Ha szívesen korrepetálnál, hozd létre magántanár profilodat itt.
Ha diák vagy és korrepetálásra van szükséged, akkor regisztrálj be és írd meg itt, hogy milyen tantárgyban!
Kombinatorika
iQuester
kérdése
737
Hányféleképpen lehet elhelyezni 4 lila és 4 zöld golyót egy 4x4-es táblára úgy, hogy mindegyik sorban és mindegyik oszlopban egy lila és egy zöld golyó legyen? Egy mezőre csak egy golyó helyezhető, és az elforgatással vagy tükrözéssel kapott állásokat különbözőnek tekintjük.
Jelenleg 1 felhasználó nézi ezt a kérdést.
matek, kombinatorika, fejtörő
0
Középiskola / Matematika
Válaszok
1
bongolo{ }
megoldása
Kicsit olyan, mint a 8 királynő probléma, csak van benne egy csavar.
Először rakjuk le a lilákat:
Az elsőt 4 helyre tehetjük az első sorban. Az lefoglal egy oszlopot is.
A másodikat a második sorban már csak 3 helyre tehetjük (abba az oszlopba nem, amit az első lefoglalt).
A harmadikat 2 helyre a harmadik sorban, az utolsót már csak egy helyre a negyedik sorban.
Ez tehát `4!` lehetőség.
Aztán rakjuk a zöldeket. Most viszont már minden sorban csak 3 hely van, de a hiányzó hely (ahol a lila van) minden sorban más és más oszlop.
Most majd rajzolj mindenféle elrendezést, mert egyébként nem érted, amiket írni fogok. A lilákból válassz ki egy elrendezést, mindegy mit, és úgy rajzolgasd, hogy a zöldeket hová lehet tenni...
Az első sorban 3 helyre lehet tenni zöldet, a negyediken lila van. Ezt nevezzük L oszlopnak, ott van a lila. Ahová a zöldet raktuk, abban az oszlopban lesz már egy lila valamelyik sorban. Nevezzük ezt a sort S-nek.
A második zöldet rakjuk az S sorban valahová. Ott is 3 hely lehet, mert az első sorban lévő zöld ugyanazt az oszlopot foglalja le, mint ahol a lila van ebben a sorban, tehát csak abba az egybe nem rakhatunk.
- Ha ebben az S sorban NEM az L oszlopba raktuk a másodikat (ez 2 lehetőség), akkor van egy T sor, ahol ugyanabban az oszlopban lila van. Ezeken kívül még egy sor maradt, nevezzük U-nak. (Most feltétlenül rajzolj.) Az U sorban egyetlen egy helyre lehet csak tenni a 3-ból, az L oszlopba, mert a másik 2 helyet lefoglalta a két zöld az első meg az S sorból. Oda tegyünk zöldet. Így a T sorban is maradt egy hely. Ez eddig 3·2·1·1 lehetőség a zöldnél.
- Ha viszont az S sornál az L oszlopba tesszük a zöldet (ez 1 lehetőség) (most is rajzolj), akkor egyik lerakott zöld sincs ugyanabban az oszlopban, mint ahol lila van a maradék két sornál, vagyis mindkét maradék sornál csupán 1-1 helyre lehet tenni. Ez pedig 3·1·1·1 lehetőség.