Frobenius Numbers and Coin Problems

The video explores the concept of McNugget numbers, focusing on the largest number, 43, that cannot be made using McDonald's original packs of 6, 9, and 20 nuggets. It lists 22 numbers that can't be made with these packs. A new development introduces a 4-pack, changing the highest unmakeable number to 11. The video also explains how to make 43 nuggets with the new pack options and introduces the mathematical concept of Frobenius numbers, relating it to the coin problem.

What is the largest number that cannot be made using the original McDonald's pack sizes of 6, 9, and 20?

• 44

• 41

• 42

• 43

Which of the following numbers cannot be made using the original pack sizes of 6, 9, and 20?

• 30

• 22

• 24

• 18

Which of the following numbers can be made using the original pack sizes of 6, 9, and 20?

• 7

• 9

• 8

• 10

How many different numbers could not be made using the original pack sizes?

• 23

• 22

• 21

• 20

What new pack size did McDonald's introduce to change the numbers that cannot be made?

• 7

• 4

• 3

• 5

Which of the following combinations can make 44 using the original pack sizes?

• Two 20s and a 4

• One 20, two 9s, and a 6

• Four 9s and a 6

• Three 6s and two 9s

After the introduction of the 4-pack, what is the new largest number that cannot be made?

• 12

• 11

• 9

• 10

What mathematical concept is related to the Chicken McNugget problem?

• Euler's formula

• Frobenius numbers

• Pythagorean theorem

• Fibonacci sequence

What is the term used for the largest number that cannot be made using given numbers?

• Prime number

• Frobenius number

• Composite number

• Perfect number

What is another name for the problem of determining which numbers can be made with given pack sizes?

• Knapsack problem

• Packing problem

• Traveling salesman problem

• Coin problem