Школьник сказал своему приятелю Вите Иванову: - У нас в классе 29 человек. И представь, каждый из них дружит ровно с 11 одноклассниками... Не может этого быть, сразу ответил Витя…
Школьник сказал своему приятелю Вите Иванову: - У нас в классе 29 человек. И представь, каждый из них дружит ровно с 11 одноклассниками... Не может этого быть, сразу ответил Витя Иванов, победитель математической олимпиады. Почему он так решил? Дополни решение задачи. Представим себе, что между каждыми двумя друзьями протянута ниточка. Тогда каждый из 29 учеников будет держать в руке концов ниточек, и значит, что всего у протянутых ниточек будет концов (конец, конца). Но общее число не может быть нечётным, так как у каждой ниточки 2 конца.
Витя Иванов правильно заметил, что утверждение о том, что в классе из 29 учеников каждый дружит ровно с 11 одноклассниками, невозможно. Давайте рассмотрим это более подробно.
Когда мы говорим о дружбе между учениками, мы можем представить это в виде графа, где ученики — это вершины, а дружба — это ребра. Если каждый из 29 учеников имеет ровно 11 друзей, это означает, что каждая вершина графа имеет степень 11.
Теперь, если мы посчитаем общее количество концов ниточек (или дружеских связей), мы можем использовать следующую формулу:
Общее количество концов ниточек = количество учеников × количество друзей у каждого ученика.
В нашем случае это будет:
Общее количество концов ниточек = 29 × 11 = 319.
Однако, поскольку каждая ниточка соединяет двух учеников, общее количество ниточек будет равно половине общего количества концов, то есть:
Количество ниточек = 319 / 2 = 159.5.
Так как количество ниточек не может быть дробным, Витя прав: такое распределение дружбы невозможно. В математике все отношения должны быть целыми числами, и поэтому каждый ученик не может дружить с 11 другими в классе, если в классе 29 человек.
Таким образом, вывод Вити становится не только логичным, но и математически обоснованным: в таком классе, где каждый дружит с 11, не может быть 29 учеников.
