In this question, a1, …, a100 and b1, …, b100 and c1, …, c100 are three sequences of integers such that an ≤ bn + cn for each n.
Which of the following statements must be true?
I (minimum of a1, …, a100) ≤ (minimum of b1, …, b100) + (minimum of c1, …, c100)
II (minimum of a1, …, a100) ≥ (minimum of b1, …, b100) + (minimum of c1, …, c100)
III (maximum of a1, …, a100) ≤ (maximum of b1, …, b100) + (maximum of c1, …, c100)
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
Show the answer and worked solution
answer · D
- Anone of them
- BI only
- CII only
- DIII only
- EI and II only
- FI and III only
- GII and III only
- HI, II and III
Only III survives. If a attains its maximum at index i, then ai ≤ bi + ci ≤ max b + max c. For I, take b = (0, 10, …) and c = (10, 0, …) with a equal to 10 throughout: both minima are 0, but min a = 10. For II, take b and c constantly 5 and a constantly 0: then min a = 0 but the right-hand side is 10.