Комбинаторика, задачка |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
Комбинаторика, задачка |
-Alex- |
Сообщение
#1
|
Гость |
На книжной полке стоят 12 книг. Сколькими способами можно выбрать из них 5 книг так, чтобы никакие две из них не стояли рядом.
|
Atos |
Сообщение
#2
|
Прогрессор Группа: Пользователи Сообщений: 602 Пол: Мужской Реальное имя: Михаил Репутация: 9 |
И опять используем формулу для числа сочетаний с повторениями 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 способов.
|
generic viagra overnight deliver |
Сообщение
#3
|
Гость |
Amoxicillin With Claf Tab
|
Текстовая версия | 28.03.2024 19:59 |