Q5 Matemática  (Danube Competition in Mathematics 2015)

Uma lanterna precisa de exatamente $2$ de baterias carregadas para funcionar. Temos disponíveis $n$ baterias carregadas e $n$ baterias descarregadas,$n\ge 4$(todas as baterias parecem iguais). Uma tentativa consiste em introduzir duas baterias na lanterna e verificar se a lanterna funciona. Prove que podemos encontrar um par de baterias carregadas em no máximo $n+2$ tentativas.