Zbiory
Miś: Udowodnij, że zbiór n−elementowy ma tyle samo podzbiorów k−elementowych co (n−k)−elementowych
dla dowolnego k∊{0,....,n}
27 paź 13:21
Basia:
| | | | n! | |
liczba podzbiorów k elementowych to | = |
| |
| | | k!(n−k)! | |
| | | | n! | | n! | |
liczba podzbiorów n−k elementowych to | = |
| = |
| |
| | | (n−k)!(n−(n−k))! | | k!(n−k)! | |
i to by było na tyle
27 paź 13:31