chicken McNugget number | Frobenius coin problem | Frobenius postage stamp problem | Frobenius problem

A McNugget number is a positive integer that can be obtained by adding together orders of McDonald's® Chicken McNuggets™ (prior to consuming any), which originally came in boxes of 6, 9, and 20 (Vardi 1991, pp. 19-20 and 233-234, p. 186). All integers are McNugget numbers except 1, 2, 3, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 22, 23, 25, 28, 31, 34, 37, and 43. The value 43 therefore corresponds to the Frobenius number of {6, 9, 20}.

coin problem | complete sequence | Frobenius number | greedy algorithm | postage stamp problem