Tübitak Lise 1. Aşama 2002 Soru 31

[geo]

$N \geq 2$ olmak üzere, $1, 2, \dots ,N$ sayıları bir çember etrafına diziliyor. Her sayı ondalık gösterimde her komşusuyla bir ortak rakama sahip ise, $N$ en az kaç olmalıdır?

$
\textbf{a)}\ 18
\qquad\textbf{b)}\ 19
\qquad\textbf{c)}\ 28
\qquad\textbf{d)}\ 29
\qquad\textbf{e)}\ \text{Hiçbiri}
$

[geo]

Yanıt: $\boxed{D}$

$9$ un solunda ve sağında $9$ içeren sayılar olmalı. Bu durumda $N$ en az $29$ dur.
Aşağıdaki şekilde $N=29$ için geçerli bir dizilim örneklendirilmiştir: