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

Задачи

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

Задача 76221

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

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

(Для знакомых с основами алгебры) Дано целое гауссово число n + mi (принадлежащее $\mathbb {Z}$ [i]).

(a) Проверить, является ли оно простым (в $\mathbb {Z}$ [i]).

(б) Напечатать его разложение на простые (в $\mathbb {Z}$ [i]) множители.

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

Задача 76227

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

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

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

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

Задача 76261

Тема:

[

Знакомство с циклами

]

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

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).

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

Задача 76200

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

Сложность: 3

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Задача 76215

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

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

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

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

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