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

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

Задать свой вопрос
1 ответ

Ответ:

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

Андрей Куралев
Количество методов выстроить k-угольник из 101 точки
Дмитрий Полс
Это количество методов избрать k точек из 101-ой
Дарина
А это количество сочетаний из 101 по k
Амелия Моисеевичева
а слово выпуклый не влиет на расчёты?
Альбина Каракуця
Оказывает влияние
Ярослава
ну вы расчитали с условием выпуклые и вписанные в окружность
Vjalyshev Ruslan
Да
Андрей
Иначе были бы количество размещений из 101 по k
Сергей Грижак
спасибо
Амелия Коловангина
Indentuum здесь?
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт