|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|
|||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Бинарный метод возведения в степень. Предположим, что необходимо возвести число x в степень n. Если, например, n = 16, то это можно сделать выполнив 15 умножений x16 = x . x . ... . x, а можно обойтись лишь четырьмя:
x1 = x . x = x2, x2 = x1 . x1 = x4, x3 = x2 . x2 = x8, x4 = x3 . x3 = x16.
Пусть
n = 2e1 + 2e2 +...+ 2er (e1 > e2 >...> er Придумайте алгоритм, который позволял
бы вычислять xn при помощи
b(n) = e1 + умножений, где
Высота, проведённая из вершины тупого угла равнобедренной трапеции, делит большее основание на части, равные a и b (a > b). Найдите среднюю линию трапеции.
|
Страница: << 5 6 7 8 9 10 11 [Всего задач: 52]
Высота, проведённая из вершины тупого угла равнобедренной трапеции, делит большее основание на части, равные a и b (a > b). Найдите среднюю линию трапеции.
Страница: << 5 6 7 8 9 10 11 [Всего задач: 52] |
||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|