Задача. Эксперементальный пост

vott.ru — Три аксакала спорили, кто мудрее. Уж лица в крови, а никак не придут к общему мнению. Благо, проезжал мимо джигит, который решил помочь аксакалам. Достал из мешка 5 шапок - три белых и две черных, велел закрыть глаза, надел на каждого по белой шапке, черные спрятал в мешок. Велел открыть глаза и сказал: "Кто первый угадает, какого цвета на нем шапка, тот самый мудрый". Через три дня один аксакал сказал, что на нем белая шапка. Как он это понял?
Новости, Наука | verbovsky 19:19 25.06.2011
148 комментариев | 63 за, 4 против |
#51 | 20:57 25.06.2011 | Кому: Всем
Встречным палом?
#52 | 20:58 25.06.2011 | Кому: morda
> Встречным палом?

продолжай
#53 | 21:02 25.06.2011 | Кому: Всем
Тот проезжающий джигит заработал на постановке задачи 2 черных шапки или потратил на постановку задачи 3 белых?)
#54 | 21:02 25.06.2011 | Кому: Всем
>>> 1. Аксакал видит перед собой двух других в белых шапках. Значит у него - белая или черная.
>>> 2. Если бы один из двух других видел белую и черную - он предполагал бы, что у него белая или черная, но поскольку тот, что в белой, молчит, значит на нем самом - белая.
>>> 3. А поскольку оба молчат, то все видят белые шапки.
>>
>> Спасибо, можно и так, то есть с другого конца. Но мне все же кажется, что конструкции типа "он думает, что тот думает, что думает третий" менее наглядны и просты, чем последовательность утверждений и следствий
>
> Да, мне так тоже понятнее было, чем "я думаю, что он думает, что я думаю, что он думает..."

Спасибо, буду знать
#55 | 21:02 25.06.2011 | Кому: morda
> Встречным палом?

Один шнур с двух концов, а после другой с двух концов и с центра? Примерно 45 выйдет.
#56 | 21:03 25.06.2011 | Кому: Серый человечек
> Тот проезжающий джигит заработал на постановке задачи 2 черных шапки или потратил на постановку щадачи 3 белых?)

Просто просрал 3 белых
#57 | 21:04 25.06.2011 | Кому: Всем
>> Встречным палом?
>
> Ну, вообще-то шнур не может гореть неравномерно.
> Но если у нас гипотетический дымоход шнур, то тогда так - один шнур поджигается с одного конца, другой с двух. Когда шнур, подожжённый с двух концов сгорит весь - прошло полчаса. Поджигаем с другого концы второй шнур. Когда он сгорит весь - прошло ещё 15 минут

У тебя выйдет час и полчаса.
#58 | 21:04 25.06.2011 | Кому: Yalt
>> Встречным палом?
>
> Один шнур с двух концов, а после другой с двух концов и с центра? Примерно 45 выйдет.

Примерно нельзя. Надо точно. Еще чуточку
#59 | 21:05 25.06.2011 | Кому: Всем
>> Встречным палом?
>
> Ну, вообще-то шнур не может гореть неравномерно.
> Но если у нас гипотетический дымоход шнур, то тогда так - один шнур поджигается с одного конца, другой с двух. Когда шнур, подожжённый с двух концов сгорит весь - прошло полчаса. Поджигаем с другого концы второй шнур. Когда он сгорит весь - прошло ещё 15 минут

Красавчег! С вами неинтересно. Быстрые как понос
#60 | 21:06 25.06.2011 | Кому: verbovsky
>>> Встречным палом?
>>
>> Один шнур с двух концов, а после другой с двух концов и с центра? Примерно 45 выйдет.
>
> Примерно нельзя. Надо точно. Еще чуточку

Понял. Зажигаем оба, один с двух концов. Когда тот, что с двух концов сгорит, поджигаем другой конец оставшегося.
#61 | 21:09 25.06.2011 | Кому: Всем
>> Встречным палом?
>
> Ну, вообще-то шнур не может гореть неравномерно.
> Но если у нас гипотетический дымоход шнур, то тогда так - один шнур поджигается с одного конца, другой с двух. Когда шнур, подожжённый с двух концов сгорит весь - прошло полчаса. Поджигаем с другого концы второй шнур. Когда он сгорит весь - прошло ещё 15 минут

