Kombinatorika - Hányféleképpen lehet a golyókat a fiókokba rakni?
Van f fiókunk és g golyónk (f és g páros). A fiókok megkülönböztethetőek de a golyók nem. Hányféleképpen lehet a fiókokba a golyókat betenni? Hányféleképpen lehet a fiókba betenni a golyókat, ha amelyik fiókba rakunk golyót, akkor abba legalább 2-t rakunk?
Sajnos nem nagyon megy a kombinatorika, így hiába próbáltam, nem megy. Az elsőre a válaszom f alatt a g volt, de nem volt jó.
Ha nem megy a kombinatorika, akkor egyszerűbb feladatokkal kellene kezdeni.
Ha mégis ezzel akarsz foglalkozni, akkor próbáld meg a feladatot megoldani kis f-ekre és kis g-kre (például ha f és g is 2, akkor mennyi lehetőség van); ez azért jó, mert egyrészt le tudod számolni az összes megoldást, másrészt formálisan is meg tudod oldani, és ha a két megoldás ugyanazt az eredményt adja, akkor valószínűleg jó lesz a formális megoldás is.
Egyébként a megoldásod már csak azért sem jó, mert ha pl. 2 fiók és 4 golyó van, akkor a (2 alatt a 4) nem értelmezhető művelet, viszont egyértelmű, hogy ebben az esetben is elrakhatóak a golyók.
A formalizált megoldáshoz az ismétléses kombinációnak érdemes utánanézni, azon belül is a hozzá vezető gondolatmenet („gombócok és pálcikák”) a nagyon lényeges.
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!