Контрольные задания > Маша отметила несколько точек на плоскости так, что никакие три из них не лежат на одной прямой. И соединила каждые две точки отрезком. Могло ли количество отрезков, которые нарисовала Маша, быть равно 16?
Вопрос:
Маша отметила несколько точек на плоскости так, что никакие три из них не лежат на одной прямой. И соединила каждые две точки отрезком. Могло ли количество отрезков, которые нарисовала Маша, быть равно 16?
Для решения задачи используем формулу для количества отрезков, соединяющих точки, когда никакие три точки не лежат на одной прямой: C(n, 2) = n(n-1)/2. Для n=6 это 6·5/2=15, для n=7 это 7·6/2=21. Таким образом, значение 16 не возможно. Ответ: нет.