Задача 65436

Тема:    [ Теория алгоритмов (прочее) ]

Сложность: 3 Классы: 5,6,7

Условие

Авторы: Шноль Д.Э., Нетрусова Н.М.

Есть пять батареек, из которых три заряжены, а две разряжены. Фотоаппарат работает от двух заряженных батареек. Покажите, как за четыре попытки можно гарантированно включить фотоаппарат.

Решение

Вставим первую и вторую батарейки. Если фотоаппарат не работает, то либо одна из них разряжена, либо обе. Вставим теперь третью и четвёртую батарейки. Если фотоаппарат не работает, то:
  1) одна из них разряжена,
  2) из первых двух разряжена одна,
  3) пятая батарейка точно работает.
Осталось проверить пятую батарейку в паре с каждой из первых двух.

Источники и прецеденты использования

олимпиада
Название	Московская устная олимпиада для 6-7 классов
год/номер
Номер	7 (2009 год)
Дата	2009-03-1
класс
Класс	6 класс
задача
Номер	6.3