[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Contagem - função



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:
efef572b0709260731q1dabbab2j9c298f8bb57cc71@mail.gmail.com" type="cite">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 =========================================================================