Пусть два многочлена совпадают в n точках, при каком условии можно утверждать, что они равны друг другу?
Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?
Чему равно время работы врямя работы алгоритма дискретного преобразования Фурье для многочлена степени n?
Чему равна сумма всех корней степени n из 1?
Что такое примитивный корень степени n из 1?
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
