Как найти выигрышную стратегию в игре Баше?

Наука и жизньHayot tarzi

«Нечестная» игра Баше

Кандидат технических наук Дмитрий Златопольский.

В начале XVII века французский поэт и математик Клод Баше опубликовал книгу «Приятные и восхитительные задачи, которые решаются числами»*. Это была первая книга, посвящённая исключительно занимательной математике, и среди множества задач в ней содержалось описание игры, получившей название по имени автора книги — игра Баше.

* Claude Gaspard Bachet, sieur de Méziriac. Problèmes plaisants et délectables… , 2nd ed. Lyons, France: Pierre Rigaud & Associates, 1624. (Это второе издание книги, впервые опубликованной в 1612 году.)

Игра заключается в следующем.

Из некоторого количества мелких предметов (камешков, пуговиц, спичек и т. п.) игроки — участвуют двое — поочерёдно берут не менее одного и не более какого-то определённого количества предметов. Выигрывает тот, кто сумеет взять последний предмет.

Приведём пример. Пусть начальное количество предметов 13, а брать можно от одного до трёх. Сразу скажем, что начинающий игру в данном случае может выиграть, если будет действовать по определённой стратегии, которую назовём «выигрышной». Далее будем считать, что игру начинаете вы.

Прежде чем описывать выигрышную стратегию, зададим вопрос: «Сколько предметов нужно оставить партнёру перед своим последним ходом, чтобы стать победителем, если на столе осталось 6 предметов?» Ответ — 4. В этой ситуации, сколько бы ни взял ваш партнёр, последний предмет достанется вам (убедитесь в этом!). А как сделать так, чтобы вы могли оставить 4 предмета? Надо перед этим оставить 8. Аналогично до этого нужно оставить 12 предметов. То есть в данном случае вы, начиная, должны взять один предмет (останется 12), а затем, в зависимости от хода партнёра, оставлять ему 8 и 4 предмета.

O'qishni davom ettirish uchun tizimga kiring. Bu tez va bepul.

Roʻyxatdan oʻtish orqali men foydalanish shartlari 

Tavsiya etilgan maqolalar

Загадка Дарвинского заповедника Загадка Дарвинского заповедника

Могли ли против правил писать и в методической литературе?

Наука и жизнь
«Кто богат детьми, богат и любовью, а любовь всего светлее»: Н.М. Карамзин – отец семейства «Кто богат детьми, богат и любовью, а любовь всего светлее»: Н.М. Карамзин – отец семейства

Николай Карамзин известен как «первый наш историк и последний летописец»

Знание – сила
Артериальное движение Артериальное движение

Как прошли съемки фильма про зимние дороги и людей, которые по ним едут

Автопилот
Возвращение к истокам Возвращение к истокам

Бизнес-седан Audi A6: классика и одновременно статус

Автопилот
Лофт для леди Лофт для леди

Интерьер, базирующийся на эстетике индустриальных пространств, однако, воздушный

Идеи Вашего Дома
Надеяться и делать Надеяться и делать

О стрит-арте: почему Португалия — не лучшая страна для современного художника

Seasons of life
Девятое искусство Девятое искусство

Французы и бельгийцы росли на комиксах до того, как это стало мейнстримом

Вокруг света
Наука и жизнь. Архив: 1941—1945 годы Наука и жизнь. Архив: 1941—1945 годы

О чем писали в журнале «Наука и жизнь» в годы Великой Отечественной войны?

Наука и жизнь
Книга как искусство Книга как искусство

На протяжении долгих веков книга являлась главным хранителем информации

Знание – сила
Перелет–2023 «Байкальская кругосветка» Перелет–2023 «Байкальская кругосветка»

«Байкальская кругосветка» – воздушное путешествие вокруг знаменитого озера

Наука и техника
На «зеленой» волне На «зеленой» волне

Какие экологические технологии внедряют отечественные аграрии

Агроинвестор
Легендарный Понтий Пилат Легендарный Понтий Пилат

Так кто же он был, этот римлянин, взявшийся судить Иисуса?

Знание – сила
Палеонтологи СПбГУ проследили эволюцию мозга крокодилов Палеонтологи СПбГУ проследили эволюцию мозга крокодилов

Ученые создали 3D-модель мозга древних параллигаторов

Знание – сила
Сотворить «Онегина» Сотворить «Онегина»

Кто участвует в сотворении «Евгения Онегина» вместе с Пушкиным

Seasons of life
История продолжается История продолжается

В этом интерьере соединились элементы «родной» архитектуры дома и mid-century

Идеи Вашего Дома
Ключи от города Ключи от города

Мы даем несколько «точек входа» в Лиссабон, которые помогут понять его

Seasons of life
Последняя загадка Пушкина Последняя загадка Пушкина

«Пушкин и Погорелое Городище» – тема, вынесенная на периферию пушкинистики

Знание – сила
Художники Художники

Рассказ Александра Маркова «Художники»

Знание – сила
Кентавр из моря Кентавр из моря

Может ли кентавр существовать с точки зрения биологии?

Вокруг света
Бизнес на энтузиазме Бизнес на энтузиазме

Перспективы мясного скотоводства в России неоднозначные

Агроинвестор
Он пережил и многое, и многих… Он пережил и многое, и многих…

Петр Вяземский, князь. О нем вспоминают обычно в связи с А. С. Пушкиным

Знание – сила
Мальдивские мотивы Мальдивские мотивы

Отправной точкой интерьера стала фотография c отпуска на Мальдивских островах

Идеи Вашего Дома
Малыми силами Малыми силами

Автомобильная экзотика: Urban Hopper Twin и Mini Pickup Twin Kipper

Автопилот
Коварный удар из-под земли Коварный удар из-под земли

«Холодная война» стала стимулом для неумеренных планов создателей оружия

Наука и техника
«Мои счастливейшие дни…» «Мои счастливейшие дни…»

Понятие гения места, «genius loci» – к Остафьево применимо как нельзя более

Знание – сила
Наука в фантастике: эпизоды истории Наука в фантастике: эпизоды истории

Как в СССР подчинили фантастику пропаганде социалистических достижений

Наука и жизнь
И ты, Брут И ты, Брут

Второй год португальский проект Broot путешествует по мировым выставкам дизайна

Seasons of life
«Ползи, улитка…» «Ползи, улитка…»

Куда деться от городской суеты? Создать город без суеты!

Вокруг света
Жизнь – игра Жизнь – игра

Галантный век: как дух эпохи отражается в нескольких предметах

Вокруг света
Что «видели» астероиды? Что «видели» астероиды?

Чем астероиды интересны астрономам?

Наука и жизнь
Открыть в приложении