Написать модифицированный вариант алгоритма Евклида, использующий соотношения НОД(a,b) = НОД(a mod b, b) при a≥b, НОД(a,b) = НОД(a, b mod a) при b≥a.

   Решение

Если  a ≡ b (mod m)  и  c ≡ d (mod m),  то  a – c ≡ b – d (mod m).

   Решение

Дано n чисел, p – их произведение. Разность между p и каждым из этих чисел – нечётное число. Докажите, что все данные n чисел иррациональны.

   Решение

Страница: << 1 2 [Всего задач: 8]      

Три попарно непересекающиеся окружности ω_x, ω_y, ω_z радиусов r_x, r_y, r_z лежат по одну сторону от прямой t и касаются её в точках X, Y, Z соответственно. Известно, что Y – середина отрезка XZ,  r_x = r_z = r,  а  r_y > r.  Пусть p – одна из общих внутренних касательных к окружностям ω_x и ω_y, а q – одна из общих внутренних касательных к окружностям ω_y и ω_z. В пересечении прямых p, q, t образовался неравнобедренный треугольник. Докажите, что радиус его вписанной окружности равен r.

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

Решение

Найдите все такие натуральные k, что при каждом нечётном  n > 100  число  20ⁿ + 13ⁿ  делится на k.

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

Решение

Фигура мамонт бьёт как слон (по диагоналям), но только в трёх направлениях из четырёх (отсутствующее направление может быть разным для разных мамонтов). Какое наибольшее число не бьющих друг друга мамонтов можно расставить на шахматной доске 8×8?

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

Решение

Страница: << 1 2 [Всего задач: 8]