Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Выбрано 9 задач
Версия для печати
Убрать все задачи

Чему равна сумма цифр всех чисел от единицы до миллиарда?

Вниз   Решение


Пусть O — центр описанной окружности треугольника ABC, H — точка пересечения высот. Докажите, что a2 + b2 + c2 = 9R2 - OH2.

ВверхВниз   Решение


Даны два многочлена P(x) и Q(x) положительной степени, причём  P(P(x)) ≡ Q(Q(x))  и  P(P(P(x))) ≡ Q(Q(Q(x))).
Обязательно ли тогда  P(x) ≡ Q(x)?

ВверхВниз   Решение


На плоскости дан квадрат 8×8, разбитый на клеточки 1×1. Его покрывают прямоугольными равнобедренными треугольниками (два треугольника закрывают одну клетку). Имеется 64 черных и 64 белых треугольника. Рассматриваются "правильные" покрытия – такие, что каждые два треугольника, имеющие общую сторону, разного цвета. Сколько существует правильных покрытий?

ВверхВниз   Решение


Докажите, что количество частей, на которые данные прямые разбивают плоскость, равно 1 + n + $ \sum$($ \lambda$(P) - 1), причем среди этих частей 2n неограниченных.

ВверхВниз   Решение


Части, на которые плоскость разрезана прямыми. раскрашены в красный и синий цвет так, что соседние части разного цвета (см. задачу 27.1). Пусть a -- количество красных частей, b — количество синих частей. Докажите, что

a$\displaystyle \le$2b - 2 - $\displaystyle \sum$($\displaystyle \lambda$(P) - 2),

причем равенство достигается тогда и только тогда, когда красные области — треугольники и углы.

ВверхВниз   Решение


На плоскости даны 9 точек (см. рисунок). Перечеркните их все четырьмя прямыми отрезками, не отрывая карандаша от бумаги.

ВверхВниз   Решение


Докажите, что  S = rc2tg($ \alpha$/2)tg($ \beta$/2)ctg($ \gamma$/2).

ВверхВниз   Решение


Числа [a], [2a], ..., [Na] различны между собой, и числа $ \left[\vphantom{\frac{1}{a}}\right.$$ {\frac{1}{a}}$$ \left.\vphantom{\frac{1}{a}}\right]$, $ \left[\vphantom{\frac{2}{a}}\right.$$ {\frac{2}{a}}$$ \left.\vphantom{\frac{2}{a}}\right]$, ..., $ \left[\vphantom{\frac{M}{a}}\right.$$ {\frac{M}{a}}$$ \left.\vphantom{\frac{M}{a}}\right]$ тоже различны между собой. Найти все такие a.

Вверх   Решение

Задача 78051
Темы:    [ Целая и дробная части. Принцип Архимеда ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 9,10
Из корзины
Прислать комментарий

Условие

Числа [a], [2a], ..., [Na] различны между собой, и числа $ \left[\vphantom{\frac{1}{a}}\right.$$ {\frac{1}{a}}$$ \left.\vphantom{\frac{1}{a}}\right]$, $ \left[\vphantom{\frac{2}{a}}\right.$$ {\frac{2}{a}}$$ \left.\vphantom{\frac{2}{a}}\right]$, ..., $ \left[\vphantom{\frac{M}{a}}\right.$$ {\frac{M}{a}}$$ \left.\vphantom{\frac{M}{a}}\right]$ тоже различны между собой. Найти все такие a.

Решение

Ответ: $ {\frac{N-1}{N}}$$ \le$| a|$ \le$$ {\frac{M}{M-1}}$. Числа [x] и [y] различны тогда и только тогда, когда числа [- x] и [- y] различны. Поэтому достаточно рассмотреть случай, когда a > 0. Если a < $ {\frac{N-1}{N}}$, то среди чисел [a], [2a], ..., [Na] есть совпадающие, поскольку эти N чисел содержатся среди N - 1 чисел 0, 1, ..., N - 2. Поэтому a$ \ge$$ {\frac{N-1}{N}}$. Те же самые рассуждения для числа 1/a показывают, что $ {\frac{1}{a}}$$ \ge$$ {\frac{M-1}{M}}$, т.е. a$ \le$$ {\frac{M}{M-1}}$. Покажем, что если $ {\frac{N-1}{N}}$$ \le$a$ \le$$ {\frac{M}{M-1}}$, то все числа [a], [2a], ..., [Na] различны. Действительно, если a$ \ge$1, то вообще все числа [a], [2a], [3a], ...различны, а если a < 1, то 1 - $ {\frac{1}{N}}$$ \le$a < 1, 2 - $ {\frac{2}{N}}$$ \le$2a < 2, ..., N - 1$ \le$Na < N, поэтому [ka] = k - 1 для k = 1, 2, ..., N. Для чисел $ \left[\vphantom{\frac{1}{a}}\right.$$ {\frac{1}{a}}$$ \left.\vphantom{\frac{1}{a}}\right]$, $ \left[\vphantom{\frac{2}{a}}\right.$$ {\frac{2}{a}}$$ \left.\vphantom{\frac{2}{a}}\right]$, ..., $ \left[\vphantom{\frac{M}{a}}\right.$$ {\frac{M}{a}}$$ \left.\vphantom{\frac{M}{a}}\right]$ рассуждения аналогичны.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 18
Год 1955
вариант
Класс 8
Тур 2
задача
Номер 5

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .