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

 

: · ·

· · ·

: 19 April 2024, 5:03Дизайн IPB
Rambler's Top100 Рейтинг@Mail.ru