Równania w N, wskazać bijekcję

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
patry93
Użytkownik
Użytkownik
Posty: 1251
Rejestracja: 30 sty 2007, o 20:22
Płeć: Mężczyzna
Lokalizacja: Koziegłówki/Wrocław
Podziękował: 352 razy
Pomógł: 33 razy

Równania w N, wskazać bijekcję

Post autor: patry93 »

Witam.

Wskazać bezpośrednią bijekcję między rozwiązaniami równania \(\displaystyle{ x_1+x_2+x_3+x_4=6}\) a rozwiązaniami równania \(\displaystyle{ x_1+x_2+ \ldots + x_7 = 3}\), gdzie \(\displaystyle{ x_1, x_2, \ldots , x_7 \in \mathbb{N}_0}\)

Mam wskazówkę, której treść brzmi:
Ukryta treść:    
Przy czym nie wiem nawet, w jakim sensie i dlaczego mam te sumy rozważać...

Z góry dziękuję.
abc666

Równania w N, wskazać bijekcję

Post autor: abc666 »

Nie wykorzystuje wskazówki.

Jeśli umieścimy na stole 6 kulek i wstawimy między nie 3 przegrody (z powtórzeniami) to dostaniemy rozwiązanie pierwszego równania. Jeśli teraz zamienimy rolę kulek i przegród to przy tym samym ustawieniu dostaniemy rozwiązanie drugiego równania. Czyli wrzucamy po jedynce na każdą z pozycji
\(\displaystyle{ 1+x_1, 1+x_1+x_2, 1+x_1+x_2+x_3}\)
ODPOWIEDZ