|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Занятие:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Написать вариант алгоритма Евклида, использующий соотношения
НОД(2a, 2b) = 2·НОД(a,b),
не включающий деления с остатком, а использующий лишь
деление на 2 и проверку чётности. (Число действий
должно быть порядка
log k для исходных данных,
не превосходящих k.)
|
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 100]
Чётными или нечётными будут сумма и произведение:
Чётными или нечётными будут сумма и произведение:
Попробуйте разменять 25-рублёвую купюру одиннадцатью купюрами достоинством 1, 3 и 5 рублей.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 100] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|