HPSC ADA & legal course‹› 0:00 studied

HPSC ADA & legal · Module 44 · standard depth · 14 min

Venn diagrams and set counting

What HPSC ADA & legal asks from this chapter

Syllabus lines this chapter covers:

  • Screening test (general) · General studies (as for HPSC screening tests)

HPSC ADA & legal questions from this module are being sorted into our bank.

Cut to standard depth for HPSC ADA & legal. 12 deeper paragraphs are in the full chapter.

Start from zero: tea, coffee and the overlap

In a class of 40, 25 students like tea and 20 like coffee, and 10 like both. How many like at least one of the two? Adding 25 and 20 gives 45, which is more than the class, so something is wrong.

Tea, coffee and the overlap

The 10 who like both were counted in the 25 and again in the 20. Remove the double count: 25 + 20 − 10 = 35 like at least one. The other 40 − 35 = 5 like neither.

Draw two overlapping circles inside a box for the class. The middle holds 10, tea only holds 25 − 10 = 15, coffee only holds 20 − 10 = 10 and outside holds 5. Add them, 15 + 10 + 10 + 5 = 40, and the picture checks itself.

Why this topic exists. Surveys, beneficiary lists and census tables constantly overlap: households with a toilet and with a gas connection, students with a scholarship and with hostel seats. Counting such groups without double counting is a basic skill of planning, and a wrong total can misstate how many people a scheme reaches.

Which diagram fits three words?

The one question per pair. For each pair of classes ask: is every member of one also a member of the other, do some but not all members overlap, or do they share nothing? Inside, overlap or separate: three pairs, three answers, and the diagram is fixed.

Five common Venn shapes

Five shapes cover almost every question. India, Bihar and Patna are three nested circles, since Patna is inside Bihar and Bihar inside India. Fruits, apples and vegetables give apples inside fruits, with vegetables as a separate circle. Rivers, mountains and lakes are three separate circles.

The two tricky shapes. Women, mothers and doctors: every mother is a woman, so mothers sit inside women, while doctors overlap both, because some doctors are women and some are mothers. Teachers, graduates and men overlap all three ways, since a person can be any mix of the three.

Read the words, not the picture in your head. "Animals, dogs, pets": all dogs are animals, but not every dog is a pet and not every pet is a dog. So dogs sit inside animals, pets also sit inside animals, and dogs and pets overlap. The clue is always the logical relation, not what feels typical.

Why it matters. Classification questions are quick marks if the pair test is done carefully. Most wrong answers come from assuming two classes are separate when they actually overlap.

Two sets: one formula, four questions

The formula. n(A ∪ B) = n(A) + n(B) − n(A ∩ B). The union is everyone in at least one set, and the intersection is everyone in both. Add a total T and you get the fourth number, neither = T − n(A ∪ B).

Any one unknown can be found. In a survey of 100 people, 60 read a Hindi paper, 50 read an English paper and 20 read neither. Then 80 read at least one, so both = 60 + 50 − 80 = 30. Hindi only is 60 − 30 = 30 and English only is 50 − 30 = 20.

Percentages are counts out of 100. If 80% passed English, 70% passed maths and 10% failed both, then 90% passed at least one. So 80 + 70 − 90 = 60% passed both. If we are told 300 students passed both, the total is 300 ÷ 0.6 = 500.

Four regions, always. Two sets inside a total split everyone into four regions: A only, both, B only and neither. Every two-set question gives you some of these, directly or through sums, and asks for another; writing the four boxes and filling them is often faster than recalling the formula.

Why it matters. This single formula answers most set questions in aptitude papers. The skill is recognising which of the four numbers is missing.

Three sets: fill from the centre

The data. Of 100 students, 50 study maths, 40 science and 30 English. 15 study maths and science, 10 science and English, 12 maths and English, and 5 study all three.

Filling three circles from the centre

The formula. Union = 50 + 40 + 30 − 15 − 10 − 12 + 5 = 88, so 12 study none. Adding the singles counts every pair overlap twice and the centre three times; subtracting the pairs removes the centre three times, so it must be added back once.

Filling the regions. Start with the centre, 5. The pair-only regions are each pair minus the centre: maths–science only 15 − 5 = 10, science–English only 10 − 5 = 5 and maths–English only 12 − 5 = 7. Then each single-only region is its circle minus everything else inside it: maths only 50 − 10 − 7 − 5 = 28, science only 40 − 10 − 5 − 5 = 20 and English only 30 − 5 − 7 − 5 = 13.

