|
Oi, "Bruninha"... A dica do Danilo e a explicação extremamente didática do Felipe (que andava sumido) são um ponto de partida para você estudar a questão de contagem de funções que atendem a determinadas condições. Por exemplo, usando a explicação do Felipe: 1) Determine quantas funções INJETORAS de A em B você pode construir ! Dicas: Note que se uma função é injetora, cada "setinha" que parte da "esquerda" (conjunto A) tem que se ligar a um cara do lado direito (no conjunto B) que não tenha sido ainda usado (pois em uma função injetora não pode acontecer de dois elementos diferentes de A se ligarem a um mesmo elemento de B) 2) Determine qantas funções sobrejetoras você pode construir de A em B. 3) (enrolado) Se A = { 1, 2, 3, ....m} e B = { 1, 2, 3, ..., n}, determine quantas funções de A em B são não-decrescentes (ou seja, se x <= y em f(x) <= f(y). Abraços afetuosos Nehab Bruna Carvalho escreveu: Olá Antonio Neto, eu agradeceria por mais informações sobre esse assunto.========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html ========================================================================= |