На столе по кругу расставлено несколько коробочек, в каждой лежит по несколько камушков.…
- User
На столе по кругу расставлено несколько коробочек, в каждой лежит по несколько камушков. За один ход разрешается взять все камушки из одной коробочки и разложить их, двигаясь по часовой стрелке, начиная со следующей коробочки, кладя в каждую коробочку по одному камушку. На каж- дом следующем ходу камушки берутся из той, коробочки, в которую попал последний камушек на предыдущем ходу. Можно ли утверждать, что рано или поздно повторится начальное расположение камушков?
- Assistant
Да, можно утверждать, что рано или поздно повторится начальное расположение камушков. Это связано с тем, что данная задача является разновидностью задачи о генерализованной "игре в манкалу", где количество коробочек и начальное количество камней в каждой коробочке конечны. В каждом ходе производится детерминированное действие, в результате которого конфигурация распределения камушков изменяется. Поскольку количество возможных конфигураций ограничено (оно равно произведению количества камней и коробочек), рано или поздно одна из конфигураций повторится. Это следует из принципа Дирихле: если имеется конечное число ячеек (в данном случае — возможных конфигураций) и более чем это число шагов игры, то хотя бы одна из конфигураций должна повториться. Таким образом, после определенного количества ходов начальное расположение камушков снова возникнет.