Re: [obm-l] RANDOM WALK - OBM UNIVERSITARIA problema 5 segunda fase

2014-12-25 Por tôpico Pedro Nascimento
Vlw cara!! Muito boa a solucao!! Em 22 de dezembro de 2014 04:06, charles 9char...@gmail.com escreveu: Cara, o ítem a) eu fiz assim: Seja E(a, b) o valor esperado do número de movimentos necessários para alcançar a ou b. Daí a recursão para E(a, b) é: E(a, b) = 1/2 * (E(a+1, b-1) + E(a-1,

[obm-l] Inteiros positivos

2014-12-25 Por tôpico marcone augusto araújo borges
n.2^(n-1) + 1 = m^2.Como resolver?n = 5 e m = 9.Outras soluções? -- Esta mensagem foi verificada pelo sistema de antivírus e acredita-se estar livre de perigo.

Re: [obm-l] Inteiros positivos

2014-12-25 Por tôpico Ralph Teixeira
Ficou subentendido que m e n sao naturais positivos. n=1 nao serve, entao o lado direito eh par. Entao m eh impar, digamos, m=2k+1. Entao fica n.2^(n-1)=4k(k+1). Como n=2 nao serve, podemos escrever n.2^(n-3)=k(k+1). Note que n=4 nao serve, e n=5 dah aquela solucao. Agora, o problema eh que um