Задача 4: Калькулятор имеет цифровой дисплей, на котором изначально отображается число 1, а также две кнопки

  • 45
Задача 4: Калькулятор имеет цифровой дисплей, на котором изначально отображается число 1, а также две кнопки - «1» и «2». Кнопка «1» служит для добавления 1 к числу на дисплее, а кнопка «2» удваивает число. Представьте последовательность нажатий на кнопки, которая позволит получить число 46 из числа 1. В вашем ответе укажите только номера этих кнопок. Например, запись "221" означает нажатия на кнопки «2», «2», «1», после которых число 1 станет равным 5. Чем меньше нажатий в вашем решении, тем больше вы получите.
Pauk_776
40
Давайте решим эту задачу пошагово.

Изначально число на дисплее равно 1.

Если мы нажимаем кнопку "1", то число увеличивается на 1, и становится равным 2.

Если затем мы нажимаем кнопку "2", то число удваивается, и становится равным 4.

Если снова нажать кнопку "2", число удваивается еще раз и становится равным 8.

Если снова нажать кнопку "2", число удваивается еще раз и становится равным 16.

Если еще раз нажать кнопку "2", число удваивается и становится равным 32.

И, наконец, если мы нажимаем кнопку "1", число увеличивается на 1 и становится равным 33.

Если мы еще раз нажимаем кнопку "1", число снова увеличивается на 1 и становится равным 34.

Если мы нажимаем кнопку "2", число удваивается и становится равным 68.

И, наконец, если мы нажимаем кнопку "1", число увеличивается на 1 и становится равным 69.

Таким образом, чтобы получить число 46 на дисплее калькулятора, мы должны нажать кнопки в следующей последовательности: 1221111.

В данном решении мы использовали 7 нажатий кнопок, что является наименьшим возможным количеством нажатий для достижения заданного числа.