Давайте я продолжу (и попробую закончить) историю про ним с тремя кучками камней — или, что то же самое, про игру "ладью в угол" в кубе.

Мы выше видели, что в кубе размера 1,2,4,8 возникает по одной проигрышной позиции в каждом столбце. И хочется сказать, что так же будет для куба любого размера 2^n.
Это оказывается несложно (и очень естественно) доказать просто по индукции.
Действительно — если это так для какого-то размера куба N=2^n, то на продолжениях этих столбцов все позиции оказываются выигрышными. И из-за симметрии так будет в каждом из трёх направлений (см. рис.).

Математические байки

Математические байки

Если посмотреть на расположения проигрышных позиций, которые появляются на уровне k=0, на первых двух k=0,1 и на первых четырёх k=0,1,2,3 — то бросаются в глаза цепочки квадратов со стороной 1-2-4 соответственно, выстраивающихся вдоль главной диагонали. …

Давайте я продолжу (и попробую закончить) историю про ним с тремя кучками камней — или, что то же самое, про игру "ладью в угол" в кубе.

Мы выше видели, что в кубе размера 1,2,4,8 возникает по одной проигрышной позиции в каждом столбце. И хочется сказать, что так же будет для куба любого размера 2^n.
Это оказывается несложно (и очень естественно) доказать просто по индукции.
Действительно — если это так для какого-то размера куба N=2^n, то на продолжениях этих столбцов все позиции оказываются выигрышными. И из-за симметрии так будет в каждом из трёх направлений (см. рис.).

hottg.com/mathtabletalks/4401

1.38K viewsVictor Kleptsyn, Dec 22, 2023 at 08:32