Question

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

Answer 1

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