Σωστά αθροίσματα χρησιμοποιώντας πολλά μηδενικά

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

Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Σωστά αθροίσματα χρησιμοποιώντας πολλά μηδενικά

#1

Μη αναγνωσμένη δημοσίευση από Demetres » Τρί Οκτ 13, 2015 1:32 pm

Δίνονται θετικοί αριθμοί a_1, a_2, \ldots, a_m, b_1, b_2, \ldots, b_n ώστε a_1 + \cdots + a_m = b_1 + \cdots + b_n.

Να δειχθεί ότι μπορείτε να γεμίσετε τα κελιά ενός m \times n πίνακα με το πολύ m+n-1 θετικούς αριθμούς με τέτοιο τρόπο ώστε το άθροισμα της i γραμμής να ισούται με a_i και το άθροισμα της j στήλης να ισούται με b_j για κάθε 1 \leqslant i \leqslant m και κάθε 1 \leqslant j \leqslant n. (Εννοείτε ότι σε όλα τα υπόλοιπα κελιά μπαίνει ο αριθμός 0.)

Πηγή: Σοβιετική Ένωση 1962

Επεξεργασία: Διόρθωση τυπογραφικών.



Λέξεις Κλειδιά:
Άβαταρ μέλους
Demetres
Γενικός Συντονιστής
Δημοσιεύσεις: 8989
Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
Τοποθεσία: Λεμεσός/Πύλα
Επικοινωνία:

Re: Σωστά αθροίσματα χρησιμοποιώντας πολλά μηδενικά

#2

Μη αναγνωσμένη δημοσίευση από Demetres » Δευ Οκτ 31, 2016 7:42 pm

Επαναφορά.


Απάντηση

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

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

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