EIEIO

Old MacDonald has to pack 48 48 chickens into 26 26 cages. If each cage can hold at most 3 3 chickens, what is the minimum number of cages that will have at least 2 2 chickens?


The answer is 11.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Arron Kau Staff
May 13, 2014

Suppose that there are at most 11 1 = 10 11 -1 = 10 cages that hold at least 2 2 chickens, then the rest of the 26 10 = 16 26 - 10 = 16 cages can hold at most one. This allows us to pack at most 3 × 10 + 16 = 46 3\times 10 + 16 = 46 chickens, which doesn't fulfill the conditions.

Conversely, if there are 11 11 cages with 3 3 chickens and the rest with 1 1 chicken, then there are 3 × 11 + ( 26 11 ) = 48 3 \times 11 + (26-11) = 48 chickens. Thus, the minimum number of cages that will have at least 2 2 chickens is 11 11 .

Quite tricky...got after few tries.

ASHWIN K - 5 years, 4 months ago
Ashwin K
Feb 1, 2016

We are minimizing the cages with 2 and 3 chickens which means we have to maximize the cages with 1 chicken and minimize the cages with 2 chicken. First step is to fill all the cages with only 1 chicken. Then, we have 22 chickens remaining which could be filled in just 11 cages.

This question could be further tricky if number of chickens is not a multiple of 3(48).

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...