** окружности взята 101 точка.Сколько существует вписанных в окружность выпуклых...

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

На окружности взята 101 точка.Сколько существует вписанных в окружность выпуклых многоугольников с вершинами в этих точках?


Математика (25 баллов) | 87 просмотров
Дан 1 ответ
0 голосов

Ответ:

2^{101} - 5152

Пошаговое объяснение:

Количество способов построить k-угольник по 101 точке - C^k_{101}.

Тогда количество способов построить все многоугольники:

\sum\limits_{k = 3}^{101} C_{101}^k = 2^{101} - C_{101}^2 - C_{101}^1 - C^0_{101} = 2^{101} - 5050 - 101 - 1 = 2^{101} - 5152

Исходя из 2^n = (1 + 1)^{n} = C_{n}^0 + C_{n}^1 + \ldots + C_{n}^{n - 1} + C_{n}^{n} = \sum\limits_{k = 0}^{n} C_n^k

(4.7k баллов)
0

Количество способов построить k-угольник из 101 точки

0

Это количество способов выбрать k точек из 101-ой

0

А это количество сочетаний из 101 по k

0

а слово выпуклый не влиет на расчёты?

0

Влияет

0

ну вы расчитали с условием выпуклые и вписанные в окружность

0

Да

0

Иначе были бы количество размещений из 101 по k

0

спасибо

0

Indentuum тут?