2. У исполнителя есть две команды: 1. Стирать слева; 2. Возводить в квадрат. Создайте последовательность команд, чтобы

Станислав

3

Конечно! Для того чтобы получить число 36 из числа 62 с помощью не более 5 команд, закодируем последовательность команд:

1 - стирать слева
2 - возводить в квадрат

Обозначим исходное число 62 как X.

Алгоритм для получения 36 из 62:
Шаг 1: Возведение в квадрат
X = 62^2
= 3844

Шаг 2: Стирать слева
X = 3844 - 1000
= 2844

Шаг 3: Стирать слева
X = 2844 - 1000
= 1844

Шаг 4: Стирать слева
X = 1844 - 1000
= 844

Шаг 5: Стирать слева
X = 844 - 100
= 744

В результате последовательности команд 22111 мы получаем число 36 из числа 62.