Версия для печати
Убрать все задачи

---

В квадратной таблице из 9×9 клеток отмечены 9 клеток, лежащие на пересечении второй, пятой и восьмой строк со вторым, пятым и восьмым столбцами. Сколькими путями можно из левой нижней клетки попасть в правую верхнюю, двигаясь только по неотмеченным клеткам вверх или вправо?

   Решение

Темы:    [ Подсчет двумя способами ] [ Степень вершины ]

Сложность: 3 Классы: 5,6,7

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

Условие

На кошачьей выставке каждый посетитель погладил ровно трех кошек. При этом оказалось, что каждую кошку погладили ровно три посетителя.

Докажите, что посетителей было ровно столько же, сколько кошек.

Решение

Если мы мысленно натянем ниточки между каждой кошкой и погладившим её посетителем, тогда от каждой кошки будут протянуты 3 ниточки и от каждого посетителя тоже 3. Значит, число ниток одновременно в 3 раза больше числа посетителей и в 3 раза больше числа кошек. Отсюда следует, что число кошек равно числу посетителей.

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