[C] : Funzioni Monotone

[Catraga]

Dati gli insiemi di interi M={1...m} ed N={1...n}, determinare il numero di funzioni monotone ( x<=y allora f(x)<=y ) da M ad N.

[achillu]

<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2004-09-29 15:43, Catraga wrote:
<BR>Dati gli insiemi di interi M={1...m} ed N={1...n}, determinare il numero di funzioni monotone ( x<=y allora f(x)<=y ) da M ad N.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->Leggasi \"se x <= y allora f(x) <= f(y)\" <IMG SRC="images/forum/icons/icon_wink.gif">

[MindFlyer]

Strettamente monotone, (n,m).
<BR>Altrimenti, (m+n-1,m).