Exercícios Resolvidos de Cálculo de Probabilidades - Arranjo & Combinação

Ver Teoria

Enunciado

a) Escreva a função geradora (também na "forma fechada") que pode ser usada para encontrar o número de partições de n, um inteiro positivo qualquer, com maior parte igual a k.

b) (0,5) Justifique porque essa função também pode ser usada para o problema de encontrar o número de partições de n com exatamente k partes.

c) (0,5) Exemplifique a função descrita no item a) para n = 10 e k = 3.

Passo 1

E aiii, galerinhaa!! Nessa questão, precisaremos relembrar alguns assuntos de análise combinatória.

Em a, nós temos que a função geradora para partições de n com maior parte igual a k, ou seja, teremos que:

( 1 + x + x 2 + x 3 + . . . ) ( 1 + x 2 + x 4 + x 6 + . . . ) . . . ( x k + x k + k + x k + k + k + . . . ) , que será igual a:

= 1 1 - x . 1 1 - x 2 . . . ( 1 1 - x k - 1 ) = (   i = 1 k - 1 1 1 - x i ) . ( 1 1 - x k - 1 )

Passo 2

Em b, nós teremos que, como é possível mostrar que a cada pontuação com a maior parte sendo k corresponde por conjugação uma partição com exatamente k partes, temos que p k ( n ) = q k ( n ) e a função acima nos dá como coeficiente de x^n tanto como o outro.

Passo 3

Em c, teremos que para n = 10 e k = 3, então substituindo na equação da letra a:

( 1 + x + x 2 + . . . + x 10 ) ( 1 + x 2 + x 4 + x 6 + x 8 + x 10 ) ( x 3 + x 6 + x 9 )

Prontinho!! Resolvemos a letra a, b e c utilizando as equações e os dados, fácil né?

Resposta

a. (   i = 1 k - 1 1 1 - x i ) . ( 1 1 - x k - 1 ) .

b. Justificativa acima.

c. ( 1 + x + x 2 + . . . + x 10 ) ( 1 + x 2 + x 4 + x 6 + x 8 + x 10 ) ( x 3 + x 6 + x 9 ) .

Exercícios de Livros Relacionados

Use os axiomas de probabilidade para mostrar o seguinte:Para qualquer evento E , P ( E ' ) = 1 - P ( E ) P ( ∅ )=0 Se A está contido em B, então P( A )≤P( B ) .
Se P ( A ) = 0.3 , P ( B ) = 0.2 , P ( A nn B ) = 0.1 , d e t e r m i n e a s s e g u i n t e s p r o b a b i l i d a d e s : P ( A ' ) P ( A uuu B ) P ( A ' nn B ) P ( A nn B ' ) P ( [ A uuu B ' ] )
O artigo “Determination of Most Representative Subdivision” (J. of Energy Engr., 1993, p. 43-55) forneceu dados sobre diversas características de subdivisões que podiam ser usadas na decisão de fornec
Três máquinas A, B e C produzem 50%, e 30% e 20%, respectivamente, do total de peças de uma fábrica. as porcentagens de produção é defeituosa destas máquinas é 3%, 4% e 5%. se uma peça é selecionada a
A probabilidade de que a porta de uma casa esteja trancada à chave é ⅗. Um chaveiro possui 25 chaves das quais três abrem essa porta. Qual a probabilidade de que um indivíduo entre na casa, se ele pud