Re: [obm-l] subconjuntos

[Marcos Aurelio Almeida da Silva <maas@xxxxxxxxxxx>]

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:   maas@cin.ufpe.br         .:.
.:. 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:   maas@cin.ufpe.br         .:.
> >.:. 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:   maas@cin.ufpe.br         .:.
> >>.:. 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 � <nicolau@mat.puc-rio.br>
> >=========================================================================
> >
> >
>
>

=========================================================================
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 � <nicolau@mat.puc-rio.br>
=========================================================================