ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Версия для печати
Убрать все задачи Существует ли такое целое число r, что Число e определяется равенством а) б) в) e – иррациональное число. Бинарный метод возведения в степень. Предположим, что необходимо возвести число 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 + умножений, где
Точки
A1,..., An лежат на одной окружности, а M —
их центр масс. Прямые
MA1,..., MAn пересекают эту
окружность в точках
B1,..., Bn (отличных от
A1,..., An).
Докажите, что
MA1 +...+ MAn Квадрат ABCD вращается вокруг своего неподвижного
центра. Найдите геометрическое место середин отрезков PQ, где P — основание перпендикуляра, опущенного из точки D на неподвижную
прямую l, а Q — середина стороны AB.
Дана таблица n×n клеток и такие натуральные числа k и m > k, что m и n – k взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа a1, ..., ak, ak+1, ..., am, am+1, ..., an. Тогда в следующей строчке записываются те же числа, но в таком порядке: am+1, ..., an, ak+1, ..., am, a1, ..., ak. В первую строчку записываются (по порядку) числа 1, 2, ..., n. Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n. |
Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 276]
Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?
Рациональные числа x, y и z таковы, что все числа x + y² + z², x² + y + z² и x² + y² + z целые. Докажите, что число 2x целое.
Дана таблица n×n клеток и такие натуральные числа k и m > k, что m и n – k взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа a1, ..., ak, ak+1, ..., am, am+1, ..., an. Тогда в следующей строчке записываются те же числа, но в таком порядке: am+1, ..., an, ak+1, ..., am, a1, ..., ak. В первую строчку записываются (по порядку) числа 1, 2, ..., n. Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.
В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.
Найдите все такие нечётные натуральные n > 1, что для любых взаимно простых делителей a и b числа n число a + b – 1 также является делителем n.
Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 276]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке