MathDB
P31 [Combinatorics] - Turkish NMO 1st Round - 2002

Source:

August 11, 2014

Problem Statement

The numbers 1,2,,N1, 2, \dots ,N are arranged in a circle where N \geq  2. If each number shares a common digit with each of its neighbours in decimal representation, what is the least possible value of NN?
<spanclass=latexbold>a)</span> 18<spanclass=latexbold>b)</span> 19<spanclass=latexbold>c)</span> 28<spanclass=latexbold>d)</span> 29<spanclass=latexbold>e)</span> None of above <span class='latex-bold'>a)</span>\ 18 \qquad<span class='latex-bold'>b)</span>\ 19 \qquad<span class='latex-bold'>c)</span>\ 28 \qquad<span class='latex-bold'>d)</span>\ 29 \qquad<span class='latex-bold'>e)</span>\ \text{None of above}