A stationary shop that I know of sells pens in bundles of 6 and 7 only. In all the transactions that I've made with the shop so far, I managed to buy exactly and pens. However, I was never able to buy pens no matter what combination of the two bundles I tried.
What is
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
By the Chicken McNugget Theorem We know that the maximum number of pens that cannot be bought in this fashion is 6 × 7 − 6 − 7 = 2 9 . Thus N + 5 ≤ 2 9 ⟹ N ≤ 2 4 .
Now 2 4 = 4 × 6 , 2 5 = 3 × 6 + 1 × 7 , 2 6 = 2 × 6 + 2 × 7 , 2 7 = 1 × 6 + 3 × 7 and 2 8 = 4 × 7 , so with N = 2 4 each of N , N + 1 , N + 2 , N + 3 and N + 4 pens can be purchased, but not N + 5 = 2 9 . So N = 2 4 is a solution to this problem, but we must also show that it is the unique solution.
We are thus looking for a sequence of 5 consecutive positive integers each of which can be represented as 6 a + 7 b for some non-negative integers a , b but with the next greatest consecutive integer unable to be represented in this way. Now the integers ≤ 2 9 that can be represented in this way are
6 , 7 , 1 2 , 1 3 , 1 4 , 1 8 , 1 9 , 2 0 , 2 1 , 2 4 , 2 5 , 2 6 , 2 7 , 2 8 .
The only subsequence of 5 consecutive integers in this sequence is 2 4 , 2 5 , 2 6 , 2 7 , 2 8 , which confirms that N = 2 4 is the unique solution.