Set Theory - 1

LRDI - 10
CEX-D-0282/22

Number of Questions : 26

1. S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}. Directions for questions 3 and 4: Answer the

(i) How many subsets of S are there? questions on the basis of the information given below.
(ii) How many proper subsets of S are there? There are 100 students in a class. If 70 students
(iii) How many subsets of S contain at least like Physics and 65 students like Economics.
one even number?
(iv) How many subsets of S are there in which 3. Find the maximum number of students who
at least one of 2, 3 and 4 is there and at like both the subjects.
least one of 5, 6 and 7 is not there? (1) 40 (2) 65
(v) How many subsets of S are there which (3) 50 (4) 70
contains 2 if 5 is also there.
4. Find the minimum number of students who
(vi) In how many subsets of S are possible
like both the subjects.
such that if 6 is there, then it must be (1) 70 (2) 65
highest? (3) 35 (4) 40

2. There are certain number of students in a Directions for questions 5 and 6: Answer the
university class. Of all, 25 students play questions on the basis of the information given below.
hockey, 12 play cricket, and 18 play football. At a certain conference of 100 people, there are 29
Of these, 10 students play both hockey and Indian women and 23 Indian men. Of these Indian
cricket, 9 play both cricket and football, and people, 4 are doctors and 24 are either men or
14 play both football and hockey. If 8 students doctors. There are no foreign doctors.
play all the three games, how many students
are there in the class? 5. How many foreigners are attending the
(1) 28 conference?
(1) 51 (2) 55
(2) 30
(3) 52 (4) 48
(3) 31
(4) Cannot be determined 6. How many women doctors are attending the
conference?

LRDI - 10 Page 1
Directions for questions 7 to 10: Answer the 10. If in the previous question, number of students
questions on the basis of the information given below. playing cricket is not known, then what can
be that value?
There are 2000 students in a school and they all (1) 1665 (2) 1815
play atleast 2 of the 5 sports – Cricket, Badminton, (3) 1792 (4) 1770
Hockey, Table Tennis (TT) and Football. It is also
known that no. of students playing in every Directions for questions 11 to 13: Answer the
combination of exactly two sports is 4 times the no. questions on the basis of the information given below.
of students playing in every combination of exactly
3 sports. Also, no. of students playing all the 5 sports There are 50 families in a society. There were three
categories of families F, W and FW in the society:
is 1/4th of those playing exactly 4 sports. The number
category F i.e. families having only a refrigerator,
of students playing in every combination of exactly
category W i.e. families having only a washing
4 sports is the same.
machine and category FW i.e. families having both
a refrigerator and washing machine. 25 families were
7. If the number of people playing all the 5 sports
in category F, 10 were in category W and remaining
is 160, then what is the no. of students families were in category FW. During Diwali some
playing only cricket & football? of the families purchased or sold a refrigerator or a
(1) 72 washing machine. Hence, some families changed
(2) 116 their category. Further it is known that:
(3) 480
(4) 96 At least 40% of the families having refrigerator
changed their category.
8. If the number of students playing exactly 3
sports is 66.66% more than the number of At most 50% of the families having washing machine
students playing all 5 sports, then which of changed their category.
the following is true?
I. The number of students playing only After Diwali too, every family was in one of these
Cricket, Hockey and Badminton is 25. three categories only.
II. The number of students playing all 5
sports is 150. 11. After Diwali, maximum how many families
III. The number of students playing only TT had a washing machine only?
& Hockey is 100.
12. After Diwali, minimum how many families had
(1) I & II both of the appliances?
(2) I & III (1) 0 (2) 3
(3) 4 (4) 6
(3) II & III
(4) I, II & III
13. What is the maximum difference between the
number of families who sold their only
9. If the number of students playing cricket,
appliance i.e. refrigerator to purchase a
Badminton, Hockey, TT & Football are 1300, washing machine and the number of families
1400, 1500, 1600 & 1700 respectively then who sold their only appliance i.e. washing
find the sum of all the students playing only machine to purchase a refrigerator?
cricket & TT, playing only Cricket TT & (1) 25 (2) 16
Football and playing only Cricket, TT, Football (3) 15 (4) 6
& Hockey.

Page 2 LRDI - 10
Directions for questions 14 and 15: Answer the Directions for questions 17 to 19: Answer the
questions on the basis of the information given below. questions on the basis of the information given below.

