Условие:
На плоскости заданы 10 точек, из которых никакие 3 не лежат на одной прямой. Сколько можно построить разных трёхзвенных незамкнутых ломаных линий с вершинами в заданных точках?
Решение:
Рассмотрим, что подразумевается под «трёхзвенной незамкнутой ломаной линией». Такая ломаная состоит из трёх отрезков (звеньев) и, следовательно, имеет четыре различные вершины, выбранные из заданных 10 точек. При этом важен именно геометрический вид ломаной (то есть набор отрезков), а не направление её обхода. То есть последовательность точек A, B, C, D даёт ломаную, совпадающую с ломаной, полученной в обратном поря...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи