[obm-l] Re: [obm-l] RE: [obm-l] Re: [obm-l] RE: [obm-l] O Ca çador de Tesouros

Oi Albert, eu nao quis publicar qualquer link para nao tirar a graca de se matutar a respeito. Abaixo, reescrevi o problema e, acredite, o cacador sempre pode identificar o cubo falso (a replica) em no maximo 4 pesagens. Releia com atencao. Bom divertimento a todos! []'s Rogerio Ponce === O

[obm-l] RE: [obm-l] Re: [obm-l] RE: [obm-l] O Ca çador de Tesouros

Olá Rogério, Acho que não... Repare que 4 pesagens resolvem apenas 40 moedas (cubos), sendo uma delas falsa. Neste caso, não é possível determinar se a moeda falsa é mais leve ou mais pesada do que as demais [para 39 moedas (1 falsa) isto é possível]. O algoritmo para 39 moedas (1 falsa) está