Комбинаторика, задачка Опции

[-Alex-]

На книжной полке стоят 12 книг. Сколькими способами можно выбрать из них 5 книг так, чтобы никакие две из них не стояли рядом.

[Atos]

И опять используем формулу для числа сочетаний с повторениями V(n,m)=C(n+m-1,m), дающую число размещений m неразличимых предметов по n ящикам. В нашем случае можно рассуждать так: в 4 промежутках между выбранными книгами должно находиться по ркайней мере по одной невыбранной. Таким образом зафиксировали взаимное расположение 5+4=9 книг. Оставшиеся m=3 книги могут размещаться по n=6 местам: 4 промежуткам, слева и справа. Следовательно, ответ V(6,3)=C(6+3-1,3)=C(8,3)=8!/5!3!=6*7*8/2*3=7*8=56 способов.