Водной из клеток доски 5×5(5 строк, 5 столбцов) стоит фишка. за один ход можно передвинуть её на соседнюю - id992732020211019 от shingekinokoyji 19.10.2021 09:48

Question

Математика: Водной из клеток доски 5×5(5 строк, 5 столбцов) стоит фишка. за один ход можно передвинуть её на соседнюю по углу клетку, либо на одну клетку вправо, либо на одну клетку влево. какое наибольшее количество ходов можно сделать так, чтобы фишка не побывала ни в какой клетке дважды? заранее

shingekinokoyji · Accepted Answer

2015 делится на 3 с остатком 2, поэтому группы будут неравные.
2015 = 5*13*31 = 13*155
Возьмем, например, 13 гномов. Пусть они обиделись по цепочке:
1 на 2, 2 на 3, 3 на 4, 4 на 5, 5 на 6, 6 на 7, 7 на 8, 8 на 9, 9 на 10,
10 на 11, 11 на 12, 12 на 13, 13 на 1.
Разделим их на тройки: (1,2,3), (4,5,6), (7,8,9), (10,11,12) и 13.
Теперь составим 1 группу из первых гномов: (1,4,7,10),
вторую из вторых: (2,5,8,11) и третью из третьих: (3,6,9,12)
13-го гнома определим во 2 группу, т.к. у него обиды с 1 и 12.
Таким образом, 13 гномов мы распределили.
Теперь тоже самое делаем в каждой из 155 групп по 13 гномов.
Всё!

MOGZ ответил