Преобразование правильной дроби

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Один ход и сокращённость
  2. Конструкция

    Сначала: Один ход и сокращённость

  3. Ответ: да

    Сначала: Конструкция

  4. Один ход и сокращённость

    Сначала: Ответ: да

  5. Образ после двух ходов

    Сначала: Один ход и сокращённость

  6. Ответ: нет

    Сначала: Образ после двух ходов

  7. Один ход и сокращённость

    Сначала: Ответ: нет

  8. Образ после двух ходов

    Сначала: Один ход и сокращённость

  9. Первая недостижимая дробь выше границы

    Сначала: Образ после двух ходов

  10. Ответ

    Сначала: Первая недостижимая дробь выше границы

Разобранный пример

Дана правильная несократимая дробь ab\displaystyle \frac{a}{b}. За один ход можно увеличить числитель на знаменатель, а знаменатель на два числителя, т. е. получить несократимую дробь a+bb+2a\displaystyle \frac{a + b}{b + 2a}.

а) Можно ли из дроби 23\displaystyle \frac{2}{3} получить дробь 2941\displaystyle \frac{29}{41}.

б) Можно ли из некоторой дроби получить дробь 67\displaystyle \frac{6}{7} за 2 хода.

в) Дробь cd\displaystyle \frac{c}{d} больше 710\displaystyle \frac{7}{10}. Найдите минимальную дробь cd\displaystyle \frac{c}{d}, которую нельзя получить из другой правильной несокращаемой дроби за 2 хода.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Для правильной дроби x=abx=\frac{a}{b}, 0<x<10<x<1, ход задаётся F(x)=x+12x+1F(x)=\frac{x+1}{2x+1}. Общий делитель a+ba+b и b+2ab+2a делит aa и bb, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2ab+2a строго больше bb; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Шаг 2. Показываем набор чисел или точные параметры.
T=(23;57;1217;2941)\mathcal T=\left(\frac{2}{3};\frac{5}{7};\frac{12}{17};\frac{29}{41}\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет условию.
Шаг 1. Для правильной дроби x=abx=\frac{a}{b}, 0<x<10<x<1, ход задаётся F(x)=x+12x+1F(x)=\frac{x+1}{2x+1}. Общий делитель a+ba+b и b+2ab+2a делит aa и bb, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2ab+2a строго больше bb; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Шаг 2. Повторный ход даёт F(F(x))=3x+24x+3F(F(x))=\frac{3x+2}{4x+3}. Эта функция строго возрастает на 0<x<10<x<1 и имеет образ 23<y<57\frac{2}{3}<y<\frac{5}{7}. Обратно, каждому рациональному yy из этого промежутка соответствует правильная рациональная дробь x=3y−23−4yx=\frac{3y-2}{3-4y}. Значит, промежуток в точности описывает все результаты двух ходов.
R=67R=\frac{6}{7}
Шаг 3. Нет. Необходимое условие или полная конечная область исключает возможность.
Шаг 1. Для правильной дроби x=abx=\frac{a}{b}, 0<x<10<x<1, ход задаётся F(x)=x+12x+1F(x)=\frac{x+1}{2x+1}. Общий делитель a+ba+b и b+2ab+2a делит aa и bb, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2ab+2a строго больше bb; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Шаг 2. Повторный ход даёт F(F(x))=3x+24x+3F(F(x))=\frac{3x+2}{4x+3}. Эта функция строго возрастает на 0<x<10<x<1 и имеет образ 23<y<57\frac{2}{3}<y<\frac{5}{7}. Обратно, каждому рациональному yy из этого промежутка соответствует правильная рациональная дробь x=3y−23−4yx=\frac{3y-2}{3-4y}. Значит, промежуток в точности описывает все результаты двух ходов.
Шаг 3. Если заданная нижняя граница лежит строго между 23\frac{2}{3} и 57\frac{5}{7}, все большие её дроби до 57\frac{5}{7} достижимы двумя ходами. Дробь 57\frac{5}{7} потребовала бы x=1x=1, что не является правильной дробью. Следовательно, именно 57\frac{5}{7} - наименьшая недостижимая дробь выше заданной границы.
L=710L=\frac{7}{10}
Шаг 4. Записываем найденное значение.
57\frac{5}{7}

Открыть задачу целиком

Попробовать самостоятельно