ARANYD 2024/2025 Haladó I. kategória döntő 3. feladat
(Feladat azonosítója: AD_20242025_h1kdf3f )
Témakör: *Kombinatorika

Egy $ 3 \times 3 $-as négyzetrács mezőit kitöltjük az $ \{1; 2; 3; 4; 5\} $ halmaz elemeivel. Ezután minden sor mellé és minden oszlop alá odaírjuk az abban a sorban, illetve oszlopban szereplő legnagyobb számot. Hány olyan kitöltése lehet a táblázatnak, amikor a sorokhoz, illetve az oszlopokhoz rendelt számok között az $ 1 $, $ 2 $, $ 3 $, $ 4 $, $ 5 $ számok mindegyike előfordul?



 

Megoldás: 

$ 9 \cdot 4 \cdot (14+60 ) = 2664 $