Дана правильная несократимая дробь ba. За один ход можно увеличить числитель на знаменатель, а знаменатель на два числителя, т. е. получить несократимую дробь b+2aa+b.
а) Можно ли из дроби 32 получить дробь 4129.
б) Можно ли из некоторой дроби получить дробь 76 за 2 хода.
в) Дробь dc больше 107. Найдите минимальную дробь dc, которую нельзя получить из другой правильной несокращаемой дроби за 2 хода.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Для правильной дроби x=ba, 0<x<1, ход задаётся F(x)=2x+1x+1. Общий делитель a+b и b+2a делит a и b, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2a строго больше b; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Шаг 2. Показываем набор чисел или точные параметры.
T=(32;75;1712;4129)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для правильной дроби x=ba, 0<x<1, ход задаётся F(x)=2x+1x+1. Общий делитель a+b и b+2a делит a и b, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2a строго больше b; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Шаг 2. Повторный ход даёт F(F(x))=4x+33x+2. Эта функция строго возрастает на 0<x<1 и имеет образ 32<y<75. Обратно, каждому рациональному y из этого промежутка соответствует правильная рациональная дробь x=3−4y3y−2. Значит, промежуток в точности описывает все результаты двух ходов.
R=76
Шаг 3. Нет. Необходимое условие или полная конечная область исключает возможность.
Шаг 1. Для правильной дроби x=ba, 0<x<1, ход задаётся F(x)=2x+1x+1. Общий делитель a+b и b+2a делит a и b, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2a строго больше b; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Шаг 2. Повторный ход даёт F(F(x))=4x+33x+2. Эта функция строго возрастает на 0<x<1 и имеет образ 32<y<75. Обратно, каждому рациональному y из этого промежутка соответствует правильная рациональная дробь x=3−4y3y−2. Значит, промежуток в точности описывает все результаты двух ходов.
Шаг 3. Если заданная нижняя граница лежит строго между 32 и 75, все большие её дроби до 75 достижимы двумя ходами. Дробь 75 потребовала бы x=1, что не является правильной дробью. Следовательно, именно 75 - наименьшая недостижимая дробь выше заданной границы.