Σελίδα 1 από 1

2x16

Δημοσιεύτηκε: Σάβ Μάιος 18, 2024 10:39 am
από ∫ot.T.
Να αποδειχθεί ότι το σύστημα \left\{\begin{matrix} \sum_{i=0}^{15}k_{i} =15\\ \\ \sum_{i=0}^{15}ik_{i}=15 \end{matrix}\right. όπου k_{i}\in \left \{ 0,1,2,...,15 \right \} έχει 176 λύσεις.

Re: 2x16

Δημοσιεύτηκε: Τετ Μάιος 22, 2024 8:46 pm
από ∫ot.T.
Επαναφορά!

Re: 2x16

Δημοσιεύτηκε: Τρί Μάιος 28, 2024 11:14 am
από ∫ot.T.
Δεδομένου φυσικού n (εδώ 15) μπορούμε να θεωρήσουμε n θέσεις, σε κάθε μία από τις οποίες τοποθετούμε έναν αριθμό i\in \left \{ 0,1,...,n\right \}, έτσι ώστε το άθροισμα των αριθμών όλων των θέσεων να είναι n.
Με άλλα λόγια έχουμε διαμελίσει τον n σε n φυσικούς αριθμούς μαζί με το 0.

Αν k_{i} είναι το πλήθος των θέσεων που εμφανίζεται ο αριθμός i τότε θα έχουμε:

\sum_{i=0}^{n}k_{i}=n, διότι συνολικά έχουμε n θέσεις

Επιπλέον, αφού ο αριθμός i εμφανίζεται σε k_{i} θέσεις, τότε το άθροισμα των αριθμών όλων των θέσεων θα είναι
\sum_{i=0}^n{ik_{i}}, το οποίο ορίσαμε ότι θα είναι n.

Έτσι προκύπτει το σύστημα, το οποίο έχει τόσες λύσεις όσες είναι οι διαμελίσεις του n, στην περίπτωση που n=15
έχουμε 176 λύσεις.