Страница: << 1 2 3 4 5 >> [Всего задач: 22]
Задача
76225
(#1.1.29)
|
|
Сложность: 2+ |
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка n операций.)
Задача
76226
(#1.1.30)
|
|
Сложность: 2 |
Даны натуральные числа n и k,
n > 1.
Напечатать k десятичных знаков числа
1/n.
(При наличии двух десятичных разложений выбирается то из
них, которое не содержит девятки в периоде.) Программа
должна использовать только целые переменные.
Задача
76227
(#1.1.31)
|
|
Сложность: 2+ |
Дано натуральное число
n > 1. Определить длину
периода десятичной записи дроби
1/n.
Задача
76228
(#1.1.32)
|
|
Сложность: 2 |
(Сообщил Ю. В.Матиясевич)
Дана функция
f : {1...N}
{1...N} Найти период последовательности
1, f(1), f(f(1), ... Количество действий
должно быть пропорционально суммарной длине предпериода
и периода (эта сумма может быть существенно меньше N)
Задача
76229
(#1.1.33)
|
|
Сложность: 2+ |
(Э. Дейкстра)
Функция f с натуральными аргументами
и значениями определена так:
f(0) = 0,
f(1) = 1,
f(2n) = f(n),
f(2n + 1) = f(n) + f(n + 1).
Составить программу вычисления
f(n) по
заданному n, требующую порядка
log n операций.
Страница: << 1 2 3 4 5 >> [Всего задач: 22]