MathDB

A lantern needs exactly

2

charged batteries in order to work.We have available

n

charged batteries and

n

uncharged batteries,

n\ge 4

(all batteries look the same). A try consists in introducing two batteries in the lantern and verifying if the lantern works.Prove that we can find a pair of charged batteries in at most

n+2

tries.

Problem Statement