Людоед поймал сто мудрецов [ это задачка такая ]

Sh18 Нет, нет никакого способа передать информацию после того, как номера написаны. То есть каждый узнает только какие числа написаны на лбах у его товарищей по несчастью - и больше - НИЧЕГО

Никакие деления по модулю здесь не помогут, если нет какого-то дополнительного метода обмена информацией. Если числа задаются случайно, то что написано на голове у человека никак не зависит от того, что написано у остальных. Ни по модулю, ни без. Нужно знать хоть что-то о том, что видели остальные. Например, кто решает, в каком порядке идти к людоеду? Может, что-то другое. Именно эта информация - способ что-то передать другим - и определяет, как обмануть товарища.

А зеркала в комнате нет? Условия умалчивают... Никелированный чайник тоже подойдет...

Сообщение отредактировал(а) Sh18 - 17.11.2009 - 14:21

Вот вопрос: мудрецы слышат, что отвечает людоеду текущий товарищ на допросе? Какое называет число?

Сообщение отредактировал(а) Sh18 - 17.11.2009 - 14:41

Вот вопрос: мудрецы слышат, что отвечает людоеду текущий товарищ на допросе? Какое называет число?

Да, именно это! Вот так они и передадут информацию, собственно, первый передаст. Остальные вычислят свои номера. А вы говорите "нет никакого способа передать информацию после того, как номера написаны". Нехорошо обманывать ))

Бег ё пардон... В условиях четко сказано: "Ответов друг друга вы, естественно, не услышите, и подсказать не удастся."

Но у меня сильное подозрение, что это ошибка в условии...

Sh18
Ошибки в условии нет.

Через пару дней я напишу решение

Как жалко, что я не вижу в этой теме уважаемых Антона АА, Крысолова и fns-a

Что делить понятно, сумму всех остальных. Первый называет вслух именно этот остаток (свой, сумму всех без его собственного числа по модулю 100), а его число все и так видят. В сумме - это общая сумма (по модулю 100), отсюда любой вычислит свое число, зная "свою" сумму. Собственно, именно это число - общую сумму - и надо передать остальным (по модулю или нет - без разницы). Можно так: всех занумеровать, а потом "главный мудрец" пошлет кого-то первым к людоеду - с порядковым номером своего остатка (плюс что у него на лбу - остаток суммы ясен). В общем, есть какой-то способ передать всем число, обязан быть, но это не укладывается в ваше "нет никакого способа передать информацию после того, как номера написаны."

А придумывать, как это сделать - уже не математическая задача

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

А таки шо ты хочешь услышать от уважаемого fns-а? Ну не могу я решить эту задачу, да.

Одно из множества возможных решений:

Древний, это возможно, если после того, как мудрецы увидели номера, они могут видеть, кто в каком порядке идет.

А если их разведут по отдельным камерам? И будут по отдельности спрашивать (может быть всех одноврменно)?

На вскидку.

Число, которое у меня на лбу, случайное число от 0 до 100.

Единственную информацию, которую я получаю после раздачи - это числа других мудрецов. Никакой другой инфы я НЕ получаю. Ни однобитовой, никакой. И поделиться инфой, соответственно, тоже не могу.

Но эта ифна НИКАК не связана с числом, которое у меня на лбу.

Никак.

Вывод - задача имеет лишь вероятностное решение.

нет, не вероятностное )

Значит условия задачи требуют уточнения.

Если, кроме чисел у других мудрецов, не поступит никакой информации (действием, бездействием, порядком и т.д. и т.п.), то сдаюсь.

Никакая система не поможет. Числа выбираются случайно. Или я что-то не понял в условии задачи?