Question

Кожний з семи гномів має не більше 5 цукерок. Доведіть, що деякі два гноми мають цукерок порівну.

Answer 1

Сколько можно иметь конфет? Можно 5, можно 4, 3, 2, 1, и можно вовсе не иметь.
Итого 6 вариантов. А гномов 7. Значит, у кого-то варианты совпали