9.1

Part of 1999 All-Russian Olympiad Regional Round

Problems(1)

n numbers in a circle, digits - All-Russian MO 1999 Regional (R4) 9.1

Source:

All natural numbers from

1

N

N \ge 2

are written out in a certain order in a circle. Moreover, for any pair of neighboring numbers there is at least one digit appearing in the decimal notation of each of them. Find the smallest possible value of

N

number theoryDigits