Kombinatorika feladatba segíteni?
"Egy könyvkötőnek 12 különböző könyvet kell bekötnie piros, zöld vagy barna kötésben. Hányféleképpen teheti meg, ha mindháromból kell, hogy legyen legalább egy?"
Gondolom ismétléses kombináció, de valamiért nem jött ki jó eredmény. Elmagyaráznátok kérlek?
Igen ez ismétléses kombináció.
3 elemből választunk 12alkalommal.
(14 alatt a 3), de ebben azok az esetek is benne vannak, amikor nem használtuk mindhárom színt.
Tehát ebből le kell vonni azokat az eseteket.
Ha csak piros és zöld van, akkor (13 alatt a 2) lehetőség van.
Ugyanez igaz akkor, ha másik két színünk van.
Tehát 3* (13 alatt a 2)-őt le kell vonni.
De ekkor a "minden piros"-t 2x is levontuk, mert benne van a piros-zöld és a piros-barnában is, tehát azt egyszer vissza kell adni. Ugyanígy a másik két színnél.
Vagyis a helyes válasz:
(14 alatt a 3) - 3* (13 alatt a 2) + 3
Az első válaszoló által írt nmegoldás sajnos nem jó.
Mivel 12 KÜLÖNBÖZŐ könyvet kell bekötnie a könyvkötőnek ezért az össezs eset 3^12.
Ebből levonjuk ugye azokat az eseteket amikor csak két színt használtunk fel (3*2^12) és hozzáadjuk azt a három esetet amit kétszer vontunk le és amit az első válaszoló is kfiejtett, így tehát a megoldás:
12^3-(3*12^2)+3
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!