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

Question

Ритоха

20 марта, 14:23

+2

Ответы (1)

Знаете ответ на вопрос?

Наталия · Answer 1

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

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