bijekcja pomiędzy zbiorami rozwiązań równań

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
nowheredense_man
Użytkownik
Użytkownik
Posty: 169
Rejestracja: 27 wrz 2010, o 11:45
Płeć: Mężczyzna
Pomógł: 26 razy

bijekcja pomiędzy zbiorami rozwiązań równań

Post autor: nowheredense_man »

Czy istnieje bijekcja pomiędzy zbiorami rozwiązań równań:
\(\displaystyle{ \sum_{i=1}^{n}x_i=k}\)
i
\(\displaystyle{ \sum_{i=1}^{k} y_i=n}\)
? Jesli tak, to wskazać ją (chodzi o ,,bezpośrednią' bijekcję)
Liczby \(\displaystyle{ k,n,x_i,y_j}\) dla \(\displaystyle{ i=1,2,\ldots,n;\ j=1,2,\ldots,k}\) są całkowite nieujemne
ODPOWIEDZ