Задать вопрос
21 августа, 01:20

На доске написано число 1. За один ход его можно умножить на 7 или добавить к нему единицу. За какое минимальное количество ходов можно получить число 100019?

+3
Ответы (1)
  1. 21 августа, 04:40
    0
    Идем от обратного, Нужно получить из 100019 операциями - 1 и / 7 число 1.

    1,2,3) Целочисленно 100019 на 7 не делится. ближайшее число, делимое на 7 это 100016 (целочисленно делим 100019/7 = 14288, 14288*7=100016). Для этого нужно сделать трижды операцию - 1

    100019-1-1-1=100016

    4) 100016/7 = 14288.

    5) 14288 опять не делится. Ближайшее число 14287.

    14288-1=14287

    6) 14287/7=2041

    7,8,9,10) 2041-1-1-1-1=2037

    11) 2037/7=291

    12,13,14,15) 291-1-1-1-1=287

    16) 287/7=41

    17,18,19,20,21,22) 41-1-1-1-1-1-1=35

    23) 35/7=5

    24,25,26,27) 5-1-1-1-1=1

    Итого я насчитал 27 ходов.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «На доске написано число 1. За один ход его можно умножить на 7 или добавить к нему единицу. За какое минимальное количество ходов можно ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы