Мистер Фокс играет в игру. Мистер Фокс играет в игру. Игровое поле представляет из себя правильный -100 угольник разбитый на 100 треугольников отрезками, соединяющими центр с вершинами (на рисунке пример для -11 угольника).
В одном из треугольников стоит 101 фишка. За один ход мистер Фокс находит треугольник, в котором больше одной фишки, и две фишки из этого треугольника сдвигает: одну фишку в одну сторону на соседний треугольник, вторую — в другую сторону на соседний треугольник. Мистер Фокс должен сделать10^10 ходов. Какое наименьшее количество треугольников, в которых побывала хотя бы одна фишка, может оказаться?

30 Окт 2020 в 19:44
686 +1
0
Ответы
1

Наименьшее количество треугольников, в которых побывала хотя бы одна фишка, может оказаться равно 4.

Мистер Фокс может начать со сдвига фишки из треугольника с 101 фишкой в один из его соседних треугольников. После этого фишка будет находиться в первом треугольнике. Затем он может сдвинуть фишку из этого треугольника в один из соседних треугольников, и так далее. В итоге, после 4 ходов фишка побывает хотя бы в 4 треугольниках.

17 Апр в 22:26
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 94 956 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир