Author 
Message 
TAGS:

Hide Tags

Director
Joined: 17 Dec 2012
Posts: 549
Location: India

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
21 Jul 2013, 01:04
I have given the solution to a similar problem. Here's the solution for this problem. 1. Let C, D and M be who have cell only, dvd only and mp3 only and CD be who have both cell and dvd only and so on. 2 CDM is minimum when C+D+M=0 and maximum when CD+CM+DM=0. 3. C+D+M+CD+DM+CM+CDM=100  (1) because the total of all the mutually exclusive has to sum up to 100 which is the number of households. 4. (C+CD+CM+CDM) + (D+CD+DM+CDM) +(M+CM+DM+CDM) = 80+75+55 or , C+D+M+2CD+2CM+2DM+3CDM =210 (2) 5. (2)  (1) = CD+CM+DM+2CDM=110  (3) 6. (3)  (1) => CDM(C+D+M) =10 (4) We can find the minimum value when we put (C+D+M) = 0 above giving minimum CDM=10 7. To find maximun value equation (1) can be changed as C+D+M+CDM=100  (5) by putting CD+CM+DM=0 From (4) and (5) we have CDM=55 which is maximun CDM 8.The answer is max CDM  min CDM i.e., 5510=45 As a shortcut for this type of problems where there are 3 items , the minimum possible for all the 3 can be found out by adding the percentages of the 3 i.e., 55+75+80=210 . and subtracting 200 i.e, 210200=10 . the maximum can be found out by adding the minimum to 100 and dividing by 2 i.e., (100+10)/2 = 55. Both the answers are percentages.
_________________
Srinivasan Vaidyaraman Sravna http://www.sravnatestprep.com
Classroom and Online Coaching



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7446
Location: Pune, India

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
17 Oct 2013, 22:03
VeritasPrepKarishma wrote: hiredhanak: I am assuming you are looking for a venn diagram solution to this question.. It is pretty simple. First of all maximum number of households: We want to bring the circles to overlap as much as possible. 80  Cell phone 75  DVD 55  MP3 Lets take Cell phone and DVD circles since they will have maximum overlap. They must overlap in 55 households so that total number of households is 100. Now put the MP3 households in a way to maximize all three overlap. Attachment: Ques1.jpg So at most 55 households can have all 3. Now, minimum number of households: We want to take the circles as far apart from each other as possible. Now put the MP3 households in a way to minimize all three overlap. So make the MP3 households occupy the shaded region i.e. region occupied by DVD players alone and cell phone alone. You will be able to adjust 45 MP3s outside the common area but you will need to put 10 of the MP3 households in the common area. So minimum overlap is 10. Attachment: Ques2.jpg x  y = 55  10 = 45 Responding to a pm: When discussing the maximum overlap case, none NEEDN'T be 0. It may be, it may not be. Put the three circles within each other. The 75 circle within the 80 circle and the 55 circle within the 75 circle. The overlap will be 55 in that case and none = 20. The figure only shows one of the possible ways of obtaining the maximum. In the case of minimum, you would want the circles to lie as far apart as possible. If none is anything other than 0, the circles would need to overlap more. Say none = 10, the circles of 80 and 75 would need to have an overlap of 65. So the 55 circle can occupy 25 but an overlap of 30 will be needed. Hence minimum overlap will increase. TO minimize the overlap, we will need None = 0.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Manager
Joined: 14 Nov 2011
Posts: 149
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE: Consulting (Manufacturing)

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
17 Dec 2013, 23:52
noboru wrote: I have done it in 1:41 doing this:
x= (75+55+80100z)/2 for z=0 >55 y=the same for z=100 >10
Therefore xy=45
PS: z is obviously the people who have 2 devices. Hi Karishma, is this correct? I am not able to get this approach. 100=80+75+55z2a where z  no. of people with exactly 2 devices a – no of people with 3 devices a(max) = x, a(min) = y, (xy) ? 100 = 210z2a 2a = 110z a = (110z)/2 Now, how can we ever take z = 0, as even in case of maximum overlap i.e. when maximum no. of people have 3 devices, z = 20, which is the overlap b/w C(mobile device) and D(DVD). Also how is z = 100, all 100 cannot have exactly 2 devices.



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7446
Location: Pune, India

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
18 Dec 2013, 02:44
cumulonimbus wrote: noboru wrote: I have done it in 1:41 doing this:
x= (75+55+80100z)/2 for z=0 >55 y=the same for z=100 >10
Therefore xy=45
PS: z is obviously the people who have 2 devices. Hi Karishma, is this correct? I am not able to get this approach. 100=80+75+55z2a where z  no. of people with exactly 2 devices a – no of people with 3 devices a(max) = x, a(min) = y, (xy) ? 100 = 210z2a 2a = 110z a = (110z)/2 Now, how can we ever take z = 0, as even in case of maximum overlap i.e. when maximum no. of people have 3 devices, z = 20, which is the overlap b/w C(mobile device) and D(DVD). Also how is z = 100, all 100 cannot have exactly 2 devices. This solution hasn't considered 'None'. Even if we assume that they saw that None = 0 works for both cases and hence None is immaterial, notice that when z = 100, you get a as 5. That is not correct. The maximum value of z is 90 (the number of people with exactly 2 devices). This gives the minimum number of people with 3 devices as 10. The minimum value of z is 0 so max value of a is 55. Either way, to find the max/min value of z you will need to use some logic. You might as well use it for max/min value of a.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 29 Mar 2014
Posts: 14
Location: United States
Concentration: Entrepreneurship, Finance
GPA: 3

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
05 Apr 2014, 00:31
3
This post received KUDOS
Stay away venn diagram for problems of this kind.. The maximum number is 55, you don't need any computing for this.
For finding the minimum possible household, just find out the number of households that would not have these gadgets
Number of houses that don't have a cellphone, DVD and MP3 are, 20, 25 and 45 respectively
When there is minimum overlap the number of households that cannot have all the three gadgets together is the sum of these three numbers which is 90. So the minimum possible number of households that can have all three gadgets is 10
5510 = 45



