Тема . ШВБ (Шаг в будущее)

Комбинаторика и вероятности на ШВБ

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела швб (шаг в будущее)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#127229

Даны 5  карточек с буквами Л, И, М, О, Н и ещё n  карточек с буквой А. Найти все n,  при которых вероятность того, что из 4  случайно выбранных карточек будет можно сложить слово ЛАМА, получится максимальной.

Источники: ШВБ - 2025, 10.2 (см. olymp.bmstu.ru)

Подсказки к задаче

Подсказка 1

Сколько будет благоприятных способов вытащить 4 карточки?

Подсказка 2

Нам обязательно надо вытащить единственные Л и М, остальные карточки должны быть с буквой А.

Подсказка 3

Можно заметить, что с некоторого момента вероятность начинает убывать. Рассмотрите разность вероятностей при n+1 карточке с A и при n карточках с А.

Показать ответ и решение

Имеем N =C4
    n+5  равновероятных способов выбрать 4 карточки, из них благоприятных — M = C2
     n  (всего выбирается 4 карточки, надо вытащить единственные Л и М и 2 из n  карточек с буквой А).

     M    C2n       n!    4!⋅(n+ 1)!
Pn = N-= C4n+5 = 2!⋅(n-− 2)! ⋅-(n+-5)! =

= n-⋅(n−-1)⋅---------4-⋅3-⋅2----------=
     2     (n+ 5)⋅(n+ 4)⋅(n+ 3)⋅(n +2)

  ------12⋅n⋅(n−-1)-------
= (n+ 5)⋅(n +4)⋅(n+ 3)⋅(n+ 2)

Заметим, что P(1)<P (3),  P(3)>P (10).  Выясним, после какого n  вероятность начнет убывать.

Pn+1− Pn = (n+-6)(1n2+(n5+)(n1+)n4)(n+-3) − (n-+5)(n12+n4(n)(n− 1+)3)(n+2)-=

= -----------12n------------⋅((n+ 1)(n+ 2)− (n− 1)(n+ 6))≤ 0
  (n+ 6)(n+ 5)(n+ 4)(n+ 3)(n+ 2)

Всегда верно, что

------------12n------------≥ 0
(n+ 6)(n+ 5)(n+ 4)(n+ 3)(n +2)

Поэтому достаточно

(n2+ 3n+ 2)− (n2+5n − 6)≤ 0

n≥ 4

Максимальная вероятность 1-
21  получится при n= 4  и n= 5.

Ответ:

 4;  5

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!