[Читаю невнимательно.]
#62 | 21:11 25.06.2011 | Кому: Всем
А если так:

У двух людей есть бумажки с написанными на них натуральными числами. Каждый знает только свое число, но знает, что число другого отличается на единицу. Диалог:

— Я не знаю, какое у тебя число.
—И я не знаю, какое у тебя число.
—Тогда я знаю, какое у тебя число.
—Тогда и я знаю, какое у тебя число.

Какие числа у них на бумажках?
#63 | 21:16 25.06.2011 | Кому: Всем
>> Встречным палом?
>
> Ну, вообще-то шнур не может гореть неравномерно.
> Но если у нас гипотетический дымоход шнур, то тогда так - один шнур поджигается с одного конца, другой с двух. Когда шнур, подожжённый с двух концов сгорит весь - прошло полчаса. Поджигаем с другого концы второй шнур. Когда он сгорит весь - прошло ещё 15 минут

БТП!!!, отпередил, сходил блин Лёша покурить, чаю налить!!!, ну вас я спать мне на работу завтра.
#64 | 21:16 25.06.2011 | Кому: Всем
— Я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2 ( 0 - не натуральное)
—И я не знаю, какое у тебя число. Значит у говорящего число больше 2, иначе, если 2, то у другого точно 3
—Тогда я знаю, какое у тебя число. Значит у говорящего 3
—Тогда и я знаю, какое у тебя число. Значит 4

Как-то так
#65 | 21:16 25.06.2011 | Кому: hemul
> А если так:
>
> У двух людей есть бумажки с написанными на них натуральными числами. Каждый знает только свое число, но знает, что число другого отличается на единицу. Диалог:
>
> — Я не знаю, какое у тебя число.
> —И я не знаю, какое у тебя число.
> —Тогда я знаю, какое у тебя число.
> —Тогда и я знаю, какое у тебя число.
>
> Какие числа у них на бумажках?

шикарная задача, пришлось писать программу для решения, где то час два на осмысление и пару часов на программу... а первое мнение что нерешаема :-)

было ещё ограничение что числа не более 100
#66 | 21:17 25.06.2011 | Кому: verbovsky
> — Я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2 ( 0 - не натуральное)
> —И я не знаю, какое у тебя число. Значит у говорящего число больше 2, иначе, если 2, то у другого точно 3
> —Тогда я знаю, какое у тебя число. Значит у говорящего 3
> —Тогда и я знаю, какое у тебя число. Значит 4
>
> Как-то так

не-а, задача типа мудрецов с шапками только на порядок сложнее)
#67 | 21:19 25.06.2011 | Кому: verbovsky
> Как-то так

Не угадал :)

Рассуждаешь-то верно, только почему же числа такие?
#68 | 21:21 25.06.2011 | Кому: Всем
умные все - пиздец! пойду-ка я спать, интеллектуалы чёртовы!
#69 | 21:22 25.06.2011 | Кому: hemul
>> Как-то так
>
> Не угадал :)
>
> Рассуждаешь-то верно, только почему же числа такие?

Блин. Да хотел первым быть, торопился ))
#70 | 21:28 25.06.2011 | Кому: Всем
>> — Я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2 ( 0 - не натуральное)
>> —И я не знаю, какое у тебя число. Значит у говорящего число больше 2, иначе, если 2, то у другого точно 3
>> —Тогда я знаю, какое у тебя число. Значит у говорящего 3
>> —Тогда и я знаю, какое у тебя число. Значит 4
>>
>> Как-то так
>
> А почему не 56 и 57?

Потому что у 56 есть два отличающихся на 1 числа 55 и 57, а у 3 только 1, поскольку 1 и 2 уже исключили. Но, походу, я что-то упустил
#71 | 21:29 25.06.2011 | Кому: Всем
Давай ещё!

UPD не прочел все комменты. тут уже нарисовали ещё задачку.

