Задачка про мистера фокса алгоритм У мистера Фокса есть устройство, которое за 5 рублей умножает любое число, которое записано у него на экране, на 3, и за 2 рубля прибавляет к любому числу, которое записано у него на экране, 4. Число 1 можно записать на экране бесплатно. Какое наименьшее количество денег потребуется мистеру Фоксу, чтобы получить число 2019 из числа 1?

Предыдущий
вопрос Следующий
вопрос

Для получения числа 2019 из числа 1 мистеру Фоксу необходимо выполнить следующие действия:

Умножить число 1 на 3: 1 * 3 = 3 (это будет стоить 5 рублей)Прибавить к числу 3 число 4: 3 + 4 = 7 (это будет стоить 2 рубля)Умножить число 7 на 3: 7 * 3 = 21 (это будет стоить 5 рублей)Прибавить к числу 21 число 4: 21 + 4 = 25 (это будет стоить 2 рубля)Умножить число 25 на 3: 25 * 3 = 75 (это будет стоить 5 рублей)Прибавить к числу 75 число 4: 75 + 4 = 79 (это будет стоить 2 рубля)Умножить число 79 на 3: 79 * 3 = 237 (это будет стоить 5 рублей)Прибавить к числу 237 число 4: 237 + 4 = 241 (это будет стоить 2 рубля)Умножить число 241 на 3: 241 * 3 = 723 (это будет стоить 5 рублей)Прибавить к числу 723 число 4: 723 + 4 = 727 (это будет стоить 2 рубля)Умножить число 727 на 3: 727 * 3 = 2181 (это будет стоить 5 рублей)Прибавить к числу 2181 число 4: 2181 + 4 = 2185 (это будет стоить 2 рубля)Умножить число 2185 на 3: 2185 * 3 = 6555 (это будет стоить 5 рублей)Прибавить к числу 6555 число 4: 6555 + 4 = 6559 (это будет стоить 2 рубля)Умножить число 6559 на 3: 6559 * 3 = 19677 (это будет стоить 5 рублей)Прибавить к числу 19677 число 4: 19677 + 4 = 19681 (это будет стоить 2 рубля)

Итак, мистеру Фоксу потребуется 5 8 + 2 8 = 40 + 16 = 56 рублей, чтобы получить число 2019 из числа 1.