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

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

В классе 20 школьников. Было устроено несколько экскурсий, в каждой из которых участвовало хотя бы четверо школьников этого класса.
Докажите, что найдётся такая экскурсия, что каждый из участвовавших в ней школьников принял участие по меньшей мере в 1/17 всех экскурсий.

Вниз   Решение


В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.

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

Задача 78589
Тема:    [ Ограниченность, монотонность ]
Сложность: 4-
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

При каком значении K величина Ak = $ {\dfrac{19^k+66^k}{k!}}$ максимальна?

Решение

Ответ: При k = 65. Обозначим  Bk = $ {\dfrac{19^k}{k!}}$, Ck = $ {\dfrac{66^k}{k!}}$. Тогда  Ak = Bk + Ck, $ {\dfrac{B_{k+1}}{B_k}}$ = $ {\dfrac{19}{k+1}}$, $ {\dfrac{C_{k+1}}{C_k}}$ = $ {\dfrac{66}{k+1}}$. Следовательно, при k$ \le$19 обе последовательности не убывают, а при k$ \ge$65 обе последовательности не возрастают, т. е. максимальное значение достигается при некотором  k $ \in$ [19, 65]. Заметим, что при k $ \in$ [19, 64] выполняются неравенства  $ {\frac{C_{k+1}}{C_k}}$$ \ge$$ {\frac{66}{65}}$ и  $ {\frac{B_k}{C_k}}$ = $ \left(\vphantom{ \frac{19}{66} }\right.$$ {\frac{19}{66}}$$ \left.\vphantom{ \frac{19}{66} }\right)^{k}_{}$ < $ \left(\vphantom{
\frac{1}{3} }\right.$$ {\frac{1}{3}}$$ \left.\vphantom{
\frac{1}{3} }\right)^{19}_{}$ < $ {\frac{1}{65}}$. Следовательно,

Ak + 1 - Ak = Ck + 1 - Ck + Bk + 1 - Bk$\displaystyle \ge$$\displaystyle {\textstyle\frac{1}{65}}$Ck - Bk > 0,    

т. е. при  k $ \in$ [19, 65] последовательность Ak возрастает. Следовательно, величина Ak максимальна при k = 65.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 29
Год 1966
вариант
1
Класс 9,10,11
Тур 1
задача
Номер 2

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

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