Логическая задача

← →
Синий Дракон (2008-08-31 17:45) [0]

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

← →
DVM © (2008-08-31 17:49) [1]

баянищще

← →
VirEx © (2008-08-31 17:50) [2]

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

← →
Renegat © (2008-08-31 17:52) [3]

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

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

← →
имя (2008-08-31 17:53) [4]

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

← →
DVM © (2008-08-31 17:58) [5]

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

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

← →
Zeqfreed © (2008-08-31 18:10) [6]

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

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

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

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

← →
DVM © (2008-08-31 18:12) [7]

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

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

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

← →
Renegat © (2008-08-31 18:15) [8]

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

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

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

а, точно.

> DVM © (31.08.08 17:49) [1]
>
> баянищще

ага, все записано http://xayam.900megs.com/index.php?s=%2B%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%BA%D0%B0+%2B%D0%B2%D0%B8%D0%B7%D0%B8%D1%80%D0%B5%D0%B9&pnumber=30&forum=&user=

>[0] Синий Дракон (2008-08-31 17:45:00)
>Что они для этого сделали?
пнули под зад начальника гвардии, и бандитов поукорачивали сверху на высоту одной головы.

---
Do what thou wilt shall be the whole of the Law.

Логическая задача Найти похожие ветки