Навчання / Бібліотека / Головоломки
Ланцюжок чесних відповідей
У мішку капелюхів: червоних, білих і синіх. капелюхів роздають по одному в’язням, що стоять у шерензі; можлива будь-яка послідовність кольорів, яку можна роздати з мішка. В’язень стоїть позаду й бачить капелюхи перед собою; в’язень стоїть першим і не бачить жодного. Усі знають вміст мішка й міркують бездоганно. Від в’язня до в’язня кожен уголос каже «я знаю свій колір» або «я не знаю», тобто чи може він напевно визначити колір свого капелюха за тим, що бачить, вмістом мішка та всіма попередніми відповідями. Самі кольори ніколи не називаються. Для скількох можливих послідовностей кольорів відповідей по черзі такі: не знаю, знаю, не знаю, знаю, не знаю?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Ведіть список послідовностей кольорів, що лишаються можливими після кожної відповіді, і перевіряйте кожного в’язня за цим списком, що звужується.
Розв’язок
- Послідовностей кольорів, які можна роздати, є . В’язень знає свій колір лише в із них, тож відповідь «не знаю» лишає послідовності.
- Серед цих в’язень знає свій колір у , тож відповідь «знаю» лишає послідовностей.
- Серед цих в’язень не знає у , тож відповідь «не знаю» лишає послідовностей.
- У всіх послідовностей, що лишилися, в’язень знає, а в’язень не знає, тож шукана кількість дорівнює .
Відповідь: