Re: ajuda

["Rogerio Fajardo" <rogeriofajardo@xxxxxxxxxxx>]

Considere, primeiro, que A possa ser igual a B. Temos que, para cada 
elemento de X:
1)Não pertence a A nem a B
2)Pertence só a B
3)Pertence a A e a B
Como para cada elemento de X temos essas três possibilidades, temos
um total de 3 elevado a n combinações. Como o enunciado pede que A
seja diferente de B, subtrai o número de pares ordenados (A,A) em que A é 
subconjunto de X, ou seja, 2 elevado a n (número de subconjuntos de X)

Rogério

>From: "filho" <plutao@secrel.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: <obm-l@mat.puc-rio.br>
>Subject: ajuda
>Date: Wed, 24 Jan 2001 09:24:53 -0200
>
>Seja X um conjunto com n elementos. Mostre que o número de pares (A,B) tais 
>que A,B são subconjuntos de X, A é um
>subconjunto de B, e A diferente de B é igual a  3 elevado a n  menos 2 
>elevado a n .


_________________________________________________________________________
Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com.