ARANYD 2024/2025 Kezdő III. kategória 1. forduló 2. feladat
(Feladat azonosítója: AD_20242025_k3k1f2f )
Témakör: *Kombinatorika

Van egy $ 4 \times 3 $-as pontrácsunk. A rács mind a $ 12 $ pontját pirosra vagy kékre színezzük. Hányféle olyan színezése lehet a rácsnak, amelyre teljesül, hogy a $ 12 $ pont közül bárhogy is kiválasztva $ 4 $ pontot úgy, hogy az általuk meghatározott téglalap oldalai a rácsvonalakkal párhuzamosak, egyik téglalap sem egyszínű (azaz a négy csúcsa nem mind azonos színű)?



 

Megoldás:

$ 408 $