4. Школьник сказал своему приятелю Вите Иванову: У нас в классе 35 человек, и представь, каждый из них дружит ровно с 11-ю одноклассниками Не может этого быть, сразу ответил Витя Иванов, победитель математической олимпиады. Почему он так решил?
Витя Иванов, как победитель математической олимпиады, вероятно, применил свои знания о графах и свойствах дружбы в классе. Давайте разберем ситуацию.
Если в классе 35 человек, и каждый из них дружит точно с 11 одноклассниками, это создает определенные условия.
Обозначим количество ребят: Пусть каждый из 35 школьников обозначается как вершина графа, а дружба между ними — как ребер между вершинами.
Каждый со своим количеством дружб: Если каждый школьник дружит с 11 другими, то общее количество дружеских связей будет равно \( 35 \times 11 \). Однако, это посчитает каждую дружбу дважды (взаимно), поэтому правильное общее количество уникальных дружеских связей можно рассчитать следующим образом: \( \frac{35 \times 11}{2} \).
Проверка целочисленности: Вот тут и возникает проблема. Поскольку количество уникальных дружеских связей должно быть целым числом, мы можем заметить, что \( 35 \times 11 = 385 \), и при делении на 2 получаем \( 192.5 \). Поскольку это не целое число, мы можем заключить, что данная ситуация невозможна.
Таким образом, Витя Иванов сделал вывод, что не может быть 35 человек, каждый из которых дружит ровно с 11, так как это приводит к некорректному подсчету дружеских связей.
