У исполнителя Вычислитель две команды:
- умножь на 3
- прибавь 1
Необходимо составить алгоритм получения из числа 5 числа 60, используя не более 5 команд.
Алгоритм:
- Умножить на 3: 5 * 3 = 15
- Умножить на 3: 15 * 3 = 45
- Прибавить 1: 45 + 1 = 46
- Умножить на 3: 46 * 3 = 138 (слишком много)
- Прибавить 1: 46 + 1 = 47
- Прибавить 1: 47 + 1 = 48
- Прибавить 1: 48 + 1 = 49
- Прибавить 1: 49 + 1 = 50
- Прибавить 1: 50 + 1 = 51
- Прибавить 1: 51 + 1 = 52
- Прибавить 1: 52 + 1 = 53
- Прибавить 1: 53 + 1 = 54
- Прибавить 1: 54 + 1 = 55
- Прибавить 1: 55 + 1 = 56
- Прибавить 1: 56 + 1 = 57
- Прибавить 1: 57 + 1 = 58
- Прибавить 1: 58 + 1 = 59
- Прибавить 1: 59 + 1 = 60
Алгоритм не подходит, так как содержит более 5 команд.
Алгоритм:
- Прибавить 1: 5 + 1 = 6
- Умножить на 3: 6 * 3 = 18
- Умножить на 3: 18 * 3 = 54
- Прибавить 1: 54 + 1 = 55
- Прибавить 1: 55 + 1 = 56
- Прибавить 1: 56 + 1 = 57
- Прибавить 1: 57 + 1 = 58
- Прибавить 1: 58 + 1 = 59
- Прибавить 1: 59 + 1 = 60
Алгоритм не подходит, так как содержит более 5 команд.
Алгоритм:
- Умножить на 3: 5 * 3 = 15
- Прибавить 1: 15 + 1 = 16
- Умножить на 3: 16 * 3 = 48
- Прибавить 1: 48 + 1 = 49
- Прибавить 1: 49 + 1 = 50
- Прибавить 1: 50 + 1 = 51
- Прибавить 1: 51 + 1 = 52
- Прибавить 1: 52 + 1 = 53
- Прибавить 1: 53 + 1 = 54
- Прибавить 1: 54 + 1 = 55
- Прибавить 1: 55 + 1 = 56
- Прибавить 1: 56 + 1 = 57
- Прибавить 1: 57 + 1 = 58
- Прибавить 1: 58 + 1 = 59
- Прибавить 1: 59 + 1 = 60
Алгоритм не подходит, так как содержит более 5 команд.
Алгоритм:
- Прибавить 1: 5 + 1 = 6
- Прибавить 1: 6 + 1 = 7
- Умножить на 3: 7 * 3 = 21
- Умножить на 3: 21 * 3 = 63 (слишком много)
Алгоритм не подходит, так как не получается число 60.
Алгоритм:
- Умножить на 3: 5 * 3 = 15
- Умножить на 3: 15 * 3 = 45
- Прибавить 1: 45 + 1 = 46
- Прибавить 1: 46 + 1 = 47
- Прибавить 1: 47 + 1 = 48
- Прибавить 1: 48 + 1 = 49
- Умножить на 3: 49 * 3 = 147
Алгоритм не подходит, так как не получается число 60.
Таким образом, алгоритм получения из числа 5 числа 60, содержащий не более 5 команд, не существует.
Ответ: не существует