Re: [obm-l] Problema 6 da OBM de 2002

2015-10-12 0:31 GMT-03:00 Gabriel Tostes : > Mostre que não podemos formar mais que 4096 sequências binárias de tamanho 24 > tal que quaisquer 2 diferem em ao menos 8 posições. > Não consegui entender a resolução na Eureka. Alguém pode resolvê-lo? Eu não sei se conheço alguma

RE: [obm-l] Problema 6 da OBM de 2002

Em qual EUREKA está a solução deste problema? -Mensagem Original- De: "Bernardo Freitas Paulo da Costa" Enviada em: ‎12/‎10/‎2015 12:29 Para: "Lista de E-mails da OBM" Assunto: Re: [obm-l] Problema 6 da OBM de 2002 2015-10-12 0:31 GMT-03:00

[obm-l] Re: [obm-l] Probabilidade de que o número de sucessos seja par

Correção: a recorrência é Pn = p (1-P(n-1)) + (1-p) P(n-1) 2015-10-12 21:42 GMT-03:00 Lucas Prado Melo : > É possível mostrar que Pn = p *( 1- P(n-1)) + (1-p) Pn > > Disso conclui-se que Pn = p + (1-2p)P(n-1) e, dividindo a equação por > (1-2p)^n (para p != 1/2),

[obm-l] Re: [obm-l] Probabilidade de que o número de sucessos seja par

Olá, Amanda, Você pode usar a fórmula da distribuição binomial, restringindo apenas aos valores pares. Assim: Pn = \sum_{k=0..piso(n/2)} C(n, 2k) * p^{2k} (1-p)^{n - 2k}, onde C(n, 2k) = n! / [(2k)! (n - 2k)!]. Mas acho que fica difícil calcular lim{n-> inf} Pn usando essa equação. Para

Re: [obm-l] Probabilidade de que o número de sucessos seja par

Cara Amanda Suponho que o experimento a que se refere admite apenas dos resultados: Um chamado de "sucesso", com probabilidade 0 < p < 1 de ocorrer, e outro chamado de "fracasso", com probabilidade 1 - p de ocorrer. Experimentos aleatórios com essas características são chamados de "ensaios de

[obm-l] Re: [obm-l] Probabilidade de que o número de sucessos seja par

Sendo X a variável aleatória número de sucessos nas n realizações, X tem distribuição binomial com parâmetros n e p (estou supondo que só há dois resultados possíveis, sucesso e fracasso, é um experimento de Bernouille se 0 < p < 1) Assim, para k = 0, 1,... n, P(X = k) = C(n, k) p^k (1 - p)^(n -

[obm-l] Probabilidade de que o número de sucessos seja par

Oi amigos Um experimento tem probabilidade p de sucesso. Em n realizaçōes independentes do mesmo, qual a probabilidade Pn de que o número de sucessos seja par? Há uma fórmula fechada para Pn? Devemos ter lim n --> oo Pn = 1/2, certo? Obrigada. Amanda -- Esta mensagem foi verificada pelo

[obm-l] Re: [obm-l] Probabilidade de que o número de sucessos seja par

É possível mostrar que Pn = p *( 1- P(n-1)) + (1-p) Pn Disso conclui-se que Pn = p + (1-2p)P(n-1) e, dividindo a equação por (1-2p)^n (para p != 1/2), encontramos uma formula fechada para Pn/(1-2p)^n. Finalmente chegamos que Pn = (1 + (1-2p)^n)/2, mesmo quando p = 1/2. 2015-10-12 20:17