IPB

( | )

Rambler's Top100
Подписка на новости портала Цитадель Олмера
Правила Литфорума
Незнание не освобождает от ответственности.
Об аварии на сервере
Лучшая в мире маска - собственное лицо
"Лабиринт отражений"

С.Лукьяненко
 
Reply to this topicStart new topic
Комбинаторика, Помогите решить задачу
V
Alchemist
25 December 2011, 1:10
#1


Мутаген
****

Модератор
653
23.10.2004
г. Рязань
6 994



  11  


Что-то я весь мозг себе вынес, но так и не приблизился к решению такой задачки:

Для поездки на корпоративный пикник было нанято 9 разных машин такси, но поехали только 10 сотрудников. Найти количество всевозможных вариантов заполнения машин, если в одну машину могут сеть минимум 0, максимум 4 пассажира.
Люди (в отличие от машин) абсолютно одинаковые, т.е. если Вася из машины №2 и Коля из машины №4 поменяются местами, но это не считается за 2 разных варианта.

Формулировка задачи в общем виде:
Имеется n одинаковых шаров, которые нужно разместить в m разных ящиках, причем вместимость кажного ящика не более k шаров. Найти количество способов размещения.



--------------------
Съел... и Порядок, выпил... и Хаос. © Scapewar
Go to the top of the page
Вставить ник
+Quote Post

Reply to this topicStart new topic

 

: · ·

· · ·

: 28 March 2024, 23:33Дизайн IPB
Rambler's Top100 Рейтинг@Mail.ru