Am primit soluţii corecte (6 teste) de la Zoltan Szabo, Aurel Ionescu şi Cristian Bălănoiu.
Soluţiile sunt asemănătoare. Prin formalizarea lor se poate obţine următoarea rezolvare:
Notăm cele 8 baterii cu B1, B2,… B8.
Avem :
1) Testăm bateriile din mulţimea {B1, B2, B3 }fiecare cu fiecare: B1 cu B2, apoi B2 cu B3 apoi B1 cu B3 à 3 teste.
Dacă unul din teste este pozitiv, problema e rezolvată . În caz contrar rezultă că în mulţimea {B1, B2, B3 } se află cel mult o baterie bună deci cel puţin două baterii consumate (*) şi continuăm cu (2).
2) Testăm bateriile din mulţimea { B4, B5, B6 }fiecare cu fiecare: B4 cu B5, apoi B5 cu B6 apoi B4 cu B6 à 3 teste.
Dacă unul din teste este pozitiv, problema e rezolvată . În caz contrar rezultă că în mulţimea {B4, B5, B6 } se află cel mult o baterie bună deci cel puţin două baterii consumate (**) şi continuăm cu 3)
3) Din (*) şi (**) rezultă că în mulţimea {B1, B2, B3, B4, B5, B6 } avem cel puţin 4 baterii consumate à toate bateriile consumate sunt în această mulţime à
B7 şi B8 sunt baterii bune şi problema e rezolvată.
Angela Sandu propune 5 teste (cu o eroare de estimare), Man Emil Claudiu – 9 teste, iar Lucian Niţă - 14.