Пол-яблока

*

Сложность: 

Некто забрёл в сад, в котором имелось три калитки, и решил пройти через них, не пропустив ни одной. Набрав некоторое количество яблок, он отдал половину всех яблок и ещё пол-яблока человеку, стоявшему у первой калитки (у каждой калитки стоит человек), половину того, что осталось, и ещё пол-яблока — человеку, стоявшему у второй калитки, и половину всех оставшихся яблок и ещё пол-яблока — человеку, стоявшему у третьей калитки, и при этом не разрезал ни одного яблока.

Каково наименьшее число яблок, удовлетворяющее условиям этой задачи?

Решение

Задачу следует решать с конца, последовательно умножая количество яблок, оставшееся у главного героя после прохождения очередной калитки, на 2 и прибавляя единицу (нетрудно понять, что таким образом мы получим количество яблок, которое было у него перед прохождением соответствующей калитки).

Минимальное количество яблок, которое могло остаться после прохождения всех трёх калиток, — это ноль. Значит, перед прохождением третьей калитки у нашего героя было 2 × 0 + 1 = 1 яблоко, перед прохождением второй калитки — 2 × 1 + 1 = 3 яблока, а в самом начале — 2 × 3 + 1 = 7 яблок.




Добавить комментарий

Plain text

  • Запрещены тэги HTML.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и параграфы переносятся автоматически.