Каталог по источникам

Задачи

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 272]

Задача 76217

Темы:	[	Знакомство с циклами	]
Темы:	[	Задачи с целыми числами	]

Сложность: 2

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

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

Задача 76226

Темы:	[	Знакомство с циклами	]
	[	Задачи с целыми числами	]
	[	Десятичная запись числа	]

Сложность: 2

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

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

Задача 76228

Темы:	[	Знакомство с циклами	]
	[	Задачи с целыми числами	]
	[	Десятичная запись числа	]

Сложность: 2

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

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

Задача 76238

Тема:

[

Сортировка

]

Сложность: 2

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

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

Задача 76246

Тема:

[

Многочлены

]

Сложность: 2

В массивах 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.)

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

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 272]