What a terrible business model!

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 N , N + 1 , N + 2 , N + 3 , N, N+1,N+2, N+3, and N + 4 N+4 pens. However, I was never able to buy N + 5 N+5 pens no matter what combination of the two bundles I tried.

What is N ? N?


The answer is 24.

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.

1 solution

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 = 29 6 \times 7 - 6 - 7 = 29 . Thus N + 5 29 N 24 N + 5 \le 29 \Longrightarrow N \le 24 .

Now 24 = 4 × 6 , 25 = 3 × 6 + 1 × 7 , 26 = 2 × 6 + 2 × 7 , 27 = 1 × 6 + 3 × 7 24 = 4 \times 6, 25 = 3 \times 6 + 1 \times 7, 26 = 2 \times 6 + 2 \times 7, 27 = 1 \times 6 + 3 \times 7 and 28 = 4 × 7 28 = 4 \times 7 , so with N = 24 N = 24 each of N , N + 1 , N + 2 , N + 3 N, N + 1, N + 2, N + 3 and N + 4 N + 4 pens can be purchased, but not N + 5 = 29 N + 5 = 29 . So N = 24 N = 24 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 5 consecutive positive integers each of which can be represented as 6 a + 7 b 6a + 7b for some non-negative integers a , b a,b but with the next greatest consecutive integer unable to be represented in this way. Now the integers 29 \le 29 that can be represented in this way are

6 , 7 , 12 , 13 , 14 , 18 , 19 , 20 , 21 , 24 , 25 , 26 , 27 , 28 6, 7, 12, 13, 14, 18, 19, 20, 21, 24, 25, 26, 27, 28 .

The only subsequence of 5 5 consecutive integers in this sequence is 24 , 25 , 26 , 27 , 28 24, 25, 26, 27, 28 , which confirms that N = 24 N = \boxed{24} is the unique solution.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...