ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Пусть l (n) — наименьшее число умножений, необходимое для нахождения xn. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n). Решение |
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1311]
Имеется 100 камней. Два игрока берут по очереди от 1 до 5 камней. Проигрывает тот, кто берет последний камень.
Дан мешок сахарного песка, чашечные весы и гирька в 1 г. Можно ли за 10 взвешиваний отмерить 1 кг сахара?
= = = 1 = - 1.
После некоторых размышлений, Коля придумал более короткое
доказательство своего тождества:
-1 = i2 = . = = = 1.
Не
ошибся ли где-нибудь Коля Васин?
Страница: << 54 55 56 57 58 59 60 >> [Всего задач: 1311] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|