The self-check. Add the seven regions: 28 + 20 + 13 + 10 + 5 + 7 + 5 = 88, the same as the formula. Add the 12 outside and the total is 100. If the regions do not add up, a subtraction went wrong, and the check catches it before you answer.

Why it matters. Questions on three sets rarely ask only for the union; they ask for "only maths", "exactly two" or "none". Filling the diagram from the centre gives every one of these at once.

Exactly one, exactly two, at least two

From the filled diagram. In the example above, exactly two is the sum of the pair-only regions, 10 + 5 + 7 = 22. Exactly one is the sum of the single-only regions, 28 + 20 + 13 = 61. At least two is exactly two plus all three, 22 + 5 = 27.

Without drawing. Each pair total counts its pair-only region once and the centre once, so the three pairs together count the centre three times. Hence exactly two = 37 − 3 × 5 = 22. Similarly, exactly one = (sum of singles) − 2 × (sum of pairs) + 3 × (triple) = 120 − 74 + 15 = 61.

Checking with the union. Exactly one + exactly two + all three should equal the union: 61 + 22 + 5 = 88. That is a quick test that every formula was applied correctly.

Which to use. If the question asks for several regions, fill the diagram. If it asks for just "exactly two" in a hurry, the formula is faster, but write the numbers down so a single slip does not decide the answer.

Why it matters. "Exactly" and "at least" are the words examiners use to separate careful readers from fast guessers. They are different counts, and both appear among the options on purpose.

Where and why this is asked

Why examiners test it. Overlapping groups are everywhere in public data: households covered by two schemes, villages with both a school and a health centre, voters in two lists. An officer who adds overlapping figures without removing the common part will overstate coverage, and set reasoning is the guard against that error.

Where it shows up. The union aptitude paper regularly asks two-set and three-set counting questions, often in percentages, and sometimes the least or greatest overlap. State papers and recruitment exams add classification questions where you pick the diagram that fits three words.

When it goes wrong. The common slips are adding two groups without subtracting the overlap, forgetting the "neither" group outside the circles, confusing "exactly two" with "at least two" and placing classes as separate when they overlap.

The habit to build. Always draw the box for the total, fill regions from the centre, and add all regions at the end to see that they make the total. For classification, test each pair with the inside, overlap or separate question.

Practice set: twelve solved problems

Try each problem first, then read the steps. The problems go from easy to hard.

1. Which diagram represents India, Bihar and Patna?

Patna is inside Bihar and Bihar inside India. The answer is three nested circles.

2. In a class of 50, 30 play cricket, 25 play football and 10 play both. How many play neither?

At least one is 30 + 25 − 10 = 45, so 50 − 45 play neither. The answer is 5.

3. In problem 2, how many play only cricket?

Only cricket is 30 − 10. The answer is 20.

4. Of 120 people, 70 speak Hindi and 60 speak English, and everyone speaks at least one. How many speak both?

Both is 70 + 60 − 120. The answer is 10.

5. In a town, 65% like tea, 55% like coffee and 20% like neither. What percentage like both?

At least one is 80%, so both is 65 + 55 − 80. The answer is 40%.

6. In problem 5, if 200 people like both, what is the population?

40% of the population is 200, so it is 200 ÷ 0.4. The answer is 500.

7. Of 60 people, 30 like A, 25 like B and 20 like C; 10 like A and B, 8 like B and C, 6 like A and C, and 4 like all three. How many like none?

The union is 75 − 24 + 4 = 55, so 60 − 55 like none. The answer is 5.

8. In problem 7, how many like exactly two?

Exactly two is 24 − 3 × 4. The answer is 12.

9. In problem 7, how many like exactly one?

Exactly one is 75 − 2 × 24 + 3 × 4, and 39 + 12 + 4 = 55 checks it. The answer is 39.

10. In a group of 80, 40 like A and 55 like B. What is the least number who like both?

The least overlap is 40 + 55 − 80. The answer is 15.

11. Which diagram represents fruits, apples and vegetables?

Apples sit inside fruits, and vegetables share nothing with either. The answer is one circle inside another, with a separate third circle.

12. In a town of 1,000 families, 40% read paper A, 20% read B and 10% read C; 5% read A and B, 3% read B and C, 4% read A and C, and 2% read all three. How many families read none?

The union is 70 − 12 + 2 = 60%, so 40% read none, which is 40% of 1,000. The answer is 400.

