![]() We will first show the conditions such that N chicken nuggets are non-purchasable, before using these conditions to find the largest non-purchasable number of chicken nuggets. In the remainder of this article, we will run through a quick proof of this formula. Any number of chicken nuggets above 49 is purchasable (if you don’t believe me you can try)! In other words, if I have boxes of 6 and 11 chicken nuggets, the largest number of chicken nuggets that is “non-purchasable” with a combination of these boxes is 6 × 11 − 6 − 11 = 49. The Chicken McNugget theorem, also known as the Frobenius coin problem, states that for any two relatively prime integers m and n, the largest integer that cannot be expressed in the form am + bn for non-negative integers a and b is mn − m − n. But how does one arrive at this magic number? Problem Statement It turns out that 49 is the largest number of chicken nuggets that cannot be ordered with a combination of boxes of 6 and 11 nuggets. An awkward minute passed before she shook her head and replied “I’m sorry, I don’t think that’s possible.” The cashier stared at me in confusion and I saw the cogwheels in her brain start turning. ![]() Same as problem 1 but the total number of heads is 100, the number of legs. The unit operation is a powerful method that I will spend most time on. ![]() The second way is using a principle called unit operation. “Hi I’d like to order 49 chicken nuggets please!” Question: how many rabbits and chicken are there We will solve this question using two methods. When the manager of the poultry counted the heads of the stock in the farm, the number totaled up to 200. ![]() Dragging my friend to the nearest McDonald’s, I found myself looking at the options - a box of 6 or a box of 11? I was feeling particularly hungry, so I went: Question 1 : A poultry farm has only chickens and pigs. One fine Friday afternoon, I found myself craving chicken nuggets. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |