от inveidar » 24 Окт 2011, 14:15
4) Можем да номерираме касичките с цифрите от 1 до 5 и да предполагаме, че всяка монета си е получила касичка, т.е номерче от 1 до 5. Така получаваме редица от дванадесет члена, всеки един от които може да бъде произволно число от 1 до 5. Ясно е, че броят на всички такива редици е [tex]5^{12}[/tex]. Това би бил отговорът, ако го нямаше изискването във всяка касичка да има монета, т.е в този брой се включват и случаите, когато има касички без монети. Сега ще преброим и тези случаи. Ако в една касичка няма монети, то на мястото на членовете от редицата могат да стоят само 4 числа и тогава броят на тези редици е [tex]4^{12}[/tex] и тъй като може да е празна всяка една от петте касички, то броят на редиците, отговарящи на една празна от петте касички е [tex]5.4^{12}[/tex]. Аналогично, ако са празни две от петте касички, броят е [tex]C_{5}^{2}.3^{12}[/tex]. Ако са празни три от петте - [tex]C_{5}^{3}.2^{12}[/tex]. Ако са празни четири от петте, то възможността е само една. Окончателно, броят на различните начини по които 12 еднакви монети могат да бъдат пуснати в пет касички, като във всяка касичка има поне по една монета е
[tex]5^{12}[/tex]-[tex]5.4^{12}[/tex]- [tex]C_{5}^{2}.3^{12}[/tex]-[tex]C_{5}^{3}.2^{12}[/tex]-1[tex]=244140625-83886080-5314410-40960-1=154899174[/tex]. Но това мое решение май е за дванадесет различими монети?
Ако монетите са неразличими, то нещата са много по прости. Задължени сме да пуснем във всяка касичка по една монета. Остават седем монети.Възможните разпределения по касички са:
7,0,0,0,0=5 начина
6,1,0,0,0=5.4=20 начина
5,2,0,0,0=5.4=20 начина
5,1,1,0,0=5.6=30 начина
4,3,0,0,0=5.4=20 начина
4,2,1,0,0=5.4.3=60 начина
4,1,1,1,0=5.4=20 начина
3,3,1,0,0=10.3=30 начина
3,2,2,0,0=5.6=30 начина
3,2,1,1,0=5.4.3=60 начина
3,1,1,1,1=5 начина
2,2,2,1,0=10.2=20 начина
2,2,1,1,1=10 начина
Общо 330???