Senior Manager
Joined: 28 Apr 2014
Posts: 282

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
11 May 2014, 22:54
mitulsarwal wrote: shs0145 wrote: Am I missing something here??? it seems straightforward......
The obvious maximum that have all 3 is 55, because you are limited by the SMALLEST number.
The minimum is simply the sum of the max of each people who DONT have the product, so:
10080 = 20 don't have Cell 10075 = 25 don't have DVD and 10055 = 45 don't have MP3
SO a total of 20+25+45 = 90 combined who might NOT have SOME combination of the 3 products. So subtract that from 100, to give you the minimum of the people who COULD have all 3 and you get 10090 = 10.
5510 = 45 i think this is the simplest way to solve this, even i did it the same way. This looks the simplest approach of the lot. I wonder if it will be true for all scenarios. Bunuel any comments ?



Intern
Joined: 17 May 2014
Posts: 40

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
19 May 2014, 06:22
himanshujovi wrote: mitulsarwal wrote: shs0145 wrote: Am I missing something here??? it seems straightforward......
The obvious maximum that have all 3 is 55, because you are limited by the SMALLEST number.
The minimum is simply the sum of the max of each people who DONT have the product, so:
10080 = 20 don't have Cell 10075 = 25 don't have DVD and 10055 = 45 don't have MP3
SO a total of 20+25+45 = 90 combined who might NOT have SOME combination of the 3 products. So subtract that from 100, to give you the minimum of the people who COULD have all 3 and you get 10090 = 10.
5510 = 45 i think this is the simplest way to solve this, even i did it the same way. This looks the simplest approach of the lot. I wonder if it will be true for all scenarios. Bunuel any comments ? This is a wrong approach. Imagine you have number like 80, 75, 65 instead of 55. In this case the maximum would not be 65 as suggested but would be 60. Even for minimum case this will not work. You have to use the approached specified above. Hope it helps!!! Kudos if you like!!



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7446
Location: Pune, India

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
19 May 2014, 20:52
mittalg wrote: This is a wrong approach. Imagine you have number like 80, 75, 65 instead of 55. In this case the maximum would not be 65 as suggested but would be 60.
Even for minimum case this will not work. You have to use the approached specified above.
Hope it helps!!!
Kudos if you like!! Actually the method used above is fine. You will get a max of 65, not 60. Imagine the circles one inside the other. 75 inside the 80 and 65 inside the 75. All 65 will have all 3 products. For minimum, you need to spread them as far away as possible. 80 and 75 will have an overlap of 55. So after spreading 65 on 45, you will be left with 20 which will need to overlap with the 55. Hence minimum will be 20. In the method used above, people who do not own at least one product will be 20, 25 and 35. Spread them out as far apart as possible, you get 20+25+35 = 80 Minimum number of people who must have all 3 = 100  80 = 20 So you can go with people who have products or those who don't. Either way, you get the same answer.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 17 May 2014
Posts: 40

