Помогите пожалуйста решить логическую задчу. Суть такая: В город где живут мудрецы пришли бандиты и сказали, мы наденем на вас колпаки белого и черного цвета, и поставим в ряд. Каждый будет видеть всех тех, кто стоит перед ним.И ни кого кто позади. И тот кто угадает какого цвета на нем колпак будет жив.Кто не угадает сразу умрёт. Мудрецы посоветовались и сделали так, что бы умерло наименьшее количество жертв. Что они для этого сделали?
Задачи имеет логическое решение, без всяких наколок.

баянищще

сортировка "пузырьком"? :)

> Что они для этого сделали?

Раздали всем по карманному зеркальцу) Чем не вариант? Условие не запрещает!

Удалено модератором

> Синий Дракон  

задача плюс пересказана неверно, в оригинале мудрецов должны были опрашивать по очереди начиная с самого последнего, который видит все колпаки кроме своего. Мудрецы договорились называть цвет колпака соседа перед собой. Так все знали свои цвета кроме первого называвшего. А для него вероятность 50/50.

> DVM ©   (31.08.08 17:58) [5]

> Мудрецы договорились называть цвет колпака соседа перед
> собой.

Угу. И для каждого тогда вероятность тоже будет 50 на 50 :)

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

> Zeqfreed ©   (31.08.08 18:10) [6]


> Угу. И для каждого тогда вероятность тоже будет 50 на 50
> :)

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

> Каждый слышит свой цвет.

А если "свой" цвет не совпадает со "следующим"? Какой называть? Если свой - спасёшься сам, погубишь другого, если чужой - погибнешь, но выручишь следующего... как быть? ИМХО, Zeqfreed прав.

> А если "свой" цвет не совпадает со "следующим"?

а, точно.