задачка [из ФБ]
старшая вчера принесла из школы красивую задачку - одноклассник подарил.
На острове жило 50 голубоглазых людей и 50 кареглазых. Никто из них не знал про цвет своих глаз (и, соответственно, про разбивку 50/50) - это было принципиально. Зеркал не было, прямо или косвенно говорить человеку про цвет его глаз было нехорошо - потому что если житель поймет, голубые или карие у него глаза, на следующий день он должен сделать харакири. При этом, естественно, про цвет глаз всех прочих жителей каждый знал - сограждан-то он видит.
И вот жили они спокойно, пока на остров не приехал всеми уважаемый Посторонний, известный своей абсолютной правдивостью. Он вышел на площадь, где были все жители, посмотрел на них и произнес: "По крайней мере у одного из вас голубые глаза".
Казалось бы, ничего нового ни для кого он не сказал. Однако через некоторое время на острове стали совершаться харакири. Когда, как и почему это произошло?
Ниже можно мышью выделить подсказку.
задачка решается по индукции, начните с одного голубоглазного на острове
На острове жило 50 голубоглазых людей и 50 кареглазых. Никто из них не знал про цвет своих глаз (и, соответственно, про разбивку 50/50) - это было принципиально. Зеркал не было, прямо или косвенно говорить человеку про цвет его глаз было нехорошо - потому что если житель поймет, голубые или карие у него глаза, на следующий день он должен сделать харакири. При этом, естественно, про цвет глаз всех прочих жителей каждый знал - сограждан-то он видит.
И вот жили они спокойно, пока на остров не приехал всеми уважаемый Посторонний, известный своей абсолютной правдивостью. Он вышел на площадь, где были все жители, посмотрел на них и произнес: "По крайней мере у одного из вас голубые глаза".
Казалось бы, ничего нового ни для кого он не сказал. Однако через некоторое время на острове стали совершаться харакири. Когда, как и почему это произошло?
Ниже можно мышью выделить подсказку.
задачка решается по индукции, начните с одного голубоглазного на острове