меньшее значение. Пример
меньшее значение.
Пример #1.
Найти самую тяжелую монету из 10 монет. Для формализации задачи определим функцию "Самая тяжелая монета", аргументами которой являются количество монет (10) и масса каждой из монет. Пока нас не интересует конкретный вид этой функции, для нас важнейшим фактором является факт, что она дает правильное решение. Для данной задачи можно рассмотреть 9 подзадач, которые имеют меньшее значение аргументов:
*
"Самая тяжелая монета" из 1 монеты,
*
"Самая тяжелая монета" из 2 первых монет,
*
"Самая тяжелая монета" из 3 первых монет,
*
...
*
"Самая тяжелая монета" из 9 первых монет.
Особо хочется отметить, что под подзадачей не следует понимать некоторые этапы решения задачи, такие, как организация ввода и вывода данных, их упорядочивание, и т.д.
Сведение задачи к подзадачам
Одним из основных способов решения задач является их сведение к решению такого набора подзадач, чтобы,
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
