Обозначим учеников точками на плоскости, а дружеские связи отрезками, соединяющими эти точки. Пусть в классе 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,12],..., [9,18]. Видим, что это действительно дает диагонали, т.к. в каждой паре разница между номерами не равна 1. При этом каждая вершина участвует по одному разу. Понятно, что это работает и для любого четного n.
Допустим, мы вынимаем по одной перчатке из левого и правого ящика, пока не получим две белых или две черных. Две красных мы не можем получить, потому что красные только правые. В самом плохом случае мы вынем из левого ящика 2 белых, а из правого 2 красных. Потом из левого 4 черных, а из правого 4 белых. Остались в левом белые, а в правом белые и черные. Достаточно вынуть 1 из правого ящика, левые у нас уже есть и белые, и черные. Всего нужно 2 + 2 + 4 + 4 + 1 = 13 перчаток.
Допустим, мы действуем по-другому. Вынимаем сначала перчатки только из левого ящика. Нам нужно обязательно хотя бы по 1 черную и белую. В самом плохом случае мы вынем все 8 белых и только 9-ую черную. Теперь вынимаем из правого ящика. В самом плохом случае 2 красных и третью белую или черную. Всего понадобилось 9 + 3 + 1 = 13.
Допустим, мы начали с правого ящика. Тогда мы вытащим 2 красных, 9 белых и 1 черную. Из левого достаточно вынуть 1 перчатку. Всего 2 + 9 + 1 + 1 = 13 перчаток.
В общем, при любом мы все равно получаем 13 перчаток.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
