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

Re: [obm-l] analise combinatoria



A condição é que todos os n elementos do conjunto A devem possuir uma e só uma imagem.
 
Se A={a1,...,an} e B={b1,...,br}, então existem r escolhas para a imagem de a1, r escolhas para a imagem de a2, ... , r escolhas para a imagem  de an. Temos então r.r.r.r. ... .r, com n fatores r.
 
Logo, r^n funções.
 
Um abraço,
 
João Luís.
----- Original Message -----
From: ivanzovisk
To: obm-l
Sent: Saturday, November 11, 2006 9:31 PM
Subject: [obm-l] analise combinatoria

A e B são conjuntos tais que #A=n e #B=r. Quantas funções f de A em B existem?