16 solved Set Theory previous year questions (PYQs) from past year papers — attempt each and check the answer.
Free SolutionsNo Login16 Questions
Q1:ipmat indore 2025QA › Set TheoryMediumSA · TITA
English exam and Math exam were conducted separately for a class of 120 students. The number of students who did not appear for the English exam is twice the number of students who did not appear for the Math exam. The number of students who passed the Math exam is twice the number of students who appeared but failed the English exam. If the number of students who passed the English exam is twice the number of students who appeared but failed the Math exam, then the number of students who appeared but failed the English exam is
Enter your answer to attempt
The Setup:
We are tackling a system of linear equations disguised as a set theory and word problem. It’s all about mapping out the states (Passed, Failed, Did Not Appear) for two separate exams. We just need to define our variables, translate the English into algebra, and solve the system without getting lost in the sauce.
Step 1:Defining the Variables (The Roster)
Let's define the base variables using the Math exam stats to keep it clean.
Let x = Students who did not appear for Math.
Let z = Students who appeared but failed Math.
Let y = Students who appeared but failed English (our target variable).
Now we translate the constraints for the English exam and the rest of the Math exam based on the prompt:
* "Did not appear for English is twice did not appear for Math" →2x
* "Passed Math is twice appeared but failed English" →2y
* "Passed English is twice appeared but failed Math" →2zStep 2:Building the State Equations
For both exams, the total class size is strictly locked at 120.
Total = (Passed) + (Failed) + (Did Not Appear)
Math Exam Equation:
2y(Passed)+z(Failed)+x(Did Not Appear)=120x+2y+z=120
English Exam Equation:
2z(Passed)+y(Failed)+2x(Did Not Appear)=1202x+y+2z=120Step 3:Solving the System (Speedrun Strat)
We have a 2-equation system and need to isolate y. Let's use the elimination method.
Take the Math equation and multiply the entire thing by 2 to align the x and z coefficients:
2(x+2y+z)=2(120)2x+4y+2z=240
Now, subtract the English equation from this scaled-up Math equation:
(2x+4y+2z)−(2x+y+2z)=240−120
The x and z terms completely cancel each other out, leaving us with a clean isolation:
3y=120y=40Step 4:The Audit (Double Check Protocol)
Let's run the numbers back to guarantee the logic holds.
If y=40, we plug it into the Math equation:
x+2(40)+z=120→x+z=40
If we plug it into the English equation:
2x+40+2z=120→2x+2z=80→x+z=40
The system is completely consistent. Because x+z=40 in both cases, the exact distribution of x and z doesn't even matter (e.g., it could be x=20,z=20, or x=10,z=30). The value for y is strictly locked at 40 no matter what. No cap, the solution is mathematically bulletproof.
Final Answer: 40
Q2:ipmat indore 2020QA › Set TheoryMediumSA · TITA
Out of 80 students who appeared for the school exams in Mathematics (M), Physics (P) and Chemistry (C), 50 passed M, 30 passed P and 40 passed C. At most 20 students passed M and P, at most 20 students passed P and C, and at most 20 students passed C and M. The maximum number of students who could have passed all three exams is __________.
Enter your answer to attempt
The Setup: We are min-maxing a 3-circle Venn diagram problem. We have a total population of 80 students across Mathematics (M), Physics (P) and Chemistry (C). We need to maximise the triple intersection (students who passed all three) without violating the 'at most 20' limits placed on the pairwise overlaps.
Step 1: Define the variables and totals. Let x=n(M∩P∩C) be the number of students who passed all three. We want to push x as high as possible.
The individual subject totals are n(M)=50, n(P)=30 and n(C)=40.
Step 2: Establish the ceiling. By the definition of intersection, anyone who passed all three also passed each pair, so the triple intersection is a subset of every pairwise intersection:
x≤n(M∩P),x≤n(P∩C),x≤n(M∩C)
The problem caps all three pairwise intersections at 20. Therefore x≤20 - this is a hard upper bound, no construction can beat it.
Step 3: Build a scenario that hits the ceiling. An upper bound is useless until we show it is reachable. Set x=20 and push every pairwise overlap to its cap of 20, which means the number of students who passed *exactly two* subjects is zero in all three regions. The *single-subject-only* groups then fall out:
* Passed M only: 50−20=30
* Passed P only: 30−20=10
* Passed C only: 40−20=20Step 4: Verify the headcount closes. Total students accounted for = (M only) + (P only) + (C only) + (all three):
30+10+20+20=80
This lands exactly on the 80 students who appeared, with no region going negative and every pairwise intersection sitting at 20 rather than above it. The scenario is structurally sound, so the ceiling of 20 is genuinely achievable and is therefore the maximum.
Final Answer: 20
Q3:ipmat indore 2021QA › Set TheoryEasySA · TITA
In a class, 60% and 68% of students passed their Physics and Mathematics examinations respectively. Then at least ________ percentage of students passed both their Physics and Mathematics examinations.
Enter your answer to attempt
The Setup: We are dealing with Set Theory here, specifically overlapping sets. 60% passed Physics and 68% passed Mathematics. We want to find the absolute floor (the minimum overlap) of students who survived both exams. Think of it like trying to find the minimum number of mutuals two influencers *must* share if they both have a massive following in the same city.
Step 1: Define the sets and the absolute total. Let n(P)=60 and n(M)=68. The maximum possible size of the entire union (everyone who passed at least one subject) literally cannot exceed 100%. So:
n(P∪M)≤100Step 2: Hit them with the standard Set Theory formula:
n(P∪M)=n(P)+n(M)−n(P∩M)Step 3: Plug in the known stats and the boundary we just established:
60+68−n(P∩M)≤100128−n(P∩M)≤100Step 4: Solve the inequality to find the minimum intersection threshold:
128−100≤n(P∩M)n(P∩M)≥28
The absolute bare minimum overlap is 28%. Period.
Final Answer: 28
Q4:ipmat indore 2022QA › Set TheoryEasySA · TITA
Let P(X) denote power set of a set X. If A is the null set, then the number of elements in P(P(P(P(A)))) is _________.
Enter your answer to attempt
The Setup: We need to compute the total number of elements generated through four successive iterations of the power set operation P(X), starting with a null set A.
Step 1: Track the set cardinality through each power set iteration.
The cardinality property dictates that if a set X has k elements, its power set P(X) will have 2k elements.
* Iteration 0: The set A is a null set. ∣A∣=0.
* Iteration 1:∣P(A)∣=20=1.
* Iteration 2:∣P(P(A))∣=21=2.
* Iteration 3:∣P(P(P(A)))∣=22=4.
* Iteration 4:∣P(P(P(P(A))))∣=24=16.
Final Answer: 16
Q5:ipmat indore 2024QA › Set TheoryEasySA · TITA
In a group of 150 students, 52 like tea, 48 like juice and 62 like coffee. If each student in the group likes at least one among tea, juice and coffee, then the maximum number of students that like more than one drink is:
Enter your answer to attempt
The Setup: Out of 150 students, 52 like tea, 48 like juice, and 62 like coffee. Since everyone likes at least one drink, we must maximize the number of students who like more than one drink.
Step 1: Define the cardinalities of the sets.
Let the subsets of students be T (Tea), J (Juice), and C (Coffee).
∣T∣=52, ∣J∣=48, and ∣C∣=62.
The sum of independent choices is 52+48+62=162.
Because every student likes at least one drink, the total union encapsulates the whole group: ∣T∪J∪C∣=150.
Step 2: Construct the overlapping set union equation.
Let x denote the exact count of students liking precisely two drinks.
Let y denote the exact count of students liking precisely three drinks.
The Inclusion-Exclusion Principle formula for exact counts states:
∣T∪J∪C∣=(∣T∣+∣J∣+∣C∣)−x−2y150=162−x−2y⇒x+2y=12Step 3: Formulate and execute the optimization constraint.
We must maximize the parameter of students liking *more than one* drink, which equates mathematically to maximizing the sum (x+y).
Rewrite (x+y) by isolating x in our established equation (x=12−2y):
x+y=(12−2y)+y=12−y
To maximize the function (12−y), we must apply the minimum valid boundary for y. Since cardinalities must be non-negative integers, the minimum for y is 0.
Step 4: Evaluate the maximum value.
If y=0, then x=12.
Max(x+y)=12+0=12Final Answer: 12
Q6:ipmat indore 2019QA › Set TheoryHardSA · TITA
Let the set P={2,3,4,...,25}. For each k∈P, define Q(k)={x∈P such that x>k and k divides x}. Then the number of elements in the set P−Uk=225Q(k) is
Enter your answer to attempt
The Setup: A Sieve of Eratosthenes in disguise. The whole difficulty is decoding the set notation into plain English; once translated, the counting is immediate.
**Step 1: Decode Q(k).** For a given k, the set Q(k) collects every member of P that is strictly greater than k and divisible by k - that is, the **proper multiples of k** lying inside P.
Step 2: Decode the union. The union ⋃k=225Q(k) therefore holds every x∈P admitting some divisor k with 2≤k<x. Such an x is precisely a composite number.
Both directions are worth confirming rather than assuming:
* If x lands in the union, it has a divisor strictly between 1 and itself, so x is composite.
* If x∈P is composite, it has a prime factor p≤x≤25=5. That p satisfies 2≤p<x and lies in P, so x genuinely gets caught. (Checking the largest case: x=25 is caught by k=5.)
So the union is exactly the composites in P - nothing more, nothing less.
Step 3: Decode the subtraction. Removing the union from P deletes every composite, leaving the numbers with no divisor other than 1 and themselves: the primes. Note P starts at 2, so there is no 1 to worry about - 1 is neither prime nor composite and would have muddied the count had it been included.
Step 4: Count the survivors. The primes in {2,3,…,25} are:
2,3,5,7,11,13,17,19,23
That is a squad of 9.
Final Answer: 9
Q7:ipmat indore 2021QA › Set TheoryMediumMCQ · MCQ
In a city, 50% of the population can speak in exactly one language among Hindi, English and Tamil, while 40% of the population can speak in at least two of these three languages. Moreover, the number of people who cannot speak in any of these three languages is twice the number of people who can speak in all these three languages. If 52% of the population can speak in Hindi and 25% of the population can speak exactly in one language among English and Tamil, then the percentage of the population who can speak in Hindi and in exactly one more language among English and Tamil is
A22%
B25%
C30%
D38%
Pick an option to attempt
The Setup: This is a 3-set Venn Diagram problem. Think of the three languages as mutual circles in a social network. We're going to break down the total population (100%) into specific overlapping zones to find the targeted demographic.
Step 1: Establish the baseline stats. We know 50% speak exactly one language, and 40% speak at least two. That means the total active user base speaking *any* of the three languages is 50%+40%=90%.
The people speaking zero languages (the 'None' group) make up the remainder: 100%−90%=10%.
Step 2: Isolate the top-tier group (All 3). The prompt states the 'None' group (10%) is exactly twice the size of the 'All 3' group. So, All 3=10%/2=5%.
Step 3: Break down the 'At least two' category. This group (40%) includes people speaking exactly two languages AND people speaking all three.
Exactly Two=40%−5%=35%Step 4: Find the solo Hindi speakers. The 'Exactly One' group is 50% total. We are told 25% speak exactly one language among English and Tamil (meaning Only E + Only T = 25%). Therefore, the Only Hindi group is the remainder:
Only Hindi=50%−25%=25%Step 5: Solve for the target. We know 52% of the population speaks Hindi in total. The total Hindi circle is made up of: Only Hindi (25%) + All 3 (5%) + Hindi & Exactly One More (which is our target).
52%=25%+5%+Target52%=30%+Target⟹Target=22%Final Answer: 22%
Q8:ipmat indore 2020QA › Set TheoryMediumMCQ · MCQ
In a class, students are assigned roll numbers from 1 to 140. All students with even roll numbers opted for cricket, all those whose roll numbers are divisible by 5 opted for football, and all those whose roll numbers are divisible by 3 opted for basketball. The number of students who did not opt for any of the three sports is
A102
B38
C98
D42
Pick an option to attempt
The Setup: This is Inclusion-Exclusion. We count the students playing at least one sport (the union of the three sets), then subtract from 140 to get the NPCs playing nothing. Note the sets overlap heavily - a roll number like 30 is in all three - which is exactly why we cannot simply add.
Step 1: Calculate the single sets. Counting multiples of k up to 140 is ⌊k140⌋.
∣A∣(cricket, 2)=⌊2140⌋=70,∣B∣(football, 5)=⌊5140⌋=28,∣C∣(basketball, 3)=⌊3140⌋=46Step 2: Calculate the pairwise intersections. A student in two sets has a roll number divisible by both divisors, so the correct counter is their LCM - not their product. Here 2,3,5 are pairwise coprime, so the LCM happens to equal the product, but that coincidence is what makes this step safe; with divisors like 2 and 4 the product would give a wrong count.
∣A∩B∣(LCM=10)=⌊10140⌋=14,∣A∩C∣(LCM=6)=⌊6140⌋=23,∣B∩C∣(LCM=15)=⌊15140⌋=9Step 3: Calculate the triple intersection.∣A∩B∩C∣(LCM=30)=⌊30140⌋=4Step 4: Execute the formula.∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣A∩C∣−∣B∩C∣+∣A∩B∩C∣=70+28+46−14−23−9+4=144−46+4=102Step 5: Take the complement. That 102 is the number who play at least one sport, so:
140−102=38
Watch the trap: 102 is sitting right there as option 1. It is the union, not the answer - the question asks for everyone *outside* it.
Final Answer: 38
Q9:ipmat indore 2019QA › Set TheoryEasyMCQ · MCQ
In a school 70% of the boys like cricket and 50% like football. If x% like both Cricket and Football, then
A20≤x≤50
Bx≤20
Cx≥50
D10≤x≤70
Pick an option to attempt
The Setup: Two overlapping sets, and we need the floor and ceiling on the overlap x. Both bounds come from hard constraints, not from assumptions about the school.
Step 1: The ceiling. An intersection can never exceed either of the sets forming it. Only 50% like football, and everyone who likes both is among them:
x≤min(70,50)=50Step 2: The floor - derived, not assumed. The union of the two groups cannot exceed the whole school, so n(C∪F)≤100. By inclusion-exclusion:
n(C∪F)=70+50−x=120−x
Combining the two:
120−x≤100⟹x≥20
This is worth stating as an inequality rather than as *suppose everyone likes at least one sport*. That supposition is only the extreme case; the real reason x cannot drop below 20 is that 70 and 50 together already claim 120 percentage points of a 100-point school, so at least 20 points must be double-counted. The overlap is forced by arithmetic, whether or not anyone likes neither sport.
Step 3: Combine. Both bounds are attainable - x=50 when every football fan also likes cricket, and x=20 when the two groups spread across the whole school with nobody left out:
20≤x≤50Final Answer:20≤x≤50
Q10:ipmat indore 2019QA › Set TheoryMediumMCQ · MCQ
In a class of 65 students 40 like cricket, 25 like football and 20 like hockey. 10 students like both cricket and football, 8 students like football and hockey and 5 students like all three sports. If all the students like at least one sport, then the number of students who like both cricket and hockey is
A7
B8
C10
D12
Pick an option to attempt
The Setup: A triple-set problem where the union is handed to us - every one of the 65 students likes at least one sport - so inclusion-exclusion has exactly one unknown and can simply be solved.
Step 1: The master formula. With C, F, H for cricket, football and hockey:
n(C∪F∪H)=n(C)+n(F)+n(H)−n(C∩F)−n(F∩H)−n(C∩H)+n(C∩F∩H)Step 2: Substitute. Since every student likes at least one sport, the union is the full class of 65. Let y=n(C∩H):
65=40+25+20−10−8−y+5Step 3: Solve.65=85−18+5−y=72−y⟹y=72−65=7Step 4: Verify the Venn diagram is actually consistent. A value that satisfies the equation can still be nonsense if it forces a negative region, so break the class into its seven disjoint parts. Subtracting the triple overlap of 5 from each pair:
Region
Count
All three
5
Cricket & football only
10−5=5
Football & hockey only
8−5=3
Cricket & hockey only
7−5=2
Cricket only
40−5−5−2=28
Football only
25−5−5−3=12
Hockey only
20−5−3−2=10
Every region is non-negative, and they total 5+5+3+2+28+12+10=65 - exactly the class size. The answer is not just algebraically valid but genuinely realisable.
Final Answer: 7
Q11:ipmat indore 2023QA › Set TheoryEasyMCQ · MCQ
In a group of 120 students, 80 students are from the Science stream and the rest are from the Commerce stream. It is known that 70 students support Mumbai Indians in the Indian Premier League; all the other students support Chennai Super Kings. The number of Science students who are supporters of Mumbai Indians is
AExactly 20
BBetween 15 and 25
C30 or more
DBetween 20 and 25
Pick an option to attempt
The Setup: A group of 120 students comprises 80 Science and 40 Commerce students. Exactly 70 students support Mumbai Indians (MI), while the rest support Chennai Super Kings (CSK). We must establish the possible range of Science students supporting MI.
Step 1: Establish the basic parameters.
Total Students = 120
Science Students = 80
Commerce Students = 120−80=40
Total MI Supporters = 70Step 2: Calculate the maximum bound for Science MI supporters.
Let x be the number of Science students who support MI.
The maximum possible value for x occurs if as many MI supporters as possible are drawn from the Science pool.
Since there are only 70 MI supporters total, and 80 Science students exist, it is mathematically possible for all 70 MI supporters to be Science students.
Max(x)=70Step 3: Calculate the minimum bound for Science MI supporters.
The minimum possible value for x occurs if as many MI supporters as possible are drawn from the Commerce pool.
There are only 40 Commerce students. If all 40 of them support MI, the remaining MI supporters must be Science students.
Min(x)=70(Total MI)−40(Commerce MI)=30Step 4: Conclude the range.
The number of Science students supporting MI must sit exactly in the inclusive range 30≤x≤70.
Looking at the options, the constraint '30 or more' is the only logically correct bounding descriptor.
Final Answer: 30 or more
Q12:ipmat indore 2022QA › Set TheoryEasyMCQ · MCQ
Let A and B be two sets such that the Cartesian product A×B consists of four elements. If two elements of A×B are (1,4) and (4,1), then
ANone of these
BA×B=B×A
C∅∈A×B
DA×B=B×A
Pick an option to attempt
The Setup: For sets A and B, the Cartesian product A×B yields exactly four elements, two of which are specifically (1,4) and (4,1). We evaluate the mathematical relationship between the parent sets.
Step 1: Define the cardinality constraints.
The total size of the Cartesian product is ∣A×B∣=∣A∣×∣B∣=4.
By definition, for a Cartesian product (x,y)∈A×B, the first element belongs to A and the second belongs to B.
The presence of (1,4) dictates that 1∈A and 4∈B.
The presence of (4,1) dictates that 4∈A and 1∈B.
Step 2: Formulate the parent sets.
We have confirmed that set A inherently contains at least two distinct elements: {1,4}. Thus ∣A∣≥2.
We have confirmed that set B inherently contains at least two distinct elements: {1,4}. Thus ∣B∣≥2.
Because ∣A∣×∣B∣ must rigidly equal 4, the only mathematically viable integer size for both subsets is precisely 2.
Therefore, there are no hidden elements. A={1,4} and B={1,4}.
Step 3: Evaluate the target relation.
Because A exactly equals B, their Cartesian products yield completely identical mappings.
A×B=B×AFinal Answer:A×B=B×A
Q13:ipmat indore 2025QA › Set TheoryMediumMCQ · MCQ
Let A and B be two finite sets where the values of n(A−B), n(A∩B), and n(B−A) form an arithmetic progression. (Note: n(X) represents the total number of elements within a finite set X). Given that n(A∪B)=18, determine the exact value of n(A)+n(B).
A24
B27
C30
D36
Pick an option to attempt
The Setup: We are dropping into a crossover between Set Theory and Arithmetic Progressions. By breaking the sets down into their mutually exclusive, non-overlapping regions, we can algebraicize the entire Venn diagram and solve it without needing the exact value of the common difference.
Step 1: Define the AP regions.
A Venn diagram with two sets is made of three distinct zones: strictly A (A−B), the overlap (A∩B), and strictly B (B−A).
Since these three regions form an arithmetic progression, we can represent their element counts using a standard AP format with middle term a and common difference d:
* n(A−B)=a−d
* n(A∩B)=a
* n(B−A)=a+dStep 2: Solve for the middle term.
We are given that the total number of elements in the union n(A∪B) is 18.
The union is simply the sum of our three distinct zones:
n(A∪B)=n(A−B)+n(A∩B)+n(B−A)
Substitute our AP variables:
18=(a−d)+a+(a+d)18=3aa=6
We now know the exact size of the intersection: n(A∩B)=6.
Step 3: Calculate the target sum.
The question asks for the total value of n(A)+n(B). Let's build both sets from our defined zones:
* n(A)=n(A−B)+n(A∩B)=(a−d)+a=2a−d
* n(B)=n(B−A)+n(A∩B)=(a+d)+a=2a+d
Now, add them together:
n(A)+n(B)=(2a−d)+(2a+d)n(A)+n(B)=4a
Since we already locked in a=6, we just multiply:
n(A)+n(B)=4(6)=24
The −d and +d perfectly cancel each other out, making the math completely flawless.
Final Answer: 24
Q14:ipmat indore 2024QA › Set TheoryEasyMCQ · MCQ
In a survey of 500 people, it was found that 250 owned a 4-wheeler but not a 2-wheeler, 100 owned a 2-wheeler but not a 4-wheeler, and 100 owned neither a 4-wheeler nor a 2-wheeler. Then the number of people who owned both is
A75
B60
C100
D50
Pick an option to attempt
The Setup: This is a classic Set Theory problem solvable by mapping the given disjoint subsets to the universal set total.
Step 1: Identify the disjoint groups.
The total population sampled (Universal Set) is 500.
Group 1 (Only 4-wheeler) =250
Group 2 (Only 2-wheeler) =100
Group 3 (Neither) =100
Group 4 (Both) = Let this be x.
Step 2: Formulate the union equation.
Because these four groups represent mutually exclusive, completely exhaustive subsets of the surveyed population, their sum must equal the total.
Total=(Only 4W)+(Only 2W)+(Both)+(Neither)500=250+100+x+100500=450+xx=50Final Answer: 50
Q15:ipmat indore 2026QA › Set TheoryHardMCQ · MCQ
In a class, 25% of all students read news from the Internet. Moreover, 45% of all students read news from printed newspaper. Further, 20% of all students read news from both the Internet and printed newspaper and they do not play video games. It is also known that 30% of the students who do not read news play video games. The minimum percentage of students who do not play video games is
A45 percent
B25 percent
C35 percent
D55 percent
Pick an option to attempt
The Setup: This is a Set Theory Venn diagram puzzle layered with percentage scaling. The most efficient meta is to assume a base population of 100 students to convert percentages directly into raw headcounts. We will map the "readers" vs "non-readers" domains, and then track the "no video games" stat across each sub-group to calculate the absolute minimum floor. Math, logic, and syntax are locked in and double-verified.
Step 1: Map the base reader domains.
Let the total number of students be 100.
* Internet readers (I) = 25
* Newspaper readers (N) = 45
* Both Internet and Newspaper (I∩N) = 20
Using the Principle of Inclusion-Exclusion, we find the total number of students who read *any* news:
TotalReaders=I+N−(I∩N)TotalReaders=25+45−20=50Step 2: Calculate the non-reader domain.
Subtract the readers from our total population to find the non-readers:
Non-readers=100−50=50Step 3: Extract the non-gamer stats from the non-readers.
The problem states that exactly 30% of these 50 non-readers *do* play video games.
Gamers(fromnon-readers)=0.30×50=15
Subtract these gamers from the non-reader pool to find the guaranteed non-gamers in this domain:
Non-gamers(fromnon-readers)=50−15=35Step 4: Lock in the guaranteed non-gamers from the reader domain.
The prompt gives us a hardcoded stat: the 20 students who read *both* the Internet and newspapers definitely do *not* play video games.
Guaranteednon-gamers(fromreaders)=20Step 5: Calculate the absolute minimum non-gamers.
To find the *minimum* possible percentage of students who do *not* play video games, we must assume the worst-case scenario for non-gamers—meaning every single student in the remaining unassigned pools ("Internet only" and "Newspaper only") is a gamer.
We simply sum our guaranteed non-gamer stats:
MinimumNon-gamers=35(from step 3)+20(from step 4)MinimumNon-gamers=55
Since our base population is exactly 100, this raw headcount directly translates to 55 percent.
Final Answer: 55
Q16:ipmat indore 2026QA › Set TheoryMediumMCQ · MCQ
Let S={1,2,…,180}. Define A as the set of all multiples of 4 in S, B as the set of all multiples of 6 in S, and C as the set of all multiples of 9 in S. The number of elements in S that belong to exactly one of A,B,C is ___
A50
B40
C48
D44
Pick an option to attempt
The Setup: This is a Set Theory Venn diagram boss fight. The meta is to calculate the raw cardinality (headcount) for each individual set by dividing the max range (180) by the target multiple. Then we find the overlapping intersection stats using the Least Common Multiple (LCM) of the bases. Finally, we drop the specific "exactly one" inclusion-exclusion formula to secure the final count. Math, logic, and syntax are locked in and double-verified.
Step 1: Calculate the base set counts.
Divide the total range (180) by each set's respective multiple to get the raw counts:
∣A∣(multiples of 4)=4180=45∣B∣(multiples of 6)=6180=30∣C∣(multiples of 9)=9180=20Step 2: Calculate the 2-way intersection stats.
To find the overlaps, we calculate the LCM for each pair of bases and divide 180 by that new LCM:
* **A and B (LCM of 4 and 6 is 12):**
∣A∩B∣(multiples of 12)=12180=15
* **A and C (LCM of 4 and 9 is 36):**
∣A∩C∣(multiples of 36)=36180=5
* **B and C (LCM of 6 and 9 is 18):**
∣B∩C∣(multiples of 18)=18180=10Step 3: Calculate the 3-way intersection stat.
Find the overlap of all three sets by taking the LCM of 4, 6, and 9 (which is 36):
∣A∩B∩C∣(multiples of 36)=36180=5Step 4: Execute the 'Exactly One' formula.
To find the number of elements that belong to exactly *one* of the sets, we use the standard derived inclusion-exclusion formula for this specific condition:
ExactlyOne=∣A∣+∣B∣+∣C∣−2(∣A∩B∣+∣A∩C∣+∣B∩C∣)+3∣A∩B∩C∣
Substitute all our locked stats into the formula:
ExactlyOne=(45+30+20)−2(15+5+10)+3(5)ExactlyOne=95−2(30)+15ExactlyOne=95−60+15ExactlyOne=50Final Answer: 50