Задача 7.
К Деду Морозу пришли 7 детей, он знает, что среди них 4 хорошие и 3 плохие, но не знает, кто именно. Хорошие дети всегда говорят правду, плохие дети всегда врут. Дед Мороз задавал им вопросы типа: «Скажи, такой-то ребёнок хороший или плохой?» — и узнал про каждого, хороший ли он. Объясните, как Дед Мороз мог это сделать за 6 вопросов? (Дети знают друг про друга, кто хороший, а кто плохой.)
Ответ на Задачу 7.
Решение:
Дед Мороз мог спросить у одного ребёнка про всех остальных. Если ребёнок (которого спрашивают) сам хороший, то он про троих скажет, что они хорошие, а про троих — что они плохие. Если же ребёнок (которого спрашивают) сам плохой, то он скажет про четверых, что они плохие (на самом деле они хорошие), а про двоих скажет, что они хорошие (на самом деле они плохие). То есть по ответам одного человека Дед Мороз сможет определить, кто ему отвечает, а далее и про всех остальных тоже.
