Может ли у каждого из учащихся в классе быть ровно трое друзей в этом классе, если в классе: 1) 25 учащихся; 2) 18 учащихся?
110
409
Ответы на вопрос:
Обозначим учеников точками на плоскости, а дружеские связи отрезками, соединяющими эти точки. пусть в классе n учеников. т.к. из каждой точки выходит ровно 3 отрезка и каждый отрезок связывает 2 точки, то количество отрезков равно 3n/2. 1) если n=25, то 3*25/2 не является целым числом, поэтому в классе не могло быть 25 учеников. 2) если n=18, то 3*18/2=27. т.е. должно быть 27 отрезков. но это еще не доказывает, что 18 точек можно связать 27 отрезками так, что из каждой точки выходит ровно 3 отрезка, поэтому предъявим такое расположение. поместим точки в вершинах выпуклого 18 угольника, пронумеруем их по порядку от 1 до 18, и нарисуем стороны этого 18-угольника. в результате, каждая его вершина будет связана с двумя соседними, т.е. из каждой вершины выходит ровно 2 отрезка. осталось соединить вершины 9 диагоналями так, чтобы из каждой вершины выходила ровно одна диагональ. т.к. количество точек четное, то это возможно: например соединяем точки так: [1,10], [2,11], [3, [9,18]. видим, что это действительно дает диагонали, т.к. в каждой паре разница между номерами не равна 1. при этом каждая вершина участвует по одному разу. понятно, что это работает и для любого четного n.
Популярно: Алгебра
-
opakp972602.02.2021 12:41
-
vaniaslavioglo19.01.2020 13:44
-
елелел126.01.2022 08:07
-
asel0707115.08.2022 08:44
-
muzaffarahmedov27.07.2020 04:05
-
olafff946122.02.2022 18:23
-
Антонио78917612.03.2020 13:33
-
YanaKQG18.10.2020 21:16
-
яяя99яяя24.01.2022 17:15
-
sini115.08.2020 11:15