se poate si din 3 cantariri dar intr-un caz (extrem de) favorabil dar nu despre astea discutam la o problema de logica.
prima idee(premisa) in rezolvarea problemei este ca pe talerele balentei sa punem un numar egal de bile la fiecare cantarire (adica 2 cu 2 sau 3 cu 3 si tot asa, altfel n-are rost)
apoi, a doua idee este ca dupa fiecare cantarire sa ramanem cu un nr cat mai mic de bile posibile candidate(in cel mai rau caz) pentru rezolvarea problemei noastre.
Pornind de la aceste idei, o sa vedem ca la prima cantarire (nu mai descriu detaliat toate variantele) trebuie sa punem 3 cu 3 bile pentru ca la a doua cantarire sa ramanem cu un nr minim posibil de bile candidate.
O primă cantarire 3 vs 3 ne va lasa cu 6 bile candidate(intre acestea 6 candidate se afla bila pe care o cautam) deoarece daca sunt egale bila cautata se afla in celalalt grup de 6, daca sunt diferite bila cautata se afla in grupul de pe balanță(care tot 6 sunt).
O cantarire de 5vs5 ne duce la un grup de bile candidate de 10.
O cantarire 4vs4 ne duce la un grup de 8.
O cantarire 6vs6 nu ne ajuta cu nimic(tot cu 12 ramanem).
O cantarire 2vs2 ne lasă cu 8 bile.
O cantarire 1vs1 ne lasă cu 10 bile.
Alegem 3 vs 3.
II) Suntem la pasul 2 cu 6 bile candidate ramase. Aplicam acelasi rationament prin care incercam sa ramanem la pasul urmator(al treilea) cu cat mai putine bile candidate.
O cantarire 2vs2(toate din cele candidate) ne lasa cu 4 bile candidate(worst case scenario).
O cantarire 3vs3(toate din cele candidate) ne lasa cu 6 bile candidate(worst case scenario).
O cantarire 1vs1(toate din cele candidate) ne lasa cu 4 bile candidate(worst case scenario).
O cantarire 3(din cele egale) vs 3(din cele candidate) ne lasa cu 3 bile candidate(sigur)- daca cantarirea nu este egala stim si rezultatul mai greu sau mai usor. Dar daca cantarirea este egala(wcs) nu stim asta.
O cantarire 2(din cele egale) vs 2(din cele candidate) ne lasa cu 4 bile candidate(worst case scenario).
O cantarire 1(din cele egale) vs 1(din cele candidate) ne lasa cu 5 bile candidate(worst case scenario).
O cantarire 4(din cele egale) vs 4(din cele candidate) ne lasa cu 4 bile candidate(wcs) pentru care stim si rezultatul de greu sau usor.
O cantarire 5(din cele egale) vs 5(din cele candidate) ne lasa cu 5 bile candidate(wcs) pentru care stim si rezultatul de greu sau usor.
Alegem 3(din cele egale) vs 3(din candidate)
III) Suntem la a treia cantarire cu 3 bile si nu stim daca bila cautata este mai grea sau mai usoara.
1vs1(din cele candidate) ne lasa cu 2 bile si nu stim nici rezultatul greu sau usor.
1(din cele egale) vs 1(1 din cele candidate) ne lasa cu 2 bile si nu stim nici rezultatul greu sau usor.
2(din cele egale) vs 2(din cele candidate) ne lasa cu bila cautată dar nu stim daca e mai grea sau mai usoara sau ne lasa cu 2 bile pentru care stim rezultatul de greu sau usor.
Alegem ultima varianta, adica punem 2 din cele egale cu 2 din cele candidate.
IV) mai e nevoie de o cantarire.