При каких n можно раскрасить в три цвета все ребра n-угольной призмы (основания – n-угольники) так, что в каждой вершине сходятся все три цвета и у каждой грани (включая основания) есть стороны всех трёх цветов?

   Решение

На прямой выбрано 100 множеств A₁, A₂, .. , A100 , каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A₁, A₂, .. , A100 является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 35]      

Докажите, что если  (m, 10) = 1,  то у десятичного представления дроби ¹/_m нет предпериода.

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

Решение

Пусть  (n, 10) = 1,  m < n,  (m, n) = 1,  и t – наименьшее число, при котором  10^t – 1  делится на n.
Докажите, что t кратно длине периода дроби ^m/_n.
Будет ли это длина периода?

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

Решение

Репьюнитами называются числа     Докажите, что если  (m, 10) = 1,  то частное  ^9E_n/_m,  записанное как n-значное число (возможно с нулями в начале), состоит из нескольких периодов десятичного представления дроби ¹/_m. Кроме того, если еще выполнены условия  (m, 3) = 1  и E_n – первый репьюнит, делящийся на m, то число  ^9E_n/_m  будет совпадать с периодом.

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

Решение

Докажите, что если  (m, 30) = 1,  то число, состоящее из цифр периода дроби ¹/_m, делится на 9.

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

Решение

Обозначим через  L(m)  длину периода дроби ¹/_m. Докажите, что если  (m, 10) = 1,  то  L(m)  является делителем числа φ(m).

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 35]