Дан массив. С ним можно делать операции 1) add <element> <index> - добавляет элемент element на позицию index 2) get <index> - возвращает значение элемента на позиции index ...
Каждый раз ты просишь у ГСЧ случайное число от 1 до 9. После какого количества запросов шанс того, что ты получил каждое число хотя бы раз будет >= 50%. Как вообще подходить к...
Что за ord?
Есть ли какое-то умное название: "сколько существует рациональных чисел p/q, таких что p<=q<M, где M - задаваемый параметр". И как посчитать?
Можно ли проверить является ли число квадратом натурального числа быстрее чем за log(n) ? (aka бинарным поиском)
Можно ли найти все корни многочлена степени n быстрее чем за n^2 ?