Σελίδα 1 από 1

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

Δημοσιεύτηκε: Τρί Οκτ 13, 2015 1:32 pm
από Demetres
Δίνονται θετικοί αριθμοί 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

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

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

Δημοσιεύτηκε: Δευ Οκτ 31, 2016 7:42 pm
από Demetres
Επαναφορά.