Графы на выставке: количество посетителей и кошек одинаково
На кошачьей выставке каждый посетитель погладил ровно трех кошек. При этом оказалось, что каждую кошку погладили ровно три посетителя. Докажите, что посетителей было ровно столько же, сколько кошек.
Разобрать решение
Если мы мысленно натянем ниточки между каждой кошкой и погладившим её посетителем, тогда от каждой кошки будут протянуты 3 ниточки и от каждого посетителя тоже 3. Значит, число ниток одновременно в 3 раза больше числа посетителей и в 3 раза больше числа кошек. Отсюда следует, что число кошек равно числу посетителей.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.