Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Математика _ Комбинаторика
Автор: -Alex- 23.11.2005 0:51
На книжной полке стоят 12 книг. Сколькими способами можно выбрать из них 5 книг так, чтобы никакие две из них не стояли рядом.
Автор: Atos 25.11.2005 11:46
И опять используем формулу для числа сочетаний с повторениями 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 29.12.2005 23:10
Найти число размещений m одинаковых предметов по n различным ящикам, при условии, что ровно к фиксированных ящиков пустые. Решите плз, кому не трудно, оч нужно!! 
Создай свою тему!
Автор: can i take tylenol with predniso 10.11.2021 5:50
cialis online say wordpress
Автор: generic viagra overnight deliver 20.12.2021 9:42
Amoxicillin With Claf Tab