Maths Olympiad Prep

Track / Stage 2 / 144 of 240 #384 of 2444

Problem 384

Combinatorics Difficulty 2.6 Multiple choice CEMC Fermat · Canada · 2013

In the diagram, pp, qq, rr, ss, and tt represent five consecutive integers, not necessarily in order.


The 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

Next problem →

Official 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.

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