Форум "Наука"

Вчера, сегодня, завтра...

#0 Otmorozok © 01.04.07 22:24:38 - 03.04.07 10:46:06

Помогите пожалуйста по математике

1)М разных шаров и М разных корзин. Солькими способами можно разложить шары по корзинам так чтобы ни какая Iтый шар не попал в Iтую корзину ( пустые корзины возможны)

2)Найти число способов n разкладки одинаковых шаров по m разных корзинам если в каждой карзине должно быть не больше k шаров

Заранее благодарен

#1 VictorT © 02.04.07 09:19:59

В книжке про перестановки посмотри.

#2 Otmorozok © 02.04.07 11:24:35

Да мы тут нашли в нете лекции. Там просто нюансы есть разные.Пока решаем запутатся успеваем.С перва кажется просто когда начинаешь решать муть получается.Вторую вроде решили а вот первую путаемся.

#3 Deep © 02.04.07 12:45:43

К сожалению я пасс. Я вышку сдал и забыл...

#4 VictorT © 02.04.07 12:48:59

Вот и опиши ньюансы, и как пробуете решать. Тогда может кто-то поможет (возможно я).

#6 Lilith © 03.04.07 10:46:05

по поводу первой задачи, она разбеваеться на две:
1) когда нет пустых корзин, и так как шаров М и корзин М то общее количество всех случаев М!, из всех этих случаев надо вычесть те случаи когда 1 шар попадает в первую корзину, 2й во 2ю и так до М... у кого есть какие идеи как посчитать это количество??( я думаю тут надо применять метод включения-исключения, если учитывать, что нет пустых корзин и каждая Iя корзина может обладать всеми свойствами, т.е. вней могут быть все шары кроме Iго - (М-1))
2)второй случай - когда есть пустые корзины а следовательно в одной корзине может быть больше одного шара(тоже метод исключения)

Написать ответ