Én másképpen csinálnám, de az bonyolultabb. Szedjük szét három részre az eseteket a szerint, hogy sorban az utolsó golyó milyen színű: piros, fehér, vagy kék. Jelentse p(x,y,z) a lehetséges gyönygysorok számát, amik x piros, y fehér, és z kék golyóból állnak, és ezek közül az utolsó piros; hasonlóan f(x,y,z) a lehetséges fehérre végződő sorrendek száma, és k(x,y,z) a kékre végződőek száma. Ezekre felírhatóak az alábbi rekurziós összefüggések.
p(x+1,y,z)=p(x,y,z)+k(x,y,z)
f(x,y+1,z)=f(x,y,z)+k(x,y,z)
k(x,y,z+1)=p(x,y,z)+f(x,y,z)+k(x,y,z)
Kivéve hogy a fenti egyenlőtlenségek nem igazak a p(1,0,0)=f(0,1,0)=k(0,0,1)=1 esetekre.
A peremfeltételek a következők.
p(0,y,z)=f(x,0,z)=k(x,y,0)=0
A feladatban a p(2,3,4)+f(2,3,4)+k(2,3,4) érték a kérdés. Ehhez egy táblázatba fell kell írni a p,f,k értékeit minden x,y,z értékhármasra. Ez talán kézzel is kiszámolható, ha nagyon sok türelmed van, de nekem nincs, úgyhogy számítógéppel csinálom. Ez jön ki.
Így aztán az eredmény 60+76+64=200.
Persze számítógéppel egyszerűbb, ha végigpróbálod a 9 golyó mind az 1260 sorrendjét, amiből rögtön látszik, hogy 200 jó.
|