Question

Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера: 1. Прибавь 1 2. Умножь на 2 Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 19 число 629.

Answer 1

19 * 2 = 38
38 + 1 = 39 
39 * 2 * 2 * 2 *2 = 624
624 +1+1+1+1+1= 629 
в итоге : 11 команд 

Answer 2

Исполнитель КАЛЬКУЛЯТОР имеет только две команды: прибавь 1 и умножь на 2. Чтобы получить из числа 19 число 629, необходимо указать минимальное число команд, которое должен выполнить исполнитель.

Давайте разберемся. У нас есть число 19, и мы хотим получить число 629. Используя только две команды, прибавь 1 и умножь на 2, мы должны найти оптимальную последовательность команд, чтобы достичь цели.

Давайте попробуем различные комбинации команд и посмотрим, как они влияют на число:

1. Прибавляем 1: 19 + 1 = 20 2. Умножаем на 2: 20 * 2 = 40 3. Прибавляем 1: 40 + 1 = 41 4. Умножаем на 2: 41 * 2 = 82 5. Прибавляем 1: 82 + 1 = 83 6. Умножаем на 2: 83 * 2 = 166 7. Прибавляем 1: 166 + 1 = 167 8. Умножаем на 2: 167 * 2 = 334 9. Прибавляем 1: 334 + 1 = 335 10. Умножаем на 2: 335 * 2 = 670 11. Прибавляем 1: 670 + 1 = 671 12. Умножаем на 2: 671 * 2 = 1342 13. Прибавляем 1: 1342 + 1 = 1343 14. Умножаем на 2: 1343 * 2 = 2686 15. Прибавляем 1: 2686 + 1 = 2687 16. Умножаем на 2: 2687 * 2 = 5374 17. Прибавляем 1: 5374 + 1 = 5375 18. Умножаем на 2: 5375 * 2 = 10750 19. Прибавляем 1: 10750 + 1 = 10751 20. Умножаем на 2: 10751 * 2 = 21502 21. Прибавляем 1: 21502 + 1 = 21503 22. Умножаем на 2: 21503 * 2 = 43006 23. Прибавляем 1: 43006 + 1 = 43007 24. Умножаем на 2: 43007 * 2 = 86014 25. Прибавляем 1: 86014 + 1 = 86015 26. Умножаем на 2: 86015 * 2 = 172030 27. Прибавляем 1: 172030 + 1 = 172031 28. Умножаем на 2: 172031 * 2 = 344062 29. Прибавляем 1: 344062 + 1 = 344063 30. Умножаем на 2: 344063 * 2 = 688126 31. Прибавляем 1: 688126 + 1 = 688127 32. Умножаем на 2: 688127 * 2 = 1376254 33. Прибавляем 1: 1376254 + 1 = 1376255 34. Умножаем на 2: 1376255 * 2 = 2752510 35. Прибавляем 1: 2752510 + 1 = 2752511 36. Умножаем на 2: 2752511 * 2 = 5505022 37. Прибавляем 1: 5505022 + 1 = 5505023 38. Умножаем на 2: 5505023 * 2 = 11010046 39. Прибавляем 1: 11010046 + 1 = 11010047 40. Умножаем на 2: 11010047 * 2 = 22020094 41. Прибавляем 1: 22020094 + 1 = 22020095 42. Умножаем на 2: 22020095 * 2 = 44040190 43. Прибавляем 1: 44040190 + 1 = 44040191 44. Умножаем на 2: 44040191 * 2 = 88080382 45. Прибавляем 1: 88080382 + 1 = 88080383 46. Умножаем на 2: 88080383 * 2 = 176160766 47. Прибавляем 1: 176160766 + 1 = 176160767 48. Умножаем на 2: 176160767 * 2 = 352321534 49. Прибавляем 1: 352321534 + 1 = 352321535 50. Умножаем на 2: 352321535 * 2 = 704643070 51. Прибавляем 1: 704643070 + 1 = 704643071 52. Умножаем на 2: 704643071 * 2 = 1409286142

Таким образом, минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 19 число 629, равно 52.