Αθροίσματα σε πίνακα
Συντονιστές: Demetres, silouan
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Αθροίσματα σε πίνακα
Σε κάθε κελί ενός πίνακα είναι γραμμένος ένας αριθμός. Σε κάθε κίνηση επιτρέπεται να αλλάξετε το πρόσημο όλων των αριθμών μιας σειράς ή όλων των αριθμών μιας στήλης.
Να δειχθεί ότι μπορείτε να κάνετε μια ακολουθία κινήσεων ώστε εν τέλει το άθροισμα των αριθμών κάθε σειράς και το άθροισμα των αριθμών κάθε στήλης να είναι μη αρνητικό.
Πηγή: Σοβιετική Ένωση 1961
Να δειχθεί ότι μπορείτε να κάνετε μια ακολουθία κινήσεων ώστε εν τέλει το άθροισμα των αριθμών κάθε σειράς και το άθροισμα των αριθμών κάθε στήλης να είναι μη αρνητικό.
Πηγή: Σοβιετική Ένωση 1961
Λέξεις Κλειδιά:
- emouroukos
- Συντονιστής
- Δημοσιεύσεις: 1447
- Εγγραφή: Δευ Δεκ 22, 2008 1:27 pm
- Τοποθεσία: Αγρίνιο
Re: Αθροίσματα σε πίνακα
Πρόκειται για κλασική εφαρμογή της "Αρχής του Μεγίστου Στοιχείου".
Έστω ο αριθμός που είναι γραμμένος στο κελί του πίνακα (όπου και ).
Σε κάθε πίνακα που προκύπτει από τον αρχικό μετά από μια ακολουθία επιτρεπτών κινήσεων, στο κελί μπορεί να είναι γραμμένος είτε ο αριθμός είτε ο Επομένως, ο συνολικός αριθμός των πινάκων που μπορεί να προκύψουν είναι το πολύ ίσος με - δηλαδή είναι πεπερασμένος.
Επομένως, υπάρχει πίνακας (που προκύπτει από τον αρχικό μετά από μια ακολουθία επιτρεπτών κινήσεων) τέτοιος, ώστε το άθροισμα των στοιχείων του να είναι μέγιστο. Ισχυριζόμαστε ότι ο πίνακας έχει τη ζητούμενη ιδιότητα. Πράγματι, αν το άθροισμα των αριθμών μιας γραμμής ή στήλης του είναι αρνητικό, τότε αλλάζοντας το πρόσημο όλων των αριθμών της γραμμής ή της στήλης αυτής προκύπτει ένας πίνακας με άθροισμα στοιχείων μεγαλύτερο από αυτό του πράγμα άτοπο.
Έστω ο αριθμός που είναι γραμμένος στο κελί του πίνακα (όπου και ).
Σε κάθε πίνακα που προκύπτει από τον αρχικό μετά από μια ακολουθία επιτρεπτών κινήσεων, στο κελί μπορεί να είναι γραμμένος είτε ο αριθμός είτε ο Επομένως, ο συνολικός αριθμός των πινάκων που μπορεί να προκύψουν είναι το πολύ ίσος με - δηλαδή είναι πεπερασμένος.
Επομένως, υπάρχει πίνακας (που προκύπτει από τον αρχικό μετά από μια ακολουθία επιτρεπτών κινήσεων) τέτοιος, ώστε το άθροισμα των στοιχείων του να είναι μέγιστο. Ισχυριζόμαστε ότι ο πίνακας έχει τη ζητούμενη ιδιότητα. Πράγματι, αν το άθροισμα των αριθμών μιας γραμμής ή στήλης του είναι αρνητικό, τότε αλλάζοντας το πρόσημο όλων των αριθμών της γραμμής ή της στήλης αυτής προκύπτει ένας πίνακας με άθροισμα στοιχείων μεγαλύτερο από αυτό του πράγμα άτοπο.
Βαγγέλης Μουρούκος
Erro ergo sum.
Erro ergo sum.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 17 επισκέπτες