Результатом применения операции 1 к паре натуральных чисел $%(a, b)$% является пара натуральных чисел $%(a+1, 2×b)$%. Результатом применения операции 2 к паре натуральных чисел $%(a, b)$% является пара натуральных чисел $%(2×a, b+1)$%. Рассмотрим пару $%(3, 7)$%. Применяя к паре данные операции, можно получить пару равных чисел: $%(3, 7) —1→ (4, 14) —2→ (8, 15) —2→ (16, 16)$%.
Требуется за как можно меньшее число шагов с помощью операций 1 и 2 получить из пары $%(46, 9)$% пару равных чисел.
Результат запишите в виде последовательности из единиц и двоек (номеров операций). Если "уравнять" данную пару нельзя, укажите результат $%0$%.
В первой строке запишите требуемую последовательность из операций 1 и 2 без пробелов (например, 2112). Начиная со второй строки опишите, как было получено решение.

задан 25 Ноя '14 19:01

изменен 25 Ноя '14 22:23

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

@ubnt: Задача по программированию?

(25 Ноя '14 19:20) EdwardTurJ

@EdwardTurJ нет, программа здесь не требуется

(25 Ноя '14 21:42) ubnt

@ubnt, Если вам дан исчерпывающий ответ, отметьте его как верный (нажмите на галку рядом с выбранным ответом).

(28 Ноя '14 23:07) Виталина
10|600 символов нужно символов осталось
0

При помощи компьютерной программы задача решается несложно. Пара равных чисел получается за 14 шагов. Преобразования такие:

22121121121211

В результате получается пара (2988,2988). За меньшее число шагов пару равных чисел не получить.

Эта задача, скорее всего, не имеет какого-то чисто математического решения.

ссылка

отвечен 27 Ноя '14 13:07

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,431
×1,096
×91

задан
25 Ноя '14 19:01

показан
2404 раза

обновлен
28 Ноя '14 23:07

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru