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

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

Бинарный метод возведения в степень. Предположим, что необходимо возвести число 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 и C трапеции ABCD ( AD|| BC ) проведена окружность. Известно, что окружность касается прямой CD , а её центр лежит на диагонали AC . Найдите площадь трапеции ABCD , если BC=2 , AD=8 .

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

Задачи

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



Задача 54785

Темы:   [ Площадь трапеции ]
[ Средняя линия трапеции ]
Сложность: 3
Классы: 8,9

Докажите, что площадь трапеции равна произведению средней линии на высоту.

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


Задача 54964

Тема:   [ Площадь трапеции ]
Сложность: 3
Классы: 8,9

Докажите. что если в трапеции ABCD середину M одной боковой стороны AB соединить с концами другой боковой стороны CD, то площадь полученного треугольника CMD составит половину площади трапеции.

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


Задача 54288

Тема:   [ Площадь трапеции ]
Сложность: 3
Классы: 8,9

Прямые, содержащие боковые стороны равнобедренной трапеции, пересекаются под прямым углом. Найдите стороны трапеции, если её площадь равна 12, а высота равна 2.

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

Задача 54919

Темы:   [ Площадь трапеции ]
[ Средняя линия трапеции ]
Сложность: 3
Классы: 8,9

В трапеции ABCD ( BC || AD ) известно, что AB = c и расстояние от середины отрезка CD до прямой AB равно d . Найдите площадь трапеции.
Прислать комментарий     Решение


Задача 110855

Темы:   [ Площадь трапеции ]
[ Средние пропорциональные в прямоугольном треугольнике ]
[ Вписанный угол, опирающийся на диаметр ]
[ Признаки и свойства касательной ]
Сложность: 3
Классы: 8,9

Через вершины A , B и C трапеции ABCD ( AD|| BC ) проведена окружность. Известно, что окружность касается прямой CD , а её центр лежит на диагонали AC . Найдите площадь трапеции ABCD , если BC=2 , AD=8 .
Прислать комментарий     Решение


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



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

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