Last visit was: 17 Jun 2025, 13:31 It is currently 17 Jun 2025, 13:31
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
Hussain15
User avatar
Retired Moderator
Joined: 18 Jun 2009
Last visit: 07 Jul 2021
Posts: 1,076
Own Kudos:
3,365
 [753]
Given Kudos: 157
Status:The last round
Concentration: Strategy, General Management
GMAT 1: 680 Q48 V34
GMAT 1: 680 Q48 V34
Posts: 1,076
Kudos: 3,365
 [753]
50
Kudos
Add Kudos
701
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
shs0145
Joined: 04 Jun 2011
Last visit: 06 Dec 2011
Posts: 27
Own Kudos:
485
 [483]
Given Kudos: 61
Posts: 27
Kudos: 485
 [483]
330
Kudos
Add Kudos
151
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 June 2025
Posts: 102,085
Own Kudos:
Given Kudos: 93,894
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,085
Kudos: 733,148
 [139]
72
Kudos
Add Kudos
63
Bookmarks
Bookmark this Post
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jun 2025
Posts: 16,051
Own Kudos:
73,735
 [81]
Given Kudos: 472
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,051
Kudos: 73,735
 [81]
51
Kudos
Add Kudos
29
Bookmarks
Bookmark this Post
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
Ques1.jpg [ 12.66 KiB | Viewed 149959 times ]
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
Ques2.jpg [ 16.98 KiB | Viewed 149453 times ]

x - y = 55 - 10 = 45

Check out this video discussion on how to handle max-min in Sets: https://youtu.be/oLKbIyb1ZrI
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 17 June 2025
Posts: 102,085
Own Kudos:
Given Kudos: 93,894
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,085
Kudos: 733,148
 [47]
29
Kudos
Add Kudos
18
Bookmarks
Bookmark this Post
nitishmahajan
Hi Bunuel,

Could you please explain how did you get the minimum over lap as 10 ?

Cheers,

seekmba
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.
User avatar
PiyushK
Joined: 22 Mar 2013
Last visit: 19 May 2023
Posts: 599
Own Kudos:
4,856
 [31]
Given Kudos: 235
Status:Everyone is a leader. Just stop listening to others.
Location: India
GPA: 3.51
WE:Information Technology (Computer Software)
Products:
Posts: 599
Kudos: 4,856
 [31]
26
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
My imagination about minimum overlapping percentage.

Attachment:
overlapp.jpg
overlapp.jpg [ 70.48 KiB | Viewed 137552 times ]
avatar
rednblack89
Joined: 07 Jul 2010
Last visit: 12 May 2014
Posts: 20
Own Kudos:
30
 [27]
Given Kudos: 6
 Q49  V40
Posts: 20
Kudos: 30
 [27]
22
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
For mainhoon and others who still didn't understand, you have to create the situation of minimum possible overlap. This is done in the way Bunuel explains it:

After the first step of distributing phones and DVDs among the 100, you get 55 as the minimum possible overlap for these 2.
Now you bring in the MP3s, of which there are 55. Remember, you are trying to make sure as few people as possible get all 3 - if possible, none. So, what do you do when you have 55 MP3s, and 45 people left who don't have an DVD and a phone? Distribute it among them first, naturally!

After doing that, you still have 10 left over. You are left with no choice but to distribute these among those who already have a DVD and phone. Hence the minimum overlap you can possibly achieve is 10.

This gives you the answer of 55 - 10 = 45.
General Discussion
User avatar
gurpreetsingh
Joined: 12 Oct 2009
Last visit: 15 Jun 2019
Posts: 2,274
Own Kudos:
3,844
 [7]
Given Kudos: 235
Status:<strong>Nothing comes easy: neither do I want.</strong>
Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Products:
Schools: ISB '15 (M)
GMAT 2: 710 Q50 V35
Posts: 2,274
Kudos: 3,844
 [7]
5
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Nice approach by Bunnel.

Even if we have to use Venn diagram.

Attachment:
a.png
a.png [ 17.44 KiB | Viewed 146525 times ]
For minimum overlap, 80 and 75 will have maximum overlap and 55 will be distributed among three sections : namely 80,75 and all three

