Даны 4 точки. Сколько разных незамкнутых и замкнутых (но не пересекающихся между собой) ломаных с вершинами в этих точках можно нарисовать?

21 Сен 2019 в 19:43
1 195 +2
0
Ответы
1

Для ответа на этот вопрос рассмотрим количество возможных соединений между 4 точками.

Для двух точек (A и B) существует только одна незамкнутая ломаная - прямая AB.
Для трех точек (A, B, C) можно нарисовать три незамкнутые ломаные - AB, AC и BC.
Для четырех точек (A, B, C, D) можно нарисовать шесть незамкнутых ломаных - AB, AC, AD, BC, BD, CD.

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

Итак, исходя из вышеперечисленного, можно нарисовать:

6 незамкнутых ломаных (не проходящих через все 4 точки)4 замкнутых ломаных (проходящих через все 4 точки)

Итого, всего можно нарисовать 10 различных незамкнутых и замкнутых ломаных с вершинами в данных 4 точках.

19 Апр 2024 в 20:33
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир