> Basta que, do contradomínio com m elementos, selecionem-se n. A cada seleção, associa-se uma única função crescente, e vice-versa. Asim, a resposta é Cm,n. Observe que, quando m
>
> b) Funções não decrescentes;
>
> Analogamente, o total de funções decrescentes é Cm,n (de fato, observe que, a cada função crescente, associa-se uma única função decrescente, e vice-versa). Como o total de funções (de qualquer tipo) é m^n, temos que o valor procurado é m^n - Cm,n.
>
> Espero ter ajudado, um abraço!
> Eduardo L. Estrada
>
> ----- Mensagem original ----
> De: vitoriogauss
> Para: obm-l
> Enviadas: Quinta-feira, 6 de Dezembro de 2007 17:01:58
> Assunto: [obm-l] boa de combinatoria
>
> Caros colegas...
>
>
>
>
>
> Seja In = {1,2,...,n}, analogamente Im, determinar o número de funções f: In --> Im tais que:
>
>
>
>
>
> a) f seja crescente
>
>
>
> b) f seja não-decrescente
>
>
>
> desde já grato....
>
>
>
>
>
>
>
> Abra sua conta no Yahoo! Mail, o único sem limite de espaço para armazenamento!
> http://br.mail.yahoo.com/
Vitório Gauss