В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
pfbrfyfnfkmz
pfbrfyfnfkmz
14.01.2022 19:08 •  Математика

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

Ответ:
Vikysik4718
Vikysik4718
16.08.2020 08:52
1) выберем  любую одну точку - начало ломаной
2) следующая точка - одна из соседней с началом - всего две точки
3) аналогично  пункту 2) -до восьмой точки
4) для построения девятого звена - соединение десятой точки с построенной ломаной
4) итак, можно построить 2^8 ломаных, начало которых находится в выбранной точке
5) так как начало может быть в любой из 10 точек, то всего 
10*2^8 - удвоенного числа ломаных, так как  каждая ломаная учитывается дважды за счёт того, что начало и конец ломаных меняются местами
6) вывод: всего 10*2^8/2 =5*256=1280 ломаных
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?