Изменения
Нет описания правки
# Решите задачу о рюкзаке: дано $n$ предметов, у каждого предмета есть вес $w_i$ и стоимость $v_i$, размер рюкзака $c$, требуется выбрать предметы максимальной суммарной стоимости с весом не более $c$, время $O(2^{n/2} \cdot poly(n))$, память $O(2^{n/2})$
# Решите задачу: найти в дереве минимальное множество вершин, чтобы расстояние от любой вершины до одной из выбранных было не более $d$
# Выведите рекуррентную формулу для числа разбиений числа $n$ на нечетные слагаемые
# Выведите рекуррентную формулу для числа разбиений числа $n$ на нечетное число слагаемых
# Выведите рекуррентную формулу для числа разбиений числа $n$ на различные слагаемые
# Решите задачу о гамильтоновом пути в графе за $O(2^nn)$ (считайте, что $n$ не превышает размер слова в архитектуре компьютера, используйте метод 4 русских).
# Выведите рекуррентную формулу для числа помеченных деревьев без порядка на детях.
# Выведите рекуррентную формулу для числа непомеченных деревьев с порядком на детях.
# Выведите формулу для числа ожерельев из $n$ бусинок $k$ цветов с точностью до циклического сдивига и отражения.
# Выведите формулу для числа раскрасок прямоугольника $n \times m$ в $k$ цветов с точностью до отражения относительно горизонтальной и вертикальной оси.
# Назовем "солнышком" цикл, к каждой вершине которого как к корню подвешено дерево. Выведите рекуррентную формулу для числа непомеченных солнышек с $n$ вершинами.
# Выведите рекуррентную формулу для числа помеченных солнышек с $n$ вершинами.
</wikitex>
