Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Egy 4*4-es négyzetrács sorai:...

Egy 4*4-es négyzetrács sorai: x x 1 x, x 1 x x, x x x 1,1 x x x. Az x-ek helyébe beírjuk a 2,3,4 számokat úgy, hogy minden sorban és minden oszlopban szerepeljen mindegyik szám. Hányféle különböző kitöltése lehetséges a négyzetrácsnak?

Figyelt kérdés
2019. jan. 3. 18:47
 1/1 anonim ***** válasza:

Érdemes úgy megközelíteni a kérdést, hogy nem ragaszkodunk az eredeti kitöltéshez, hanem azt nézzük meg, hogy általánosságban hányféleképpen lehet kitölteni a négyzetrácsot, és abból visszaszámolunk.


Az első sort 4!=24-féleképpen lehet kitölteni.

A második sort (függetlenül az első sor kitöltésétől) 3*3*1*1=9-féleképpen tölthető ki.

A harmadik sort (függetlenül az előbbi sorok kitöltésétől) 2*2*1*1=4-féleképpen tölthető ki.

Az utolsó sor már adja magát, 1-féleképpen tölthető ki.

Tehát minden megkötés nélkül 24*9*4*1=864-féleképpen tölthető ki. Ezzel a számolással az összes létező kitöltést pontosan 1-szer számoltuk meg, tehát az eredményen már nem kell variálni.

Mindegyik kitöltésből a kérdéses elrendezés megkapható sorcserével. Mivel csak a sorok sorrendjét változtatjuk, ezért 4!=24-féle olyan kitöltés van (az eredetit is beleértve, ahol 0 sorcserét eszközölünk), amelyek ilyen szempontból azonosnak tekinthetőek, viszont nekünk csak egy kell mindegyikből, tehát az eredményt osztjuk 24-gyel, így 36 olyan kitöltést tudunk megszámolni, amelyek közül semelyik nem kapható meg sorcserével a másikból. Pont ugyanennyien vannak a kérdéses kitöltések is.

2019. jan. 3. 20:30
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!