At McDonald's you can buy "Chicken McNuggets" in boxes of 6, 9, and 20.
What is the largest number of nuggets that it is NOT possible to get by buying some combination of boxes?

答案请用积分帖子给出，否则无效！
[ hide=9999]...........[ /hide]请去掉前面的空格使用时。

参考答案：
You can buy any number of nuggets that is evenly divisible by 3 (except for 3) just by using combinations of boxes of 6 and boxes of 9.
(Use at most one box of 9, then multiples of boxes of 6.)

If the number is not divisible by three, use a box of 20. If, after a box of 20 is purchased, the remaining number is divisible by three, you're all set. Otherwise, use a second box of 20. The remaining number will necessarily be divisible by 3, and you're all set.

So the largest number that cannot be purchased would be one that requires two boxes of 20 before the remainder is reduced to a number divisible by three. Since three is the only number evenly divisible by three that cannot be purchased, the largest impossible number is 3 + 20 + 20 = 43。

[ 本帖最后由 alloncrazy 于 2008-4-25 23:06 编辑 ]