Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 145]
Даны натуральные числа n и k,
n > 1.
Напечатать k десятичных знаков числа
1/n.
(При наличии двух десятичных разложений выбирается то из
них, которое не содержит девятки в периоде.) Программа
должна использовать только целые переменные.
(Сообщил Ю. В.Матиясевич)
Дана функция
f : {1...N}
{1...N} Найти период последовательности
1, f(1), f(f(1), ... Количество действий
должно быть пропорционально суммарной длине предпериода
и периода (эта сумма может быть существенно меньше N)
Та же задача, если требуется, чтобы количество действий
было порядка
n log n.
В массивах a: array[0..k] of integer и b:
array[0..l] of integer хранятся коэффициенты двух
многочленов степеней k и l. Поместить в массив
c: array[0..m] of integer коэффициенты их
произведения. (Числа
k,l,m — натуральные,
m = k + l; элемент массива с индексом i
содержит коэффициент при степени i.)
Даны два возрастающих массива x: array[1..k] of
integer и y: array[1..l] of integer. Найти
количество общих элементов в этих массивах, то есть
количество тех целых t, для которых
t = x[i] = y[j] для некоторых i и j. (Число действий
порядка
k + l.)
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 145]
Фильтр
