A family wears three colours of clothing: red, blue and green, with a separate laundry bin for each colour. Each week, the family generates a total of kilogrammes of laundry (the proportion of each colour is subject to variation). The laundry is first sorted by colour and disposed of in the bins. Next, the heaviest bin is emptied and its contents washed. What is the storing capacity required of the laundry bins if they must never overflow?
, 2015
Solution
Answer: .
Each week, the accumulation of laundry increases the total amount by , after which the washing decreases it by at least one third, because, by the pigeon-hole principle, the bin with the most laundry must contain at least a third of the total. Hence the amount of laundry post-wash after the th week is bounded above by the sequence with , which is clearly bounded above by . The total amount of laundry is less than post-wash and pre-wash.
Now suppose pre-wash state precedes post-wash state , which precedes pre-wash state . The relations and lead to
and similarly for , whence . Since also , a pre-wash bin, and a fortiori a post-wash bin, always contains less than .
Consider now the following scenario. For a start, we keep packing the three bins equally full before washing. Initialising at , the first week will end at pre-wash and post-wash, the second week at pre-wash and post-wash, &c. Following this scheme, we can get arbitrarily close to the state after washing. Supposing this accomplished, placing kg of laundry in each of the non-empty bins leaves us in a state close to pre-wash and post-wash. Finally, the next week's worth of laundry is directed solely to the single non-empty bin. It may thus contain any amount of laundry below kg.