Каталог по темам

Выбрано 8 задач

Версия для печати
Убрать все задачи

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

Решение

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

а)

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

в) e – иррациональное число.

Решение

Бинарный метод возведения в степень. Предположим, что необходимо возвести число x в степень n. Если, например, n = 16, то это можно сделать выполнив 15 умножений x¹⁶ = x^.x^....^.x, а можно обойтись лишь четырьмя:

x₁ = x^.x = x², x₂ = x₁^.x₁ = x⁴, x₃ = x₂^.x₂ = x⁸, x₄ = x₃^.x₃ = x¹⁶.

Пусть

n = 2^e₁ + 2^e₂ +...+ 2^e_r (e₁ > e₂ >...> e_r $\displaystyle \geqslant$ 0).

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

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

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

Решение

Точки A₁,..., A_n лежат на одной окружности, а M — их центр масс. Прямые MA₁,..., MA_n пересекают эту окружность в точках B₁,..., B_n (отличных от A₁,..., A_n). Докажите, что MA₁ +...+ MA_n $\le$ MB₁ +...+ MB_n.

Решение

Квадрат ABCD вращается вокруг своего неподвижного центра. Найдите геометрическое место середин отрезков PQ, где P — основание перпендикуляра, опущенного из точки D на неподвижную прямую l, а Q — середина стороны AB.

Решение

Дана таблица n×n клеток и такие натуральные числа k и m > k, что m и n – k взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа a₁, ..., a_k, a_k+1, ..., a_m, a_m+1, ..., a_n. Тогда в следующей строчке записываются те же числа, но в таком порядке: a_m+1, ..., a_n, a_k+1, ..., a_m, a₁, ..., a_k. В первую строчку записываются (по порядку) числа 1, 2, ..., n. Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

Решение

а) У одного человека был подвал, освещавшийся тремя электрическими лампочками. Выключатели этих лампочек находились вне подвала, так что включив любой из выключателей, хозяин должен был спуститься в подвал, чтобы увидеть, какая именно лампочка зажглась. Однажды он придумал способ, как определить для каждого выключателя, какую именно лампочку он включает, сходив в подвал ровно один раз. Какой это способ?
б) Сколько лампочек и выключателей можно идентифицировать друг с другом, если разрешается 2 раза спуститься в подвал?

Решение

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

Решение

Задача 53420

Задача 53730

Задача 53958

Задача 56472

Задача 86488