Reason : If 55 have elements with no overlapping then 75 and 80 can not have max overlap.
To have minimum overlap, 75 and 80 must overlap to the max. So those elements which are not part of intersection of all the three can be shared between 75 and 80.

a+b+c = 80 .............1
b+c+d = 75...............2
a+c+d = 55...............3
=> 55 is distributed in 3 sections.... 80 intersection 55 ; 74 intersection 55; 55 intersection 75 intersection 80.

a+b+c+d = 100............4
using 4 and 1 we get d = 20
using 4 and 2 we get a = 25
using the above values of a,d and equation 3
we get c = 55 -a-d = 55- 20-25 = 10

Hence minimum is 10.

For max :
75 will have 55 inside
80 will have the intersection of 75 and 55 i.e. 55

thus total becomes 55 + 20 + 25 = 100 where 55 = intersection of all the three
20 = 75 outside the intersection of 75 and 55
25 = 80 outside the intersection of 75,55,80

thus 55 is the max.

x-y = 55-10 = 45
User avatar
ezhilkumarank
Joined: 24 Jun 2010
Last visit: 08 May 2014
Posts: 272
Own Kudos:
722
 [4]
Given Kudos: 50
Status:Time to step up the tempo
Location: Milky way
Concentration: International Business, Marketing
Schools:ISB, Tepper - CMU, Chicago Booth, LSB
Posts: 272
Kudos: 722
 [4]
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
nitishmahajan
Hi Bunuel,

Could you please explain how did you get the minimum over lap as 10 ?

Cheers,

seekmba
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.


Fantastic explanation. Thanks Bunuel for your explanation and Hussain15 for posting this question.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jun 2025
Posts: 16,051
Own Kudos:
73,735
 [11]
Given Kudos: 472
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,051
Kudos: 73,735
 [11]
9
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
suchoudh
VeritasPrepKarishma
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.
User avatar
noboru
Joined: 16 Jul 2009
Last visit: 15 Jan 2020
Posts: 539
Own Kudos:
9,282
 [7]
Given Kudos: 2
Schools:CBS
 Q50  V37
WE 1: 4 years (Consulting)
Posts: 539
Kudos: 9,282
 [7]
6
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
I have done it in 1:41 doing this:

x= (75+55+80-100-z)/2 for z=0 ->55
y=the same for z=100 ->10

Therefore x-y=45

PS: z is obviously the people who have 2 devices.
User avatar
EvaJager
Joined: 22 Mar 2011
Last visit: 31 Aug 2016
Posts: 514
Own Kudos:
2,265
 [16]
Given Kudos: 43
WE:Science (Education)
Posts: 514
Kudos: 2,265
 [16]
10
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
Hussain15
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

A more algebraic approach:

If we denote by \(N_2\) the number of households with exactly two types of devices, and by \(N_3\) the number of those with all three types, than we can write the following equation:

\(100=75+80+55-N_2-2N_3,\) from which we get that \(N_2+2N_3=110.\)
Households with exactly two types of devices we counted twice, so we have to subtract them once. Households with exactly three types of devices we counted three times, therefore we have to remove them twice.

Maximum for \(N_3\) is 55, in which case \(N_2=0\), meaning there are no households with exactly two types of devices, but only either with just one type or all three of them. Everybody who has an MP3 player, also has a DVD player and a cell phone.

In order to determine the minimum number of households with exactly three types of devices, let's take a look at the possible combinations of two devices. If \(N_3\) is minimum, there should be households with exactly two types of devices but not three.

All types of devices, but also those having exactly two types, explicitly DVD players and Cell Phones - If \(N_{DC}\) is the number of households that have exactly these two types of devices, then \(N_{DC}+N_3\geq75+80-100=55\).
All types of devices, but also those having exactly two types, explicitly DVD players and MP3 players - If \(N_{DM}\) is the number of households that have exactly these two types of devices, then \(N_{DM}+N_3\geq75+55-100=30\).
All types of devices, but also those having exactly two types, explicitly Cell phone and MP3 players - If \(N_{CM}\) is the number of households that have exactly these two types of devices, then \(N_{CM}+N_3\geq80+55-100=35\).

Adding the above three inequalities, we obtain that \(N_{DC}+N_{DM}+N_{CM}+3N_3\geq120.\) Since \(N_{DC}+N_{DM}+N_{CM}=N_2\), we get that \(N_2+3N_3\geq120.\) Taking into account that \(N_2+2N_3=110\), we obtain \(110+N_3\geq{120}\) or \(N_3\geq{10}.\)

