OliForum Matematico

Quante sono le funzioni crescenti (sia strettamente che debolmente crescenti) da un insieme A={1, 2, 3, 4, 5} a un insieme B={1, 2, 3, 4, 5, 6, 7}?
So calcolare il numero di funzioni strettamente crescenti, ma quelle debolmenti crescenti mi danno problemi...non trovo una formula e i casi presi ad uno ad uno sono troppi ed è frequente l'errore di calcolo.

Prova a ridefinire $B$ come $\{1a,1b,1c,1d,1e,2a,\dots\}$

Qual è la tua soluzione per le strettamente crescenti, così partiamo da quella?

Per le funzioni strettamente crescenti ho usato le combinazioni di 7 elementi di classe 5 dato che, presi qualsiasi cinque elementi da A, c'è uno e un solo modo per "collegarli" agli elementi di B. Questa prima parte è comunque abbastanza fantasiosa, ed essendo totalmente spaesato con le debolmente crescenti ho provato con la forza bruta, ma è veramente troppo lungo da fare...

Hai già visto il problema di trovare in quanti modi si può scrivere un certo $n$ come somma di $k$ numeri interi non-negativi (ordinati)?

fph ha scritto: ↑31 mar 2018, 15:57 Hai già visto il problema di trovare in quanti modi si può scrivere un certo $n$ come somma di $k$ numeri interi non-negativi (ordinati)?

No

Hmm, OK, allora ti conviene prima vedere quello. È lo stesso genere di idee, ma in un formato leggermente più semplice. Di solito c'è nei vari libri / dispense / appunti / stage che parlano di combinatoria.