Pokaż że zachodzi równość

[masgmeras]

Dane są liczby m,n\(\displaystyle{ \in}\) N Pokazać, że liczba m-wyrazowych ciągów niemalejących o wyrazach w zbiorze
\(\displaystyle{ \left\{ 1,...,n+1 \right\}}\) jest równa n-wyrazowych o wyrazach w zbiorze \(\displaystyle{ \left\{ 1,...,m+1\right\}}\)

[norwimaj]

Te \(\displaystyle{ n}\)-wyrazowe też niemalejące, tak? Narysuj wykres przykładowego ciągu a potem odbij go symetrycznie względem prostej \(\displaystyle{ y=x}\). Może wtedy wymyślisz bijekcję pomiędzy zbiorami ciągów.