Страница:
<< 1 2 3
4 5 6 7 >> [Всего задач: 78]
Даны натуральные числа
n и
k,
n >
1.
Напечатать
k десятичных знаков числа
1/
n.
(При наличии двух десятичных разложений выбирается то из
них, которое не содержит девятки в периоде.) Программа
должна использовать только целые переменные.
(Сообщил Ю. В.Матиясевич)
Дана функция
f : {
1...
N}
![$ \to$](show_document.php?id=1037633)
{
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 >> [Всего задач: 78]