Уисполнителя множик две команды, которым при- своены номера: 1. умножь на 2, 2. раздели на 7. первая из них увеличивает число на экране в 2 раза, вторая – уменьшает его в 7 раз. программа для множика – это последова- тельность команд. сколько различных чисел можно получить из числа 7^5 при программы, содержащей ровно 5 команд? от- вет обосновать
Возможны следующие программы, состоящие из 5 команд:
11111 -> 7^5 * 2^5 = 16807 * 32 = 537 824
11112 -> 7^4 * 2^4 = 2401 * 16 = 38 416
11122 -> 7^3 * 2^3 = 343 * 8 = 2744
11222 -> 7^2 * 2^2 = 49 * 4 = 196
12222 -> 7 * 2 = 14
22222 -> 1
Так как последовательность выполнения команд 1 и 2 не влияет на результат (например, результат программ 11122 и 12121 будет одинаковым), то количество различных чисел = 6