At a math contest, students are wearing blue shirts, and another students are wearing yellow shirts. The students are assigned into pairs. In exactly of these pairs, both students are wearing blue shirts. In how many pairs are both students wearing yellow shirts?
- A)
- B)
- C)
- D)
- E)
Answer
B
Key insight
The 23 blue–blue pairs use 46 blue students. The other 11 blue students each sit with a yellow, which leaves 64 yellows to pair with each other: 32 pairs.
Solution
There are only three kinds of pairs: blue–blue, blue–yellow, and yellow–yellow. Count the students, following one color at a time.
- Blue students in blue–blue pairs. Each of the pairs has blue students, so that is blue students.
- Blue students left over. . They are not paired with another blue, so each one is paired with a yellow. That makes blue–yellow pairs.
- Yellow students left over. Those mixed pairs use yellow students, leaving yellow students.
- These must be paired with each other, which gives yellow–yellow pairs.
- Check the total: pairs. Correct.
The answer is .
Why this works
Once you know how many blue students are used up in blue–blue pairs, every other blue student must be in a mixed pair, and that fixes everything else. In pairing problems, count people rather than pairs whenever the problem gives you how many people there are of each kind.
Alternative approach
Let be the number of yellow–yellow pairs. There are pairs that are not blue–blue, so of them are mixed. Count yellow students: each yellow–yellow pair has and each mixed pair has , so
The trap
Working with the 43 leftover pairs and guessing how they split, instead of counting students: each leftover blue student uses up one yellow partner.
Concise solution
Follow the blue shirts. The all-blue pairs contain blue students, leaving blue students. Each of these is paired with a yellow-shirted student, so there are mixed pairs.
Those mixed pairs use yellow students, leaving yellow students who must be paired with each other. That makes all-yellow pairs.
Check: pairs.
The answer is .
Review in the AoPS books
- Introduction to Algebra, Chapter 3: One-Variable Linear Equations (§3.3, §3.4)
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Algebra, Chapter 7: Proportion (§7.4)
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
Techniques
Set up the equation/formula and compute; no special trick needed