WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

McNugget Problem and Frobenius Numbers

first value
9
second value
20
McDonald's® once sold Chicken McNuggets in packs of 6, 9, or 20. What is the highest number of McNuggets you cannot buy? The answer is 43 because no combination of 6, 9, and 20 will add to 43. Any higher number can be bought. For packs of 9 and 20, the highest unbuyable quantity is 151. This Demonstration lets you control two values, and then plots the maximal unattainable number for a range of third values. In mathematics, these unattainable values are known as Frobenius numbers.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.