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>
=========================================================================