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

— Регистрируйтесь на вебинар «Из каких профессий проще перейти в IT» от Яндекс Практикума В тюрьме 100 заключённых сидят по одиночным камерам. Начальник тюрьмы решил организовать такую игру. Их по одному иногда будут приводить в комнату, где нет ничего, кроме одной лампочки, которую заключённому разрешается включить или выключить. Гарантируется, что рано или поздно каждый из заключенных побывает в комнате с лампочкой сколько угодно раз. В любой момент заключённый, приведённый в комнату с лампочкой, может объявить, что все заключенные уже побывали в комнате хотя бы по одному разу. Если он прав, то всех отпустят, если нет — казнят. Заключенных собрали вместе в этой комнате, объявили правила, разрешили договориться, придумать стратегию, и, уходя, оставить выключатель в том положении, в котором захотят. Придумайте стратегию, которая позволит им освободиться Как поддержать канал: Bitcoin: bc1qwzx9t9mz5h5q8sgtz74mdgedxd5wu0g9kq6q5m Ethereum: 0xAE872DcA8B135cf62Df4B36bE576a2EE64c6066a Регулярная помощь (Boosty): Регулярная помощь (YouTube): Регулярная помощь (Patreon): Регулярная помощь (Sponsr): Разовая помощь (Ю-money, бывшие Яндекс.Деньги): Разовая помощь (PayPal): Разовая помощь (Donation Alerts): В этом учебном году я веду три курса: ✔ «Подготовка к ЕГЭ по профильной математике с 0 до 70 баллов (10-11 класс)»: Подойдёт и десятиклассникам, которые хотят уже за год до ЕГЭ стабильно решать на 70 , и одиннадцатиклассникам, которые почти ничего не знают, но хотят за год выйти на приличные баллы. На курсе освоим как всю тестовую часть, так и многие задачи из сложной части ЕГЭ. ✔ «Подготовка к ЕГЭ по профильной математике с 60 до 100 баллов (11 класс)»: Для тех, кто уже знает математику на базовом уровне, и хочет за год освоить её на 90 . Там, в основном, будем учиться решать задания из сложной части ЕГЭ, но залезем немного и в некоторые содержательные задания из тестовой части. (Если у одиннадцатиклассника есть достаточная мотивация, можно параллельно учиться сразу на двух этих курсах – – их программы согласованы между собой) ✔ «Подготовка к перечневым олимпиадам по математике (10-11 класс)»: В первую очередь этот курс для одиннадцатиклассников, которые освоили стандартную школьную программу хотя бы на «четыре», и хотят за полгода подготовиться к олимпиадам типа Физтех, Ломоносов, ОММО и ПВГ, чтобы попробовать зацепиться за диплом хотя бы в одной из них. Кроме того, доступны мои прошлогодние курсы в записи: ✔ «Подготовка к ОГЭ»: Это запись большого годового курса, который я провел пару лет назад. В этом году у меня не будет новых курсов для 9 класса. ✔ Мини-курсы по отдельным заданиям ЕГЭ: - Теория вероятности с нуля и до ЕГЭ (Задания 3 и 4): - Уравнения и неравенства (Задания 12 и 14): - Стереометрия (Задание 13): - Экономические задачи (Задание 15): - Планиметрия (Задание 16): - Задачи с параметром (Задание 17): - Теория чисел (Задание 18): ✔ Мини-курсы по перечневым олимпиадам: - Олимпиада Физтех: - Олимпиада ОММО: - Олимпиада Ломоносов и ПВГ: Другие курсы Фоксфорда: Репетиторы Фоксфорда: Магазин мерча: Книжка от Трушина: вКонтакте: TikTok: @trushinbv Twitter: Instagram: Telegram: Facebook: YouTube: Личный сайт: Реклама, АНО ДПО “Образовательные технологии Яндекса”, ИНН 7704282033, 119021, г. Москва, ул. Тимура Фрунзе, д. 11, корпус 2 LdtCKRSJq