Busca Binária Com Balança

Uma fabrica de picolés tem 6 esteiras que produzem sorvete, uma das esteiras está com problemas e está embalando um sorvete com 50% de seu volume sendo uma grande bolha de ar, como descobrir, qual é a esteira que tem esse tipo de picolé ?

(1) Desembale os picolés e numere os palitos de acordo com as esteiras que saiu.

(2) Se o número de picolés é par, divida os picolés em dois grupos de mesmo número e coloque cada grupo em uma balança diferente, se o número de picolés for impar, segure um picolé na sua mão e divida o número par de picolés entre as balanças, metade para cada balança.



(3) No caso abaixo, o picolé mais leve está em B2 e em B1 estão os picolés mais pesados.



(4) Você descobriu em qual grupo de 3 picolés está o mais leve, o grupo tem número ímpar, redistribua esse grupo conforme explicado em (2).



(5) Nesse exemplo, as duas balanças estão equilibradas, portanto o picolé mais leve está na sua mão, leia o número no palito para descobrir qual é a esteira que produz picolés defeituosos.