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.