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: |

But Telegram says people want to keep their chat history when they get a new phone, and they like having a data backup that will sync their chats across multiple devices. And that is why they let people choose whether they want their messages to be encrypted or not. When not turned on, though, chats are stored on Telegram's services, which are scattered throughout the world. But it has "disclosed 0 bytes of user data to third parties, including governments," Telegram states on its website. Artem Kliuchnikov and his family fled Ukraine just days before the Russian invasion. "The argument from Telegram is, 'You should trust us because we tell you that we're trustworthy,'" Maréchal said. "It's really in the eye of the beholder whether that's something you want to buy into." Either way, Durov says that he withdrew his resignation but that he was ousted from his company anyway. Subsequently, control of the company was reportedly handed to oligarchs Alisher Usmanov and Igor Sechin, both allegedly close associates of Russian leader Vladimir Putin. Friday’s performance was part of a larger shift. For the week, the Dow, S&P 500 and Nasdaq fell 2%, 2.9%, and 3.5%, respectively.
from ca


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