calendarBack
Quant

/

Modern Maths

/

Set Theory
ALL MODULES

CAT 2025 Lesson : Set Theory - 4 Set Venn Diagrams

bookmarked

5. Venn Diagrams with 4 Sets

The following is a Venn Diagram with
44 sets - A, B, C and D. In small letters from aa to pp are the numbers of elements in each of the 1616 different regions formed. For instance, kk is the number of elements that are in sets A, B and D but not in set C.

Let P, Q, R and S be the number of elements in exactly 1 set, exactly 2 sets, exactly 3 sets and all 4 sets respectively.

n\bm{n}(A    \ \bm{\cup} \ B   \ \bm{\cup} \ C   \ \bm{\cup} \ D)
== P + Q + R + S    \space\space\space (Property 1)

n\bm{n}(A) ++ n\bm{n}(B) ++ n\bm{n}(C) ++ n\bm{n}(D)
== P + 2Q + 3R + 4S    \space\space\space (Property 2)

n\bm{n}(U) == P + Q + R + S + p    \space\space\space (Property 3)



Questions involving
44 sets, albeit rare, have been asked in the past. We use 44 rectangles - 22 horizontal and 22 vertical - to denote the 44 sets. Please note the way a 44-set Venn diagram is drawn.

Example 10

A class of 150150 students were asked if they liked or disliked each of the 44 colours - red, blue, green and black. It was noted that 80,70,9080, 70, 90 and 6060 students liked the colours red, blue, green and black respectively. 3030 students did not like any of the 44 colours, 4040 students liked exactly 22 of the colours and 1010 students liked exactly 33 of the colours. How many students liked all 44 colours?

Solution

Let Red, Blue, Green and Black be the sets comprising of students who liked these respective colours. Let P, Q, R and S be the number of students who liked exactly 1,2,31, 2, 3 and 44 colours respectively. Let XX be the number of students who did not like any of the colours.

Total students
== P ++ Q ++ R ++ S ++ X =150= 150
⇒ P
+40+10+S+30=150+ 40 + 10 + S + 30 = 150 ⇒ P ++ S =70= 70 -----(1)
nn(Red) ++ nn(Blue) +n+ n(Green) +n+ n(Black) == P ++ 22Q ++ 33R ++ 44S
80+70+90+60=80 + 70 + 90 + 60 = P +80+30+4+ 80 + 30 + 4S ⇒ P +4+ 4S =190= 190 -----(2)
Subtracting (1) from (2) ⇒
33S == 120120 ⇒ S == 4040

Answer:
4040


Example 11

In a club of 4242 members, each of them played at least one of chess, carrom, rummy and poker. 18,22,2418, 22, 24 and 2828 members played chess, carrom, rummy and poker respectively. A total of 2020 members played exactly one game and number of people who played only chess, only carrom, only rummy and only poker are in increasing order of an arithmetic progression where all the terms are even. No member plays exactly 22 games. 1212 members play chess & carrom, 1212 play chess & rummy, and 1414 play chess & poker.

(I) How many members play all
44 games?
(II) How many members do not play chess but play carrom or rummy?
(III) How many members play chess, carrom and rummy?

Solution

Case I: 2020 members play exactly 11 game and 00 members play exactly 22 games. Let P, Q, R and S be the number of people who play exactly 11, exactly 22, exactly 33 and exactly 44 games respectively.

P
++ Q ++ R ++ S =42= 4220+0+20 + 0 + R ++ S =42= 42
⇒ R
++ S =22= 22 -----(1)

P
+2+ 2Q +3+ 3R +4+ 4S =18+22+24+28= 18 + 22 + 24 + 28
33R +4+ 4S =72= 72 -----(2)

Solving (1) and (2), we get R
=16= 16 and S =6= 6

Case II: 66 players play all 44 games. So, the centre square that is common to all 44 sets is filled with 66.

There are
66 regions that are common to exactly 22 of the 44 sets. These are to be filled with 00, as there is no member who plays
exactly
22 games.

Number of players who play exactly
11 game is 20\bm{20}. As the 44 regions are in AP with common difference =2= 2, the 1st and 4th terms are aa and a+6a + 6.

Average of
44 terms =a+a+62=204= \dfrac{a + a + 6}{2} = \dfrac{20}{4}a=2a = 2



∴ Members playing only chess, only carrom, only rummy and only poker are
2,4,62, 4, 6 and 88 respectively. Let p,q,rp, q, r & ss be the number of players who play exactly 33 games pertaining to the regions shown above.

From the question,
we can form the following equations.
P ++ Q ++ R ++ S == 1616      [1616 members play exactly 33 games]
P
++ R ++ 6 =12= 12 ⇒ P ++ R =6= 6      [1212 play chess & carrom]
Q
++ R ++ 6 =12= 12 ⇒ Q ++ R =6= 6      [1212 play chess & rummy]
P
++ Q ++ 6 =14= 14 ⇒ P ++ Q =8= 8      [1414 play chess & poker]

Solving the
44 equations above,
we get P = 4, Q = 4, R = 2, S = 6

∴ Members who do not play chess but play carrom or rummy
=6+4+6== 6 + 4 + 6 = 16\bm{16}

Case III: Number of members playing chess, carrom and rummy
=6+2== 6 + 2 = 8\bm{8}

Answer: (I)
66; (II) 1616; (III) 88


Want to read the full content

Unlock this content & enjoy all the features of the platform

Subscribe Now arrow-right
videovideo-lock