socrates έγραψε: Δευ Μαρ 09, 2020 2:04 am
ΘΕΜΑ 3
Να βρείτε τον μικρότερο θετικό ακέραιο

με την ιδιότητα:
Αν βάψουμε μαύρα ακριβώς

κελιά ενός πίνακα

τότε υπάρχει οπωσδήποτε ένα

τετράγωνο με τουλάχιστον τρία μαύρα κελιά.
Αλλιώς:
Έστω, προς άτοπο, ότι δεν υπάρχει

τετράγωνο με τουλάχιστον τρία μαύρα κελιά.
Παίρνουμε το πάνω αριστερά

τετράγωνο, το οποίο χωρίζουμε σε 9 τετράγωνα
Καθένα από τα

τετράγωνα έχει το πολύ δύο μαύρα κελιά, άρα στο

υπάρχουν το πολύ 18 μαύρα κελιά.
Τα υπόλοιπα 11 τουλάχιστον μαύρα βρίσκονται στην 7η γραμμή ή στην 7η στήλη. Η 7η γραμμή και η 7η στήλη έχουν μαζί 13 κελιά.
Άρα το πολύ δύο θα είναι λευκά.
Αν όλα τα κελιά είναι μαύρα, τότε έχουμε άτοπο από το

τετράγωνο κάτω δεξιά.
Αν 12 κελιά είναι μαύρα,
- αν το κελί κάτω δεξιά είναι μαύρο, το κελί (6,7) ή το (7,6) είναι μαύρο και το άλλο άσπρο. Έστω το (7,6). Η τελευταία γραμμή είναι τότε όλη μαύρη οπότε η 6η γραμμή και η 6η στήλη όλη άσπρη. Άρα στο πάνω αριστερά
τετράγωνο υπάρχουν 17 μαύρα κελιά.
Παρόμοια, το χωρίζουμε σε ένα
τετράγωνο και ένα "γάμμα". Στο
τετράγωνο υπάρχουν 4 τετράγωνα
, στα οποία υπάρχουν συνολικά το πολύ 8 μαύρα κελιά, οπότε στο γάμμα υπάρχουν 9, άτοπο.
- αν το κελί κάτω δεξιά είναι άσπρο τότε τα (6,7) και (7,6) είναι μαύρα. Δουλεύοντας παρόμοια με πριν, η 6η γραμμή και η 6η στήλη είναι όλη άσπρη. Άρα στο πάνω αριστερά
τετράγωνο υπάρχουν 17 μαύρα κελιά κτλ...
Αν 11 κελιά είναι μαύρα, τότε σε κάθε τετράγωνο

του πάνω αριστερά

υπάρχουν ακριβώς 2 μαύρα.
- αν το κελί κάτω δεξιά είναι μαύρο, τότε
-- αν τα (6,7) και (7,6) είναι άσπρα τότε βάφοντας κατάλληλα τη σκακιέρα από κάτω προς τα πάνω έχουμε άτοπο στην 3η γραμμή
-- αν π.χ. το (6,7) είναι μαύρο και το (7,6) άσπρο, βάφοντας κατάλληλα τη σκακιέρα από κάτω προς τα πάνω έχουμε άτοπο.
- αν το κελί κάτω δεξιά είναι άσπρο, τότε τότε η υπόλοιπη 7η γραμμή ή στήλη θα είναι μαύρη. Βάφοντας κατάλληλα τη σκακιέρα από κάτω προς τα πάνω έχουμε άτοπο.
Ελπίζω να είναι κατανοητό!
