Свойства чисел — задача ЕГЭ по профильной математике

Условие, ответ и разбор задачи

Числа и их свойстваЕГЭ 2023 (основа)
Дана правильная несократимая дробь ab\dfrac{a}{b}, где aa и bb — натуральные числа. За один ход можно увеличить числитель на знаменатель, а знаменатель — на два числителя, то есть получить несократимую дробь a+bb+2a\dfrac{a+b}{b+2a}.

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

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

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