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

На окружности размещены 10 точек. Сколько вариантов незамкнутых, несамопересикающихся ломаных, проходящих через все точки?

Задать свой вопрос
1 ответ
1) выберем  всякую одну точку - начало ломаной
2) следующая точка - одна из примыкающей с началом - всего две точки
3) подобно  пт 2) -до восьмой точки
4) для построения девятого звена - соединение десятой точки с построенной ломаной
4) итак, можно построить 2^8 ломаных, начало которых находится в выбранной точке
5) так как начало может быть в хоть какой из 10 точек, то всего 
10*2^8 - удвоенного числа ломаных, так как  любая ломаная учитывается два раза за счёт того, что начало и конец ломаных меняются местами
6) вывод: всего 10*2^8/2 =5*256=1280 ломаных
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт