Topics / Logic, Statistics & Misc
Sets, Estimation & Miscellaneous
Set problems not primarily counting, estimation, pattern recognition, unit conversion
What you need to know
- Two sets: . Three sets:
- "Exactly one" and "exactly two" counts come from the Venn diagram regions, not from the union formula.
- In a universe of size , .
- Packing problems need a lower bound from items that cannot share a container plus a matching construction.
How AMC 10 tests it
- Survey problems (positions 3–12): two or three activities with overlaps and a "none" group; one region is asked for.
- "At least how many do both" questions: the tool is the bound .
- Packing puzzles (positions 8–15): the trap is dividing total size by capacity, ignoring that items cannot be split.
- Estimation problems (positions 1–10): round each factor to one or two significant figures.
Standard approaches
- Draw the Venn diagram, label the innermost region , and fill outward.
- Apply inclusion-exclusion with .
- For extremal overlaps, decide which bound the question wants.
- For packing, list which combinations fit in one container, bound, then construct.
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)
Solution. Let play all three. The union has students, so
giving . The exactly-two regions hold students, so play at least two sports and play exactly one. The answer is .
Pitfalls
- Reading " play soccer and basketball" as excluding those who also play tennis.
- Forgetting the "none" group when equating the union to the class size.
- Stopping at in packing problems.
- Rounding every factor downward in an estimate.
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)
Problems, easiest first
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 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
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?
Set has 20 elements, and set has 15 elements. What is the smallest possible number of elements in , the union of and ?
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 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? …
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?
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 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?
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 …
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 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 ?