Θέμα συνδυαστικής από εθνική ολυμπιάδα
Συντονιστές: Demetres, silouan
-
- Δημοσιεύσεις: 3
- Εγγραφή: Δευ Φεβ 15, 2021 7:27 pm
Θέμα συνδυαστικής από εθνική ολυμπιάδα
Το παρακάτω είναι ένα θέμα που το παλεύω καιρό και θα ήθελα λίγη βοήθεια αν κάποιος έχει τον χρόνο, καθώς δεν το βρήκα με τη λύση.
Τα τετράγωνα σε έναν πίνακα βάφονται άσπρα και μπλε με τέτοιο τρόπο ώστε ποτέ δύο άσπρα τετράγωνα να μη γειτονεύουν (ούτε να έχουν κοινή πλευρά ούτε κοινή κορυφή). (1)
α. Αν επιπρόσθετα πρέπει να υπάρχουν ακριβώς δύο άσπρα τετράγωνα σε κάθε στήλη και ακριβώς δύο άσπρα τετράγωνα σε κάθε σειρά (2) να αποδειχθεί ότι για δεν γίνεται κάτι τέτοιο.
Τα τετράγωνα σε έναν πίνακα βάφονται άσπρα και μπλε με τέτοιο τρόπο ώστε ποτέ δύο άσπρα τετράγωνα να μη γειτονεύουν (ούτε να έχουν κοινή πλευρά ούτε κοινή κορυφή). (1)
α. Αν επιπρόσθετα πρέπει να υπάρχουν ακριβώς δύο άσπρα τετράγωνα σε κάθε στήλη και ακριβώς δύο άσπρα τετράγωνα σε κάθε σειρά (2) να αποδειχθεί ότι για δεν γίνεται κάτι τέτοιο.
τελευταία επεξεργασία από mathematicauser σε Παρ Μαρ 12, 2021 1:48 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Λέξεις Κλειδιά:
-
- Επιμελητής
- Δημοσιεύσεις: 15786
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Θέμα συνδυαστικής από εθνική ολυμπιάδα
Είναι πολύ εύκολο να αποδείξουμε ότι για η κατασκευή είναι αδύνατη.mathematicauser έγραψε: ↑Δευ Φεβ 15, 2021 9:22 pmΤα τετράγωνα σε έναν πίνακα βάφονται άσπρα και μπλε με τέτοιο τρόπο ώστε ποτέ δύο άσπρα τετράγωνα να μη γειτονεύουν (ούτε να έχουν κοινή πλευρά ούτε κοινή κορυφή). (1)
α. Αν επιπρόσθετα πρέπει να υπάρχουν ακριβώς δύο άσπρα τετράγωνα σε κάθε στήλη και ακριβώς δύο άσπρα τετράγωνα σε κάθε σειρά (2) να αποδειχθεί ότι για δεν γίνεται κάτι τέτοιο.
Πράγματι, μία τέτοια κατασκευή θα είχε άσπρα τετράγωνα. Βάφουμε τώρα τον πίνακα όπως στο επiσυναπτόμενο σχήμα. Παρατηρούμε ότι στην κόκκινη περιοχή μπορούμε να βάλουμε το πολύ άσπρα τετράγωνα. Επίσης σε κάθε κίτρινο και σε κάθε γαλάζιο τετράγωνο μπορούμε να βάλουμε το πολύ άσπρο. Αυτό δίνει ένα σύνολο από το πολύ 9 άσπρα. Μαζί με τα 4 στα κόκκινα δίνει το πολύ άσπρα. Άρα δεν φτάνουμε στα .
- Συνημμένα
-
- n ison 7.png (3.78 KiB) Προβλήθηκε 1163 φορές
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης