Корри

Узнал король, что в тюрьме сидят ровно 100 преступников. И решил в честь круглой даты устроить им помилование, да не простое. Вобщем, позвал он их всех, и говорит: "Завтра, вас либо казнят, либо помилуют. А выглядеть это будет так. Вы встанете в одну длинную шеренгу,Вам всем закроют глаза, а на голову оденут либо белый либо черный колпак. В любом порядке сколько белых сколько черных колпаков даже мне не известно. Затем, самому последнему откроют глаза. Он сможет видеть всех, кто перед ним. И спросят цвет колпака на нем. Если угадает - помилуют, нет-казнят. Затем предпоследнему и так до первого. Вы будете слышать ответы других. Вобщем все......у вас ночь на размышления."
А теперь внимание вопрос: Есть 2 способа чтобы спасти МИНИМУМ 99 человек. Назовите их =))))

Такую задачку дают при прохождении теста на повышение в американских корпорациях, на решение дают 4 часа,и ответа достаточно одного. Если ее решаешь, то 98% того что новая должность твоя, если нет, то проходишь в общем конкурсе =) А прирост в зарплате около 25к$ в год =)))

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)

Genok2004

Им нужно договорится чтобы самый первый пожертвовал своей жизнью ради спасения остальных и начал либо справа либо слева по порядку т.е. сказал самому левому или правому (это они договорятся друг с другом какому) цвет колпака. А крайний уже будет знать и потом все останутся живы по очереди, но самого первого казнят с вероятностью 50%, как ему повезет. Но 99 человек будут точно живы.

Корри

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

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)

Genok2004

Да нетже, ты не понял
Они должны договорится, называть поодному. Т.е. смотри
Берут первого спрашивают какого цвета на тебе колпак - он смотрит на всех и называет 1 самого левого или правого (как договорились), сам он с вероятностью 50% погибает НО
Самый левый или правый теперь знает свой цвет. И так далее. Далее остальные будут знать цвета. Т.е.крайнего спросили первого - а он следующего крайнего сразу назвал.
"Затем, самому последнему откроют глаза. Он сможет видеть всех, кто перед ним. И спросят цвет колпака на нем. Если угадает - помилуют, нет-казнят. Затем предпоследнему и так до первого."
Эта очередность поможет им сохранить жизни, если бы спрашивали в разнобой - было бы сложней.

Корри

Оговорочка они все стоят друг за другом =)

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)

Корри

Здесь была оговорка, и очень сильная подсказка =)

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)

Корри

тем, более, все ответы прошу в личку =)

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)

Hedgehog

Кинул в личку ответ. Поправь, если что, но вроде все варианты рабочие

__________________
Рыба утку спросила "вернётся ль вода,
Что вчера утекла? Если да - то когда?"
Утка ей отвечала: "Когда нас поджарят,
Разрешит все вопросы сковорода."

Гиясаддин Абу-л-Фатх Хайям ан-Нишапури

Корри

подсказка: одно из решений матиматическое, и является самым точным =)

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)

Корри

Вобщем один из ответов нашли Hedgehog,Mar но это был самый легкий и спорный ответ =) Поверьте мне математический ответ самый интересный =)

__________________
На Земле люди выращивают в одном саду пять тысяч роз и не находят того, чего ищут. А ведь то, что они ищут можно найти в одной-единственной розе, в глотке воды. Но глаза слепы. Искать надо сердцем (с)