There are 170 members in a club. Each one of them In class 5th of DPS there are 100 students. 50 have
belongs to one or more categories out of the four pens, 45 have pencils, 35 have erasers and 20 have
categories viz. Service holder, Professional degree sharpners.
holder, Physically challenged and Married. There are
60 Service holders, 40 Professional degree holders, 17. Students having pen have no other item with
50 Physically challenged and 70 Married members. them. All other students have exactly two
items. How many students have exactly two
items pencil and eraser?
14. If the number of members who belong to all
four categories is maximum possible, then
18. If all students have exactly 3 items or no item
how many members belong to at least three
then how many students are having pencil
categories?
and sharpner?
(1) 18
(2) 17
19. If maximum number of students are having
(3) 16 all 4 items then what is the maximum number
(4) Either (2) or (3) of students having exactly two items?
(1) 20 (2) 30
15. If there are exactly 10 members who belong (3) 35 (4) 50
to all four categories, then find the maximum
possible number of members belonging to only 20. A survey on a sample of 25 new cars being
Physically challenged category. sold at a local auto dealer was conducted to
(1) 40 see which of the three popular options — air
(2) 35 conditioning, radio and power windows were
(3) 30 already installed.
(4) 38
Following were the observation of the survey:
16. A survey was conducted on the eating habits I. 15 had air conditioning.
of a group of 1000 people. Results show that II. 2 had air conditioning and power windows
92% of the people surveyed eat south Indian but no radios.
food, 91% eat North Indian food, 82% eat III. 12 had radio.
American food, 78% eat Chinese food, 79% IV. 6 had air conditioning and radio but no
eat Italian food and 80% eat Continental food. power windows.
What must be the minimum number of people V. 11 had power windows.
who eat all the 6 types of food, if 7 people do VI. 4 had radio and power windows.
not eat any of the six types of food? VII. 3 had all three options.
(1) 0
What is the number of cars that had none of
(2) 13
the options?
(3) 27
(1) 4 (2) 3
(4) 55
(3) 1 (4) 2

LRDI - 10 Page 3
Directions for questions 21 and 22: Answer the The total readership and advertising cost for each of
questions on the basis of the information given below. these papers is as follows:

Eighty-five children went to an amusement park Readership Advertising cost

