Πύργοι σε σκακιέρα
Συντονιστές: Demetres, silouan
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Πύργοι σε σκακιέρα
Σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους.
Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)
Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)
Λέξεις Κλειδιά:
-
- Επιμελητής
- Δημοσιεύσεις: 15764
- Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am
Re: Πύργοι σε σκακιέρα
Η λύση αυτή αντικαθιστά μια προηγούμενη που όμως ήταν εσφαλμένη. Ευχαριστώ τον Δημήτρη Χριστοφίδη για την υπόδειξη του σφάλματος.Demetres έγραψε:Σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους.
Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)
Θεωρούμε τα τετραγωνάκια της σκακιέρας αριθμημένα σαν να ήταν Καρτεσιανό επίπεδο, αρχίζοντας από το κάτω αριστερά το οποίο είναι το μέχρι το πάνω δεξιά . Αν θεωρήσουμε ότι το είναι μαύρο, τότε τα υπόλοιπα μαύρα είναι ακριβώς τα με άρτιος.
Έστω ότι αρχική διάταξη των πύργων είναι στις θέσεις . Αφού οι πύργοι δεν απειλούνται, σημαίνει ότι οι αριθμοί είναι αναδιάταξη των . Το ίδιο και τα . Ειδικότερα
άρτιος.
Χωρίζουμε τώρα το άθροισμα στα δύο: Το επιμέρους άθροισμα στα μαύρα τετραγωνάκια και αντίστοιχα, στα λευκά. Δηλαδή
άρτιος.
Παρατηρούμε ότι οι προσθετέοι στο πρώτο άθροισμα (στα μαύρα) είναι άρτιοι ενώ στο δεύτερο, περιττοί.
Αφού όλο το άθροισμα είναι άρτιος σημαίνει ότι και το είναι άρτιος, που με τη σειρά του σημαίνει ότι το πλήθος των πύργων που βρίσκονται σε λευκά τετράγωνα είναι άρτιος αριθμός. Έπεται ότι οι πύργοι τα μαύρα τετράγωνα είναι μείον το πλήθος των λευκών, ίσον κάποιος περιττός.
Τώρα, με την κίνηση του ίππου, ένα πύργος πηγαίνει από λευκό τετράγωνο σε μαύρο, και αντίστροφα. Συνεπώς δεν μπορεί οι πύργοι να μην απειλούνται γιατί τότε το αντίστοιχο άθροισμα
θα έπρεπε να ήταν άρτιος και άρα τα λευκά να είναι άρτιου πλήθους. Όμως τώρα είναι περιττού, όσα τα μαύρα στην αρχική διάταξη.
Re: Πύργοι σε σκακιέρα
Μα λίγο πιο σύντομη διαδρομή στην λύση του κ. Μιχάλη.Demetres έγραψε:Σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους.
Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)
Οι πύργοι δεν απειλούνται μεταξύ τους αν και μόνο αν κάθε πύργος έχει διαφορετική τετμημένη και τεταγμένη με αποτέλεσμα
το άθροισμα των συντεταγμένων όλων των πύργων να είναι .
Παρατηρούμε ότι η κίνηση του πύργου μεταβάλει το άθροισμα των συντεταγμένων κατά ή .
Το άθροισμα όμως περιττών ακεραίων είναι περιττός, οπότε το νέο άθροισμα αποκλείεται να είναι .
Άρα θα υπάρχουν δύο πύργοι που απειλούνται μεταξύ τους.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Πύργοι σε σκακιέρα
Ακόμη μία λύση:
Κάθε πύργος κάνει 3 βήματα. Οπότε είτε οριζόντια είτε κάθετα κάνει περιττό αριθμό βημάτων. Επειδή έχουμε περιττό αριθμό πύργων, είτε οριζόντια είτε κάθετα θα έχουμε περιττό αριθμό πύργων που κάνουν περιττό αριθμό βημάτων. Έστω χωρίς βλάβη της γενικότητας οριζόντια. Κάθε φορά που κάνουμε οριζόντια περιττό αριθμό βημάτων αλλάζουμε από περιττή σε άρτια στήλη και αντίστροφα. (Έχουμε περιττές στήλες και άρτιες.) Αλλιώς η αρτιότητα μένει η ίδια. Θα έχουμε οπότε περιττό αριθμό αλλαγών, άτοπο.
Κάθε πύργος κάνει 3 βήματα. Οπότε είτε οριζόντια είτε κάθετα κάνει περιττό αριθμό βημάτων. Επειδή έχουμε περιττό αριθμό πύργων, είτε οριζόντια είτε κάθετα θα έχουμε περιττό αριθμό πύργων που κάνουν περιττό αριθμό βημάτων. Έστω χωρίς βλάβη της γενικότητας οριζόντια. Κάθε φορά που κάνουμε οριζόντια περιττό αριθμό βημάτων αλλάζουμε από περιττή σε άρτια στήλη και αντίστροφα. (Έχουμε περιττές στήλες και άρτιες.) Αλλιώς η αρτιότητα μένει η ίδια. Θα έχουμε οπότε περιττό αριθμό αλλαγών, άτοπο.
Re: Πύργοι σε σκακιέρα
Aν σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους τότε αν μεταφερθεί ένας πύργος σε κελί διαφορετικό απτό δικό του θα ισχύει το ζητούμενο.Demetres έγραψε:Ακόμη μία λύση:
Κάθε πύργος κάνει 3 βήματα. Οπότε είτε οριζόντια είτε κάθετα κάνει περιττό αριθμό βημάτων. Επειδή έχουμε περιττό αριθμό πύργων, είτε οριζόντια είτε κάθετα θα έχουμε περιττό αριθμό πύργων που κάνουν περιττό αριθμό βημάτων. Έστω χωρίς βλάβη της γενικότητας οριζόντια. Κάθε φορά που κάνουμε οριζόντια περιττό αριθμό βημάτων αλλάζουμε από περιττή σε άρτια στήλη και αντίστροφα. (Έχουμε περιττές στήλες και άρτιες.) Αλλιώς η αρτιότητα μένει η ίδια. Θα έχουμε οπότε περιττό αριθμό αλλαγών, άτοπο.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης