В городе Васюки у всех семей были отдельные дома. В один прекрасный день каждая семья переехала в дом, который раньше занимала другая семья. В связи с этим было решено покрасить все дома в красный, синий или зелёный цвет, причём так, чтобы для каждой семьи цвет нового и старого домов не совпадал. Можно ли это сделать?

   Решение

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

Сложность: 2+ Классы: 5,6

Прислать комментарий

Условие

Встретились несколько аборигенов (каждый — либо лжец, либо — рыцарь), и каждый заявил всем остальным: «Вы все — лжецы». Сколько рыцарей было среди них?

Подсказка

Подумайте, могло ли быть, например, 3 рыцаря?

Решение

Двух (или больше) рыцарей быть не может, поскольку тогда заявление, сделанное рыцарем не будет правдой. Вообще без рыцарей обойтись тоже нельзя — тогда заявления всех лжецов будут правдивы. Остается единственная возможность — 1 рыцарь, остальные — лжецы.

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