radiani

1. Impartim bilutele in 5 grupe: 25*4+1. Cantarim cate 2 grupe din cele cu 25. Daca sunt egale, atunci am avut noroc si bila singura este cea pe care o cautam. Altfel, vom avea o cantarire egala si una neegala. Problema este ca nu stim daca biluta pe care o cautam este mai grea sau mai usoara decat celelalte si vom avea nevoie de 2 cantariri suplimentare pentru a afla. Cantarim pe rand fiecare grupa din cantarirea neegala cu o grupa din cantarirea egala si astfel vom afla daca biluta noastra este mai usoara sau mai grea. (4 cantariri)
2. Grupa de 25 care contine biluta noastra se imparte in 12*2+1, cantarim grupele de 12 si aflam in care se afla biluta buclucasa (1 cantarire)
3. 12=6*2 (1 cantarire)
4. 6=3*2 (1 cantarire)
5. 3=1+1+1 => biluta diferita (1 cantarire)

Numar de cantariri = 8

rodo

maxim 6 cantariri:
50+50+1
25+25
12+12+1
6+6
3+3
1+1+1