5 неделимых предметов.
5 неделимых предметов. Для каждого предмета известна его масса (в кг.). Величины массы являются натуральными числами. Ваша цель состоит в том, чтобы определить, существует ли несколько предметов, суммарная масса предметов которого ровно 16 кг. Если такой набор существует, то требуется определить список предметов в наборе.
Пусть элемент Mi таблицы M соответствует массе i-го предмета.
Через Т обозначим функцию, значение которой равно 1, если такой набор имеется, и равно 0, если такого набора нет. Аргументами у этой функции будут количество предметов и требуемая суммарная масса набора.
Для нашей задачи Т(5,16) определим подзадачи Т(i,j), где i обозначает количество начальных предметов, из которых можно осуществлять выбор, а j определяет требуемую суммарную массу требуемого набора. Отметим, что определенный таким образом первый параметр i определяет как количество предметов для подзадачи, так и значения масс из таблицы M.
Определим сначала начальные значения функции T. При нулевых
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа