1 13 c. ( . . . ) 5. Solucao: Denote o evento de interesse por A, e observe que ele pode ocorrer de tres maneiras diferen- tes: 1 elemento em cada subconjunto da particao; 2 elementos em um subconjunto e 1 elemento em outros dois subconjuntos da particao; 2 elementos em um subconjunto e 2 elementos em outro subconjunto da particao. Denote os tres eventos acima por A 1 , A 2 , A 3 . Como eles sao disjuntos nos temos que: P(A) = P(A 1 ) + P(A 2 ) + P(A 3 ) = |A 1 | + |A 2 | + |A 3 | |!| A cardinalidade do evento A 1 pode ser calculada utilizando o mesmo raciocnio que foi apresentado no exemplo da Secao 2.1. Isso nos da: |A 1 | = 4! (n !4)! ! ( n 4 !1)! " 4 Para calcular a probabilidade do evento A 2 , nos podemos raciocinar da seguinte maneira. Primeiramente, existem 4 opcoes para escolher o subconjunto que vai receber dois elementos, e existem # 3 2 $ maneiras distintas de escolher os outros dois subconjuntos que vao receber um elemento cada um. A seguir, nos deixamos os elementos s 1 , s 2 , s 3 , s 4 de lado, e escolhemos os elementos que vao car em cada um dos subconjuntos. Finalmente, existem # 4 2 $ maneiras distintas de escolher os elementos que vao para o subconjunto que recebe dois elementos, e existem 2 maneiras de colocar os dois elementos restantes nos subconjuntos que recebem um elemento cada. Portanto, |A 2 | = 4 # 3 2 $
# n!4 n 4 !2 $
# n!4!( n 4 !2) n 4 !1 $
# n!4!(2 n 4 !3) n 4 !1 $
# 4 2 $ 2 o que, apos algumas manipulacoes, se reduz a |A 2 | = 6 4! (n !4)! ! ( n 4 !1)! " 4
n 4 !1 n/4 Finalmente, um procedimento analogo nos permite obter |A 3 | = 36 (n !4)! ! ( n 4 !1)! " 4
( n 4 !1) 2 (n/4) 2 1 Finalmente, lembrando que |!| = n! [(n/4)!] 4 e fazendo as contas, nos chegamos a: P(A) = % 24 + 144 # n 4 !1 n/4 $ + 36 # n 4 !1 n/4 $ 2 & # n(n !1)(n !2)(n !3) $' (n/4) 4 Essa e uma expressao complicada mas, quando n e um n umero grande, ela pode ser aproxi- mada de maneira razoavel por: P(A) = 24 + 144 + 36 4 4 = 204 256 " 4 5 # 6. a. l( n k ) ( nl k ) b. ( l k )n k ( nl k ) 7. (n!n 1 +1)! n 2 !...n k ! n! n 1 !...n k ! = n1!(n!n1+1)! n! 2