Vrijeme: 09:42
Autići #1
Ivica ima
baterija, od kojih je
puno, a
prazno. Želi pokrenuti svoj autić na daljinsko upravljanje, ali za to mu trebaju dvije pune baterije. Kako Ivica ne zna koje su baterije pune, a koje prazne, može samo stavljati baterije u autić i vidjeti radi li ili ne. U autić stanu dvije baterije, i radit će samo ako su obje pune. U najgorem slučaju u koliko najmanje isprobavanja Ivica može sigurno upaliti autić?
Napomena: Nije dovoljno da Ivica otkrije dvije pune baterije, već moraju u nekom trenutku u autiću biti dvije pune. Na primjer, ako ima
pune i
praznu, trebat će mu u najgorem slučaju
pokušaja, iako će nakon
sigurno znati koje su dvije baterije pune.
![200](/media/m/d/b/1/db17fa4815fe209746e70206b8e27264.png)
![100](/media/m/c/c/c/ccc0563efabf7c1a3d81b0dc63f5b627.png)
![100](/media/m/c/c/c/ccc0563efabf7c1a3d81b0dc63f5b627.png)
Napomena: Nije dovoljno da Ivica otkrije dvije pune baterije, već moraju u nekom trenutku u autiću biti dvije pune. Na primjer, ako ima
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)
![1](/media/m/a/9/1/a913f49384c0227c8ea296a725bfc987.png)
![3](/media/m/b/8/2/b82f544df38f2ea97fa029fc3f9644e0.png)
![2](/media/m/e/e/e/eeef773d19a3b3f7bdf4c64f501e0291.png)