Olá, Vitório, Me parece que a resolução é a seguinte:
a) Funções crescentes; 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<n, o valor obtido é zero, o que é perfeitamente coerente. 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 <[EMAIL PROTECTED]> Para: obm-l <[email protected]> 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/
