Motto: Unele lucruri trebuie lăsate pentru mâine: ai făcut destule greşeli pentru azi (Max Lucado)

D. Baterii

Aveţi 8 baterii. Ştiţi că 4 din ele sunt bune şi 4 sunt consumate.

Din greşeală le-aţi amestecat şi nu mai ştiţi care sunt cele bune.

Şi acum aveţi nevoie de 2 baterii pe care să le puneţi la lanternă.

        Câte teste sunt necesare  pentru a găsi o pereche de baterii bune ?

Evident, se cere un număr minim de teste, care să asigure găsirea unei perechi de baterii bune, chiar şi în cel mai rău caz.

Sursă: Olimpiada Braziliană de Matematică  2005, Crux Math. Sept 2009, pagina 293.

Notă: Un test constă în punerea a două baterii în lanternă; dacă aceasta se aprinde, înseamnă că au fost găsite baterii bune.  Dacă nu, cel puţin una din baterii este consumată.