Re: 800 Score: Overlapping Set Problem [#permalink]
Show Tags
19 May 2014, 20:57
VeritasPrepKarishma wrote: mittalg wrote: This is a wrong approach. Imagine you have number like 80, 75, 65 instead of 55. In this case the maximum would not be 65 as suggested but would be 60.
Even for minimum case this will not work. You have to use the approached specified above.
Hope it helps!!!
Kudos if you like!! Actually the method used above is fine. You will get a max of 65, not 60. Imagine the circles one inside the other. 75 inside the 80 and 65 inside the 75. All 65 will have all 3 products. For minimum, you need to spread them as far away as possible. 80 and 75 will have an overlap of 55. So after spreading 65 on 45, you will be left with 20 which will need to overlap with the 55. Hence minimum will be 20. In the method used above, people who do not own at least one product will be 20, 25 and 35. Spread them out as far apart as possible, you get 20+25+35 = 80 Minimum number of people who must have all 3 = 100  80 = 20 So you can go with people who have products or those who don't. Either way, you get the same answer. Yes, you are right Karishma. When I did the analysis, I misassumed that all of the 100 people have at least one of the 3 products which is not the case. Sorry for the confusion.



Intern
Joined: 11 Dec 2013
Posts: 7

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
19 May 2014, 23:15
Its funny how complicated your are thinking. Here was my approach:
All the figure say they have AT LEAST ... (so maybe more)
all of them could have 100. which is the maximum.
the lowest possible number is 55(55 have at least one mp3 player)
10055=45



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7446
Location: Pune, India

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
20 May 2014, 09:53
dansa wrote: Its funny how complicated your are thinking. Here was my approach:
All the figure say they have AT LEAST ... (so maybe more)
all of them could have 100. which is the maximum.
the lowest possible number is 55(55 have at least one mp3 player)
10055=45 This is not correct. The question does not say "at least 75 people have one DVD player". It says "75 people have at least one DVD player" which means 75 people have one or more DVDs. It doesn't mean that number of people having a DVD is 75 or more. The maximum is 55 and minimum is 10. Check the solutions given above.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Intern
Joined: 26 Jan 2015
Posts: 2

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
26 Jan 2015, 07:06
For the minimum people seem to be having some difficulty. Look at it logically, 45 will not receive an MP3 player, 25 will not receive a DVD and 20 will not receive a cell phone. The total that no one could have all would be 90. The total of people is 100, 10090 is 10. Y is 10
Posted from my mobile device



Intern
Joined: 26 Jan 2015
Posts: 2

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
26 Jan 2015, 07:06
For the minimum people seem to be having some difficulty. Look at it logically, 45 will not receive an MP3 player, 25 will not receive a DVD and 20 will not receive a cell phone. The total that no one could have all would be 90. The total of people is 100, 10090 is 10. Y is 10
Posted from my mobile device



Manager
Joined: 10 Jun 2015
Posts: 128

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
19 Jun 2015, 05:43
Hussain15 wrote: In a village of 100 households, 75 have at least one DVD player, 80 have at least one cell phone, and 55 have at least one MP3 player. If x and y are respectively the greatest and lowest possible number of households that have all three of these devices, x – y is:
A. 65 B. 55 C. 45 D. 35 E. 25 The maximum value for all three is 55 and the minimum value for it is 10. Therefore the answer is C.



Intern
Joined: 03 Feb 2014
Posts: 1

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
21 Jun 2015, 18:50
VeritasPrepKarishma wrote: suchoudh wrote: VeritasPrepKarishma wrote: Now, minimum number of households: We want to take the circles as far apart from each other as possible. Now put the MP3 households in a way to minimize all three overlap. So put it in the shaded region. You will need to put 10 of the MP3 households in the common area. So minimum overlap is 10.
Ok, and how did you get to the number 10? (25 + 20 =) 45 households have either only Cell or only DVD Player. Out of the 55 households who have MP3 Players, put 45 in these areas so that all three do not overlap. But the rest of the (55  45 =)10 households that have MP3 players need to be put in the common region consisting of 55 households that have both Cell and DVD Player. Hence overlap of all three will be 10. ________________________________ Where does it say that every household in the village have at least one of these three devices? There could be none of these three devices in some households.



SVP
Joined: 08 Jul 2010
Posts: 1737
Location: India
GMAT: INSIGHT
WE: Education (Education)

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
22 Jun 2015, 05:29
wrightvijay wrote: ________________________________
Where does it say that every household in the village have at least one of these three devices? There could be none of these three devices in some households. Hi wrightvijay, It doesn't matter whether they have given the highlighted fact above or not because it's the question of maximizing and minimizing the overlapping portion which will be maximized when everything else is minimized and vice versa.
_________________
Prosper!!! GMATinsight Bhoopendra Singh and Dr.Sushma Jha email: info@GMATinsight.com I Call us : +919999687183 / 9891333772 Online OneonOne Skype based classes and Classroom Coaching in South and West Delhi http://www.GMATinsight.com/testimonials.html
22 ONLINE FREE (FULL LENGTH) GMAT CAT (PRACTICE TESTS) LINK COLLECTION



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7446
Location: Pune, India

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
22 Jun 2015, 20:29
wrightvijay wrote: Where does it say that every household in the village have at least one of these three devices? There could be none of these three devices in some households.
It's not given. It is something we have derived using logic. Take a simpler case: Say you have 3 siblings (A,B and C) and 5 chocolates which you want to distribute among them in any way you wish. Now you want to minimise the number of your siblings who get 3 chocolates. No one gets more than 3. What do you do? Will you leave one sibling without any chocolates (even if he did rat you out to your folks!)? No. Because if one sibling gets no chocolates, the other siblings get more chocolates and then more of them will get 3 chocolates. So instead you give 1 to each and then give the leftover 2 to 2 of them. This way, no sibling gets 3 chocolates and you have successfully minimised the number of siblings who get 3 chocolates. Basically, you spread out the goodies to ensure that minimum people get too many of them. This is the same concept. When you want to minimise the overlap, you basically want to spread the goodies around. You want minimum people to have all 3. So you give atleast one to all of them.
_________________
Karishma Veritas Prep  GMAT Instructor My Blog
Get started with Veritas Prep GMAT On Demand for $199
Veritas Prep Reviews



Manager
Joined: 08 Jun 2015
Posts: 124

In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
28 Jul 2015, 23:04
The most (x) number of households with all three is the least of the given, so 55. That one's straightforward.
The least (y) is when you add up all of the single households and assume as many households with at least two of the three items. 75 + 80 + 55 = 210. There are 100 households and if we are to maximize the number of households with at least two of the three items, that's 200 of the 210 items. Then, 10 are still remaining which tells us that there must be at least 10 households which have three items once every household doubles up. y = 10
xy= 5510=45



Intern
Joined: 14 Apr 2014
Posts: 20

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
28 Aug 2015, 11:41
Bunnel i am still clueless about the explanation for this method. Bunuel wrote: nitishmahajan wrote: Hi Bunuel,
Could you please explain how did you get the minimum over lap as 10 ?
Cheers, seekmba wrote: Hey Bunuel,
Can you please explain the min overlap part where you got 10?
Thanks Well everything is on the diagram but I'll try to elaborate: () 80 phones (black dashes represents # of people who don't have phone, so 20 people don't have phone); () 75 DVD's (black dashes represent # of people who don't have DVD, so 25 people don't have DVD); So you see that overlap of phone and DVD owners is 55 and 45 people don't have either phones or DVD's. To have min overlap of 3 let 20 people who don't have phone to have MP3 and also 25 people who don't have DVD's to have MP3. So we distributed 45 MP3 and there is no overlap of 3 yet. But 10 DVD's are still left to distribute and only people to have them is the group which has both MP3 and phone. (); (); (). Hope it's clear.



Intern
Joined: 25 Aug 2015
Posts: 23

Re: In a village of 100 households, 75 have at least one DVD [#permalink]
Show Tags
29 Aug 2015, 15:19
Hussain15 wrote: In a village of 100 households, 75 have at least one DVD player, 80 have at least one cell phone, and 55 have at least one MP3 player. If x and y are respectively the greatest and lowest possible number of households that have all three of these devices, x – y is:
A. 65 B. 55 C. 45 D. 35 E. 25 To The Point Answer with Simpler Approach and in Relatively Quicker Time. Approach : x = greatest possible number of households that have all three gadgets. [Max. no. of household who does have all three gadgets]y = lowest possible number of households that have all three gadgets. [Max. no. of household who does have all three gadgets]  [Max. no. of household who does NOT have all three gadgets]Calculations : 55 < Max. no. of household who does have all three gadgets. (..because among the total 100 households, 55 MP3 owners holds the lowest share when compared to other gadget owners. Thus a max. of 55 households, in total, are eligible to have all three gadgets). 45 < Max. no. of household who does NOT have all three gadgets. (..because among the total 100 households, 45 does NOT own MP3 players and it is the maximum when compared to same scenario of other gadgets. Thus a max. of 45 households, in total, are NOT eligible to have all three gadgets). Result : x = 55 = greatest possible number of households that have all three gadgets. y = 10 = (55  45) = lowest possible number of households that have all three gadgets. Answer = x  y = 55 10 = 45
_________________
** When even your best effort fails, do you back down from chasing your dreams ??? **




Re: In a village of 100 households, 75 have at least one DVD
[#permalink]
29 Aug 2015, 15:19



Go to page
Previous
1 2 3
Next
[ 53 posts ]





Similar topics 
Author 
Replies 
Last post 
Similar Topics:


2


In the youth summer village there are 150 people, 75 of them are not w

Bunuel 
1 
20 Jun 2016, 02:58 

5


In a certain village, m litres of water are required per household per

Bunuel 
4 
29 Jan 2017, 07:39 

6


In how many no. between 100 and 1000 at least one of their digits is 7

GMATinsight 
3 
11 Jan 2017, 04:26 

5


According to a survey, at least 70% of people like apples, at least 75

thailandvc 
9 
07 Oct 2016, 06:25 

12


In a village of 100 households, 75 have at least one DVD pla

GMBA85 
18 
08 May 2014, 07:52 



