Maths Olympiad Prep

Track / Stage 2 / 120 of 240 #360 of 2444

Problem 360

Combinatorics Difficulty 2.5 Multiple choice CEMC Gauss (Grade 7) · Canada · 2018

The integers 1 to 32 are spaced evenly and in order around the outside of a circle. Straight lines that pass through the centre of the circle join these numbers in pairs. Which number is paired with 12?

Pick one

Next problem →

Official solution

Solution 1

The integers 1 to 32 are spaced evenly and in order around the outside of a circle.

Consider drawing a first straight line that passes through the centre of the circle and joins any one pair of these 32 numbers.

This leaves 322=3032-2=30 numbers still to be paired.

Since this first line passes through the centre of the circle, it divides the circle in half.

In terms of the remaining 30 unpaired numbers, this means that 15 of these numbers lie on each side of the line drawn between the first pair.

Let the number that is paired with 12 be nn.

If we draw the line through the centre joining 12 and nn, then there are 15 numbers that lie between 12 and nn (moving in either direction, clockwise or counter-clockwise).

Beginning at 12 and moving in the direction of the 13, the 15 numbers that lie between 12 and nn are the numbers 13,14,15,,26,2713,14,15,\dots,26,27.

Therefore, the next number after 27 is the number nn that is paired with 12.

The number paired with 12 is 28.

Solution 2

We begin by placing the integers 1 to 32, spaced evenly and in order, clockwise around the outside of a circle.

As in Solution 1, we recognize that there are 15 numbers on each side of the line which joins 1 with its partner.

Moving in a clockwise direction from 1, these 15 numbers are 2,3,4,,15,162,3,4,\dots,15,16, and so 1 is paired with 17, as shown.

[[IMAGE0]]

Since 2 is one number clockwise from 1, then the partner for 2 must be one number clockwise from 17, which is 18.

Similarly, 12 is 11 numbers clockwise from 1, so the partner for 12 must be 11 numbers clockwise from 17.

Therefore, the number paired with 12 is 17+11=2817+11=28.

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