Задача о квадратах
Эта. Решил давно, но всё не находил время записать.
Требование ad = bc можно записать по-другому следующим образом
а=a1 * d1
b=a1 * d2
c=a2 * d1
d=a2 * d2 ,
где a1 = gcd(a,b), a2 = gcd(c, d), d1 = gcd(a, c), d2 = gcd(b, d). Соответственно, раз a < b < c < d, то
a1 < a2, d1 < d2, и a1/a2 < d1/d2 ( Read more... )
Требование ad = bc можно записать по-другому следующим образом
а=a1 * d1
b=a1 * d2
c=a2 * d1
d=a2 * d2 ,
где a1 = gcd(a,b), a2 = gcd(c, d), d1 = gcd(a, c), d2 = gcd(b, d). Соответственно, раз a < b < c < d, то
a1 < a2, d1 < d2, и a1/a2 < d1/d2 ( Read more... )
Comments 3
Система категоризации Живого Журнала посчитала, что вашу запись можно отнести к категории: Музыка.
Если вы считаете, что система ошиблась - напишите об этом в ответе на этот комментарий. Ваша обратная связь поможет сделать систему точнее.
Фрэнк,
команда ЖЖ.
Reply
Reply
Reply
Leave a comment