Задать вопрос
21 августа, 18:06

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

+2
Ответы (1)
  1. 21 августа, 19:04
    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 или добавить к нему единицу. За какое минимальное количество ходов можно ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по информатике
На доске написано число 1. За один ход его можно умножить на 5 или добавить к нему единицу. За какое минимальное количество ходов можно получить число 100056?
Ответы (1)
На доске написано число 1. За один ход его можно умножить на 7 или прибавить к нему единицу. За какое минимальное количество ходов можно получить число 100076?
Ответы (1)
Выключить монитор Ход работы: Отсоединить монитор от компьютера Ход работы: Отсоединить мышь и клавиатуру Ход работы: Отсоединить все остальные имеющиеся внешние устройства кабеля Ход работы: Подключить к компьютеру монитор Ход работы: Подключить к
Ответы (1)
1) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в два раза.
Ответы (1)
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в четыре раза.
Ответы (1)