Задача 111901

Тема:    [ Математическая логика (прочее) ]

Сложность: 3+ Классы: 7,8,9

Условие

Автор: Шноль Д.Э.

У подводного царя служат осьминоги с шестью, семью или восемью ногами. Те, у кого 7 ног, всегда лгут, а у кого 6 или 8 ног, всегда говорят правду. Встретились четыре осьминога. Синий сказал: "Вместе у нас 28 ног", зеленый: "Вместе у нас 27 ног", желтый: "Вместе у нас 26 ног", красный: "Вместе у нас 25 ног". У кого сколько ног?

Решение

Так как осьминоги противоречат друг другу, то возможны два случая: либо все осьминоги лгут, либо ровно один из них говорит правду.
Если все осьминоги лгут, то у каждого из них по 7 ног. Значит, вместе у них 28 ног. Но тогда синий осьминог сказал правду - противоречие.
Если же три осьминога солгали, а четвёртый сказал правду, то у солгавших осьминогов должно быть по 7 ног, а у сказавшего правду - либо 6, либо 8. Поэтому вместе у них либо 27, либо 29 ног, то есть правду сказал зелёный осьминог.
Таким образом, у зелёного осьминога 6 ног, а у остальных по 7 ног.

Ответ

у зелёного осьминога 6 ног, а у остальных по 7 ног.

Источники и прецеденты использования

олимпиада
Название	Математический праздник
год
Год	2009
Класс
Класс	7
задача
Номер	3