Рубрика «задача о заключённых»

Предлагаю читателям «Хабрахабра» перевод публикации «100 Prisoners Escape Puzzle», которую я нашел на сайте компании DataGenetics. Все ошибки по данной статье присылайте, пожалуйста, в личные сообщения.

В этой задаче в тюрьме сидят 100 заключенных, каждый из которых пронумерован числами от 1 до 100. Тюремщик решает дать шанс заключенным на освобождение, он рассказывает им условия испытания, и если все заключенные пройдут тест, тогда они будут освобождены. Если хотя бы один из них провалит тест, то все заключенные умрут.

Математическая задача о 100 коробках и спасении заключенных - 1
Читать полностью »

Задача о 64 монетах, двух заключённых и одной шахматной доске - 1

Примечания переводчика: поскольку я далёк как от математики, так и от английского языка, в переводе наверняка присутствуют мелкие неточности и грубые ошибки, так что замечания в личном сообщении/комментарии приветствуются. Перевод немного сокращён и переработан, частично в силу того, что некоторые фразы я не смог перевести/понять.
Оригинальные обозначения сторон монеты head/tail я заменил на аверс/реверс, чтобы не вносить путаницу русскоязычными орёл/решка. На иллюстрации выше слева аверс (head), справа реверс (tail).

Спасение невозможно?

Это одна из тех типичных загадок о заключённых, в которых вы приговорены к смерти и можете спастись, только если докажете свои умственные способности тюремщику. Вы и ваш друг были заключены в тюрьму. Ваш тюремщик предлагает вам испытание. Если вы его выполните, вы оба будете освобождены.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js