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

[-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 способов.

[anonim]

Найти число размещений m одинаковых предметов по n различным ящикам, при условии, что ровно к фиксированных ящиков пустые. Решите плз, кому не трудно, оч нужно!!

Создай свою тему!

Сообщение отредактировано: APAL - 29.12.2005 23:19

[can i take tylenol with predniso]

cialis online say wordpress

[generic viagra overnight deliver]

Amoxicillin With Claf Tab