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

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

Тест состоит из 30 вопросов, на каждый есть два варианта ответа (один верный, другой нет). За одну попытку Витя отвечает на все вопросы, после чего ему сообщают, на сколько вопросов он ответил верно. Сможет ли Витя действовать так, чтобы гарантированно узнать все верные ответы не позже, чем
  а) после 29-й попытки (и ответить верно на все вопросы при 30-й попытке);
  б) после 24-й попытки (и ответить верно на все вопросы при 25-й попытке)?
(Изначально Витя не знает ни одного ответа, тест всегда один и тот же.)

   Решение

Задача 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-... МЦНМО (о копирайте)
Пишите нам

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