[ушел думать]
#72 | 21:31 25.06.2011 | Кому: Всем
2 и 3? Логику подредактировать и похоже.
"
— Я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2 ( 0 - не натуральное)
—И я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2
—Тогда я знаю, какое у тебя число. Значит у говорящего 2
—Тогда и я знаю, какое у тебя число. Значит 3
"
#73 | 21:33 25.06.2011 | Кому: Yalt
> 2 и 3? Логику подредактировать и похоже.
> "
> — Я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2 ( 0 - не натуральное)
> —И я не знаю, какое у тебя число. Значит у говорящего число больше 1, иначе, если 1, то у другого точно 2

> "

Второй то уже знает, что у первого не 1
#74 | 21:36 25.06.2011 | Кому: Всем
А потолок есть?
#75 | 21:37 25.06.2011 | Кому: Yalt
> А потолок есть?

А зачем? Сказано — натуральные числа.
#76 | 21:45 25.06.2011 | Кому: Всем
Понял, где ошибка. Первый, прежде чем вякнуть, уже думал за второго ))
#77 | 21:46 25.06.2011 | Кому: verbovsky
> Понял, где ошибка. Первый, прежде чем вякнуть, уже думал за второго ))

Так какой ответ? :)
#78 | 21:47 25.06.2011 | Кому: Всем
Вот вам ещё про шапки:
Падишах решил развлечься и объявил своим 100 мудрецам, что на рассвете они сыграют в интересную игру "секир-башка".

Правила таковы:

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

У мудрецов есть ночь, чтобы придумать стратегию для выживания максимального числа народу.

Для самых умных та же задача, но с шапками трёх разных цветов.
#79 | 21:47 25.06.2011 | Кому: Всем
Погоди, торопиться уже не буду)) Хотя думаю про 4 и 5
#80 | 21:49 25.06.2011 | Кому: Всем
Аяяяяяяяй-й-йййй! Будь ты проклят со своей лопатой!!!! (с) "Дикари"
#81 | 21:53 25.06.2011 | Кому: максимум 20 символов
> Вот вам ещё про шапки:
> Падишах решил развлечься и объявил своим 100 мудрецам, что на рассвете они сыграют в интересную игру "секир-башка".
>
> Правила таковы:
>
> Мудрецов строят в колонну в затылок друг другу и надевают им чёрные и белые шапки, таким образом, что каждый видит цвет шапок всех стоящих перед ним, но не видит свою шапку и шапки стоящих сзади. Палач идёт вдоль колонны, начиная с заднего мудреца спрашивает у каждого по очереди, какого цвета его шапка. Отвечать можно только "чёрный" или "белый", иначе секир-башка. Если не угадал свой цвет, то тоже секир-башка. За любые действия не предусмотренные правилами, естественно, секир-башка.
>
> У мудрецов есть ночь, чтобы придумать стратегию для выживания максимального числа народу.
>
> Для самых умных та же задача, но с шапками трёх разных цветов.

Называть цвет шапки впередистоящего, тогда максима 1 человек погибнет - первый опрошенный. По-моему, меньше уже нельзя
#82 | 22:00 25.06.2011 | Кому: verbovsky
>> Вот вам ещё про шапки:
>> Падишах решил развлечься и объявил своим 100 мудрецам, что на рассвете они сыграют в интересную игру "секир-башка".
>>
>> Правила таковы:
>>
>> Мудрецов строят в колонну в затылок друг другу и надевают им чёрные и белые шапки, таким образом, что каждый видит цвет шапок всех стоящих перед ним, но не видит свою шапку и шапки стоящих сзади. Палач идёт вдоль колонны, начиная с заднего мудреца спрашивает у каждого по очереди, какого цвета его шапка. Отвечать можно только "чёрный" или "белый", иначе секир-башка. Если не угадал свой цвет, то тоже секир-башка. За любые действия не предусмотренные правилами, естественно, секир-башка.
>>
>> У мудрецов есть ночь, чтобы придумать стратегию для выживания максимального числа народу.
>>
>> Для самых умных та же задача, но с шапками трёх разных цветов.
>
> Называть цвет шапки впередистоящего, тогда максима 1 человек погибнет - первый опрошенный. По-моему, меньше уже нельзя

