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

---

Через n!! обозначается произведение  n(n – 2)(n – 4)...  до единицы (или до двойки): например,  8!! = 8·6·4·2;  9!! = 9·7·5·3·1.
Докажите, что  1985!! + 1986!!  делится на 1987.

   Решение

Темы:    [ Целая и дробная части. Принцип Архимеда ] [ Алгебраические неравенства (прочее) ] [ Алгебраические уравнения и системы уравнений (прочее) ]

Сложность: 4 Классы: 8,9,10,11

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

Условие

Докажите, что для любых натуральных a₁, a₂, ..., a_k таких, что , у уравнения не больше чем a₁a₂...a_k решений в натуральных числах. ([x] – целая часть числа x, т. е. наибольшее целое число, не превосходящее x.)

Решение

Обозначим .

Предположим, что натуральное число n является решением уравнения из условия задачи. Пусть r_i – это остаток от деления n на a_i, иными словами, . Тогда

откуда .

Таким образом, при заданном наборе чисел (r₁, ..., r_k), удовлетворяющих условиям 0 ≤ r_i < a_i, может быть не более одного натурального решения n с таким набором остатков. Всего таких наборов ровно a₁a₂...a_k, поэтому и количество решений уравнения не больше a₁a₂...a_k.

Источники и прецеденты использования