✓ Задача о том, как одна лампочка освободила 100 заключённых | Ботай со мной #131 | Борис Трушин

https://clck.ru/34Witx — Регистрируйтесь на вебинар «Из каких профессий проще перейти в IT» от Яндекс Практикума В тюрьме 100 заключённых сидят по одиночным камерам. Начальник тюрмы решил организовать такую игру. Их по одному иногда будут приводить в комнату, где нет ничего, кроме одной лампочки, которую заключённому разрешается включить или выключить. Гарантируется, что рано или поздно каждый из заключенных побывает в комнате с лампочкой сколько угодно раз. В любой момент заключённый, приведённый в комнату с лампочкой, может объявить, что все заключенные уже побывали в комнате хотя бы по одному разу. Если он прав, то всех отпустят, если нет — казнят. Заключенных собрали вместе в этой комнате, объявили правила, разрешили договориться, придумать стратегию, и, уходя, оставить выключател ...