Вариация 19.39.2.14/9
0
Дана правильная несократимая дробь ab\displaystyle \frac{a}{b}, где aa и bb — натуральные числа. За один ход можно увеличить числитель на знаменатель, а знаменатель — на два числителя, то есть получить несократимую дробь a+bb+2a\displaystyle \frac{a+b}{b+2a}.

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

б) Можно ли из некоторой дроби получить дробь 67\displaystyle \frac67 за 22 хода?

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

Источник: ЕГЭ 2023, основная волна
Алгоритм
Пример

Разобрать правила метода