Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 332]      

Докажите, что для простого p   (p – 1)! ≡ – 1 (mod p).

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

Решение

Пусть  n > 1  – натуральное число. Выпишем дроби  ¹/_n, ²/_n, ..., ^n–1/_n  и приведём каждую к несократимому виду; сумму числителей полученных дробей обозначим через  f(n). При каких натуральных  n > 1  числа  f(n) и  f(2015n) имеют разную чётность?

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

Решение

Даны числа 1, 2, 3, ..., 1000. Найдите наибольшее число m, обладающее таким свойством: какие бы m из данных чисел ни вычеркнуть, среди оставшихся  1000 – m  чисел найдутся два, из которых одно делится на другое.

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

Решение

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

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

Решение

Две одинаковые шестерёнки имеют по 32 зубца. Их совместили и спилили одновременно 6 пар зубцов. Доказать, что одну шестерёнку можно повернуть относительно другой так, что в местах сломанных зубцов одной шестерёнки окажутся целые зубцы второй шестерёнки.

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

Решение

Страница: << 47 48 49 50 51 52 53 >> [Всего задач: 332]