Πρόβλημα με πίνακα !

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

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

Πρόβλημα με πίνακα !

#1

Μη αναγνωσμένη δημοσίευση από socrates » Πέμ Σεπ 29, 2016 2:31 am

Σε κάθε κελί ενός πίνακα 5\times 9 γράφουμε έναν από τους αριθμούς 0 ή 1. Θεωρούμε το άθροισμα των αριθμών σε κάθε γραμμή και στήλη. Πόσοι το πολύ από τους 14 αυτούς αριθμούς μπορεί να είναι διαφορετικοί;


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

Λέξεις Κλειδιά:
Άβαταρ μέλους
Διονύσιος Αδαμόπουλος
Δημοσιεύσεις: 806
Εγγραφή: Σάβ Μαρ 19, 2016 5:11 pm
Τοποθεσία: Πύργος Ηλείας

Re: Πρόβλημα με πίνακα !

#2

Μη αναγνωσμένη δημοσίευση από Διονύσιος Αδαμόπουλος » Σάβ Οκτ 08, 2016 6:01 pm

Επειδή τα αθροίσματα των αριθμών σε κάθε στήλη και γραμμή προκύπτουν από το άθροισμα των αριθμών 0 ή 1 και είναι το πολύ 9 κελιών, οι αριθμοί που μπορούν να προκύψουν είναι από το 0 έως το 9, δηλαδή 10 το πολύ διαφορετικοί αριθμοί.

Θα αποδείξουμε πως δεν μπορούν να τοποθετηθούν και οι 10 στον πίνακα. Αν γινόταν, θα έπρεπε το 9, 8, 7 και 6 να προκύψει από το άθροισμα των αριθμών γραμμής, καθώς οι στήλες έχουν 5 κελιά. Με αυτόν τον τρόπο το 0 δεν θα μπορούσε να προκύψει από άθροισμα αριθμών στήλης, αφού κάθε στήλη περιέχει τουλάχιστον ένα 1. Άρα θα έπρεπε να προκύψει από το άθροισμα των αριθμών στην τελευταία διαθέσιμη γραμμή, δηλαδή όλοι οι αριθμοί αυτης της γραμμής θα είναι 0. Όμως όλοι οι υπόλοιποι αριθμοί (1, 2, 3, 4, 5) θα έπρεπε να προκύψουν σαν άθροισμα αριθμών στήλης. Επειδή κάθε στήλη έχει 5 κελιά, στην περίπτωση του αριθμού 5, θα έπρεπε να υπάρχει μια στήλη που όλα τα κελιά να ήταν 1. Δηλαδή κάθε γραμμή να περιέχει τουλάχιστον ένα 1, που δεν γίνεται γιατί υπάρχει γραμμή που όλοι οι αριθμοί είναι 0. Άρα δεν γίνεται να προκύψουν και οι 10 διαφορετικοί αριθμοί.

Ο μέγιστος αριθμός αθροισμάτων είναι το 9 και μπορεί να προκύψει με πολλούς τρόπους, ένας από τους οποίους είναι ο εξής:

\begin{tabular}{|c|c|c|c|c|c|c|c|c|} \hline 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1\\ \hline 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline 0 & 0 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline 0 & 0 & 0 & 1 & 1 & 1 & 1 & 1 & 1 \\ \hline 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 \\ \hline \end{tabular}

Στο παράδειγμα αυτό έχουμε τα αθροίσματα: 0, 1, 2, 3, 4, 6, 7, 8 και 9.


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

Re: Πρόβλημα με πίνακα !

#3

Μη αναγνωσμένη δημοσίευση από socrates » Σάβ Οκτ 08, 2016 9:47 pm

:coolspeak: :clap2:


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

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

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

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