Kombinacje z powtórzeniami
Koko: Nie potrafię zrozumieć dlaczego w tym wzorze traktujemy to jako ciąg długości k+n−1, "n−1"
przegródkami między szufladkami. Np x1 | x2 |... | |... |xn , mógłby ktoś to jakoś inaczej
wytłumaczyć? Dlaczego skoro mówi się, że może być np w jednej szufladce/pudelku coś włożone, a
następne puste stąd mamy "n−1" elementów które wybierany z: k+n−1, a co jeśli mamy np dwie
kulki i 5 pudełek, mamy 4 przegródki i dlaczego z łącznej ilość tego − 2+4, losujemy takie
czwórki i to oznacza ilość możliwości rozkładu
21 maj 22:31
Koko: Czytałem już wyjaśnienia na forach ale nie rozumiem tego, byłem nawet na wykładach z tego, ale
było to tylko porównane do ciągu długości k+n−1
21 maj 22:32
Koko: Czy można to potraktować jako ilość możliwych przemieszczeń tych przegródek, np dla trzech
| | |
szuflad i dwóch kulek mamy | = 6 zatem k − kulka |
| |
Mamy 2 przegródki |,
− niech oznacza pustą szufladkę
kk|
− |
−, potem te dwie kulki w drugim pudełku razem oraz w trzecim razem:
−|
− |kk − razem 3 możliwości
k|k|
− , k|
− |k,
− |k|k, o to chodzi tak?
21 maj 23:15