[obm-l] Problema dos Remédios

["David Cardoso" <david@xxxxxxxxxxxx>]

Há 10 caixas de um tipo de remédio, cada caixa com 100 comprimidos, cada
comprimido pesando 10g.
Uma(exatamente uma) destas caixas é oriunda de um lote defeituoso, onde os
comprimidos pesam 9 g.
Você tem acesso a uma balança digital, que só pode ser usada uma vez, e tem
precisão suficiente para lhe dar o resultado exato de qqr pesagem com esses
remédios.

Qual a sua estratégia de pesagem pra determinar, com certeza, qual a caixa
de remédio defeituosa?



-- 2a. parte, generalização: ---

Qual o número mínimo pesagens necessárias para se descobrir k caixas
defeituosas dentro de uma amostragem de n caixas?



=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================