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

infolenap08cf7 infolenap08cf7    3   02.10.2019 23:50    4

Ответы
Катя180982 Катя180982  09.10.2020 12:46

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика