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

Наука и жизньСтиль жизни

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

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

В начале 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 предмета.

Авторизуйтесь, чтобы продолжить чтение. Это быстро и бесплатно.

Регистрируясь, я принимаю условия использования

Рекомендуемые статьи

Рефераты Рефераты

Исследование структуры карбида кремния и возникновение молний-эльфов

Наука и жизнь
Борьба с прогулами Борьба с прогулами

Антикоррупционные инициативы Андропова советские граждане встретили на «ура»

Дилетант
На кого ты похожа? На кого ты похожа?

Как гороскоп влияет на наше телосложение и внешность

Лиза
Битва континентов Битва континентов

История Межконтинентального кубка: скандальные матчи и конкуренция с ФИФА

Ведомости
Увидеть Армагеддон и выжить Увидеть Армагеддон и выжить

Израиль находит, чем удивить путешественника, помимо библейских древностей

Вокруг света
«Любая цифровизация должна сопровождаться стратегией по кибербезопасности» «Любая цифровизация должна сопровождаться стратегией по кибербезопасности»

Почему одни компании видят отдачу от внедрения цифровых решений, а другие нет?

Ведомости
Книга как искусство Книга как искусство

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

Знание – сила
«Меняются материалы, а круг образов всегда один» «Меняются материалы, а круг образов всегда один»

Художник Борис Кочейшвили — о том, что рай — это состояние

Weekend
Нефтяная кубышка: за и против Нефтяная кубышка: за и против

Нужен ли России стратегический запас нефти?

Монокль
Он лгал и учил лгать Он лгал и учил лгать

«Мы не знаем страны, в которой живем». А знаем ли мы Юрия Андропова?

Дилетант
Земля Султана Земля Султана

Путешествие с певцом Султаном Лагучевым по его родине — Карачаево-Черкесии

ЖАРА Magazine
«Болезни Империи. Как пытки рабов и зверства во время войн изменили медицину» «Болезни Империи. Как пытки рабов и зверства во время войн изменили медицину»

Почему во время Крымской войны большинство солдат погибало в госпиталях

N+1
Почему некоторые люди чихают несколько раз подряд Почему некоторые люди чихают несколько раз подряд

С чем может быть связано непрерывное чихание у людей?

ТехИнсайдер
Любовь под пальмами Любовь под пальмами

Как отдохнуть, набраться сил и укрепить отношения в совместном отпуске

Добрые советы
С легким паром! С легким паром!

Дача без русской бани на участке — это скорее нонсенс

КАНТРИ Русская азбука
В тени густых аллей В тени густых аллей

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

КАНТРИ Русская азбука
«Открывается какой-то портал, и я абсолютно неуязвима и абсолютно счастлива»: интервью с Дианой Арбениной «Открывается какой-то портал, и я абсолютно неуязвима и абсолютно счастлива»: интервью с Дианой Арбениной

Диана Арбенина рассказала о непреодолимой силе сцены

Правила жизни
Баффетт-шоу Баффетт-шоу

Как выжить в условиях тарифных войн

Деньги
Химия любви: введение Химия любви: введение

Несколько формул и теорий любви, которые предлагают современные ученые

Men Today
Астрономы впервые нашли пару из миллисекундного пульсара и обнаженной гелиевой звезды Астрономы впервые нашли пару из миллисекундного пульсара и обнаженной гелиевой звезды

Что приводит к возникновению систем с миллисекундными пульсарами?

N+1
Поговорим после Поговорим после

Как уйти от неприятного разговора и не чувствовать себя виноватой

Лиза
60% руководителей и топ-менеджеров тратят на видеоконференции от 1 до 3 часов в день — исследование 60% руководителей и топ-менеджеров тратят на видеоконференции от 1 до 3 часов в день — исследование

Какие функции в онлайн-звонках пользователи считают наиболее полезными

Inc.
Андрей Кирсанов Андрей Кирсанов

Андрей Кирсанов по-настоящему круто умеет смотреть объективом в глаза

Собака.ru
Капуцины острова Хикарон обзавелись традицией похищать и носить на себе детенышей ревунов Капуцины острова Хикарон обзавелись традицией похищать и носить на себе детенышей ревунов

У капуцинов появилась традиция похищать и носить детенышей ревунов

N+1
Андрей Бершадский: «У профессионального управляющего нет хрустального шара» Андрей Бершадский: «У профессионального управляющего нет хрустального шара»

Гендиректор УК «Первая» — о ситуации на российском фондовом рынке

РБК
Элементарно, Ватсон: как создавался советский фильм «Приключения Шерлока Холмса и доктора Ватсона» Элементарно, Ватсон: как создавался советский фильм «Приключения Шерлока Холмса и доктора Ватсона»

Как создавался цикл фильмов о знаменитом британском сыщике от Масленникова

Правила жизни
Точно сказано Точно сказано

Первая коллаборация часового бренда с автомобильным — Aurus

RR Люкс.Личности.Бизнес.
Как Йоко Оно вписала свое имя в историю, несмотря на ненависть фанатов The Beatles Как Йоко Оно вписала свое имя в историю, несмотря на ненависть фанатов The Beatles

Творческий путь Йоко Оно и ее знаковые работы

Forbes
Канны-2025: отцы и дочери, смена поколений Канны-2025: отцы и дочери, смена поколений

В Каннах самые звездные дорожки, но все меньше проектов с голливудскими звездами

Ведомости
Как сохранять по две тысячи рублей каждый месяц: 5 советов по экономии света в квартире Как сохранять по две тысячи рублей каждый месяц: 5 советов по экономии света в квартире

Не только лампочки: неочевидные способы снизить расход электроэнергии

ТехИнсайдер
Открыть в приложении