Та же задача, если требуется, чтобы количество действий было порядка n log n.

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 78]      

Даны натуральные числа 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 >> [Всего задач: 78]