Τρίτη 25 Αυγούστου 2026

Χρωματισμοί

Η Νίνα θέλει να χρωματίσει δέκα από τα τετράγωνα σε έναν πίνακα $4 \times 4$, έτσι ώστε μια γραμμή να έχει ένα χρωματισμένο τετράγωνο, μια γραμμή να έχει δύο χρωματισμένα τετράγωνα, μια γραμμή να έχει τρία και μια να έχει τέσσερα χρωματισμένα τετράγωνα. Η αντίστοιχη απαίτηση πρέπει να ισχύει και για τις στήλες. Με πόσους τρόπους μπορεί να το κάνει αυτό;


Δεν θεωρούμε δύο χρωματισμούς ίδιους εάν ο ένας προκύπτει από τον άλλο με περιστροφή. Μετράμε τα δύο παραδείγματα στο σχήμα ως διαφορετικούς χρωματισμούς, παρόλο που το ένα ισούται με το άλλο αν περιστραφεί κατά 90°.
(Νορβηγία, 2026)

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου