mas a� voc� t� contado o par {},{}, que n�o entra na contagem pois n�o �
um par de conjuntos disjuntos....:. Marcos Aur�lio Almeida da Silva .:. .:. e-mail: [EMAIL PROTECTED] .:. .:. site : http://cin.ufpe.br/~maas .:. On Mon, 11 Nov 2002, Augusto C�sar Morgado wrote: > A resposta � a metade de (3^n +1). > > Marcos Aurelio Almeida da Silva wrote: > > >pessoal desculpe mas essa resposta est� errada, pois haver�o 3^n rela��es > >poss�veis s� que algumas delas s�o equivalentes... > > > >acho que d� para ficar assim: > > > >como {(x,1),(y,2)...} � equivalente a {(x,2),(y,1),...}, logo para toda > >rela��o existe uma outra completamente equivalente � ela, > > > >fica > > > >1. 3^n-1: exclui o caso em que todos s�o relacionados ao zero, n�o > >formando conjuntos disjuntos. > >2. (3^n-1)/2: exclui todas as rela��es equivalentes > > > >logo N = (3^n-1)/2 > > > >acho que dessa vez t� tudo ok... > > > >.:. Marcos Aur�lio Almeida da Silva .:. > >.:. e-mail: [EMAIL PROTECTED] .:. > >.:. site : http://cin.ufpe.br/~maas .:. > > > >On Mon, 11 Nov 2002, Marcos Aurelio Almeida da Silva wrote: > > > >>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]> > >========================================================================= > > > > > > ========================================================================= 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]> =========================================================================
