next up previous contents
Next: 5.7 Μερικά ακόμη για Up: 5 Ημερολόγιο διαλέξεων Previous: 5.5 Πρώτη ομάδα ασκήσεων   Contents

5.6 Μεταθέσεις και συνδυασμοί, παραδείγματα. Διωνυμικό θεώρημα - Τρ, 2/10/01

Σήμερα είδαμε διάφορα παραδείγματα, κυρίως από το Κεφ. 2, στα οποία μετράμε το πλήθος κάποιων συνόλων, και απαντάμε έτσι σε ερωτήματα πιθανοθεωρητικά. Είδαμε επίσης το διωνυμικό θεώρημα

\begin{displaymath}
(x+y)^n = \sum_{k=0}^n {n \choose k} x^k y^{n-k},
\end{displaymath}

καθώς και μερικά παραδείγματα χρήσης του σε μέτρημα και υπολογισμό αθροισμάτων, π.χ. τα

\begin{displaymath}
\sum_{k=0}^n {n \choose k},  \sum_{k=0}^n k{n \choose k}.
\end{displaymath}



Mihalis Kolountzakis