Каталог по темам

Задачи

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

Задача 76228

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

Сложность: 2

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

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

Задача 76227

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

Сложность: 2+

Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n.

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

Задача 76215

Темы:	[	Знакомство с циклами	]
	[	Задачи с целыми числами	]
	[	НОД и НОК. Алгоритм Евклида	]

Сложность: 3+

Дополнить алгоритм предыдущей задачи поиском x и y, для которых ax + by = НОД(a,b).

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

Задача 98837

Темы:	[	Нерекурсивная генерация объектов	]
	[	Синтаксический разбор	]
	[	Числа Каталана	]

Сложность: 4

Перечислить все расстановки скобок в произведении n сомножителей. Порядок сомножителей не меняется, скобки полностью определяют порядок действий. Например, для n=4 есть 5 расстановок:

((ab)c)d, (a(bc))d, (ab)(cd), a((bc)d), a(b(cd)).

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

Решение

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