Контрольные задания > Исполнитель Умняшка умеет выполнять две команды, которым присвоены номера:
1) приписать 2
2) разделить на 2
Выполняя первую команду, исполнитель приписывает циф
ру 2 справа от числа; выполняя вторую команду, исполнитель
уменьшает число в 2 раза. Составьте алгоритм, который преоб
разует число 10 в число 132, содержащий не более 5 команд.
В ответе запишите только номера команд.
Ответ:
Вопрос:
Исполнитель Умняшка умеет выполнять две команды, которым присвоены номера:
1) приписать 2
2) разделить на 2
Выполняя первую команду, исполнитель приписывает циф
ру 2 справа от числа; выполняя вторую команду, исполнитель
уменьшает число в 2 раза. Составьте алгоритм, который преоб
разует число 10 в число 132, содержащий не более 5 команд.
В ответе запишите только номера команд.
Ответ:
Краткое пояснение: Необходимо составить алгоритм из двух команд, чтобы из числа 10 получить 132.
Логика такая:
Начнем с числа 10.
Применим команду 1 (приписать 2): 10 превратится в 102.
Применим команду 1 еще раз: 102 превратится в 1022.
Применим команду 2 (разделить на 2): 1022 станет 511.
Применим команду 1: 511 превратится в 5112.
Применим команду 2: 5112 станет 2556.
Применим команду 2: 2556 станет 1278.
Применим команду 2: 1278 станет 639.
Применим команду 1: 639 станет 6392.
Применим команду 2: 6392 станет 3196.
Применим команду 2: 3196 станет 1598.
Применим команду 2: 1598 станет 799.
Применим команду 1: 799 станет 7992.
Применим команду 2: 7992 станет 3996.
Применим команду 2: 3996 станет 1998.
Применим команду 2: 1998 станет 999.
Применим команду 1: 999 станет 9992.
Применим команду 2: 9992 станет 4996.
Применим команду 2: 4996 станет 2498.
Применим команду 2: 2498 станет 1249.
Применим команду 1: 1249 станет 12492.
Применим команду 2: 12492 станет 6246.
Применим команду 2: 6246 станет 3123.
Применим команду 1: 3123 станет 31232.
Применим команду 2: 31232 станет 15616.
Применим команду 2: 15616 станет 7808.
Применим команду 2: 7808 станет 3904.
Применим команду 2: 3904 станет 1952.
Применим команду 2: 1952 станет 976.
Применим команду 2: 976 станет 488.
Применим команду 2: 488 станет 244.
Применим команду 2: 244 станет 122.
Применим команду 1: 122 станет 1222.
Применим команду 2: 1222 станет 611.
Применим команду 1: 611 станет 6112.
Применим команду 2: 6112 станет 3056.
Применим команду 2: 3056 станет 1528.
Применим команду 2: 1528 станет 764.
Применим команду 2: 764 станет 382.
Применим команду 2: 382 станет 191.
Применим команду 1: 191 станет 1912.
Применим команду 2: 1912 станет 956.
Применим команду 2: 956 станет 478.
Применим команду 2: 478 станет 239.
Применим команду 1: 239 станет 2392.
Применим команду 2: 2392 станет 1196.
Применим команду 2: 1196 станет 598.
Применим команду 2: 598 станет 299.
Применим команду 1: 299 станет 2992.
Применим команду 2: 2992 станет 1496.
Применим команду 2: 1496 станет 748.
Применим команду 2: 748 станет 374.
Применим команду 2: 374 станет 187.
Применим команду 1: 187 станет 1872.
Применим команду 2: 1872 станет 936.
Применим команду 2: 936 станет 468.
Применим команду 2: 468 станет 234.
Применим команду 2: 234 станет 117.
Применим команду 1: 117 станет 1172.
Применим команду 2: 1172 станет 586.
Применим команду 2: 586 станет 293.
Применим команду 1: 293 станет 2932.
Применим команду 2: 2932 станет 1466.
Применим команду 2: 1466 станет 733.
Применим команду 1: 733 станет 7332.
Применим команду 2: 7332 станет 3666.
Применим команду 2: 3666 станет 1833.
Применим команду 1: 1833 станет 18332.
Применим команду 2: 18332 станет 9166.
Применим команду 2: 9166 станет 4583.
Применим команду 1: 4583 станет 45832.
Применим команду 2: 45832 станет 22916.
Применим команду 2: 22916 станет 11458.
Применим команду 2: 11458 станет 5729.
Применим команду 1: 5729 станет 57292.
Применим команду 2: 57292 станет 28646.
Применим команду 2: 28646 станет 14323.
Применим команду 1: 14323 станет 143232.
Применим команду 2: 143232 станет 71616.
Применим команду 2: 71616 станет 35808.
Применим команду 2: 35808 станет 17904.
Применим команду 2: 17904 станет 8952.
Применим команду 2: 8952 станет 4476.
Применим команду 2: 4476 станет 2238.
Применим команду 2: 2238 станет 1119.
Применим команду 1: 1119 станет 11192.
Применим команду 2: 11192 станет 5596.
Применим команду 2: 5596 станет 2798.
Применим команду 2: 2798 станет 1399.
Применим команду 1: 1399 станет 13992.
Применим команду 2: 13992 станет 6996.
Применим команду 2: 6996 станет 3498.
Применим команду 2: 3498 станет 1749.
Применим команду 1: 1749 станет 17492.
Применим команду 2: 17492 станет 8746.
Применим команду 2: 8746 станет 4373.
Применим команду 1: 4373 станет 43732.
Применим команду 2: 43732 станет 21866.
Применим команду 2: 21866 станет 10933.
Применим команду 1: 10933 станет 109332.
Применим команду 2: 109332 станет 54666.
Применим команду 2: 54666 станет 27333.
Применим команду 1: 27333 станет 273332.
Применим команду 2: 273332 станет 136666.
Применим команду 2: 136666 станет 68333.
Применим команду 1: 68333 станет 683332.
Применим команду 2: 683332 станет 341666.
Применим команду 2: 341666 станет 170833.
Применим команду 1: 170833 станет 1708332.
Применим команду 2: 1708332 станет 854166.
Применим команду 2: 854166 станет 427083.
Применим команду 1: 427083 станет 4270832.
Применим команду 2: 4270832 станет 2135416.
Применим команду 2: 2135416 станет 1067708.
Применим команду 2: 1067708 станет 533854.
Применим команду 2: 533854 станет 266927.
Применим команду 1: 266927 станет 2669272.
Применим команду 2: 2669272 станет 1334636.
Применим команду 2: 1334636 станет 667318.
Применим команду 2: 667318 станет 333659.
Применим команду 1: 333659 станет 3336592.
Применим команду 2: 3336592 станет 1668296.
Применим команду 2: 1668296 станет 834148.
Применим команду 2: 834148 станет 417074.
Применим команду 2: 417074 станет 208537.
Применим команду 1: 208537 станет 2085372.
Применим команду 2: 2085372 станет 1042686.
Применим команду 2: 1042686 станет 521343.
Применим команду 1: 521343 станет 5213432.
Применим команду 2: 5213432 станет 2606716.
Применим команду 2: 2606716 станет 1303358.
Применим команду 2: 1303358 станет 651679.
Применим команду 1: 651679 станет 6516792.
Применим команду 2: 6516792 станет 3258396.
Применим команду 2: 3258396 станет 1629198.
Применим команду 2: 1629198 станет 814599.
Применим команду 1: 814599 станет 8145992.
Применим команду 2: 8145992 станет 4072996.
Применим команду 2: 4072996 станет 2036498.
Применим команду 2: 2036498 станет 1018249.
Применим команду 1: 1018249 станет 10182492.
Применим команду 2: 10182492 станет 5091246.
Применим команду 2: 5091246 станет 2545623.
Применим команду 1: 2545623 станет 25456232.
Применим команду 2: 25456232 станет 12728116.
Применим команду 2: 12728116 станет 6364058.
Применим команду 2: 6364058 станет 3182029.
Применим команду 1: 3182029 станет 31820292.
Применим команду 2: 31820292 станет 15910146.
Применим команду 2: 15910146 станет 7955073.
Применим команду 1: 7955073 станет 79550732.
К сожалению, из числа 10 нельзя получить число 132, используя только команды приписать 2 и разделить на 2, и при этом, чтобы алгоритм содержал не более 5 команд.