Marinada '15

%V0 Ivica ima $200$ baterija, od kojih je $100$ puno, a $100$ 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 $2$ pune i $1$ praznu, trebat će mu u najgorem slučaju $3$ pokušaja, iako će nakon $2$ sigurno znati koje su dvije baterije pune.