Окружность разделена 20 точками на 20 равных частей сколько можно построить различных замкнутых ломаных из 20 звенье с вершинами в этих точках?

magauiyaa magauiyaa    1   03.03.2019 22:50    0

Ответы
Настюшкаvovk Настюшкаvovk  24.05.2020 00:44

Это будет сумма биномиальных коэффициентов: 

C(n,k), k=3,4,...n. 
Т.е., S=2^n-C(n,0)-C(n,1)-C(n,2)=2^n-1-n-n(n-1)/2

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