120 costs are each at least 30, and their average is 90. At most how many can be at least 180?
Quant ResearchLevel: IntermediateBudget extremum
120 costs are each at least 30, and their average is 90. At most how many can be at least 180?
Hints
- Subtract the compulsory minimum from every cost.
- Spend the excess budget on threshold crossings.
Answer
After reserving 30 for every item, the remaining budget is 120*60=7200. Each item reaching 180 uses at least 150 extra. Hence at most 48; 48 costs of 180 and 72 of 30 attain the bound.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial