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

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

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

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

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

  1. Преобразование дроби
  2. Последовательность ходов

    Сначала: Преобразование дроби

  3. Ответ: да

    Сначала: Последовательность ходов

  4. Преобразование дроби

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

  5. Обратное преобразование

    Сначала: Преобразование дроби

  6. Ответ: нет

    Сначала: Обратное преобразование

  7. Все дроби после двух ходов

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

  8. Ответ

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

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

Из правильной несократимой дроби ab\displaystyle \frac{a}{b}, где aa и bb — натуральные числа, за один ход получают дробь a+b2a+b\displaystyle \frac{a+b}{2a+b}.

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

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

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

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

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

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

Шаг 1. Положим x=abx=\frac{a}{b}. Исходная правильная дробь соответствует 0<x<10<x<1. Один ход задаётся дробно-линейной функцией. Определитель матрицы операции равен −1-1, поэтому взаимная простота числителя и знаменателя сохраняется: дополнительное сокращение не скрывает ходов.
p=1p=1
q=2q=2
y=x+12x+1y=\frac{x+1}{2 x+1}
Шаг 2. На каждом ходе знаменатель строго увеличивается. Поэтому до заданного знаменателя можно выполнить лишь конечное число ходов. Последовательно применяем одну и ту же формулу; таблица содержит все состояния до достижения или превышения нужного знаменателя.
T=((2;3);(5;7);(12;17);(29;41))\mathcal T=\left(\left(2;3\right);\left(5;7\right);\left(12;17\right);\left(29;41\right)\right)
Шаг 3. Да. Необходимые условия выполнены и приведённая последовательность ходов достигает цели.
Шаг 1. Положим x=abx=\frac{a}{b}. Исходная правильная дробь соответствует 0<x<10<x<1. Один ход задаётся дробно-линейной функцией. Определитель матрицы операции равен −1-1, поэтому взаимная простота числителя и знаменателя сохраняется: дополнительное сокращение не скрывает ходов.
Шаг 2. Для двух ходов перемножаем матрицу операции саму на себя. Её определитель равен 1, поэтому обратная матрица целочисленна. Применяем её к заданной несократимой дроби. Результат подходит тогда и только тогда, когда оба числа натуральны и числитель меньше знаменателя.
T=((3;2);(4;3))\mathcal T=\left(\left(3;2\right);\left(4;3\right)\right)
A=4A=4
B=−3B=-3
Шаг 3. Нет. Сохранённые ограничения или полный конечный список обратных кандидатов исключают цель.
Шаг 1. Двукратное дробно-линейное преобразование строго возрастает на 0<x<10<x<1. Его значения составляют открытый промежуток между значениями при 0 и 1. Всякая рациональная дробь внутри него имеет правильный рациональный прообраз; обе границы недостижимы. Сравниваем заданную границу с этим промежутком и выбираем ближайший недостижимый конец.
(23;57)\left(\frac{2}{3};\frac{5}{7}\right)
T=710T=\frac{7}{10}
Шаг 2. Записываем вычисленное значение, достигаемое указанной конструкцией.
57\frac{5}{7}

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

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