Πίνακας n x n

Συντονιστές: Demetres, socrates, silouan

socrates
Επιμελητής
Δημοσιεύσεις: 6461
Εγγραφή: Δευ Μαρ 09, 2009 1:47 pm
Τοποθεσία: Θεσσαλονίκη
Επικοινωνία:

Πίνακας n x n

#1

Μη αναγνωσμένη δημοσίευση από socrates » Τετ Αύγ 31, 2022 4:36 pm

Προσδιορίστε για ποιους φυσικούς αριθμούς n ένας πίνακας n\times  n μπορεί να συμπληρωθεί με τους αριθμούς 2 και −1 έτσι ώστε
ώστε το άθροισμα των αριθμών σε κάθε σειρά και σε κάθε στήλη να είναι ίσο με 0.


Θανάσης Κοντογεώργης

Λέξεις Κλειδιά:
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 15768
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Πίνακας n x n

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Τετ Αύγ 31, 2022 8:38 pm

socrates έγραψε:
Τετ Αύγ 31, 2022 4:36 pm
Προσδιορίστε για ποιους φυσικούς αριθμούς n ένας πίνακας n\times  n μπορεί να συμπληρωθεί με τους αριθμούς 2 και −1 έτσι ώστε
ώστε το άθροισμα των αριθμών σε κάθε σειρά και σε κάθε στήλη να είναι ίσο με 0.
Απάντηση: Αν και μόνον αν n=3k.

Για n=3 έχουμε τον A= \begin{pmatrix} 2 & -1 &-1 \\ -1 &2 &-1 \\ -1&-1 &2 \end{pmatrix}.

Aν κάποιος n\times n πίνακας έχει την ζητούμενη ιδιότητα και αν η πρώτη του γραμμή έχει k δυάρια, τότε αναγκαστικά θα έχει 2k αριθμούς -1 αφού το άθροισμα της γραμμής είναι 0. Έπεται n=k+2k=3k. Μένει να δείξουμε ότι κάθε 3k\times 3k πίνακας μπορεί να συμπληρωθεί κατάλληλα. Αλλά αυτό είναι εύκολο χρησιμοποιώντας τον παραπάνω πίνακα A από k φορές σε κάθε γραμμή και στήλη, συγκεκριμένα ως

\begin{bmatrix} A & A & ... &A \\ A & A & ... &A\\ \vdots & \vdots & & \vdots \\ A & A & ... &A \end{bmatrix}


Απάντηση

Επιστροφή σε “Συνδυαστική - Προχωρημένο Επίπεδο (Juniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες