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

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Даны натуральные числа а и b, причём b > 0. Найти частное и остаток при делении a на b, оперируя лишь с целыми числами и не используя операции div и mod, за исключением деления на 2 чётных чисел; число шагов не должно превосходить C₁log(a/b) + C₂ для некоторых констант C₁, C₂.

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

Решение

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