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

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

Когда из бассейна сливают воду, уровень h воды в нём меняется в зависимости от времени t по закону

h(t)=at2+bt+c,

а в момент t0 окончания слива выполнены равенства h(t0)=h'(t0)=0 . За сколько часов вода из бассейна сливается полностью, если за первый час уровень воды в нём уменьшается вдвое?

Вниз   Решение


В остроугольном треугольнике KLN высоты пересекаются в точке H, а медианы — в точке O. Биссектриса угла K пересекает отрезок OH в такой точке M, что OM : MH = 3 : 1. Найдите площадь треугольника KLN, если LN = 4, а разность углов L и N равна 30o.

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


Доказать, что выражение

+

равно 2, если 1<= a <= 2 , и равно 2 , если a>2 .

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


Из имеющихся последовательностей {bn} и {cn} (возможно, {bn} совпадает с {cn})  разрешается получать последовательности  {bn + cn},
{bn – cn},  {bncn}  и  {bn/cn}  (если все члены последовательности {cn} отличны от 0). Кроме того, из любой имеющейся последовательности можно получить новую, вычеркнув несколько начальных членов. Сначала есть только последовательность {an}. Можно ли получить из неё описанными выше операциями последовательность {n}, то есть 1, 2, 3, 4, ..., если
  а)  an = n²;

  б)  

  в)  

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


Автор: Фольклор

Существуют ли такие значения a и b, при которых уравнение   х4 – 4х3 + 6х² + aх + b = 0  имеет четыре различных действительных корня?

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


Докажите, что отрезки, соединяющие вершины треугольника с точками касания противоположных сторон с соответствующими вневписанными окружностями, пересекаются в одной точке {(точка Нагеля))

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


Петя тратит ⅓ своего времени на игру в футбол, ⅕ – на учебу в школе, ⅙ – на просмотр кинофильмов, 1/70 – на решение олимпиадных задач и ⅓ – на сон. Можно ли так жить?

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


Докажите, что на графике функции  y = x³ можно отметить такую точку A, а на графике функции  y = x³ + |x| + 1  – такую точку B, что расстояние AB не превышает 1/100.

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


Автор: Петров Ф.

Для натурального n обозначим  Sn = 1! + 2! + ... + n!.  Докажите, что при некотором n у числа Sn есть простой делитель, больший 102012.

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

Задача 116778
Темы:    [ Арифметические функции (прочее) ]
[ Произведения и факториалы ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11
Из корзины
Прислать комментарий

Условие

Автор: Петров Ф.

Для натурального n обозначим  Sn = 1! + 2! + ... + n!.  Докажите, что при некотором n у числа Sn есть простой делитель, больший 102012.


Решение

  Для простого p и натурального n обозначим через vp(n) степень, в которой p входит в разложение n на простые множители. Заметим, что если
vp(n) ≠ vp(k),  то  vp(n + k) = min {vp(n), vp(k)}. Отсюда немедленно следует, что если  vp(Sn) < vp((n + 1)!)  при некотором n, то vp(Sk) = vp(Sn)  при всех  k > n.
  Предположим, что все простые делители чисел вида Sn не превосходят  P = 102012.
  Рассмотрим некоторое простое  pP.  Как показано выше, если  vp(Sn) < vp((n + 1)!)  при некотором n, то существует такое число ap, что  vp(Sk) < ap  при всех натуральных k. Назовём такое простое число p маленьким; все остальные простые числа, меньшие P, назовём большими. Так как маленьких простых конечное количество, существует натуральное M, большее любого числа вида pap, где p – маленькое.
  Пусть теперь p – большое простое число, а n таково, что  n + 2  кратно p. Тогда  vp(Sn+1) ≥ vp((n + 2)!) > vp((n + 1)!);  значит,
vp(Sn) = vp(Sn+1 – (n + 1)!) = vp((n + 1)!) = vp(n!) (поскольку  n + 1  не кратно p).
  Рассмотрим число  N = MP! – 2.  По доказанному,  vp(SN) = vp(N!) для каждого большого простого p. Кроме того, поскольку  N > M,  то
vp(SN) ≤ vp(pap) ≤ vp(N!)  для любого маленького простого p. Поскольку все простые делители числа SN – либо большие, либо маленькие, отсюда следует, что  SN ≤ N!.  Противоречие.

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

олимпиада
Название Всероссийская олимпиада по математике
год
Год 2011-2012
Этап
Вариант 4
класс
Класс 11
Задача
Номер 11.8

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

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