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

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

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

(Взято с fivethirtyeight.com)

Date: 2022-07-26 11:25 am (UTC)
juan_gandhi: (Default)
From: [personal profile] juan_gandhi

одного шарика достаточно же, нет?

Date: 2022-07-26 02:58 pm (UTC)
pilpilon: (Default)
From: [personal profile] pilpilon
на сюдоку похоже

Date: 2022-07-26 03:42 pm (UTC)
sobriquet9: (Default)
From: [personal profile] sobriquet9
Один из нужных нам мешков с надписью "смесь", потому что там не смесь. Осталось найти ещё один.

Выбираем шарик из мешка с надписью "смесь". Допустим, он красный (с другими цветами подход будет аналогичным). На данный момент возможны следующие варианты заполнения мешков RGBM: GBMR, BMGR, MBGR.

Выбираем шарик из мешка с надписью "красные". Если он синий, второй мешок с надписью "синие". Если он зелёный, второй мешок с надписью "зелёные". Если он красный, значит в мешке с надписью "красные" смесь, и можно брать второй мешок с надписью "синие" или "зелёные".

Date: 2022-07-26 05:10 pm (UTC)
sab123: (Default)
From: [personal profile] sab123
Ну, тогда наверное не "выбрать", а "найти" два мешка, в которых не смесь, на основе информации из двух взятых шариков. А то так звучит, что надо выбирать шарики из двух мешков, где не смесь.

Date: 2022-07-27 04:26 am (UTC)
sab123: (Default)
From: [personal profile] sab123
Выбрать мешки, из которых выбирать шарики.

Date: 2022-07-27 06:13 am (UTC)
From: [personal profile] sassa_nf
No need to be nasty.

The solution is obvious, if you make explicit the difference between choosing the bags and choosing the bags where to pick the balls. But the puzzle was not about devising a method, but about working out where they are fooling you.

Date: 2022-07-26 04:30 pm (UTC)
juan_gandhi: (Default)
From: [personal profile] juan_gandhi

Ой, точно.

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