spamsink: (Default)
[personal profile] spamsink
Имеется 4 больших мешка с разноцветными стеклянными шариками. На мешках написано "красные", "зелёные", "синие", "смесь". Известно, что шарики в мешках действительно только красные, зелёные или синие, и смесь только в одном из мешков, но ни на одном мешке надпись не соответствует действительности.

Разрешается вслепую взять по одному шарику из каких-нибудь двух мешков; при этом можно выбирать, откуда взять второй шарик, в зависимости от цвета шарика, взятого из первого мешка.

Как гарантированно выбрать два мешка, в которых не смесь?

(Взято с fivethirtyeight.com)

Date: 2022-07-27 06:46 am (UTC)
stas: (Default)
From: [personal profile] stas
Тут интересно то, что почти всё решение можно вывести из самого факта его наличия. Доказать ленюсь, но интуитивно так: Первый ход очевиден - один из нужных нам мешков - тот, на котором написано "смесь", просто по условию. Теперь вопрос - из какого мешка брать первый шарик? Остальные три мешка для нас совершенно одинаковы, поэтому интуитивно кажется, что чтобы их "проверить", придётся посмотреть в каждый. А у нас только два шара. Поэтому берем шар из мешка "смесь". Дальше, если он красный, то надо лезть в красный мешок, ведь у нас всего один ход, а "красный" - это единственная новая информация. И лишь последний ход требует размышлений - что именно делать, вытащив шар из красного мешка.

Profile

spamsink: (Default)
spamsink

June 2025

S M T W T F S
1 2 34567
891011121314
15161718192021
22232425262728
2930     

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Jun. 7th, 2025 02:02 am
Powered by Dreamwidth Studios
OSZAR »