Версия для печати
Убрать все задачи
Среди 4-х людей нет трех с одинаковым именем, одинаковым отчеством или одинаковой фамилией, но у любых двух людей совпадают либо имя, либо отчество, либо фамилия. Может ли так быть?

Решение
За круглым вращающимся столом, на котором стоят 8 белых и
7 чёрных чашек, сидят 15 гномов. Они надели 8 белых и 7 чёрных
колпачков. Каждый гном берёт себе чашку, цвет которой совпадает с
цветом его колпачка, и ставит напротив себя, после этого стол
поворачивается случайным образом. Какое наибольшее число совпадений
цвета чашки и колпачка можно гарантировать после поворота стола (гномы
сами выбирают, как сесть, но не знают, как повернётся стол)?

Решение