|
ЗАДАЧИ
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 + умножений, где
Доказать, что из любых 27 различных натуральных чисел, меньших 100, можно выбрать два числа, не являющихся взаимно простыми. На прямоугольном листе клетчатой бумаги размером m×n клеток расположено несколько квадратов, стороны которых идут по вертикальным и горизонтальным линиям бумаги. Известно, что никакие два квадрата не совпадают и никакой квадрат не содержит внутри себя другой квадрат. Каково наибольшее число таких квадратов? |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 152]
В трапеции ABCD меньшая диагональ BD перпендикулярна к основаниям AD и BC, сумма острых углов A и C равна 90°. Основания AD = a, BC = b.
Биссектриса одного из острых углов прямоугольного треугольника высотой, опущенной на гипотенузу, делится на отрезки, отношение которых равно
Высота прямоугольного треугольника, проведённая к гипотенузе, делит биссектрису одного из острых углов на отрезки, отношение которых равно
В треугольнике ABC проведена высота AH, а из вершин B и C опущены перпендикуляры BB1 и CC1 на прямую, проходящую через точку A.
В треугольнике ABC проведены высоты AA1, BB1 и CC1; B2 и C2 – середины высот BB1 и CC1.
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 152] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|