Maths Olympiad Prep

Library / /326 of 481

, 2013

Combinatorics Difficulty 2.6 Junior Find the answer Canada

In the diagram, pp, qq, rr, ss, and tt represent five consecutive integers, not necessarily in order.Figure 0The two integers in the leftmost circle add to 63. The two integers in the rightmost circle add to 57. What is the value of rr?

Pick one

Solution

Solution 1

Suppose that the five consecutive integers represented by p,q,r,s,tp,q,r,s,t are n,n+1,n+2,n+3,n+4n,n+1,n+2,n+3,n+4, for some integer nn. The sum of any two of these integers is at most (n+3)+(n+4)=2n+7(n+3)+(n+4)=2n+7; the sum of every other pair is smaller. The sum of any two of these integers is at least n+(n+1)=2n+1n+(n+1)=2n+1; the sum of every other pair is larger. Therefore, the maximum possible difference between the sums of two pairs is (2n+7)(2n+1)(2n+7)-(2n+1) or 66; any other choice of pairs will give a smaller difference between the sums. Since we are told that p+q=63p+q=63 and s+t=57s+t=57, which gives (p+q)(s+t)=6(p+q)-(s+t)=6, then it must be the case that pp and qq are the two largest integers from the list while ss and tt are the two smallest integers from the list. In other words, p+q=(n+3)+(n+4)=63p+q=(n+3)+(n+4)=63 and so 2n+7=632n+7=63 or 2n=562n=56 and so n=28n=28. Since rr must be the middle integer in the list, then r=n+2=30r=n+2=30. Solution 2 Suppose that the five consecutive integers represented by p,q,r,s,tp,q,r,s,t are n,n+1,n+2,n+3,n+4n,n+1,n+2,n+3,n+4, for some integer nn. The sum of all five integers is n+(n+1)+(n+2)+(n+3)+(n+4)=5n+10n+(n+1)+(n+2)+(n+3)+(n+4)=5n+10. We are told that p+q=63p+q=63 and s+t=57s+t=57. Thus, the sum of the five integers is also p+q+r+s+t=63+r+57=120+rp+q+r+s+t=63+r+57=120+r. Comparing the two expressions for the sum of the integers, we obtain 5n+10=120+r5n+10=120+r or r=5n110r=5n-110. Since r=5n110=5(n22)r=5n-110=5(n-22), then rr is divisible by 5. Of the five given answer choices, this means that we could have r=20r=20 or r=30r=30. If r=20r=20, then 20=5(n22)20=5(n-22) or n22=4n-22=4 and so n=26n=26. In this case, rr is not one of the integers between nn and n+4n+4, inclusive, so rr cannot be 20. If r=30r=30, then 30=5(n22)30=5(n-22) or n22=6n-22=6 and so n=28n=28. Here, the integers in the list would be 28,29,30,31,3228,29,30,31,32, which can produce the given conditions if pp and qq are 3131 and 3232, and tt and ss are 28 and 29. Therefore, r=30r=30.

Figure for this problem

Want a route through all this instead of an archive? The track puts 2,604 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.