Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Существует ли такое целое число r, что    является целым числом при любом n?

Вниз   Решение


Число e определяется равенством    Докажите, что

а)  

б)    где  0 < rn ≤ 1/n!n;

в)  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 $\displaystyle \geqslant$ 0).

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

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

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

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


Точки A1,..., An лежат на одной окружности, а M — их центр масс. Прямые MA1,..., MAn пересекают эту окружность в точках B1,..., Bn (отличных от A1,..., An). Докажите, что MA1 +...+ MAn$ \le$MB1 +...+ MBn.

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


Квадрат 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]      



Задача 116633

Темы:   [ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9,10

Существуют ли три взаимно простых в совокупности натуральных числа, квадрат каждого из которых делится на сумму двух оставшихся?

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

Задача 116676

Темы:   [ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 7,8,9

Рациональные числа x, y и z таковы, что все числа  x + y² + z²,  x² + y + z²  и  x² + y² + z  целые. Докажите, что число 2x целое.

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

Задача 78628

Темы:   [ Числовые таблицы и их свойства ]
[ НОД и НОК. Взаимная простота ]
[ Перестановки и подстановки (прочее) ]
[ Принцип крайнего (прочее) ]
Сложность: 4+
Классы: 9,10,11

Дана таблица 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.

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

Задача 64532

Темы:   [ Рекуррентные соотношения (прочее) ]
[ НОД и НОК. Взаимная простота ]
[ Индукция (прочее) ]
Сложность: 5-
Классы: 9,10,11

Автор: Франк М.

В ячейку памяти компьютера записали число 6. Далее компьютер делает миллион шагов. На шаге номер n он увеличивает число в ячейке на наибольший общий делитель этого числа и n. Докажите, что на каждом шаге компьютер увеличивает число в ячейке либо на 1, либо на простое число.

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

Задача 109752

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ НОД и НОК. Взаимная простота ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 8,9,10

Автор: Джукич Д.

Найдите все такие нечётные натуральные  n > 1,  что для любых взаимно простых делителей a и b числа n число  a + b – 1  также является делителем n.

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 276]      



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

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