Newspaper
where they could ride on the merry-go round, roller (lakhs) (Rs. Per sq. cm.)
coaster, and Ferris wheel. It was known that 20 of X 8.7 6000
them took all the 3 rides, and 55 of them took at Y 9.1 6500
least 2 of the 3 rides. Each ride cost Re 1, and the Z 5.6 5000
total receipt of the amusement park was `145. [Any
children took a ride in any of the rides only once]
The total population of the city is estimated to be
21. How many children did not try any of the rides? 14 million. The common readership (in lakhs) is
(1) 5 (2) 10 indicated in the above Venn-diagram.
(3) 15 (4) 20
23. The number of people (in lakhs) who read at
22. How many children took exactly one ride? least one newspaper is
(1) 5 (2) 10 (1) 4.7 (2) 11.9
(3) 15 (4) 20 (3) 17.4 (4) 23.4

Directions for questions 23 to 26: Answer the 24. The number of people (in lakhs) who read
questions on the basis of the information given below. only one newspaper is
(1) 4.7 (2) 11.9
The Venn-diagram given below shows the estimated (3) 17.4 (4) 23.4
readership of three daily newspapers (X, Y and Z) in
a city.
25. The approximate percentage of population
reading at least two newspapers is
(1) 2.9 (2) 3.5
2.5 (3) 3.9 (4) None of the above
X Y

0.5 26. The ratio of readers reading only one

1.0 1.5 newspaper to those reading only two
newspapers is
(1) 2.38 : 1 (2) 3.65 : 1
Z (3) 4.57 : 1 (4) None of the above

Visit “Test Gym” for taking Topic Tests / Section Tests on a regular basis.

Page 4 LRDI - 10
 LRDI - 10 CEX-D-0282/22
Answers and Explanations

1 – 2 4 3 2 4 3 5 4 6 1 7 4 8 4 9 293 10 4
11 47 12 2 13 1 14 4 15 1 16 4 17 30 18 15 19 3 20 4
21 3 22 3 23 3 24 2 25 3 26 1

1. (i) The number of subsets of a set with n elements is 6. 1 n(M)  n(D)  n(M  D)  24
2n. Here n is 11 so 211 = 2048 subsets are there.
[W here, n( ) represents number of elements in a
(ii) Proper subsets = total subsets – 1 = 2047.
particular set]
(iii) Total number of subsets – subsets with only odd
numbers = subsets with at least one even number.  (M  D)  3
So, subsets with only odd numbers = 2 6 = 64. Hence, there is one woman doctor.
Hence subsets with at least one even number
= 2048 – 64 = 1984. For questions 7 to 10:
(iv) At least one of 2, 3 and 4 can be selected in II  no. of students playing exactly 2 sports.
23 – 1 = 7 ways. Also if we have to reject at least III  no. of students playing exactly 3 sports.
one of 5, 6 and 7, it can be done in 23 – 1 = 7 IV  no. of students playing exactly 4 sports.
ways. For other elements there is no restriction. V  no. of students playing exactly 5 sports.
Hence total number of subs ets with above II + III + IV + V = 2000 ...(i)
restrictions is 7 x 7 x 25 = 1568. Given, II = 4 × (III) & IV = 4 (V).
(v) Out of 2 and 5, 4 combinations can be formed i.e. Putting those in equation (i), we get
{2}, {5}, {2, 5} and none. Out of these 4 only one 5(III + V) = 2000
combination is not allowed i.e. {5}. Hence total or, III + V = 400 ...(ii)
number of subsets is 3 x 29 = 1536. Now, no. of regions of the intersection of the sets,
(vi) Case 1: 6 is there. Then the other elements must For exactly 2 sports  there will be 5C 2 regions i.e., 10
be less than 6. Total number of subsets is 25 x 1
regions.
= 32.
For exactly 3 sports  there will be 5C 3 regions i.e., 10
Case 2: 6 is not there. Total number of subsets is
regions.
210 = 1024.
Hence answer 1024 + 32 = 1056. For exactly 4 sports  there will be 5C4 regions i.e., 5 regions.
For exactly 5 sports  there will be 1 regions i.e., 1 regions.
2. 4 It is not given that all of them play at least one game. It is given that no. of students in every combination of 2 sports
(10 regions) is 4 times the each of the region (10 regions; 5C3)
3. 2 Since there are 100 students, to find the maximum in exactly 3 sports.
number of students who like both the subjects we will It is only possible when all the regions under II are equal and all
assume that all the students who like Economics, also the regions under 3 are equal.
like Physics.
Thus, maximum 65 students like both the subjects. 7. 4  III + V = 400 & V = 160 (given)
 III = 240
4. 3 To find the minimum number of students who like both
and since II = 4 × (III)
the subjects, we will assume that 70 students like
Physic s and rest 30 students like Economic s. = 4 × 240 = 960
Now, we are still lef t with 35 students who like As above, students playing only 2 sports will have 10
Economics, and these 35 students are such that they regions (5C2) and all being equal.
like both Physics and Economics.  No. of students playing only Cricket & Football

960
5. 4 Number of foreigners = 100 – Number of Indians = 48 = = 96.
10

LRDI - 10 Page 1
8. 4 III : V = 5 : 3 & III & V = 400 12. 2 As not more than 12 families having washing machine
III = 250 can change their category so a maximum of 12 families
& V = 150 can shift from FW so minimum 3 families will be left.
II = 4 × 250 = 1000
IV = 4 × 150 = 600 13. 1 As minimum 25 families having refrigerators changed
their category so let all families from F changed to W.
250 Also, a minimum of 0 families have to shift from W or
 One region of any 3 sports =  25
10 FW so let no family shifted from W to F.
Hence maximum difference is 25 – 0 i.e. 25.
1000
& One region of any 2 sports =  100
10
14. 4 Service holder(60)
Hence, all the statements are correct.
Professional degree holder(40)
9. 293 I + 2II + 3III + 4IV + 5V = 7500
Physically challenged(50)
Now, I = 0 (because all are playing atleast 2 sports)
II = 4(III)
IV = 4(IV) x
So, 11(III) + 21(V) = 7500 Married (70)
and III + V = 400 a y
Solving both we get, V = 310 b
& III = 90
 II = 4 × 90 = 360
Let us define ‘x’ and ‘y’ as the number of members
IV = 4 × 310 = 1240.
belonging to ‘all 4’ and ‘exactly 3, categories
360 respectively. Similarly (a + b) denotes the number of
Now, One region of any 2 sports =  36
10 members belonging to ‘exactly 2’ categories.
W e can define a term called ‘excess data’ as the
90 difference between the sum of number of members
One region of any 3 sports = 9
10 belonging to 4 individual categories and the actual
number of members in the club.
1240 This ‘excess data’ will be absorbed with the increasing
One region of any 4 sports =  248
5 number of members belonging to exactly 2, 3 or 4
categories.
(Since, for 4 sports, 5C4 = 5, regions will be there).
 Reqd. sum = 36 + 9 + 248 = 293. Case I:
Here excess data is (220 – 170) = 50. On the basis of
10. 4 11(III) + 21(V) = 6200 + x ...(i) excess data, we can maximize x. Assume ‘x’ to be 1,
II + V = 400 ...(ii) then 3 will be subtracted from the excess data. So the
Solving, (i) and (ii) maximum value of x can be 16. Now assume ‘y’ to be
10(V) = 1800 + x 1, then 2 will be subtracted from the excess data.
Therefore excess data will be zero when x = 16 and
x
V = 180 + y = 1.
10
Hence members belonging to at least three categories
So, it has to be a multiple of ‘10’ among the options, = 16 + 1 = 17.
1770 satisfies.
Case II:
11. 47 There are already 10 families in category W. All families Maximum value of x = 16. But if we put y = 0, a = b = 1,
of category F can shift to category W. Also at most even then the excess data gets absorbed.
50% of 25 families i.e. max 12 families having In this case there will be no member belonging to
‘exactly 3’ categories and 2 members belonging to
washing machine can change their category. Let all
‘exactly 2’ categories. In this case, members belonging
these 12 families are from category FW. So finally
to at least 3 categories = 16 + 0 = 16.
category W has 47 families.

Page 2 LRDI - 10
15. 1 Here x is 10, then excess data is (50 – 30) = 20.  Atleast 451 people eat (NI +SI + Am +Ch) food
To maximize the number of members belonging to Further, 79% people eat Italian (It) food.
Physically challenged category, 10 members can
belong to three categories exc ept Phys ically (NI+SI+Am+Ch) It
challenged. 451 790
Therefore excess data will be absorbed when x = 10
and y = 10. Hence maximum number of members 248
belonging to only Physically challenged category
= (50 – 10) = 40.

16. 4 There are 7, people who do not eat any of the 6 kinds  Minimum 248 people, eat 5 types of foods
of foods. Which means there are 993 people who eat (NI + SI + Am + Ch + It). And also, 80% people eat
Continental food.
at least 1 of the 6 kinds of foods.
Suppose all the people (i.e. all 993) eat either South (NI+SI+Am+Ch+It) Cont
Indian or the North Indian food. 248 800

993 55

South Indian (SI) North Indian (NI)

 So, in all, atleast 55 people eat all the 6 types of
920 910
foods.

17. 30 50 students are having only one item i.e. a pen.

837 Remaining 50 students have a total of 100 items.
Let a, b and c be the number of students having
exactly two items i.e. pen and pencil, pencil and eraser
and pen and eraser respectively.
Hence,
a + b + c = 50, a + b = 35, b + c = 20, a + c = 45.
 There are a minimum of 837 people who eat both Solving this we get, a = 30, b = 5, c = 15.
South Indian & the North Indian food.
Further, 82% people eat American food. 18. 15 If all the students have 3 items, then there must be 50
students having 3 items each. As there are 50 pens,
then every student having 3 items must be having a
(NI+SI) American(Am) pen. All these students have exactly 2 more items.
837 820 35 of them have erasers, which means remaining 15
students have pencil and sharpener.
664
19. 3 A maximum of 20 students can have all 4 items.
The remaining items are 30 pens, 25 pencils, 15
erasers and 0 sharpners. These 70 items are to be
distributed among remaining 80 students. A maximum
At least 664 people are there who eat (NI + SI + Am)
of 35 students can have these 70 items.
food.

Then, 78% people eat Chinese(Ch) food; 20. 4 (15) Air conditioning
Radio (12)
(NI+SI+Am) 6 2
Ch 4
664 780 3
2 1

451
5

Power windows (11)

Total = 4 + 6 + 2 + 2 + 3 + 1 + 5 = 23
 Cars having none of the option = 25 – 23 = 2.

LRDI - 10 Page 3
For questions 21 and 22: 23. 3 Number of people (in lakhs) who read at least one
Let the number of children who took only one ride be ‘x’ news paper
Given, 20 × 3 + 35 × 2 + x × 1 = 145 = 2.5 + 0.5 + 1.5 + 1.0 + 4.7 + 4.6 + 2.6 = 17.4.
 x = 15
Number of children who did not take any ride 24. 2 Number of people (in lakh) who read only one news
= 85 – (20 + 35 + 15) = 15
paper
21. 3 = 4.7 + 4.6 + 2.6 = 11.9.

22. 3 25. 3 Number of people who read at least two news papers
= 105 × (2.5 + 1.5 + 1 + 0.5) = 5.5 × 105
For questions 23 to 26: Total population = 14 × 106.
As per the direction given, the following Venn diagram can be
55
formed:- So, the required percentage   3.9 (Approx)
14
X Y
4.7 2.5 4.6 26. 1 The ratio of readers reading only one newspaper to.
0.5 Those reading only two newspapers
1.0 1.5
11.9 11.9
   2.38 : 1
2.6  2.5  1.0  1.5  5

Page 4 LRDI - 10