AL
А как остальные узнают что он счетчик?
да это вроде и не имеет значения, чтобы они знали, кто счётчик
Size: a a a
2020 August 12
AL
осталось только понять, что он первый
а вот это беда, да
M
да это вроде и не имеет значения, чтобы они знали, кто счётчик
И как защититься от нескольких считающих себя счетчиками?
M
Либо я чего-то не понимаю, либо каждый кто увидет горящую лампочку будет считать себя счетчиком
AL
И как защититься от нескольких считающих себя счетчиками?
так вот если непонятно, что ты -- первый, тогда решение не работает
M
DA
На вики написано, что узники придумывают стратегию заранее. Так что договориться о том кто счетчик можно заранее
M
Осталось узнать включил кто-то лампочку или она была изначально включена
DA
Если узник-счетчик известен, каждый узник должен сделать 2 включения, чтобы избежать ошибки первого входящего, из-за неопределенного статуса лампы
M
Умно
DG
да, это правильно
AB
В тюрьму поступили 100 узников. Их рассадят по одиночным камерам и будут по очереди по одному приводить в комнату, где нет ничего, кроме одной лампочки, которую узнику разрешается включить или выключить; изначально лампочка выключена. Гарантируется, что рано или поздно каждый из узников побывает в комнате с лампочкой сколько угодно раз. В любой момент узник, приведённый в комнату с лампочкой, может объявить, что все заключенные уже побывали в комнате хотя бы по одному разу; если он прав, то всех узников отпустят, если нет — казнят. Требуется придумать стратегию, о которой узники могут договориться заранее, которая позволит им освободиться.
Пока не читал, что там внизу, но вроде выглядит достаточно очевидно и просто.
Одного назначают выключателем. Остальные - включатели, но только первый раз. Включатель первый раз включает, затем не трогает. Выключатель - выключает если видит, что включено и считает.
Когда выключатель насчитал 100, тогда и свобода всем :)
Одного назначают выключателем. Остальные - включатели, но только первый раз. Включатель первый раз включает, затем не трогает. Выключатель - выключает если видит, что включено и считает.
Когда выключатель насчитал 100, тогда и свобода всем :)
AB
Точнее 99, сотый он сам
F
Друзья, а у кого можно уточнить, какой я адрес для доставки приза оставлял?
M
У себя в прошлом)
M
Вроде в трекере же пишется адрес
F
Ну сайт готовится к новым соревнованиям
F
А на новой платформе я не нашел пункта с трекером посылок
IL
@sannikovdmitry у вас в вашей новой платформе есть какие-то ключевые компоненты написанные на расте? сами имплементации каждого нового раика на расте не в счет