Wyznaczyć bijekcję pomiędzy zbiorami
Rolegur: Wyznaczyć bijekcję pomiędzy zbiorem rozmieszczeń k jednakowych kul w n oznaczonych szufladkach
a zbiorem rozwiązań równania
x1+x2+...xn=k,
gdzie każde xi jest nieujemną liczbą całkowitą.
Jak się za to zabrać?
10 mar 11:35
kerajs: Ponumeruj szuflady.
Przykładami bijekcji będzie:
− równość wartości niewiadomych z ilością kul w szufladach z takimi samymi indeksami
− równość wartości niewiadomej o indeksie i z ilością kul w szufladach o indeksie n−1, dla
każdego 1≤i≤n
− itp
12 mar 08:25