Quick revision

One-page summary box
  • For each pair of classes: inside, overlap or separate.
  • n(A ∪ B) = n(A) + n(B) − n(A ∩ B); neither = total − union.
  • Only A = n(A) − n(A ∩ B).
  • Three sets: union = singles − pairs + triple.
  • Fill three circles from the centre: centre, then pair-only, then single-only.
  • Exactly two = pairs − 3 × triple; exactly one = singles − 2 × pairs + 3 × triple.
  • Least overlap = n(A) + n(B) − total (not below zero); greatest = the smaller set.
  • Percentages: treat the total as 100, then scale.
  • Check: all regions plus the outside must add up to the total.

Check yourself

Exam-style questions on this chapter. Pick an answer to see the explanation. 0 of 28 answered

  1. In a group of 149, 62 like tea, 88 like coffee and 18 like both. How many like neither?

  2. In a group of 149, 62 read Hindi papers, 88 read English papers and 18 read both. How many read only Hindi papers?

  3. In a group of 149, 62 play cricket, 88 play football and 17 play neither. How many play both?

  4. In a group of 149, 62 like A and 88 like B. What is the least number who like both?

  5. In a group of 110, 32 like tea, 52 like coffee and 12 like both. How many like neither?

  6. In a group of 110, 32 read Hindi papers, 52 read English papers and 12 read both. How many read only Hindi papers?

  7. In a group of 110, 32 play cricket, 52 play football and 38 play neither. How many play both?

  8. 88% of students passed English, 59% passed maths and 6% failed both. What percentage passed both?

  9. In a group of 85, 55 like tea, 28 like coffee and 13 like both. How many like neither?

  10. In a group of 85, 55 read Hindi papers, 28 read English papers and 13 read both. How many read only Hindi papers?

  11. In a group of 85, 55 play cricket, 28 play football and 15 play neither. How many play both?

  12. 72% of students passed English, 34% passed maths and 11% failed both. What percentage passed both?

  13. In a group of 72, 43 like tea, 39 like coffee and 37 like both. How many like neither?

  14. In a group of 72, 43 read Hindi papers, 39 read English papers and 37 read both. How many read only Hindi papers?

  15. In a group of 72, 43 play cricket, 39 play football and 27 play neither. How many play both?

  16. In a group of 72, 43 like A and 39 like B. What is the least number who like both?

  17. 64% of students passed English, 54% passed maths and 11% failed both. What percentage passed both?

  18. 57% of students passed English, 75% passed maths and 18% failed both. What percentage passed both?

  19. In a group of 124, 54 like A and 78 like B. What is the least number who like both?

  20. In a group of 174, 115 like A and 94 like B. What is the least number who like both?

  21. Of 64 people, 22 like A, 33 like B and 28 like C; 9 like A and B, 12 like B and C, 10 like A and C, and 6 like all three. How many like none?

  22. Of a group, 9 like A and B, 12 like B and C, 10 like A and C, and 6 like all three. How many like exactly two?

  23. Of 60 people, 22 like A, 20 like B and 41 like C; 7 like A and B, 12 like B and C, 13 like A and C, and 4 like all three. How many like none?

  24. Of a group, 7 like A and B, 12 like B and C, 13 like A and C, and 4 like all three. How many like exactly two?

  25. Of 78 people, 27 like A, 30 like B and 36 like C; 11 like A and B, 10 like B and C, 9 like A and C, and 5 like all three. How many like none?

  26. Of a group, 11 like A and B, 10 like B and C, 9 like A and C, and 5 like all three. How many like exactly two?

  27. Of 79 people, 40 like A, 40 like B and 21 like C; 15 like A and B, 14 like B and C, 10 like A and C, and 6 like all three. How many like none?

  28. Of a group, 15 like A and B, 14 like B and C, 10 like A and C, and 6 like all three. How many like exactly two?

Previous year questions

Previous year questions for UPSC CSE will appear here once each one is checked word for word against the official question paper.

Frequently asked questions

Which Venn diagram fits India, Bihar and Asia?

Three nested circles: Bihar inside India inside Asia.

What is the three-set union formula?

A + B + C − (AB + BC + CA) + ABC.

Of 100 students, 60 like tea, 50 coffee and 20 both. How many like neither?

100 − (60 + 50 − 20) = 10.

How do you find those in exactly two sets?

Sum of the pairwise overlaps minus three times the triple overlap.