IPB

( | )

Rambler's Top100
Подписка на новости портала Цитадель Олмера
Правила Литфорума
Незнание не освобождает от ответственности.
Об аварии на сервере
Хедин тогда вряд ли сознательно противопоставлял себя Молодым Богам...
Анонимный Маймонид
 
Reply to this topicStart new topic
Комбинаторика, Помогите решить задачу
V
Alchemist
25 December 2011, 1:10
#1


Мутаген
****

Модератор
649
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

 

: · ·

· · ·

: 25 January 2021, 0:12Дизайн IPB
Rambler's Top100 Рейтинг@Mail.ru