Мудрецы идут на бал

01 02 03 04 05 06 07 08 09 10 11 5. Роль проводника Теперь мы может по-новому взглянуть на задачу об испачканных мудрецах, с упоминания о которой началось повествование. С мудрецами случается меточное происшествие. Меченый для них значит: испачканный. Всем нужно узнать, кто стал меченым. Осознавший себя меченым умывается на ближайшей остановке поезда. По умолчанию классификатор происшествия равен 0. Максимальный из классификаторов, о которых уведомляются все мудрецы, именуется главным. Мудрецы...

01 02 03 04 05 06 07 08 09 10 В паузе перед вторым свечением зелёного глазка светофора прозвучала загадочная реплика. Если её произнёс не король, то она была уведомлением для всех, что p≥1. В этом случае стартовала третья Игра Меченых Мудрецов – медленная игра полным составом с параметрами M‴=T, q‴=1, m‴=p, метка – наличие красных ушей, ВД в i-ом промежутке – отдаление от дворца при (i+1)-ом свечении зелёного глазка светофора. При отсутствии второй игры третья завершилась бы шествием обладателей красных ушей домой в (m‴−q‴+1)-ом промежутке, то есть при (p+1)-ом свечении зелёного глазка...

01 02 03 04 05 06 07 08 09 После завершения церемонии «Гамма» началась первая Игра Меченых Мудрецов. Она началась как медленная игра неполным составом. От игры уклонились трое: меченый король, меченый мудрец, вышедший затем из поезда на (r+1)-ой остановке, и немеченый мудрец, чей месяц рождения был между месяцами рождения двух меченых уклонистов. Параметры первой игры: M′=N−2, q′=1, m′=n−2, метка – красные уши, ВД в i-м промежутке – выход из поезда на (r+i)-ой остановке и движение в городок мудрецов...

01 02 03 04 05 06 07 08 4. Решение задачи о мудрецах с удивительными ушами – практика Попробуем теперь приложить теорию к практике. Прежде всего заметим, что король мог быть не только весёлым танцором. Он мог быть одним из мудрецов (не приглашённый, но запланированный участник бала). Ему не надо было менять свои планы. Независимо от своих ушей он направлялся домой, в свой дворец. Свои уши он мог «вычислить» по играм товарищей, не участвуя в них. Введём индикаторы X, Y, Z. Если король мудрец, то X=1, иначе X=0...

01 02 03 04 05 06 07 3.5. Правила медленной игры неполным составом В итоге мудрецы выводят для себя следующие правила медленной игры неполным составом: 1) игра неполным составом возможна только если число меченых среди уклонистов меньше, чем главный классификатор q меточного происшествия, а общее число мудрецов M больше q; 2) уклонисты должны так или иначе объявить, что они уклонисты; 3) каждый мудрец может предложить ускоряющую церемонию отказов от игры, дающую при её завершении знание хотя...

01 02 03 04 05 06 Церемония «Гамма». Мудрецы договариваются о линейном порядке в своих рядах: кто первый в воображаемой цепочке, кто следующий за предыдущим. Затем договариваются, в какой форме будет происходить отказ от игры. Выждав короткую паузу, от игры отказывается первый в цепочке (показывая остальным, сколько примерно длится пауза, сколько отказ). Следующий за очередным уклонившимся сравнивает число меченых среди уклонившихся с величиной q−1. Если первая величина меньше второй, то он обязательно отказывается от игры, иначе не отказывается...