Riddle for you
я шпион и разведчик, нашла эту загадку в интернете. но я честная девушка, и сделать вид, что сама придумала ответ, мне совесть не позволяет.
Хых. Ну вот :-( Единственный мужик, который хотя бы в интернете искать умеет, и тот - девушка. И с кем в разведку идти, спрашивается?
А задачка-то простая на самом деле. Ибо, просто надо ответить на вопрос: а что для каждого заключённого одинаковое в этой постановке, и что они могут попытаться перебором вариантов отыскать? Ответ: сумма всех номеров на шляпах. Если её вычислить, то тогда свой номер можно точно назвать. Если взять
эту сумму по модулю 100, то получится всего 100 возможных для неё значений, которые можно перебрать за 100 ответов охраннику. Если каждый заключённый возьмёт на себя проверку одного значения этого модуля, от 0 до 99, то они справятся. В итоге, каждый берёт себе какой-то модуль (M) и вычисляет свой
номер по формуле: (M - сумма всех видимых номеров) mod 100 + 1. Так, хотя бы один назовёт номер на своей шляпе.
22:37, 23.02.2013
Не, ну я виноват что ли? Очевидно же, что задача не подразумевает возможность посмотреть номер на своей шляпе, иначе бы в вопросе не было никакого смысла. Но раз люди не хотят замечать очевидностей, приходится их явно дописывать в условие.
Чтобы избежать подобных ситуаций, условия задач надо максимально абстрагировать от реальности.
22:37, 23.02.2013
Ответ: сумма всех номеров на шляпах. Если её вычислить, то тогда свой номер можно точно назвать. Если взять эту сумму по модулю 100, то получится всего 100 возможных для неё значений, которые можно перебрать за 100 ответов охраннику. Если каждый
заключённый возьмёт на себя проверку одного значения этого модуля, от 0 до 99, то они справятся. В итоге, каждый берёт себе какой-то модуль (M) и вычисляет свой номер по формуле: (M - сумма всех видимых номеров) mod 100 + 1. Так, хотя бы один назовёт номер на своей шляпе.
Модули хренодули, сначала так вопрос, потом допы, а тут ответ с какими то закавыками...
Слабо было признать, что Наташа сказала правильный ответ, в самом начале.
Хых. Ну вот Единственный мужик, который хотя бы в интернете искать умеет, и тот
- девушка. И с кем в разведку идти, спрашивается?
Судя по этому посту, то да!
Зэки модули высчитывают
сейчас читают
23:13, 23.02.2013
Зачем от неё абстрагироваться?
Чтобы избежать обходных путей решения, если они не считаются правильными.
Авторизуйтесь, чтобы принять участие в дискуссии.