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

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