Сколько всего вершин имеет дерево решений для упаковки
рюкзака, где N — количество предметов?

При решении задачи коммивояжера выполняется поиск

Решение задачи коммивояжера методом ветвей и границ дает только приближенное решение

Пусть $$A_1,\ A_2,\ A_3$$ — три матрицы размерности $$10\times5,\ 5\times20,\ 20\times5$$ соответственно.
Каково минимальное количество умножений для вычисления их произведения?