Головоломки

Инкогнито
На сайте с 11.04.2007
Offline
2
#41
Навигатор:
Браво, Инкогнито ! С маленькой корректировкой - не первый, а некий заранее определенный зек, ибо зеки не будут знать кто первый.

Ну да, если не будут, то какого-нибудь дядю Васю выберут...:)

Еще хотим!🚬

Все вышесказанное ИМХО и на истину не претендует ни в какой степени... ----------------------------------------- СПАРТАК - ЧЕМПИОН!
Навигатор
На сайте с 15.07.2006
Offline
156
#42

Следующая загадка:

Было у короля 100 колдунов. И заподозрил король что многие из них не настоящие колдуны, а обычные мошенники. Решил проверить их. Объявил что завтра на рассвете выстроит всех колдунов в шеренгу лицом в спину впереди стоящего, оденет на них белые и черные шляпы (каких сколько неизвестно) и будет подходить к каждому начиная с последнего и спрашивать какая у него шляпа. И не дай бог ему ошибиться - головы лишится сразу же.
Стоя в шеренге колдуны могут лишь говорить "белая" или "черная". Более никаких знаков подавать не могут. Все стоящие колдуны слышат что у них происходит за спиной - кто что отвечает и кому отрубают голову.
Как колдунам сохранить максимум своих голов ? И сколько голов можно сохранить со 100% вероятностью ? Известно что все колдуны - шарлатаны и никакими сверхестественными дарами не обладают. Только мозги и способность договориться заранее...

Шерегеш (http://gesh.info/) - зимний горнолыжный курорт
_Ivan_
На сайте с 14.05.2006
Offline
148
#43
Навигатор:
Следующая загадка:

Было у короля 100 колдунов. И заподозрил король что многие из них не настоящие колдуны, а обычные мошенники. Решил проверить их. Объявил что завтра на рассвете выстроит всех колдунов в шеренгу лицом в спину впереди стоящего, оденет на них белые и черные шляпы (каких сколько неизвестно) и будет подходить к каждому начиная с последнего и спрашивать какая у него шляпа. И не дай бог ему ошибиться - головы лишится сразу же.
Стоя в шеренге колдуны могут лишь говорить "белая" или "черная". Более никаких знаков подавать не могут. Все стоящие колдуны слышат что у них происходит за спиной - кто что отвечает и кому отрубают голову.
Как колдунам сохранить максимум своих голов ? И сколько голов можно сохранить со 100% вероятностью ? Известно что все колдуны - шарлатаны и никакими сверхестественными дарами не обладают. Только мозги и способность договориться заранее...

1. все колдуны по ходу движения палача делятся на пары

2. первый из пары по ходу движения палача называет цвет шляпы второго, второй выживает с вероятностью 100%, так как услышит цвет своей шляпы и скажет его, первый выживет с вероятностью 50% - либо цвет его шляпы совпадет с цветом шляпы второго - либо нет

3. со 100% вероятностью можно сохранить 50 голов

Навигатор
На сайте с 15.07.2006
Offline
156
#44

Маловато. Потери большие.

Инкогнито
На сайте с 11.04.2007
Offline
2
#45

Первый считает шляпы по цветам. Определяет сколько каких. Затем говорит цвет, которого меньше. Следующий понимает, что определенного цвета меньше и называет тот, которого больше. Следующий опять тот же цвет(которого больше), и так пока кол-во шляп цвета, которого было больше не станет меньше(они же считают сколько осталось, перед тем, как сказать), тогда следующий по счету колдун просто меняет свои показания на противоположные... Так гарантированно можно сохранить 50% колдунов, а если шляп не будет 50/50, то и больше... Я так понимаю, что сохраняется A-1 колдунов гарантированно, где А - наибольшее количество шляп...

BeerDrinker
На сайте с 11.04.2006
Offline
83
#46

можно со 100% вероятностью сохранить 99 колдунов:

1-й называет цвет шляпы, того кто перед ним. Для него самого 50/50

Тот в свою очередь знает цвет своей шляпы и шляпы предыдущего. Если цвет совпадает, то он говорит радостным голосом. А если нет - грустным или спокойным.

Таким образом предыдущий тоже узнает цвет своей шляпы ☝

Навигатор
На сайте с 15.07.2006
Offline
156
#47

Инкогнито, Вы ближе всех к истине, но пока далеки от нее.

BeerDrinker, такие методы нельзя использовать. Еще подумайте.

Klopopryg
На сайте с 29.12.2004
Offline
344
#48
Сообщение от Инкогнито
А количество приводов зеков в карцер не ограничено? Если да, то нужно следовать правилам:
1. Первый, кто заходит, включает свет
2. Второй, кто заходит выключает свет.
3. Остальные заходят и ничего не трогают, пока не зайдет первый и не включит свет.
4. Затем, если входит, тот, кто уже выключал свет, то он ничего не трогает, а если заходит, тот, кто еще не выключал свет, то он его переключает. Затем переходим к пункту 3.
И т.д. пока, тот, кто вошел первым, не насчитает всех девятерых друзей, тогда он и объявит, что все 10 уже побывали в карцере.
Навигатор:
Браво, Инкогнито ! С маленькой корректировкой - не первый, а некий заранее определенный зек, ибо зеки не будут знать кто первый.

Да, а как тот, кто зайдет третьим в камеру с выключенным светом, поймет, что он третий, а не первый и что выключатель трогать не надо?

Тема **** не раскрыта!

Лучше выстрелить, перезарядить и еще раз выстрелить, чем светить фонариком и спрашивать - "кто тут?"
LightLana
На сайте с 28.11.2005
Offline
50
#49
Klopopryg:
Да, а как тот, кто зайдет третьим в камеру с выключенным светом, поймет, что он третий, а не первый и что выключатель трогать не надо?

Первый - заранее обусловленный. Только он "имеет право" включать свет. Таким образом любой, кто "не первый" свет может только выключить и только 1 раз.

BeerDrinker
На сайте с 11.04.2006
Offline
83
#50
Инкогнито:
А количество приводов зеков в карцер не ограничено? Если да, то нужно следовать правилам:
1. Первый, кто заходит, включает свет
2. Второй, кто заходит выключает свет.
3. Остальные заходят и ничего не трогают, пока не зайдет первый и не включит свет.
4. Затем, если входит, тот, кто уже выключал свет, то он ничего не трогает, а если заходит, тот, кто еще не выключал свет, то он его переключает. Затем переходим к пункту 3.
И т.д. пока, тот, кто вошел первым, не насчитает всех девятерых друзей, тогда он и объявит, что все 10 уже побывали в карцере.

- Зашел первый (условленный) - включил

- Зашел второй - выключил

- Зашел третий (свет выключен) - соответственно ничего не делает

- Заходя сколько угодно других зк - видят выключенный свет, ничего не делают - выходят

- снова завели того, кто включал - он понимает, что кто-то уже заходил. Но как он определяет, что 9 человек побывало?

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий