ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]      



Задача 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).
Прислать комментарий     Решение


Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .