Найдите задачу для урока, кружка или самостоятельной работы.
а) На плоскости даныnвекторов, длина каждого из которыхравна 1.Сумма всехnвекторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всехk = 1,2, ...,nвыполнялось следующее условие: длина суммы первыхk векторовнепревышает 3.б) Докажите аналогичное утверждение для n векторов с суммой 0, длина каждого из которых не превосходит 1. в) Можно ли заменить число 3 в пункте а) меньшим? Постарайтесь улучшить оценку и в пункте б).
Предлагается построитьNточек на плоскости так, чтобы все расстояния между ними равнялись заранее заданным числам: для любых двух точекMiиMj, гдеiиj —любые числаот 1до N.Можно ли провести построение, если расстояния rij заданы так, что всякие 5 из N точек построить можно? б) Достаточно ли требовать, чтобы можно было построить всякие 4 из N точек? в) Что изменится, если строить точки не на плоскости, а в пространстве? Каково тогда наименьшее k, для которого возможность построения любых k из данных N точек обеспечивает возможность построения и всех N> точек?
а) Каждая сторона равностороннего треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каких двух отмеченных вершин A и B отрезок АВ не был параллелен ни одной из сторон. Каково наибольшее возможное значение N (при заданном m)? б) Разделим каждое ребро тетраэдра на m равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим N вершин так, чтобы ни...