Малко помощ искам от форумните математици

[Chacho]

Една комбинаторна задача ме мъчи:

По колко начина можем да поставим:

a) n различими предмета в m различими кутии
б) n неразличими предмета в m различими кутии
в) n неразличими предмета в m различими кутии така, че нито една кутия да не е празна
г) n неразличими предмета в m неразличими кутии

Супер много се оплетох. Ако може и обяснения към решението, не само формулата.

[prosto_chovek]

добре де, а подточка не е ли директно прилагане на формулата за вариации като краен отговор?
другите не мога да ти кажа, много ми е жега

[Chacho]

Ми на подточка а) си мисля, че е n.m oтговорът, но не мога да сверя. Щеше да е формулата за вариации, ако беше забранено да поставяме повече от 1 предмет в 1 кутия. Но щом не е, то за всеки предмет има m на брой възможности, тоест n.m

б) още я мисля

в) Тъй като предметите са неразличими и сме поставили m на брой предмети в кутиите, това става по 1 единствен начин. Остава да разположим останалите n-m предмета в кутиите, което свежда задачата до подточка б)

г) просто делим отговора в б) на m!, за да разкараме разместванията на кутиите.

[prosto_chovek]

мдам, прав си за а. Другите ще ги погледна после

[Chacho]

Намерих отговорите, ето: http://2000clicks.com/mathhelp/Count...tsInBoxes.aspx

Мисля, че ги разбрах.

[prosto_chovek]

полезно

[Chacho]

Така ше се насера на изпита

[prosto_chovek]

по кво ти е (коя математика)?

[horacio]

кви са тия неща ве ;o

[Chacho]

по кво ти е (коя математика)?

Дискретни структури

[prosto_chovek]

аха

[Wax]

винаги съм мразел този предмет.

same

[therichbitch]

Така ше се насера на изпита

няма успех

[Chacho]

няма успех

Опа А дано, мерси!

[prosto_chovek]

да кажеш после как е минал. Ще го направиш, аз знам