Question

Имеется исполнитель, который может производить с числом 2 действия:прибавлять 1 и умножать на 2.Получить:а)число 5. б)число 99 в)число 99,если использовать орифметические операции не более 10 раз.Начальное число 0.

Answer 1

Изначально ноль. Так как, что не умножить на ноль равно ноль, то первым действием умножать не будет смысла. Из этого следует что первое действие во всех случаях это "прибавить 1". А) 0 "прибавить 1" "прибавить 1" " умножить 2" "прибавить 1" Далее просто назову команду "прибавлять 1" - 1 " умножать на 2" - 2... Буду просто писать цифры этих команд Б) 1222221111111111111111121 В) 1112222121

Answer 2

Для решения данной задачи, где имеется возможность прибавлять 1 и умножать на 2, и требуется получить число 5, число 99 и число 99 с использованием арифметических операций не более 10 раз, можно воспользоваться алгоритмом поиска пути в графе.

Поиск пути в графе

Мы можем рассматривать данную задачу как поиск пути в графе, где числа представляют собой вершины, а действия (прибавление 1 и умножение на 2) - это ребра.

a) Получение числа 5

Для получения числа 5 из начального числа 0, можно выполнить следующие действия:

1. Прибавить 1: 0 + 1 = 1 2. Умножить на 2: 1 * 2 = 2 3. Прибавить 1: 2 + 1 = 3 4. Умножить на 2: 3 * 2 = 6 5. Вычесть 1: 6 - 1 = 5

Таким образом, чтобы получить число 5, необходимо выполнить 5 операций.

б) Получение числа 99

Чтобы получить число 99 из начального числа 0, можно выполнить следующие действия:

1. Умножить на 2: 0 * 2 = 0 2. Прибавить 1: 0 + 1 = 1 3. Умножить на 2: 1 * 2 = 2 4. Прибавить 1: 2 + 1 = 3 5. Умножить на 2: 3 * 2 = 6 6. Прибавить 1: 6 + 1 = 7 7. Умножить на 2: 7 * 2 = 14 8. Прибавить 1: 14 + 1 = 15 9. Умножить на 2: 15 * 2 = 30 10. Прибавить 1: 30 + 1 = 31 11. Умножить на 2: 31 * 2 = 62 12. Прибавить 1: 62 + 1 = 63 13. Умножить на 2: 63 * 2 = 126 14. Прибавить 1: 126 + 1 = 127 15. Умножить на 2: 127 * 2 = 254 16. Прибавить 1: 254 + 1 = 255 17. Умножить на 2: 255 * 2 = 510 18. Прибавить 1: 510 + 1 = 511 19. Умножить на 2: 511 * 2 = 1022 20. Прибавить 1: 1022 + 1 = 1023 21. Умножить на 2: 1023 * 2 = 2046 22. Прибавить 1: 2046 + 1 = 2047 23. Умножить на 2: 2047 * 2 = 4094 24. Прибавить 1: 4094 + 1 = 4095 25. Умножить на 2: 4095 * 2 = 8190 26. Прибавить 1: 8190 + 1 = 8191 27. Умножить на 2: 8191 * 2 = 16382 28. Прибавить 1: 16382 + 1 = 16383 29. Умножить на 2: 16383 * 2 = 32766 30. Прибавить 1: 32766 + 1 = 32767 31. Умножить на 2: 32767 * 2 = 65534 32. Прибавить 1: 65534 + 1 = 65535 33. Умножить на 2: 65535 * 2 = 131070 34. Прибавить 1: 131070 + 1 = 131071 35. Умножить на 2: 131071 * 2 = 262142 36. Прибавить 1: 262142 + 1 = 262143 37. Умножить на 2: 262143 * 2 = 524286 38. Прибавить 1: 524286 + 1 = 524287 39. Умножить на 2: 524287 * 2 = 1048574 40. Прибавить 1: 1048574 + 1 = 1048575 41. Умножить на 2: 1048575 * 2 = 2097150 42. Прибавить 1: 2097150 + 1 = 2097151 43. Умножить на 2: 2097151 * 2 = 4194302 44. Прибавить 1: 4194302 + 1 = 4194303 45. Умножить на 2: 4194303 * 2 = 8388606 46. Прибавить 1: 8388606 + 1 = 8388607 47. Умножить на 2: 8388607 * 2 = 16777214 48. Прибавить 1: 16777214 + 1 = 16777215 49. Умножить на 2: 16777215 * 2 = 33554430 50. Прибавить 1: 33554430 + 1 = 33554431 51. Умножить на 2: 33554431 * 2 = 67108862 52. Прибавить 1: 67108862 + 1 = 67108863 53. Умножить на 2: 67108863 * 2 = 134217726 54. Прибавить 1: 134217726 + 1 = 134217727 55. Умножить на 2: 134217727 * 2 = 268435454 56. Прибавить 1: 268435454 + 1 = 268435455 57. Умножить на 2: 268435455 * 2 = 536870910 58. Прибавить 1: 536870910 + 1 = 536870911 59. Умножить на 2: 536870911 * 2 = 1073741822 60. Прибавить 1: 1073741822 + 1 = 1073741823 61. Умножить на 2: 1073741823 * 2 = 2147483646 62. Прибавить 1: 2147483646 + 1 = 2147483647 63. Умножить на 2: 2147483647 * 2 = 4294967294 64. Прибавить 1: 4294967294 + 1 = 4294967295 65. Умножить на 2: 4294967295 * 2 = 8589934590 66. Прибавить 1: 8589934590 + 1 = 8589934591 67. Умножить на 2: 8589934591 * 2 = 17179869182 68. Прибавить 1: 17179869182 + 1 = 17179869183 69. Умножить на 2: 17179869183 * 2 = 34359738366 70. Прибавить 1: 34359738366 + 1 = 34359738367 71. Умножить на 2: 34359738367 * 2 = 68719476734 72. Прибавить 1: 68719476734 + 1 = 68719476735 73. Умножить на 2: 68719476735 * 2 = 137438953470 74. Прибавить 1: 137438953470 + 1 = 137438953471 75. Умножить на 2: