McNugget Problem and Frobenius Numbers

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

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.

Contributed by: Ed Pegg Jr (March 2011)
Open content licensed under CC BY-NC-SA




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.