Как выиграть в соревнованиях, когда играешь хуже всех

Ещё одна обалденная задача на стратегию и игровую теорию.

Как выиграть в соревнованиях, когда играешь хуже всех

Андрей, Вова и Сергей участвуют в соревнованиях на мячах, их цель — кинуть мяч так, чтобы попасть в любого соперника. В кого попали — выбывает. Все кидают строго по очереди.

Все знают, что вероятность того, что Андрей попадёт в цель с первого раза, равна 0,3. Вероятность того, что попадет Сергей — 0,5, а Вова вообще никогда не промахивается, у него вероятность 1,0.

Участники по очереди кидают мяч друг в друга, самостоятельно выбирая цель, до тех поp, пока не останется только один человек.

Как Андрею увеличить свои шансы на победу, если он кидает мяч первым, но делает это хуже всех?

Сначала попытайтесь решить задачу самостоятельно, и если зайдёте в тупик — открывайте решение.

Оптимальное решение — специально кинуть мяч в сторону от всех, чтобы целенаправленно промахнуться. Следите за цифрами.

Если Андрей кидает мяч в Вову, то попадает с вероятностью 0,3 и выиграет, но после этого Сергей кинет в Андрея с вероятностью 0,5. Чтобы Андрей победил, Сергей должен промахнуться, а Андрей в ответ — попасть. Вероятность такого исхода = 0,3 × 0,5 = 0,15. А общая вероятность победить у Андрея с такой стратегией равна:

0,3 × 0,15 = 0,045

Если Андрей кидает первый мяч в Сергея и попадает с той же вероятностью 0,3, то следующим броском Вова попадает в Андрея, потому что никогда не промахивается. В этой ветке событий Андрей проиграл вообще без шансов выиграть. Если же Андрей промахивается, то Вова будет кидать в Сергея (чтобы выбить наиболее сильного соперника), и, как всегда, попадёт. Тогда Андрей следующим броском выбивает Вову с вероятностью 0,3. Считаем общую вероятность выигрыша:

Андрей кидает в Сергея и попадает: шансов на выигрыш — 0

или

Андрей кидает в Сергея и промахивается — вероятность 0,7

Вова кидает в Сергея и попадает — вероятность 1

Андрей кидает в Вову и попадает — вероятность 0,3

Вероятность выиграть в таком случае — 0,7 × 1 × 0,3 = 0,21

Общая вероятность победить по итогам двух вариантов развития: 0 + 0,21 = 0,21

А вот если Андрей специально промахивается, то события развиваются так (исходя из здравого смысла у остальных соперников):

Вове невыгодно кидать мяч в Андрея, потому что когда он выйдет из игры, Сергей выбьет Вову с вероятностью 0,5. Вове выгоднее кинуть мяч и точно попасть в Сергея, потому что у Андрея вероятность на победу всего 0,3.

Получается, что Вова кидает мяч в Сергея, выбивает его, а затем Андрей кидает в Вову и выигрывает с вероятностью 0,3. Запишем это:

Андрей специально промахивается — вероятность 1

Вова попадает в Сергея — вероятность 1

Андрей попадает в Вову — вероятность 0,3

Общая вероятность события: 1 × 1 × 0,3 = 0,3

Получается, что максимальные шансы на победу у Андрея только тогда, когда он специально промахнётся. Звучит странно, но цифры есть цифры.

Обложка:

Даня Берковский

Корректор:

Ирина Михеева

Вёрстка:

Маша Климентьева

Получите ИТ-профессию
В «Яндекс Практикуме» можно стать разработчиком, тестировщиком, аналитиком и менеджером цифровых продуктов. Первая часть обучения всегда бесплатная, чтобы попробовать и найти то, что вам по душе. Дальше — программы трудоустройства.
Получите ИТ-профессию Получите ИТ-профессию Получите ИТ-профессию Получите ИТ-профессию
Вам может быть интересно
Делаем страницу «О себе» на Бутстрапе
Делаем страницу «О себе» на Бутстрапе

Если ты можешь сделать страницу о себе, ты можешь сделать всё.

medium
Если у вас ребёнок: об информатике
Если у вас ребёнок: об информатике
easy
Загадка о тысяче пробирок
Загадка о тысяче пробирок
hard
Логическая задача про джуна, мидла и их дни рождения
Логическая задача про джуна, мидла и их дни рождения

Да-Да-Нет-Да

easy
Задача: баг или фича?
Задача: баг или фича?

Сколько времени потребуется программисту, чтобы запилить весь проект?

easy
Задача имени Якубовича: три шкатулки с деньгами
Задача имени Якубовича: три шкатулки с деньгами

Интуиция обманет вас в этой задаче. Попробуйте лучше теорию вероятностей, это легко.

hard
Как работают и зачем нужны бесконечности в математике
Как работают и зачем нужны бесконечности в математике

И какая бесконечность самая бесконечная

easy
Как рассадить интровертов в баре
Как рассадить интровертов в баре

Заходят как-то в бар два интроверта...

hard
Школьная загадка про сейф, которая ставит в тупик большинство взрослых
Школьная загадка про сейф, которая ставит в тупик большинство взрослых

Но не программистов.

hard
hard