Дан набор из семи точек: A = [(-200, 0), (-150, -100), (-150, 100), (0, 150), (0, -150),...

0 голосов
21 просмотров

Дан набор из семи точек:
A = [(-200, 0), (-150, -100), (-150, 100), (0, 150), (0, -150), (100, -100), (100, 100)]
Сколько возможно провести различных отрезков, соединяющих точки из А друг с другом?


Информатика (46 баллов) | 21 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Первую точку можно соединить отрезком со 2-й, 3-й, 4-й, ... 7-й. Получится 6 отрезков. Вторую точку можно соединить с 3-й, 4-й, ... 7-й (5 отрезков). Дальнейшие рассуждения аналогичны.
Итого: 6+5+4+3+2+1 = 21

(194k баллов)