# при 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).

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа