aitdariya

12.07.2021 10:34 •  Информатика

— У нас в классе 39 человек. И представь, каждый из них дружит ровно с 15 одноклассниками... — Не может этого быть, — сразу ответил Витя Иванов, победитель математической олимпиады. Почему он так решил?

Дополни решение задачи.

Представим себе, что между каждыми двумя друзьями протянута ниточка. Тогда каждый из 39 учеников будет держать в руке
концов ниточек, и значит, что всего у протянутых ниточек будет
концов (конец, конца). Но общее число не может быть нечётным, так как у каждой ниточки 2 конца.