Two integers have a sum of 26. When two more integers are added to the first two integers the sum is 41. Finally when two more integers are added to the sum of the previous four integers the sum is 57. What is the minimum number of odd integers among the 6 integers?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
An even sum needs no odd addends but an odd sum needs one; the middle pair adds to 15, so exactly one odd integer is forced.
Solution
Separate the three pairs by subtracting consecutive totals: the first pair sums to , the second pair to , and the third pair to .
Two integers with an even sum can both be even, so the first and third pairs need no odd integers at all (for instance and ). Two integers with an odd sum must have opposite parity, so the second pair contains exactly one odd integer (for instance ).
Hence at least one odd integer is required, and one is enough.
The answer is .
Why this works
Parity of a sum depends only on how many odd terms it has: an odd total forces an odd number of odd terms, an even total forces an even number (possibly zero). "Minimum" questions then reduce to choosing zero odd terms wherever allowed and one wherever an odd total demands it. Look at each stage's increment, not the running totals.
The trap
Answering 0 by overlooking that the second pair sums to the odd number 15, or answering 3 by assuming every pair needs an odd number.
Common mistakes
- Answering 0 by overlooking that the second pair sums to the odd number 15, or answering 3 by assuming every pair needs an odd number.
- Reading and as odd totals and concluding two odd integers are needed, forgetting that is even.
Techniques
Use an invariant, parity, or coloring argument