Подразделы

Другие разделы

Дата и время

21/11/2024 18:59:24

Авторизация

Пояснения к курсовой работе

Игра Баше

Игра Баше — математическая игра, в которой два игрока из кучки, содержащей первоначально N предметов, по очереди берут не менее одного и не более М предметов. Проигравшим считается тот, кому нечего брать. Названа в честь французского поэта и математика Баше де Мезириака, который предложил её в своей книге «Занимательные и приятные числовые задачи», вышедшей в 1612 г.; а туда она попала из сочинения Леонарда Пизанского (1202 г.).

Классическая игра подразумевает N=15 и взятие не менее 1 и не более 3 предметов за раз. Оптимальная стратегия для первого игрока в этом случае заключается во взятии 3 предметов первым ходом и дополнении ходов противника до 4 в последующих ходах.

В обобщённой игре Баше — можно брать от 1 до M предметов — оптимальную стратегию можно выразить так:
> Бери столько предметов, чтобы после твоего хода количество предметов было кратно (M+1).

Можно также рассмотреть мизерный вариант игры Баше: проигравшим считается тот, кто возьмет последний предмет.

![Пример](44737.png)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

Пояснения к курсовой работе

Игра Баше