Ну а это авторский ответ.
Например, если один динар — это 60 топаров и есть монеты достоинством 1, 2, 3, 4, 5, 15, 30 топаров, то каждой такой монетой можно набрать динар и все семь этих монет в сумме дают один динар. Иначе говоря,
1/60 + 2/60 + 3/60 + 4/60 + 5/60 + 15/60 + 30/60 = 1.
ничего не понялНапример, если один динар — это 60 топаров и есть монеты достоинством 1, 2, 3, 4, 5, 15, 30 топаров, то каждой такой монетой можно набрать динар и все семь этих монет в сумме дают один динар. Иначе говоря,
1/60 + 2/60 + 3/60 + 4/60 + 5/60 + 15/60 + 30/60 = 1.
ответ вижу, а где решение?
как автор предлагал нам его найти?
просто запустить перебор на
предложу своё решение, не требующее перебора и приводящее к варианту, когда в динаре 48 топаров.
любому школьнику известны эти два разложения единицы в три дроби:
1 = 1/2 + 1/3 + 1/6
1 = 1/2 + 1/4 + 1/4
из них можно синтезировать разложение в 7 дробей: сначала используем первое разложение, в нём дробь 1/2 умножим на второе разложение, и внутри этой скобки одну из дробей 1/4 умножим на первое разложение, потом раскроем все скобки и получим 1/3 + 1/4 + 1/6 + 1/8 + 1/16 + 1/24 + 1/48
хочется посмотреть на способ получения авторского ответа