Исполнитель Решайка может выполнять две команды, которым присвоены номера: вычти b (b – неизвестное натуральное число, b ≥ 2); раздели на 2.

Question

Вопрос:

Исполнитель Решайка может выполнять две команды, которым присвоены номера: вычти b (b – неизвестное натуральное число, b ≥ 2); раздели на 2.

Ответ ассистента

Accepted Answer

Давай разберем алгоритм 21221, который переводит число 38 в число 1, где b — натуральное число (b ≥ 2): 1. 38 → (команда 2: делим на 2) → 19 2. 19 → (команда 1: вычитаем b) → 19 - b 3. 19 - b → (команда 2: делим на 2) → (19 - b) / 2 4. (19 - b) / 2 → (команда 2: делим на 2) → (19 - b) / 4 5. (19 - b) / 4 → (команда 1: вычитаем b) → (19 - b) / 4 - b Приравниваем полученное выражение к 1: (19 - b) / 4 - b = 1 Умножим всё уравнение на 4, чтобы избавиться от знаменателя: 19 - b - 4b = 4 19 - 5b = 4 15 = 5b b = 3 Проверка: 38 → 19 → 16 → 8 → 4 → 1. Всё верно. **Ответ: 3**

Исполнитель Решайка может выполнять две команды, которым присвоены номера: вычти b (b – неизвестное натуральное число, b ≥ 2); раздели на 2.

Ответ ассистента

Другие решения