|
Oi para todos!
Esse problema é famoso e tem resposta para 3^n
bolinhas em que n é o nº de pesagens (mas ai é só uma
resposta).
Nesse problema se usa uma balança de 2 pratos e é
preciso saber se a bolinha é mais leve ou mais pesada, vou considerar que seja
mais pesada.
1ª resposta: Coloque 4 bolinhas em cada prato,
se os pesos forem iguais ignore essas bolinhas e use as 4 restantes, se a
balança pender para um lado use as 4 desse prato e ignore as outras. Coloque 2
bolinhas em cada prato, pegue as 2 do prato mais pesado e coloque uma delas em
cada prato da balança.
2ª resposta: Coloque 6 bolinhas em cada prato da
balança, pegue as 6 do prato mais pesado, coloque 3 delas em cada prato e pegue
as 3 do mais pesado coloque uma em cada prato, se os pesos forem iguais a
mais pesada é a que ficou de fora na última pesagem, senão é a do prato mais
pesado.
3ª resposta: Coloque 6 bolinhas em cada prato da
balança, pegue as 6 do prato mais pesado, coloque 2 delas em cada prato, se os
pesos forem iguais pese as 2 restantes, se não forem, pese as 2 do prato mais
pesado.
André T.
|