\(55-10=45\)

Answer C
User avatar
navigator123
Joined: 17 May 2012
Last visit: 18 Aug 2014
Posts: 47
Own Kudos:
492
 [9]
Given Kudos: 61
Status:Trying.... & desperate for success.
Location: India
Concentration: Leadership, Entrepreneurship
Schools: NUS '15
GPA: 2.92
WE:Analyst (Computer Software)
Schools: NUS '15
Posts: 47
Kudos: 492
 [9]
8
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Well its way too straight forward.

The max value(x) must be 100.
Of all 3 the least value will be min possible value = 55

X-Y = 100-55 = 45.
User avatar
SVaidyaraman
Joined: 17 Dec 2012
Last visit: 09 Jun 2025
Posts: 577
Own Kudos:
1,726
 [7]
Given Kudos: 20
Location: India
Expert
Expert reply
Posts: 577
Kudos: 1,726
 [7]
4
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
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., 55-10=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, 210-200=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.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jun 2025
Posts: 16,051
Own Kudos:
73,735
 [1]
Given Kudos: 472
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,051
Kudos: 73,735
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
VeritasPrepKarishma
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.
User avatar
cumulonimbus
Joined: 14 Nov 2011
Last visit: 10 Feb 2023
Posts: 97
Own Kudos:
58
 [1]
Given Kudos: 102
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE:Consulting (Manufacturing)
Posts: 97
Kudos: 58
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
noboru
I have done it in 1:41 doing this:

x= (75+55+80-100-z)/2 for z=0 ->55
y=the same for z=100 ->10

Therefore x-y=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+55-z-2a

where z - no. of people with exactly 2 devices
a – no of people with 3 devices
a(max) = x, a(min) = y, (x-y) ?
100 = 210-z-2a
2a = 110-z
a = (110-z)/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.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 17 Jun 2025
Posts: 16,051
Own Kudos:
73,735
 [1]
Given Kudos: 472
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,051
Kudos: 73,735
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
cumulonimbus
noboru
I have done it in 1:41 doing this:

x= (75+55+80-100-z)/2 for z=0 ->55
y=the same for z=100 ->10

Therefore x-y=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+55-z-2a

where z - no. of people with exactly 2 devices
a – no of people with 3 devices
a(max) = x, a(min) = y, (x-y) ?
100 = 210-z-2a
2a = 110-z
a = (110-z)/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.
avatar
ajithkumar
Joined: 29 Mar 2014
Last visit: 20 Sep 2014
Posts: 11
Own Kudos:
87
 [19]
Given Kudos: 4
Location: United States
Concentration: Entrepreneurship, Finance
GMAT 1: 720 Q50 V39
GPA: 3
GMAT 1: 720 Q50 V39
Posts: 11
Kudos: 87
 [19]
13
Kudos
Add Kudos
6
Bookmarks
Bookmark this Post
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

55-10 = 45
avatar
himanshujovi
Joined: 28 Apr 2014
Last visit: 29 Aug 2016
Posts: 140
Own Kudos:
76
 [1]
Given Kudos: 46
Posts: 140
Kudos: 76
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
mitulsarwal
shs0145
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:

100-80 = 20 don't have Cell
100-75 = 25 don't have DVD
and 100-55 = 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 100-90 = 10.

55-10 = 45

i think this is the simplest way to solve this, even i did it the same way. :-D

This looks the simplest approach of the lot. I wonder if it will be true for all scenarios. Bunuel any comments ?
avatar
mittalg
Joined: 17 May 2014
Last visit: 07 Apr 2015
Posts: 28
Own Kudos:
Given Kudos: 3
Posts: 28
Kudos: 109
Kudos
Add Kudos
Bookmarks
Bookmark this Post
himanshujovi
mitulsarwal
shs0145
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:

100-80 = 20 don't have Cell
100-75 = 25 don't have DVD
and 100-55 = 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 100-90 = 10.

55-10 = 45

i think this is the simplest way to solve this, even i did it the same way. :-D

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!!
 1   2   3   
Moderators:
Math Expert
102085 posts
PS Forum Moderator
644 posts