Sets, Estimation & Miscellaneous
Set problems not primarily counting, estimation, pattern recognition, unit conversion
What you need to know
- Principle of Inclusion-Exclusion (PIE), two sets. (number in or ) (number in ) (number in ) (number in both). Those in both were counted twice, so subtract them once. Example: of students, like math, like art, and like both. Then like at least one, and like neither.
- PIE, three sets. Add the three groups, subtract the three overlaps of two groups, then add back the part in all three. (That middle part was added three times and subtracted three times.) Example: from to , the numbers divisible by , , or number .
- "Exactly one" and "exactly two" come from the regions of the Venn diagram, not from the PIE total. Example: above, like at least one subject, but only like exactly one.
- How big can the overlap be? Say there are things in all. The number in both and is at most the smaller of the two group sizes, and at least (size of ) (size of ) . If that is negative, the smallest overlap is . Example: with students, in math and in art, between and students are in both.
- Packing problems need two things: a lower bound from items that cannot share a container, and an actual packing that matches it. Example: boxes hold kg, and the items weigh kg. The total is kg, but no two s fit together, so at least boxes are needed. And works: , , , .
How AMC 10 tests it
- Survey problems (positions 3–12): two or three activities that overlap, plus a group that does none; one region is asked for.
- "At least how many do both?" The tool is the bound (size of ) (size of ) .
- Packing puzzles (positions 8–15): the trap is dividing the total size by the capacity and forgetting that items can't be split.
- Estimation problems (positions 1–10): round each number to one or two significant figures.
Standard approaches
- Draw the Venn diagram. Call the innermost region (all three) , and fill in the regions from the inside out.
- Use PIE with (number in at least one group) (number in none).
- For the largest or smallest possible overlap, decide which bound the question wants.
- For packing, list which combinations fit in one container, find the bound, then build a packing that reaches it.
Worked example
In a class of students, play soccer, basketball, and tennis. Ten play soccer and basketball, soccer and tennis, basketball and tennis, and play none. How many play exactly one sport?
(A) (B) (C) (D) (E)
Find the middle. Let students play all three. Since play none, play at least one. By PIE,
so .
Find the "exactly two" regions. The soccer-and-basketball players include the who plays all three, so play only those two. In the same way, play only soccer and tennis, and play only basketball and tennis.
Subtract. At least two sports: students. So exactly one sport: . (Check: the one-sport regions hold , , and .) The answer is .
Pitfalls
- Reading " play soccer and basketball" as leaving out the ones who also play tennis. Those include everyone who plays both, tennis or not.
- Forgetting the "none" group: in the example, the students in at least one sport number , not .
- In packing, stopping at the total divided by the capacity, rounded up. Above, , but boxes are needed.
- Rounding every number down in an estimate. Example: is about (it is ), not .
Traps that recur
- Forgetting that 1 through 24 are unconstrained and answering 50 (one from each of fifty imagined pairs). (2005 AMC 10B #25)
- Assuming the answer is just the 20% net change, or letting more students switch Yes-to-No than the 30% who answer No at the end. (2010 AMC 10B #12)
- Dividing total size 16.8 MB by 1.44 to get 12 disks, ignoring that files cannot be split and that 0.8 and 0.7 cannot share a disk. (2002 AMC 10A #11)
- Answering 4 from 52/12 = 4.33 rounded down, or 12 from misreading the question as the number of months. (2011 AMC 10B #11)
- 1.2023 AMC 10B #4
Jackson's paintbrush makes a narrow strip with a width of millimeters. Jackson has enough paint to make a strip meters long. How many square centimeters of paper could Jackson cover with paint?
- A)
- B)
- C)
- D)
- E)
- 2.2019 AMC 10A #4
A box contains red balls, green balls, yellow balls, blue balls, white balls, and black balls. What is the minimum number of balls that must be drawn from the box without replacement to guarantee that at least balls of a single color will be drawn
- A)
- B)
- C)
- D)
- E)
- 3.2013 AMC 10B #2
Mr. Green measures his rectangular garden by walking two of the sides and finding that it is steps by steps. Each of Mr. Green's steps is feet long. Mr. Green expects a half a pound of potatoes per square foot from his garden. How many pounds of potatoes does Mr. Green expect from his garden?
- A)
- B)
- C)
- D)
- E)
- 4.2011 AMC 10A #6
Set has 20 elements, and set has 15 elements. What is the smallest possible number of elements in , the union of and ?
- A)
- B)
- C)
- D)
- E)
- 5.2010 AMC 10B #3
A drawer contains red, green, blue, and white socks with at least 2 of each color. What is the minimum number of socks that must be pulled from the drawer to guarantee a matching pair?
- A)
- B)
- C)
- D)
- E)
- 6.2008 AMC 10B #2
A block of calendar dates is shown. The order of the numbers in the second row is to be reversed. Then the order of the numbers in the fourth row is to be reversed. Finally, the numbers on each diagonal are to be added. What will be the positive difference between the two diagonal sums?
- A)
- B)
- C)
- D)
- E)
- 7.2011 AMC 10B #11
There are people in a room. What is the largest value of such that the statement "At least people in this room have birthdays falling in the same month" is always true?
- A)
- B)
- C)
- D)
- E)
- 8.2008 AMC 10B #12
Postman Pete has a pedometer to count his steps. The pedometer records up to 99999 steps, then flips over to 00000 on the next step. Pete plans to determine his mileage for a year. On January 1 Pete sets the pedometer to 00000. During the year, the pedometer flips from 99999 to 00000 forty-four times. On December 31 the pedometer reads 50000. Pete takes 1800 steps per mile. Which of the following is closest to the number of miles Pete walked during the year?
- A)
- B)
- C)
- D)
- E)
- 9.2007 AMC 10A #11
The numbers from to are placed at the vertices of a cube in such a manner that the sum of the four numbers on each face is the same. What is this common sum?
- A)
- B)
- C)
- D)
- E)
- 10.2010 AMC 10B #12
At the beginning of the school year, of all students in Mr. Wells' math class answered "Yes" to the question "Do you love math", and answered "No." At the end of the school year, answered "Yes" and answered "No." Altogether, of the students gave a different answer at the beginning and end of the school year. What is the difference between the maximum and the minimum possible values of ?
- A)
- B)
- C)
- D)
- E)
- 11.2002 AMC 10A #11
Jamal wants to save 30 files onto disks, each with 1.44 MB space. 3 of the files take up 0.8 MB, 12 of the files take up 0.7 MB, and the rest take up 0.4 MB. It is not possible to split a file onto 2 different disks. What is the smallest number of disks needed to store all 30 files?
- A)
- B)
- C)
- D)
- E)
- 12.2005 AMC 10B #25
A subset of the set of integers from to , inclusive, has the property that no two elements of sum to . What is the maximum possible number of elements in ?
- A)
- B)
- C)
- D)
- E)
Answers
| # | Answer | The idea it turns on |
|---|---|---|
| 1 | C | Change both lengths into centimeters before multiplying: 6.5 mm is 0.65 cm and 25 m is 2500 cm. Then the area comes out directly in square centimeters. |
| 2 | B | Build the worst draw with no 15 of a color: 14 of each big color plus every small-color ball, 75 in all. One more forces it. |
| 3 | A | Change both sides from steps to feet first, giving 30 feet by 40 feet. Find the area in square feet, then take half of it. |
| 4 | C | The union always contains all 20 elements of A. It has exactly 20 when every element of B is already in A. |
| 5 | C | Four colors means you can pull four socks that are all different. The fifth sock has to match one of them. |
| 6 | B | Write out the new block after reversing the two rows, then add each diagonal. The sums are 50 and 54. |
| 7 | D | If every month had at most 4 birthdays, the room would hold at most 48 people. With 52, some month has 5, and 6 can fail. |
| 8 | A | Each flip means 100,000 steps. Forty-four flips plus the final 50,000 give 4,450,000 steps, and dividing by 1800 gives about 2470 miles. |
| 9 | C | A face and its opposite face use each of the 8 corners once. Their sums add to 36, the total of 1 through 8, so each face sums to 18. |
| 10 | D | In a class of 100, Yes grows by 20. At least those 20 switch. At most, all 50 No students switch to Yes and 30 Yes students switch to No. |
| 11 | B | Give each big file (0.8 or 0.7) 3 points and each small file 2 points. No disk can hold more than 6 points, but the files total 75 points. |
| 12 | C | Numbers 1 to 24 have no partner making 125, so keep them all. Numbers 25 to 100 form 38 pairs; keep one from each: 62. |
Problems © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. The topic note, tags and key insights are original to this site.