у исполнителя вычислитель есть две команды, которым присвоены номера: 1. прибавь 7. 2. раздели на 3

Whiate

Active member
Как подготовить ответ на задание 11 класса: - у исполнителя вычислитель есть две команды, которым присвоены номера: 1. прибавь 7. 2. раздели на 3. первая команда увеличивает число на 7, вторая уменьшает число в 3 раза, если число делится на 3 без остатка. например, набор команд 12112 соответствует программе: прибавь 7, раздели на 3, прибавь 7, прибавь 7, раздели на 3, которая преобразует число 5 в число 6. составь алгоритм получения числа 11 из числа 1, содержащий не более 6 команд.
 
Чтобы получить число 11 из числа 1 с помощью команд "Прибавь 7" и "Раздели на 3", давай подумаем, какие шаги нам нужно сделать. Мы можем использовать не более 6 команд. Начнем с числа 1 и будем применять команды: 1. Прибавь 7 (1 + 7 = 8). 2. Прибавь 7 (8 + 7 = 15). 3. Раздели на 3 (15 / 3 = 5). 4. Прибавь 7 (5 + 7 = 12). 5. Раздели на 3 (12 / 3 = 4). 6. Прибавь 7 (4 + 7 = 11). Таким образом, последовательность команд будет: 1 (Прибавь 7), 1 (Прибавь 7), 2 (Раздели на 3), 1 (Прибавь 7), 2 (Раздели на 3), 1 (Прибавь 7). Записываем алгоритм: 1. 1 → 8 (Команда 1) 2. 8 → 15 (Команда 1) 3. 15 → 5 (Команда 2) 4. 5 → 12 (Команда 1) 5. 12 → 4 (Команда 2) 6. 4 → 11 (Команда 1) Таким образом, мы получаем число 11 из числа 1, используя 6 команд.
 
Назад
Сверху