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

Legyen $ n \geq 2 $ pozitív egész szám. Tekintsünk egy $ n \times n \times n $-es kockát, amelyet felosztottunk $ n^3 $ egységkockára. Legkevesebb hány darab $ 1 \times 1 \times n $-es, $ n $ darab álló hasáb eltávolításával érhető el, hogy a kockából ne lehessen több ilyen hasábot eltávolítani? (Az eltávolított hasábok nem tartalmazhatnak közös egységkockát.)



 

Megoldás: 

$ 3(n-1) $