Maths Olympiad Prep

Library / /177 of 310

, 2013

Number theory Difficulty 2.5 Junior Find the answer Canada

The cookies in a cookie jar contain a total of 100 raisins. All but one of the cookies are the same size and contain the same number of raisins. One cookie is larger and contains one more raisin than each of the others. The number of cookies in the jar is between 5 and 10, inclusive. How many raisins are in the larger cookie?

Pick one

Solution

Let nn be the number of cookies in the cookie jar.

Let rr be the number of raisins in each of the n1n-1 smaller, identical cookies.

This means that there are r+1r+1 raisins in the larger cookie.

If we removed one raisin from the larger cookie, it too would have rr raisins and so each of the nn cookies would have the same number of raisins (rr), and the total number of raisins in the cookies would be 1001=99100-1=99.

From this, we obtain nr=99nr=99.

(We could also obtain this equation by noting that there are n1n-1 cookies containing rr raisins and 1 cookie containing r+1r+1 raisins and 100100 raisins in total, so (n1)r+(r+1)=100(n-1)r+(r+1) = 100 or nrr+r+1=100nr-r+r+1=100 or nr=99nr=99.)

Since nn and rr are positive integers whose product is 9999, then the possibilities are: 99=99×1=33×3=11×9=9×11=3×33=1×9999 = 99\times 1 = 33\times 3 = 11\times 9 = 9 \times 11 = 3 \times 33 = 1 \times 99 Since nn is between 5 and 10, then we must have 99=9×1199 = 9\times 11; that is, n=9n=9 and r=11r=11.

Since there are 11 raisins in each of the smaller cookies, then there are 11+1=1211+1=12 raisins in the larger cookie.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.