Question

Последовательность состоит из 100 чисел от 1 до 10. Известно, что нет двух соседних чисел, различающихся больше, чем на 1. Также известно, что первое число – 1, а последнее – 10. Каково максимальное возможное количество вхождений числа 5 в эту последовательность?

Answer 1

Ответ в этой задаче при любой цифре одни: 91
1 2 3 4 5 5 5 5 5 5 5
1 2 3 4 - 4 числа
5 5 5 5 5 6 7 8 9 10
6 7 8 9 10 - 5 чисел
100 - (4+5) = 91