Κλασική σε σκακιέρα
Συντονιστές: Demetres, silouan
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Κλασική σε σκακιέρα
Σε μια σκακιέρα είναι τοποθετημένα κάποια πιόνια. Αν στο τετράγωνο που βρίσκεται στην σειρά και στήλη δεν υπάρχει κάποιο πιόνι, τότε σε αυτήν την σειρά και αυτήν την στήλη υπάρχουν συνολικά τουλάχιστον πιόνια.
Να δειχθεί πως στην σκακιέρα υπάρχουν τουλάχιστον πιόνια.
Να δειχθεί πως στην σκακιέρα υπάρχουν τουλάχιστον πιόνια.
Λέξεις Κλειδιά:
Re: Κλασική σε σκακιέρα
Αριθμούμε τα ζεύγη τετραγώνων που ανήκουν στην ίδια γραμμή ή στήλη και το ένα έχει πιόνι ενώ το άλλο όχι.
Έστω ότι η σκακιέρα έχει πιόνια. Κάθε ένα από τα κενά τετράγωνα έχει τουλάχιστον πιόνια στην ίδια γραμμή ή στήλη, οπότε
Επιπλέον, σε μία δεδομένη γραμμή ή στήλη που περιέχει πιόνια, ο αριθμός των ζευγών της είναι . Έτσι, λαμβάνοντας υπόψη κάθε γραμμή και κάθε στήλη έχουμε
Συνδυάζοντας τις δύο ανισότητες έχουμε
Έστω ότι η σκακιέρα έχει πιόνια. Κάθε ένα από τα κενά τετράγωνα έχει τουλάχιστον πιόνια στην ίδια γραμμή ή στήλη, οπότε
Επιπλέον, σε μία δεδομένη γραμμή ή στήλη που περιέχει πιόνια, ο αριθμός των ζευγών της είναι . Έτσι, λαμβάνοντας υπόψη κάθε γραμμή και κάθε στήλη έχουμε
Συνδυάζοντας τις δύο ανισότητες έχουμε
Δημήτρης Σκουτέρης
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
Τα μαθηματικά είναι η μοναδική επιστήμη που θα μπορούσε κανείς να εξακολουθήσει να ασκεί αν κάποτε ξυπνούσε και το σύμπαν δεν υπήρχε πλέον.
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Κλασική σε σκακιέρα
Πολύ ωραία!
Την πήρα από εδώ. Είναι αρκετά κλασική αλλά δεν γνωρίζω την αρχική πηγή.
Ένας άλλος τρόπος λύσης είναι με το extremum principle:
Παίρνουμε την σειρά η στήλη με τα λιγότερα πιόνια. Έστω χωρίς βλάβη της γενικότητας ότι είναι η πρώτη στήλη και ότι έχει πιόνια. Χωρίς βλάβη της γενικότητας αυτά βρίσκονται στις γραμμές έως .
Κάθε μια από τις γραμμές έως έχει τουλάχιστον πιόνια.
Κάθε μια από τις γραμμές έως έχει τουλάχιστον πιόνια.
Άρα συνολικά έχουμε τουλάχιστον πιόνια.
Την πήρα από εδώ. Είναι αρκετά κλασική αλλά δεν γνωρίζω την αρχική πηγή.
Ένας άλλος τρόπος λύσης είναι με το extremum principle:
Παίρνουμε την σειρά η στήλη με τα λιγότερα πιόνια. Έστω χωρίς βλάβη της γενικότητας ότι είναι η πρώτη στήλη και ότι έχει πιόνια. Χωρίς βλάβη της γενικότητας αυτά βρίσκονται στις γραμμές έως .
Κάθε μια από τις γραμμές έως έχει τουλάχιστον πιόνια.
Κάθε μια από τις γραμμές έως έχει τουλάχιστον πιόνια.
Άρα συνολικά έχουμε τουλάχιστον πιόνια.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 1 επισκέπτης