Διωνυμικό άθροισμα
Συντονιστής: Demetres
- Tolaso J Kos
- Δημοσιεύσεις: 5223
- Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
- Τοποθεσία: Λάρισα, Βαρκελώνη
- Επικοινωνία:
- Demetres
- Γενικός Συντονιστής
- Δημοσιεύσεις: 8989
- Εγγραφή: Δευ Ιαν 19, 2009 5:16 pm
- Τοποθεσία: Λεμεσός/Πύλα
- Επικοινωνία:
Re: Διωνυμικό άθροισμα
Με απλές πράξεις καταλήγουμε ότι το ζητούμενο είναι ισοδύναμο με το
Το δεξί μέλος μετρά ασφαλώς τα υποσύνολα του με στοιχεία. Αν το μεσαίο στοιχείο είναι στη θέση , τότε . Υπάρχουν τρόποι να επιλέξουμε τα πρώτα στοιχεία και τρόποι να επιλέξουμε τα τελευταία στοιχεία. Άρα και το αριστερό μέλος μετρά το ίδιο πλήθος.
Το δεξί μέλος μετρά ασφαλώς τα υποσύνολα του με στοιχεία. Αν το μεσαίο στοιχείο είναι στη θέση , τότε . Υπάρχουν τρόποι να επιλέξουμε τα πρώτα στοιχεία και τρόποι να επιλέξουμε τα τελευταία στοιχεία. Άρα και το αριστερό μέλος μετρά το ίδιο πλήθος.
Μέλη σε σύνδεση
Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 6 επισκέπτες