Страница:
<< 1 2
3 4 >> [Всего задач: 17]
Решить
предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log
n (то есть не превосходило бы
C log
n для
некоторой константы
C;
log
n — это степень,
в которую нужно возвести 2, чтобы получить
n).
|
|
Сложность: 5 Классы: 8,9,10,11
|
Назовём девятизначное число красивым, если все его цифры различны. Докажите, что существует по крайней мере 1000 красивых чисел (или: не менее 2018), каждое из которых делится на 37.
Даны два натуральных числа
a и
b, не равные нулю
одновременно. Вычислить
НОД(a,b) — наибольший общий
делитель
а и
b.
Написать модифицированный вариант алгоритма Евклида,
использующий соотношения
НОД(a,b) =
НОД(a mod b, b)
при
a≥b,
НОД(a,b) =
НОД(a, b mod a) при
b≥a.
Даны натуральные
a и
b, не равные
0
одновременно. Найти
d =
НОД(a,b) и такие
целые
x и
y, что
d =
a . x +
b . y.
Страница:
<< 1 2
3 4 >> [Всего задач: 17]