kombinatoryka
zadanie: 1. Ile jest wszystkich roznych rozmieszczen k jednakowych kul w n ponumerowanych komorkach
takich, w ktorych jest dokladnie m komorek pustych (m<n)?
| | | |
Z n komorek wybieram m pustych na | sposobow. |
| | |
Zostaje mi (n−m) komorek zajetych (takich, w ktorych jest przynajmniej jedna kula).
| | | |
A co najmniej jedna kula jest wtedy, gdy: | . |
| | |
dobrze?
PW: Wskazać komórki puste, można na
sposobów. Do pozostałych n−m komórek wkładamy po co najmniej jednej kuli, potrzebne jest więc
założenie k ≥ n − m.
Wzór dobry.