Skip to content
Quantoros

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

Related questions