Сколько существует композиций числа n?
Для подсчета общего числа композиций числа достаточно
Общее количество композиций числа с нулевыми слагаемыми составляет
Для каких чисел количество композиций и разбиений совпадает?
Сколько в дереве существует способов добраться от одной вершины к другой?
Эйлеров цикл существует тогда и только тогда, когда в графе отсутствуют вершины
Эйлеров путь существует тогда и только тогда, когда число вершин нечётной степени
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Количество разбиений числа 2 составляет