Χρωματισμός σκακιέρας
Συντονιστές: cretanman, Demetres, polysot, achilleas, socrates, silouan
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Χρωματισμός σκακιέρας
Έστω μια σκακιέρα με όλα τα τετραγωνάκια λευκά.
(α) Να εξεταστεί αν μπορούμε να χρωματίσουμε περιττό αριθμό από τετραγωνάκια μαύρα ώστε κάθε μαύρο τετραγωνάκι να έχει περιττό αριθμό από γειτονικά τετραγωνάκια τα οποία να είναι μαύρα.
(β) Να εξεταστεί αν μπορούμε να χρωματίσουμε κάποια τετραγωνάκια μαύρα ώστε περιττός αριθμός από αυτά να έχουν τέσσερα γειτονικά τετραγωνάκια μαύρα, ενώ τα υπόλοιπα μαύρα να έχουν από δύο γειτονικά τετραγωνάκια μαύρα.
(γ) Να εξεταστεί αν μπορούμε να χρωματίσουμε κάποια τετραγωνάκια μαύρα ώστε περιττός αριθμός από αυτά να έχουν δύο γειτονικά τετραγωνάκια μαύρα, ενώ τα υπόλοιπα μαύρα να έχουν από τέσσερα γειτονικά τετραγωνάκια μαύρα.
(α) Να εξεταστεί αν μπορούμε να χρωματίσουμε περιττό αριθμό από τετραγωνάκια μαύρα ώστε κάθε μαύρο τετραγωνάκι να έχει περιττό αριθμό από γειτονικά τετραγωνάκια τα οποία να είναι μαύρα.
(β) Να εξεταστεί αν μπορούμε να χρωματίσουμε κάποια τετραγωνάκια μαύρα ώστε περιττός αριθμός από αυτά να έχουν τέσσερα γειτονικά τετραγωνάκια μαύρα, ενώ τα υπόλοιπα μαύρα να έχουν από δύο γειτονικά τετραγωνάκια μαύρα.
(γ) Να εξεταστεί αν μπορούμε να χρωματίσουμε κάποια τετραγωνάκια μαύρα ώστε περιττός αριθμός από αυτά να έχουν δύο γειτονικά τετραγωνάκια μαύρα, ενώ τα υπόλοιπα μαύρα να έχουν από τέσσερα γειτονικά τετραγωνάκια μαύρα.
-
- Δημοσιεύσεις: 34
- Εγγραφή: Σάβ Ιαν 07, 2017 8:17 pm
Re: Χρωματισμός σκακιέρας
γειτονικά εννοούμε αυτά που έχουν μια πλευρά κοινή(ή και τα διαγώνια με κοινή κορυφή)
-
- Δημοσιεύσεις: 34
- Εγγραφή: Σάβ Ιαν 07, 2017 8:17 pm
Re: Χρωματισμός σκακιέρας
Αν θεωρούμε γειτονικά ενός κουτιού μόνο τα κουτιά που έχουν μια κοινή πλευρά με αυτό τότε για το (α)
Έστω ένα μαύρο κουτί με περιττό πλήθος γειτονικών μαύρων.Το συνολικό πλήθος των μαύρων κουτιών είναι άρτιος.To κάθε γειτονικό κουτί από τα αρχικό συνορεύει προς το παρών μόνο με ένα κουτί επομένως για να συνεχίσει να έχει περιττό αριθμό γειτονικών μαύρων κουτιών χρειάζεται άρτιο πλήθος νέων μαύρων.Όμως προσθέτοντας άρτια σε νούμερο μαύρα κουτιά το ολικό πλήθος των έγχρωμων τετραγώνων θα παραμείνει άρτιος.Η διαδικασία αυτή επαναλαμβάνεται όσο συνεχίζουμε να χρωματίζουμε τα κουτιά με τον ίδιο σκοπό(το κάθε ένα να έρχεται σε επαφή με περιττό πλήθος μαύρων τετραγώνων),επομένως ο αριθμός των μαύρων κουτιών τελικά θα είναι ζυγός.
Έστω ένα μαύρο κουτί με περιττό πλήθος γειτονικών μαύρων.Το συνολικό πλήθος των μαύρων κουτιών είναι άρτιος.To κάθε γειτονικό κουτί από τα αρχικό συνορεύει προς το παρών μόνο με ένα κουτί επομένως για να συνεχίσει να έχει περιττό αριθμό γειτονικών μαύρων κουτιών χρειάζεται άρτιο πλήθος νέων μαύρων.Όμως προσθέτοντας άρτια σε νούμερο μαύρα κουτιά το ολικό πλήθος των έγχρωμων τετραγώνων θα παραμείνει άρτιος.Η διαδικασία αυτή επαναλαμβάνεται όσο συνεχίζουμε να χρωματίζουμε τα κουτιά με τον ίδιο σκοπό(το κάθε ένα να έρχεται σε επαφή με περιττό πλήθος μαύρων τετραγώνων),επομένως ο αριθμός των μαύρων κουτιών τελικά θα είναι ζυγός.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Χρωματισμός σκακιέρας
Ναι γειτονικά σημαίνει κοινή πλευρά.
Εδώ υπάρχει πρόβλημα διότι ένα επιπλέον μαύρο που προσθέτουμε μπορεί να είναι γειτονικά σε δύο από τα υπάρχοντα μαύρα οπότε και να αλλάζει τον αριθμό των γειτονικών μαύρων και για τα δύο.kimjonarfib έγραψε: ↑Σάβ Απρ 07, 2018 1:55 pm.To κάθε γειτονικό κουτί από τα αρχικό συνορεύει προς το παρών μόνο με ένα κουτί επομένως για να συνεχίσει να έχει περιττό αριθμό γειτονικών μαύρων κουτιών χρειάζεται άρτιο πλήθος νέων μαύρων.Όμως προσθέτοντας άρτια σε νούμερο μαύρα κουτιά...
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες