Re: [obm-l] subconjuntos

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Tue, Nov 12, 2002 at 07:03:32AM -0300, Marcos Aurelio Almeida da Silva wrote:
> 
> mas aí você tá contado o par {},{}, que não entra na contagem pois não é
> um par de conjuntos disjuntos...
> 
> > A resposta é a metade de (3^n +1).

Dois conjuntos A e B são disjuntos se A interseção B for igual a vazio.
Mas vazio interseção vazio é igual a vazio. Assim o par {},{} *deve*
ser contado sim. 

Eu gostaria de aproveitar a situação para reforçar o que o Morgado
falou: não deixem de ler as mensagens anteriores. Várias soluções
erradas foram publicadas depois da solução certa do Morgado.
Claro que todo mundo tem o direito de não entender uma solução
ou mesmo de se enganar e achar que o que está certo está errado
mas ignorar completamente uma solução correta é muito desestimulante
para quem, como o Morgado, se deu ao trabalho de responder.
Talvez valha a pena chamar a atenção para o fato de o Morgado
ser um professor respeitado que responde a um monte de perguntas
desta lista sem ter nenhuma obrigação de fazer isso.

[]s, N.
=========================================================================
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>
=========================================================================