Problem #PRU-105220

Problems Geometry Solid geometry Visual geometry in space

Problem

All of the sweets of different sorts in stock are arranged in \(n\) boxes, for which prices are set at \(1, 2, \dots , n\), respectively. It is required to buy such \(k\) of these boxes of the least total value, which contain at least \(k/n\) of the mass of all of the sweets. It is known that the mass of sweets in each box does not exceed the mass of sweets in any more expensive box.

a) What boxes should I buy when \(n = 10\) and \(k = 3\)?

b) The same question for arbitrary natural numbers \(n \geq k\).