Boa tarde! Ralph, também não sei se é ótimo. Postei a resposta para provocar. Só que você afirmou ter um método melhor, mas não foi. Para a) com n+2 estava garantido acender. Com o que você propôs podemos atingir n+3. Então não foi melhor. Ou talvez não tenha compreendido.
Sds, PJMS Em dom, 24 de fev de 2019 às 15:27, Pedro José <petroc...@gmail.com> escreveu: > Boa tarde! > a) Você pode ter n baterias com falha e n+1 sem estar em modo de falha. > Seu pior caso é sempre pegar uma ruim e uma boa, pois aí você nem acende a > lâmpada nem esgota rapidamente as em modo de falha. > Quando você fizer n tentativas, a que sobrou é boa. > E em cada lote tem uma boa e uma em falha. > Você pode demorar duas se na primeira escolher a que está em modo de > falha. Portanto, você poderá gastar n+2 tentativas no máximo. > Isto é interpretando o problema da seguinte forma. qual o menor número de > tentativas que garanta a funcionabilidade da lâmpada. Pois a lâmpada pode > funcionar com apenas uma tentaiva. > > b) O pior caso é n tentativas. Sendo sempre uma ruim e uma boa. > Pegando dois lotes temos três chances para não acender a lâmpada RB, BR e > RR e uma para acender BB. Portanto, no pior caso teríamos n+4 tentativas. > > Creio que seja isso. > Todavia, recomendaria um voltímetro. > > Sds, > PJMS > > > > Em dom, 24 de fev de 2019 às 11:40, Jeferson Almir < > jefersonram...@gmail.com> escreveu: > >> Peço ajuda aos amigos da lista, sei que existe um problemas da obm >> "parecido", aguardo dicas ou soluções. Eu tentei formar um grafo de >> tentativas e penso como otimizar ele. >> >> a.) Existem 2n + 1 (n> 2) baterias. Não sabemos quais baterias são boas >> e quais são ruins, mas sabemos que o número de baterias boas é maior do que >> o número de baterias ruins. Uma lâmpada usa duas baterias e só funciona >> se ambas forem boas. Qual é o menor número de tentativas suficientes >> para fazer a lâmpada funcionar? >> >> b.) O mesmo problema, mas o número total de baterias é 2n (n> 2) e os >> números de baterias boas e ruins são iguais. >> >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. > > -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.