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

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



tgoop.com/mathtabletalks/4401
Create:
Last Update:

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

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

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





Share with your friend now:
tgoop.com/mathtabletalks/4401

View MORE
Open in Telegram


Telegram News

Date: |

The administrator of a telegram group, "Suck Channel," was sentenced to six years and six months in prison for seven counts of incitement yesterday. Clear Ng, who had pleaded not guilty to all charges, had been detained for more than 20 months. His channel was said to have contained around 120 messages and photos that incited others to vandalise pro-government shops and commit criminal damage targeting police stations. Earlier, crypto enthusiasts had created a self-described “meme app” dubbed “gm” app wherein users would greet each other with “gm” or “good morning” messages. However, in September 2021, the gm app was down after a hacker reportedly gained access to the user data. The group also hosted discussions on committing arson, Judge Hui said, including setting roadblocks on fire, hurling petrol bombs at police stations and teaching people to make such weapons. The conversation linked to arson went on for two to three months, Hui said.
from us


Telegram Математические байки
FROM American