mcnuggets_diophantine

mcnuggets_diophantine, a Python code which uses Diophantine methods to find the ways a given number N of Chicken McNuggets can be assembled, given that they are only available in packages of 6, 9, and 20.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

mcnuggets_diophantine is available in a MATLAB version and an Octave version and a Python version.

Related Programs:

python_combinatorics, a Python code which considers a variety of problems in combinatorics involving counting, combinations, permutations, and so on.

Reference:

1. John D Cook,
   The Chicken McNugget Monoid,
   https://www.johndcook.com/blog/2022/10/10/mcnugget-monoid/
   10 October 2022.

Source Code

• mcnuggets_diophantine.py, the source code.
• mcnuggets_diophantine.sh, runs all the tests.
• mcnuggets_diophantine.txt, the output file.