с заднего палач идет
#83 | 22:01 25.06.2011 | Кому: verbovsky
>тогда максима 1 человек погибнет - первый опрошенный

Так половина погибнет. То же самое, что и пытаться угадать.
#84 | 22:02 25.06.2011 | Кому: москвич
>>> Вот вам ещё про шапки:
>>> Падишах решил развлечься и объявил своим 100 мудрецам, что на рассвете они сыграют в интересную игру "секир-башка".
>>>
>>> Правила таковы:
>>>
>>> Мудрецов строят в колонну в затылок друг другу и надевают им чёрные и белые шапки, таким образом, что каждый видит цвет шапок всех стоящих перед ним, но не видит свою шапку и шапки стоящих сзади. Палач идёт вдоль колонны, начиная с заднего мудреца спрашивает у каждого по очереди, какого цвета его шапка. Отвечать можно только "чёрный" или "белый", иначе секир-башка. Если не угадал свой цвет, то тоже секир-башка. За любые действия не предусмотренные правилами, естественно, секир-башка.
>>>
>>> У мудрецов есть ночь, чтобы придумать стратегию для выживания максимального числа народу.
>>>
>>> Для самых умных та же задача, но с шапками трёх разных цветов.
>>
>> Называть цвет шапки впередистоящего, тогда максима 1 человек погибнет - первый опрошенный. По-моему, меньше уже нельзя
>
> с заднего палач идет

ну да
#85 | 22:03 25.06.2011 | Кому: максимум 20 символов
> Вот вам ещё про шапки:
> Падишах решил развлечься и объявил своим 100 мудрецам, что на рассвете они сыграют в интересную игру "секир-башка".
>
> Правила таковы:
>
> Мудрецов строят в колонну в затылок друг другу и надевают им чёрные и белые шапки, таким образом, что каждый видит цвет шапок всех стоящих перед ним, но не видит свою шапку и шапки стоящих сзади. Палач идёт вдоль колонны, начиная с заднего мудреца спрашивает у каждого по очереди, какого цвета его шапка. Отвечать можно только "чёрный" или "белый", иначе секир-башка. Если не угадал свой цвет, то тоже секир-башка. За любые действия не предусмотренные правилами, естественно, секир-башка.
>
> У мудрецов есть ночь, чтобы придумать стратегию для выживания максимального числа народу.

Встать в колонну так, чтобы была очередность - черный, белый. Если шапок будет пополам, тогда все будут живы. Ну а если нет, тады ой.

[довольный уходит делать чай с бутербродами]

UPD Хотя, можно пересчитать все шапки перед началом игры. Тогда точно все живы будут, даже при условии неравного количества черных и белых шапок.
#86 | 22:03 25.06.2011 | Кому: максимум 20 символов
>>тогда максима 1 человек погибнет - первый опрошенный
>
> Так половина погибнет. То же самое, что и пытаться угадать.

ступил, думал, что эту подсказку сможет использовать следующий.
#87 | 22:08 25.06.2011 | Кому: максимум 20 символов
> Вот вам ещё про шапки:
> Падишах решил развлечься и объявил своим 100 мудрецам, что на рассвете они сыграют в интересную игру "секир-башка".
>
> Правила таковы:
>
> Мудрецов строят в колонну в затылок друг другу и надевают им чёрные и белые шапки, таким образом, что каждый видит цвет шапок всех стоящих перед ним, но не видит свою шапку и шапки стоящих сзади. Палач идёт вдоль колонны, начиная с заднего мудреца спрашивает у каждого по очереди, какого цвета его шапка. Отвечать можно только "чёрный" или "белый", иначе секир-башка. Если не угадал свой цвет, то тоже секир-башка. За любые действия не предусмотренные правилами, естественно, секир-башка.
>
> У мудрецов есть ночь, чтобы придумать стратегию для выживания максимального числа народу.
>
> Для самых умных та же задача, но с шапками трёх разных цветов.

