Страница: << 1 2 [Всего задач: 8]      

  а) Каждая сторона равностороннего треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каких двух отмеченных вершин A и B отрезок АВ не был параллелен ни одной из сторон. Каково наибольшее возможное значение N (при заданном m)?

  б) Разделим каждое ребро тетраэдра на m равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим N вершин так, чтобы никакие две отмеченные вершины не лежали на прямой, параллельной одной из граней. Каково наибольшее возможное N?

  в) Среди решений уравнения  x₁ + x₂ + ... + x_k = m  в целых неотрицательных числах нужно выбрать N решений так, чтобы ни в каких двух из выбранных решений ни одна переменная x_i не принимала одного и того же значения. Чему равно наибольшее возможное значение N?

Прислать комментарий

Решение

Предлагается построить N точек на плоскости так, чтобы все расстояния между ними равнялись заранее заданным числам: для любых двух точек M_i и M_j, где i и j — любые числа от 1 до N.

Можно ли провести построение, если расстояния r_ij заданы так, что всякие 5 из N точек построить можно?

б) Достаточно ли требовать, чтобы можно было построить всякие 4 из N точек?

в) Что изменится, если строить точки не на плоскости, а в пространстве? Каково тогда наименьшее k, для которого возможность построения любых k из данных N точек обеспечивает возможность построения и всех N> точек?

Прислать комментарий

Решение

а) На плоскости даны n векторов, длина каждого из которых равна 1. Сумма всех n векторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всех k = 1, 2, ..., n выполнялось следующее условие: длина суммы первых k векторов не превышает 3.

б) Докажите аналогичное утверждение для n векторов с суммой 0, длина каждого из которых не превосходит 1.

в) Можно ли заменить число 3 в пункте а) меньшим? Постарайтесь улучшить оценку и в пункте б).

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 8]