mathematica.gr

Σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους.

Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)

Demetres έγραψε:Σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους.

Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)

Η λύση αυτή αντικαθιστά μια προηγούμενη που όμως ήταν εσφαλμένη. Ευχαριστώ τον Δημήτρη Χριστοφίδη για την υπόδειξη του σφάλματος.

Θεωρούμε τα τετραγωνάκια της σκακιέρας αριθμημένα σαν να ήταν Καρτεσιανό επίπεδο, αρχίζοντας από το κάτω αριστερά το οποίο είναι το μέχρι το πάνω δεξιά . Αν θεωρήσουμε ότι το είναι μαύρο, τότε τα υπόλοιπα μαύρα είναι ακριβώς τα με άρτιος.

Έστω ότι αρχική διάταξη των πύργων είναι στις θέσεις . Αφού οι πύργοι δεν απειλούνται, σημαίνει ότι οι αριθμοί είναι αναδιάταξη των . Το ίδιο και τα . Ειδικότερα

άρτιος.

Χωρίζουμε τώρα το άθροισμα στα δύο: Το επιμέρους άθροισμα στα μαύρα τετραγωνάκια και αντίστοιχα, στα λευκά. Δηλαδή

άρτιος.

Παρατηρούμε ότι οι προσθετέοι στο πρώτο άθροισμα (στα μαύρα) είναι άρτιοι ενώ στο δεύτερο, περιττοί.

Αφού όλο το άθροισμα είναι άρτιος σημαίνει ότι και το είναι άρτιος, που με τη σειρά του σημαίνει ότι το πλήθος των πύργων που βρίσκονται σε λευκά τετράγωνα είναι άρτιος αριθμός. Έπεται ότι οι πύργοι τα μαύρα τετράγωνα είναι μείον το πλήθος των λευκών, ίσον κάποιος περιττός.

Τώρα, με την κίνηση του ίππου, ένα πύργος πηγαίνει από λευκό τετράγωνο σε μαύρο, και αντίστροφα. Συνεπώς δεν μπορεί οι πύργοι να μην απειλούνται γιατί τότε το αντίστοιχο άθροισμα



θα έπρεπε να ήταν άρτιος και άρα τα λευκά να είναι άρτιου πλήθους. Όμως τώρα είναι περιττού, όσα τα μαύρα στην αρχική διάταξη.

Demetres έγραψε:Σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους.

Κάθε ένας από αυτούς τους πύργους κάνει μία κίνηση όπως ένας ίππος. Να δειχθεί ότι μετά από αυτό υπάρχουν δυο πύργοι που απειλούνται μεταξύ τους. (Ή που βρίσκονται στην ίδια θέση.)

Μα λίγο πιο σύντομη διαδρομή στην λύση του κ. Μιχάλη.

Οι πύργοι δεν απειλούνται μεταξύ τους αν και μόνο αν κάθε πύργος έχει διαφορετική τετμημένη και τεταγμένη με αποτέλεσμα
το άθροισμα των συντεταγμένων όλων των πύργων να είναι .

Παρατηρούμε ότι η κίνηση του πύργου μεταβάλει το άθροισμα των συντεταγμένων κατά ή .

Το άθροισμα όμως περιττών ακεραίων είναι περιττός, οπότε το νέο άθροισμα αποκλείεται να είναι .

Άρα θα υπάρχουν δύο πύργοι που απειλούνται μεταξύ τους.

Ακόμη μία λύση:

Κάθε πύργος κάνει 3 βήματα. Οπότε είτε οριζόντια είτε κάθετα κάνει περιττό αριθμό βημάτων. Επειδή έχουμε περιττό αριθμό πύργων, είτε οριζόντια είτε κάθετα θα έχουμε περιττό αριθμό πύργων που κάνουν περιττό αριθμό βημάτων. Έστω χωρίς βλάβη της γενικότητας οριζόντια. Κάθε φορά που κάνουμε οριζόντια περιττό αριθμό βημάτων αλλάζουμε από περιττή σε άρτια στήλη και αντίστροφα. (Έχουμε περιττές στήλες και άρτιες.) Αλλιώς η αρτιότητα μένει η ίδια. Θα έχουμε οπότε περιττό αριθμό αλλαγών, άτοπο.

Demetres έγραψε:Ακόμη μία λύση:

Κάθε πύργος κάνει 3 βήματα. Οπότε είτε οριζόντια είτε κάθετα κάνει περιττό αριθμό βημάτων. Επειδή έχουμε περιττό αριθμό πύργων, είτε οριζόντια είτε κάθετα θα έχουμε περιττό αριθμό πύργων που κάνουν περιττό αριθμό βημάτων. Έστω χωρίς βλάβη της γενικότητας οριζόντια. Κάθε φορά που κάνουμε οριζόντια περιττό αριθμό βημάτων αλλάζουμε από περιττή σε άρτια στήλη και αντίστροφα. (Έχουμε περιττές στήλες και άρτιες.) Αλλιώς η αρτιότητα μένει η ίδια. Θα έχουμε οπότε περιττό αριθμό αλλαγών, άτοπο.

Aν σε μια σκακιέρα είναι τοποθετημένοι πύργοι ώστε να μην απειλούνται μεταξύ τους τότε αν μεταφερθεί ένας πύργος σε κελί διαφορετικό απτό δικό του θα ισχύει το ζητούμενο.