Числовые превращения
Числовые превращения
Нашла число без транспозиций, 90. Понятно, последовательность такой длины не напишешь, а набор столбиков угадать не могу.
Последний раз редактировалось Swetlana 27 ноя 2019, 19:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Числовые превращения
45 тоже никакой эвристической силой не переставляется.
Подумала вчера обо всём хорошенько. Почему в последовательности 1,2,3 транспозиция (3, 1) невыполнима, а в последовательности 1,2,3,4,5 выполнима. Потому что индукцию нужно вести не по длине последовательности, а по d: 1, ..., 3d, 3d+1, 3d+2. Тогда при d=1 получаем последовательность 1,2,3,4,5 и все транспозиции рассматриваем относительно этой последовательности.
Добавила к последовательности числа 46,47, запустила программу и легла спать. Проснулась - и опять ничего
Подумала вчера обо всём хорошенько. Почему в последовательности 1,2,3 транспозиция (3, 1) невыполнима, а в последовательности 1,2,3,4,5 выполнима. Потому что индукцию нужно вести не по длине последовательности, а по d: 1, ..., 3d, 3d+1, 3d+2. Тогда при d=1 получаем последовательность 1,2,3,4,5 и все транспозиции рассматриваем относительно этой последовательности.
Добавила к последовательности числа 46,47, запустила программу и легла спать. Проснулась - и опять ничего
Последний раз редактировалось Swetlana 27 ноя 2019, 19:14, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Олимпиадные задачи»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость