Kombinatoryka bijekcja
Kaska: Czy można wskazać bijekcję między zbiorem rozmieszczeń k jednakowych kul w n oznaczonych
szufladkach A zbiorem rozwiązań równania x
1+x
2+ ...+x
n =k, gdzie x
1 jest nieujemna
liczbą całkowitą?
Proszę pomóżcie bo nie wiem jak się mam zabrać
6 mar 09:38
Kaska: Gdzie xi jest nieujemna liczbą całkowitą *
6 mar 09:39
jc: Rozmieszczenie kul ←→liczba kul w poszczególnych szufladach
6 mar 09:43
Kaska: Czyli odp na pytanie to jest możliwe
6 mar 09:50
wredulus_pospolitus:
Oczywiście, że tak i właśnie w taki sposób podchodzi się do tego typu zadań
x
1, ... , x
n traktuje się jako te 'n szuflad'
k to nic innego jak liczba kul do rozmieszczenia
skoro x
1, ... x
n ∊ N to nie ma 'ujemnej liczby kul' ani 'połówki' kuli
6 mar 10:06
bezendu: spojrzysz na moje zadanko wredulus?
6 mar 10:10
Kaska: Rozumiem Dziękuję!
6 mar 10:13