Та же задача, но разрешается использовать из арифметических операций лишь сложение и вычитание, причём общее число действий должно быть порядка n.

   Решение

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

Та же задача, но разрешается использовать из арифметических операций лишь сложение и вычитание, причём общее число действий должно быть порядка n.

Прислать комментарий

Решение

Даны натуральные числа n и k, n > 1. Напечатать k десятичных знаков числа 1/n. (При наличии двух десятичных разложений выбирается то из них, которое не содержит девятки в периоде.) Программа должна использовать только целые переменные.

Прислать комментарий

Решение

(Сообщил Ю. В.Матиясевич) Дана функция f : {1...N}{1...N} Найти период последовательности 1, f(1), f(f(1), ... Количество действий должно быть пропорционально суммарной длине предпериода и периода (эта сумма может быть существенно меньше N)

Прислать комментарий

Решение

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]≤...≤x[p], y[1]≤...≤y[q], z[1]≤...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.

Прислать комментарий

Решение

Напечатать все четырехзначные числа, в десятичной записи которых нет двух одинаковых цифр.

Прислать комментарий

Решение

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