Question

Сколько всего различных не замкнутых ломаных можно построить с вершинами в точках А В C D

Answer 1

Начало в одной из 4 точек
Вторая точка - одна из 3 оставшихся
Третья - одна из оставшихся двух
и последняя однозначно...

Итого ломаных будет = 4 * 3 * 2 * 1 = 24
НО!!! По такому алгоритму ломаная с началом в точке А и с концом в В будет иметь близнеца с началом в В и концом в А, т.е. РАЗЛИЧНЫХ ломаных будет в два раза меньше!

Ответ: 12