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

Решение
Докажите, что сумма

является целым числом.

Решение