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

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

Бинарный метод возведения в степень. Предположим, что необходимо возвести число 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 $\displaystyle \geqslant$ 0).

Придумайте алгоритм, который позволял бы вычислять xn при помощи

b(n) = e1 + $\displaystyle \nu$(n) - 1

умножений, где $ \nu$(n) = r — число единиц в двоичном представлении числа n.

Вниз   Решение


Высота, проведённая из вершины тупого угла равнобедренной трапеции, делит большее основание на части, равные a и b (a > b). Найдите среднюю линию трапеции.

ВверхВниз   Решение


Тетраэдр называется ортоцентрическим, если его высоты (или их продолжения) пересекаются в одной точке.Докажите, что ортоцентрическом тетраэдре общие перпендикуляры каждой пары противоположных рёбер пересекаются в одной точке.

ВверхВниз   Решение


Потроить треугольник по стороне c, медиане к стороне a ma и медиане к стороне b mb.

Вверх   Решение

Задачи

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



Задача 57211

Тема:   [ Построение треугольников по различным точкам ]
Сложность: 2
Классы: 8,9

Потроить треугольник по стороне c, медиане к стороне a ma и медиане к стороне b mb.
Прислать комментарий     Решение


Задача 57212

Тема:   [ Построение треугольников по различным точкам ]
Сложность: 2
Классы: 8,9

Потроить треугольник по стороне a, стороне b и высоте к стороне a ha.
Прислать комментарий     Решение


Задача 116130

Темы:   [ Построение треугольников по различным точкам ]
[ Центральная симметрия помогает решить задачу ]
[ Метод ГМТ ]
Сложность: 2
Классы: 8,9

Автор: Фольклор

Hа доске была нарисована система координат и отмечены точки  A(1, 2)  и  B(3, 1).  Cистему координат стерли.
Bосстановите ее по двум отмеченным точкам.

Прислать комментарий     Решение

Задача 57213

Тема:   [ Построение треугольников по различным точкам ]
Сложность: 3
Классы: 8,9

Потроить треугольник по высоте к стороне b hb, высоте к стороне c hc и медиане к стороне a ma.
Прислать комментарий     Решение


Задача 57214

Тема:   [ Построение треугольников по различным точкам ]
Сложность: 3
Классы: 8,9

Потроить треугольник по $ \angle$A, высоте к стороне b hb и высоте к стороне c hc.
Прислать комментарий     Решение


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



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

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