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

 

: · ·

· · ·

: 11 August 2020, 3:55Дизайн IPB
Rambler's Top100 Рейтинг@Mail.ru