Загадка!

Ваванчег,
как решить - не зналв.
воспользовался гуглом

действительно - "блестящая задача, воплощение красоты и логики математики"

Тогда нет однозначного ответа

Added after 39 seconds:

Может быть 1 и 6, или 2 и 3 )

Aleksa, http://chestyle.com/lj/20080820_1.php

Serg999, не вижу логики как раз, особенно если принять во внимание жизненную правду - "все врут" )

Где написано, что математик был прав, когда сказал, что ему теперь все ясно. Мы это предполагаем и на этом делаем свой вывод, хотя реальность может быть другой ))

Саша, математик знает количество голубей и говорит информации недостаточно, потом говорит информации достаточно. Это позволяет  проанализировать  какая пара подходит под это

1 и 4 правильный ответ.

Это была разминка.


У одного шаха было много визирев. Сколько - неизвестно, но много

И вот как-то раз, шах позвал всех своих визирей и объявил: хочу проверить, насколько вы умны и завтра устрою вам испытание.

Я выведу всех вас во двор и построю друг за дружкой в строй, так чтобы каждый смотрел другому в затылок.

И буду идти и надевать (сзади) на вас красные или зеленые колпаки.

А потом подойду сзади к строю и буду у каждого спрашивать: какого цвета колпак на него одет.
Кто ответит - останется в живых, кто не ответит - тому голову срублю

Визири совещались всю ночь и придумали план, по которому один из них выживет с вероятностью 50%, а остальные - выживут со 100% вероятностью

Что придумали визири?

PS
1. визири не могут подавать друг другу сигналы, каждый из них может только ответить на вопрос шаха одним из двух вариантов: зеленый или красный.
2. Каждый визирь видит всех, кто стоит впереди него
3. Цвет собственного колпака визирь не видит.
4. Количество колпаков разных цветов - произвольно

Там нет условия, что он сказал достаточно, было условие не хватает информации, выдана еще порция информация и собеседник говори,т что теперь ему понятно. Но это его субъективное мнение, а тот кто выдавал эту информацию это не подтвердил )

Уже 2 раза ответ писал, а потом читал условие и вітирал ))

Ваванчег, а визири слышат как отвечает сзадистоящий?

Added after 7 minutes:

Если визири слышат как отвечает сзадистоящий то алгоритм такой

Первый говорит цвет колпака чувака который стоит впереди, следующий который уже знает какой у него цвет, называет свой цвет громко если он совпадет с цветом колпака следующего, или тихо, если он не совпадает, т.о. следующий опять понимает какой у него цвет и  так далее передает по цепочке )

Added after 17 minutes:

Нашел в гугле ответ ) мой метод более простой и реальный )), так опять задание задано не четко - много может быть 100 или 1000 и тогда те кто стоят в конце просто не услышат что говорят те кто в начале )

Aleksa, громкось - єто передача информации, что условием запрещено

Added after 2 minutes:

Тут в условии пропущен важньій момент - каждьій визирь сльішит что отвечают стоящие сзади

Слышат и единственное что можно сказать это цвет колпака. Все остальные подсказки стоят головы