что-то вы все молчите, даже неинтересно. Я понимаю, летняя спячка, всё такое. Но скучно же!

Поэтому, рассмотрим цепочку из элементов длиной L =)
её нужно разрезать на N подцепочек всеми возможными способами.

Например, цепочка:
abcdef
разрезаем её на три:
a b cdef
a bc def
a bcd ef
a bcde f
ab c def
ab cd ef
ab cde f
abc d ef
abc de f
abcd e f

Будем рассматривать разрезы, нужно N-1 разрезов. Разрез может располагаться в позициях от 1 до L-1 (если 0 - это позиция перед цепочкой, а L - после цепочки).

Получается, что это сочетания (из L-1 позиций разрезов, по N-1 элемент). Всего их (L-1)! / ( (L-N)! (N-1)!).
То есть, в случае цепочки из примера L=6, N=3, сочетаний должно быть = 5! / ( 3! 2! ) = 10

Чтобы сгенерировать сочетания, можно использовать что-нибудь из интернета
http://rosettacode.org/wiki/Combinations

Зачем это нужно? Об этом вы узнаете в следующих телепередачах. Оставайтесь на нашем канале!