Для проверки полученного ответа можно выбрать наугад несколько сумм и попробовать составить их с помощью наших девяти монет. Например, чтобы составить сумму 73 цента, нам потребуются монеты 50 центов, 10 центов, 10 центов и три по 1 центу.
Задача 10.10
Древние египтяне были выдающимися математиками. Пирамиды и многие построенные ими храмы наглядно подтверждают это. Они одними из первых стали пользоваться дробями и представляли их в виде суммы долей единицы. (Доля единицы — это дробь, в числителе которой находится 1.) Так,
Как древние египтяне записали бы дробь?
Обычный подход
Традиционно выписывают различные доли единицы, находят их общий знаменатель и суммируют, чтобы подобрать подходящий набор долей. Ответ практически невозможно получить, если действовать беспорядочно. Количество возможностей здесь почти бесконечно.
Образцовое решение
Простое тыканье наугад редко дает результат. Обоснованное предположение и проверку можно использовать организованно. Проанализируем приведенные выше примеры.
Прежде всего, обратите внимание на то, что все знаменатели долей единицы являются множителями исходного знаменателя. В первом случае знаменатели 2 и 3 являются множителями исходного знаменателя 6. Значит у искомых долей единицы в знаменателе должны стоять множители числа 28. Кроме того заметьте, что доли единицы идут в порядке убывания — впереди стоит наибольшая доля, за ней идет следующая по величине и т. д. Очевидно, что наибольшая доля единицы это
Использованный здесь метод подходит для дробей, знаменатель которых представляет собой составное число. Если знаменатель — простое число, то для решения задачи нужна другая процедура.