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

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

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

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

$$\sum_{k=0}^n {n \choose k}, \sum_{k=0}^n k{n \choose k}.$$