Число диагоналей восьмиугольника (с решением, комбинаторика)

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

Число диагоналей восьмиугольника (с решением, комбинаторика)


Алгебра (9.2k баллов) | 221 просмотров
0

Пожалуйста, объясните эту тему!

Дан 1 ответ
0 голосов
Правильный ответ

Будем считать, что восьмиугольник выпуклый.

Диагональ - это отрезок, соединяющий две не соседние вершины.
Подсчитаем число способов выбрать две не соседние вершины - это и будет ответом.

Возьмем произвольную вершину. Для неё найдётся 8 - 3 = 5 не соседних вершин: не подходят она сама, а также две соседние вершины. Значит, всего есть 5 диагоналей, выходящих из данной вершины.

Всего вершин 8, из каждой выходит по 5 диагоналей, тогда всего диагоналей 8 * 5 / 2 (деление на 2 возникает, так как каждая диагональ подсчитана дважды. Например, диагональ, соединяющая вершины A и B, входит и в пять вершин, выходящих из вершины A, и в 5 вершин, выходящих из вершины B).

Ответ. 8 * 5 / 2 = 20 

(148k баллов)
0

Вот, теперь понятно!