Вася выписал в ряд несколько разных естественных чисел, наименьших 11. Оказалось,

Решается данная задачка последующим образом

9 чисел расставить  можно, например, так: 10, 5, 1, 9, 3, 6, 2, 4, 8.  Докажем, что 10 чисел расставить нельзя. Если бы это можно было сделать, то число 7 стояло бы с краю рядом с числом 1. Отбросим эти два числа и попытаемся расставить другие 8 чисел. Явно, что с краю обязано стоять число 5 (рядом с числом 10), а с другого края число 9 (рядом с числом 3). Тогда числа 2, 4, 8 обязаны стоять снутри, при этом 4 обязано находиться меж 2 и 8, а 8 меж 2 и 4. Противоречие доказывает, что 9 чисел наилучший вариант.