Originally chicken mcnuggets from mcdonald's could be purchased in quantities of 6, 9, or 20. If n nuggets can be ordered as a combination of 6, 9, and 20 it is called a mcnugget number. For example, 21 is a mcnugget number since one would order 2 boxes of 6 mcnuggets and one box of nine mcnuggets. Find all positive integers that are NOT mcnugget numbers, and explain how you know that the last in your list is in fact the last non mcnugget number...
This is crazy hard and i'm stumped, any help?
2007-09-30 14:10:50 · 4 answers · asked by greenwhite_lax 1 in Education & Reference ➔ Trivia
1,2,3,4,5, 7,8,10,11, 13, 14, 16, 17, 19,
22, 23, 25, 28, 31, 34, 37, 43,
I think that is it. I did it by trial and error - there must be a neater way though.
proof:
44 - 20 + 9 + 9 + 6
45 - 9.5
46 - 20 + 20 + 6
47 - 20 + 9 + 9 + 9
48 - 9.4 + 6 + 6
49 - 20 + 20 + 9
50 - 20 + 6.5
51 - 9.5 + 6
52 - 20 + 20 + 6 + 6
53 - 20 + 9.3 + 6
54 - 9.6
55 - 20 + 20 + 9 + 6
56 - 20 + 6.6
57 - 9.5 + 6 + 6
58 - 20 + 20 + 9 + 9
59 - 20 + 9 + 6.5
60 - 20 + 20 + 20 or 6.10 etc
61 - 20 + 20 + 9 + 6 + 6
62 - 20 + 6.7
63 - 9.7
after that they repeat adding 20
So I was right - though it seems there isn't an easy mathematical proof.
http://en.wikipedia.org/wiki/Coin_problem#McNugget_numbers
2007-09-30 18:05:16 · answer #1 · answered by Beardo 7 · 0⤊ 0⤋
wow that's a LOT of nuggets. lol
2016-05-17 21:16:56 · answer #2 · answered by Anonymous · 0⤊ 0⤋
I dont get it and I dont eat at mcdonalds. yuk
2007-09-30 14:27:53 · answer #3 · answered by Aloha_Ann 7 · 0⤊ 1⤋
huh?
2007-09-30 14:15:07 · answer #4 · answered by git r done 4 · 1⤊ 1⤋