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

Задачи

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

Задача 76215 (#1.1.19)

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

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

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

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

Задача 76217 (#1.1.21)

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

Сложность: 2

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

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

Задача 76219 (#1.1.23)

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

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

Составить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа.

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

Задача 76221 (#1.1.25)

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

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

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

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

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

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

Задача 76222 (#1.1.26)

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

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

Разрешим применять команды write(i) лишь при i = 0,1,2,...,9. Составить программу, печатающую десятичную запись заданного натурального числа n > 0. (Случай n = 0 явился бы некоторым исключением, так как обычно нули в начале числа не печатаются, а для n = 0 — печатаются.)

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

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