Batteriensammeln

Du möchtest deine Fernbedienung benutzen und musst sie dazu mit zwei Batterien füllen. Du hast in deiner Schublade 9 Batterien, und du weißt, dass davon 4 voll sind, und die 5 anderen schon leer sind. Leider weißt du nicht mehr, welche Batterien welche sind.

Du kannst jetzt zwei Batterien in die Fernbedienung tun und prüfen, ob die Fernbedienung funktioniert. Sie funktioniert genau dann, wenn beide Batterien voll sind. Wie viele Versuche brauchst du bei optimaler Strategie im schlimmsten Fall, um die Fernbedienung schließlich nutzen zu können?