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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

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



Задача 76215

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

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


Задача 76219

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

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


Задача 64133

 [Четные на четных]
Темы:   [ Знакомство с циклами ]
[ Условный оператор ]
[ Задачи с целыми числами ]
Сложность: 2
Классы: 8

Вводится последовательность чисел. Посчитать в ней количество
четных чисел, стоящих на четных местах.

Входные данные
Вводится сначала число N, а затем N чисел - члены последовательности.

Выходные данные.
Выведите количество четных чисел, стоящих на четных местах 
в последовательности.

Пример входного файла
5
1 2 4 5 6

Пример выходного файла:
1

Пояснение: единственное четное число, стоящее на четном месте в
последовательности - это число 2. Числа 4 и 6 не подходят, так как
стоят, соответственно, на 3 и 5-м местах.
Прислать комментарий     Решение

Задача 76221

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

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

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

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


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



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

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