bom, imagine um conjunto:
A = {a1, a2, ..., an}
imagine a seguinte rela��o que acossia a cada elemento do conjunto A um
valor:
R: A -> {0,1,2}
vamos formar os seguintes conjuntos:
B = { x / (x,1) pertence a R}
C = { x / (x,2) pertence a R}
D = { x / (x,0) pertence a R}
logo temos dois conjuntos disjuntos que s�o subconjuntos de A (B e C),
e o conjunto D que � formado pelos elementos que n�o entram em nenhum dos
outros dois conjuntos. Para contar o n�mero de subconjuntos disjuntos �
s� contar o n�mero de rela��es, pois a cada par de subconjuntos
corresponde uma rela��o e a cada rele��o corresponde um par de conjuntos,
logo a resposta deve ser 3^n.
.:. Marcos Aur�lio Almeida da Silva .:.
.:. e-mail: [EMAIL PROTECTED] .:.
.:. site : http://cin.ufpe.br/~maas .:.
On Mon, 11 Nov 2002, cgmat wrote:
> Al� pessoal, ser� que algu�m poderia de dar uma dica na quest�o:
> De quantas formas podemos selecionar dois subconjuntos disjuntos a partir de um
>conjunto finito com n elementos?
> Grato, C.Gomes.
>
=========================================================================
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
O administrador desta lista � <[EMAIL PROTECTED]>
=========================================================================
