Kezdőoldal » Közoktatás, tanfolyamok » Magyar iskolák » Hogy kellene ezt a kombinatori...

Hogy kellene ezt a kombinatorika feladatot megoldani?

Figyelt kérdés

Peldaul ha 8 fot le szeretnek ultetni egy 4 szemelyes kanapera, egy masik 3 szemelyes kanapera, es egy 1 szemelyes fotelra, akkor hányféleképpen valaszhatom ki oket? Illetve ha szamit a sorrend akkor hogy lenne ugyanez?


Az elso reszet ugy oldanam meg, hogy 8 alatt a 4 * 4 alatt a 3 * 1 alatt az 1. De ha szamit a sorrend, akkor hogy lenne? Mindezt megszorzom 8!-al?



2020. febr. 11. 11:39
 1/2 anonim ***** válasza:

Én pont fordítva számolnék; én előbb azt az esetet nézném, amikor számít a sorrend, utána pedig azt, amikor nem.


Képzeletben told össze a kanapékat és a fotelt:


(_ _ _ _)(_ _ _)(_)


Ha minden megkötés nélkül le lehet ültetni az embereket, akkor gyakorlatilag ott vagyunk, mintha 8 szék lenne egymás mellett, azokra pedig 8!-féleképpen lehet leültetni mindenki, tehát itt is ez a helyzet.

Ebből azon esetek számát, amik egybevágóak (mivel nem számít a sorrend) úgy kapjuk meg, hogy a négyszemélyes kanapé miatt 4!-sal, a háromszemélyes kanapé miatt 3!-sal (az egyszemélyes fotel miatt pedig 1!-sal, de ezzel nem kell különösebben fogallkozni, érthető okokból) osztjuk a fenti szorzatot, tehát 8!/(4!*3!) eredményt kapjuk. Ebből kis ügyeskedéssel ki lehet sakkozni az általad felírt eredmény alakját.

Ha esetleg nem érted, hogy miért annyi faktoriálisokkal kell osztani, vegyünk egy másik megközelítést; tegyük fel, hogy a résztvevők sorsolással döntik el, hogy ki hova ül le; a kalapba kerül 4 darab 1-es szám (ezek a 4-es kanapára szólnak), 3 darab 2-es szám (ezek a 3-as kanapéra szólnak), és egy 3-as szám (ez pedig a fotelra), értelemszerűen az azonos számokat azonosnak tekintjük. Fixáljuk valahogy a húzás sorrendjét, így legyen A, B, C, D, E, F, G, H emberünk, és ebben a sorrendben húznak.

Kis továbbgondolás után rájöhetünk, hogy nem más a dolgunk, mint a számokat ismétlésesen permutálnunk kell, ennek megoldása pedig 8!/(4!*3!*1!), amit az előbb is kaptunk.


A gondolatmenetből a te kérdésedre az látszik, hogy nem 8!-sal kell szorozni, hanem 4!*3!*1!-sal, amivel a végeredmény 8! lesz.

2020. febr. 11. 13:47
Hasznos számodra ez a válasz?
 2/2 anonim ***** válasza:
100%
Ha az egyes ülőalkalmatlanságokon a különböző helyek különbözőnek számítanak, akkor a 8 főt 8 különböző helyre kell leültetni, ezt 8!-féleképpen lehet megtenni.
2020. febr. 12. 17:26
Hasznos számodra ez a válasz?

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!