Telegram Group & Telegram Channel
Математические байки
К вопросу со звёздочкой: давайте я немного поговорю про игру "ним". Правила игры — есть несколько кучек камней, за один ход можно взять сколько угодно камней из любой одной кучки. Кто не может сделать ход — проиграл (иными словами, выигрывает взявший последний…
Nim-cube.pdf
755.8 KB
Вот почти-мультфильм с тем, как по слоям заполняются выигрышные и проигрышные позиции для нима на 3 кучках, в которых исходно меньше 8 камней в каждой — или, что то же самое, в игре "ладью в угол" в кубе 8x8x8.

Справа — таблица текущего слоя; когда мы на него только переходим, из всех проигрышных позиций со всех слоёв ниже приходят выигрышные позиции, поэтому исходно он не совсем пустой.
Слои последовательно заполняются: механическим, раз за разом, применением правила "если из позиции можно пойти в проигрышную, то она выигрышная, а если можно только в выигрышные, то она проигрышная".

Слева — таблица "знаем ли мы уже для данного столбца, в каком слое в нём проигрышная позиция" (двух проигрышных позиций, одна над другой, быть не может).

(Кстати: обычно стрелочки вправо-влево позволяют перелистывать слайды так, чтобы они друг относительно друга не съезжали.)

И — наблюдая за такой, механически полученной, картинкой, можно пройти по очень правильному пути: заметить-сформулировать-доказать.



group-telegram.com/mathtabletalks/4368
Create:
Last Update:

Вот почти-мультфильм с тем, как по слоям заполняются выигрышные и проигрышные позиции для нима на 3 кучках, в которых исходно меньше 8 камней в каждой — или, что то же самое, в игре "ладью в угол" в кубе 8x8x8.

Справа — таблица текущего слоя; когда мы на него только переходим, из всех проигрышных позиций со всех слоёв ниже приходят выигрышные позиции, поэтому исходно он не совсем пустой.
Слои последовательно заполняются: механическим, раз за разом, применением правила "если из позиции можно пойти в проигрышную, то она выигрышная, а если можно только в выигрышные, то она проигрышная".

Слева — таблица "знаем ли мы уже для данного столбца, в каком слое в нём проигрышная позиция" (двух проигрышных позиций, одна над другой, быть не может).

(Кстати: обычно стрелочки вправо-влево позволяют перелистывать слайды так, чтобы они друг относительно друга не съезжали.)

И — наблюдая за такой, механически полученной, картинкой, можно пройти по очень правильному пути: заметить-сформулировать-доказать.

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


Warning: Undefined variable $i in /var/www/group-telegram/post.php on line 260

Share with your friend now:
group-telegram.com/mathtabletalks/4368

View MORE
Open in Telegram


Telegram | DID YOU KNOW?

Date: |

The Russian invasion of Ukraine has been a driving force in markets for the past few weeks. The Security Service of Ukraine said in a tweet that it was able to effectively target Russian convoys near Kyiv because of messages sent to an official Telegram bot account called "STOP Russian War." During the operations, Sebi officials seized various records and documents, including 34 mobile phones, six laptops, four desktops, four tablets, two hard drive disks and one pen drive from the custody of these persons. The message was not authentic, with the real Zelenskiy soon denying the claim on his official Telegram channel, but the incident highlighted a major problem: disinformation quickly spreads unchecked on the encrypted app. At its heart, Telegram is little more than a messaging app like WhatsApp or Signal. But it also offers open channels that enable a single user, or a group of users, to communicate with large numbers in a method similar to a Twitter account. This has proven to be both a blessing and a curse for Telegram and its users, since these channels can be used for both good and ill. Right now, as Wired reports, the app is a key way for Ukrainians to receive updates from the government during the invasion.
from tw


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