а звук отрубаемой головы слышен впередистоящим?
#88 | 22:08 25.06.2011 | Кому: Всем
понятно, что мудрецы за ночь шапками не меняются, и в однотонные колонны не выстраиваются
#89 | 22:14 25.06.2011 | Кому: Всем
Шапки оденут только утром, когда всех уже построят. Читайте внимательнее. Сколько каких шапок неизвестно. Могут быть хоть все чёрные.
#90 | 22:16 25.06.2011 | Кому: Broxt
>Шапки оденут только утром, когда всех уже построят. Читайте внимательнее. Сколько каких шапок неизвестно. могут быть хоть все чёрные.

А. Тогда думаем дальше.
#91 | 22:17 25.06.2011 | Кому: Всем
Половину уже могу спасти. 1 называет цвет шапки 51, второй - 52 и т.д. Вторая половина уже знает свои цвета. Борюсь за жизни остальных ))
#92 | 22:21 25.06.2011 | Кому: verbovsky
Лучше уже тогда с первого начинать. Т.е. крайний называет цвет шапки первого в строю и т.д. Только громко называет!!! Таким образом наибольшее количество спасётся.
#93 | 22:23 25.06.2011 | Кому: verbovsky
> а звук отрубаемой головы слышен впередистоящим?

И звук секир-башки, и все предыдущие ответы на вопрос слышны.
#94 | 22:29 25.06.2011 | Кому: Всем
Наверное, все же условия неполные. Иначе первый опрашиваемый может скороговоркой перечислить цвета шапок. Сам, конечно, погибнет, но друзей спасет
#95 | 22:33 25.06.2011 | Кому: максимум 20 символов
> Шапки оденут только утром, когда всех уже построят. Читайте внимательнее. Сколько каких шапок неизвестно. могут быть хоть все чёрные.

Выживаемость 2 к 1. Кто больше? Вернее 2к1 и из этих 33% камикадзе как повезет.
#96 | 22:33 25.06.2011 | Кому: verbovsky
> Наверное, все же условия неполные. Иначе первый опрашиваемый может скороговоркой перечислить цвета шапок. Сам, конечно, погибнет, но друзей спасет

Палач - профессионал. Как только мудрец откроет рот второй раз (или до того, как ему был задан вопрос), ему будет секир-башка. Вообще, пытаться обмануть падишаха и играть не по правилам чревато секир-башкой для всех скопом.
#97 | 22:38 25.06.2011 | Кому: максимум 20 символов
>> Наверное, все же условия неполные. Иначе первый опрашиваемый может скороговоркой перечислить цвета шапок. Сам, конечно, погибнет, но друзей спасет
>
> Палач - профессионал. Как только мудрец откроет рот второй раз (или до того, как ему был задан вопрос), ему будет секир-башка. Вообще, пытаться обмануть падишаха и играть не по правилам чревато секир-башкой для всех скопом.

Шапок 50/50 черных и белых? Если да, то это просто.
#98 | 22:47 25.06.2011 | Кому: Yalt
> Выживаемость 2 к 1. Кто больше? Вернее 2к1 и из этих 33% камикадзе как повезет.

Можно больше.
Учитывая, весёлый нрав падишаха и количество ушей во дворце, шапки могут надеть так, чтобы выбранная стратегия принесла максимальное число трупов :) Тогда будет 50/50, как и при обычном угадывании.
#99 | 22:49 25.06.2011 | Кому: максимум 20 символов
>> Выживаемость 2 к 1. Кто больше? Вернее 2к1 и из этих 33% камикадзе как повезет.
>
> Можно больше.
> Учитывая, весёлый нрав падишаха и количество ушей во дворце, шапки могут надеть так, чтобы выбранная стратегия принесла максимальное число трупов :) Тогда будет 50/50, как и при обычном угадывании.

2к1 минимум. Первый опрашиваемый сравнивает шапки двух впередистоящих и говорит белый если они одного цвета и черный если наоборот. На 1 трупа 2 живых. Ну и если повезет - кто то из камикадзе выживет.
#100 | 22:50 25.06.2011 | Кому: Всем
Первые семеро кодируют количество черных шапок у остальных 93 мудрецов. Они могут посчитать количество черных впереди себя и точно назвать свой цвет.
UPD Белая - 0, черная -1. 93 мудреца остануться в живых
Войдите или зарегистрируйтесь чтобы писать комментарии.