при j?M[i]. Пусть
при j?M[i].
Пусть заданы следующие значения массы для 5 предметов:
M[1]=4;
M[2]=5;
M[3]=3;
M[4]=7;
M[5]=6.
Таблица значений функции T, которую мы также назовем T, выглядит следующим образом:
i\j 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
2 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0
3 1 0 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0
4 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1
5 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Следовательно, Т(5,16)=1, и набор существует. Для определения списка предметов в наборе будем поступать следующим образом. Рассмотрим элементы Т(5,16) и Т(4,16). Так как значения обоих этих элементов равны, то это значит, что можно набрать массу 16 кг. С помощью первых четырех предметов, т.е. предмет 5 в возможный набор можно не включать.
Теперь рассматриваем элементы Т(4,16) и Т(3,16).
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
