Подсказка 1 - возьмем числа 1,2,....,n-3;n-1,n-2,n и начнем убирать средние с правого конца. Что получим?
Пример к первой подсказке: 1,3,2,4 --> 1,3,3 --> 1,3 --> 2.
А если изменить порядок на "почти обратный"?
Подсказка 2 - если алгоритм дал x на числах 1,2,...,n, то что он [тот же алгоритм] даст на числах 1+a,2+a,....,n+a?
UPD. А можно забыть о подсказках и об исходной задаче и доказать по индукции, что из 1,2,...,n можно получить любое целое от 2 до (n-1) включительно, если n>=3.
Последний раз редактировалось alex123 28 апр 2017, 15:27, всего редактировалось 4 раз(а).
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 8
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения