Я очень люблю простую математику. Особенно обожаю разные математические головоломки. Но у меня нет охоты зубрить анализ, и я не очень люблю геометрию. Есть такая замечательная пословица: «Что зазубрил — уйдёт, что понял — останется». Итак, мне нравится решать несложные практические задачи, которые я прочувствовал, можно сказать, до глубины души. И не зазубрил, а сознательно понял, как их решать.
Хотел бы предложить рассмотреть задачу о зарядке фонарика батарейками.
У нас в распоряжении имеется пустой рабочий карманный фонарик и восемь батареек: A, B, C, D, E, F, G, H. Мы знаем, что четыре из них хорошие, то есть рабочие, а остальные четыре — плохие («дохлые»). Но на вид все они совершенно одинаковы. Чтобы включить фонарик, нужны две хорошие батарейки. Как лучше всего действовать, чтобы фонарик загорелся?
Я предложил данную задачу отцу. Вот как решал её он: «Я бы сначала взял батарейку A и вставил её в фонарик. Затем, не вынимая A, последовательно добавлял бы к ней сначала B, затем C и так далее. Если, дойдя до H, фонарик загорится — отлично! Если же нет, то тогда ясно, что батарейка A плохая. И тогда далее я переходил бы к батарейке B. Комбинировал бы её сначала с C, затем с D и так далее».
Конечно, это возможный вариант. Фонарик обязательно включится... Только метод моего отца, похоже, неидеален.
Но! Как действовать, дабы гарантированно включить фонарик за минимальное количество попыток?
Т. е. данная задача спрашивает: как надо поступить, чтобы даже при самом плохом раскладе прибор гарантированно заработал с наименьшего количества попыток. И какое будет это количество?
