Задание 5
тема 13 из 13

Наименьшее число испытаний

Чтобы найти наименьшее число попыток для достижения цели, переходят к вероятности противоположного события — промахнуться во всех испытаниях. Если вероятность промаха равна qq, то за nn выстрелов стрелок ни разу не попадёт с вероятностью qnq^n. Для решения задачи последовательно вычисляют степени q,q2,q3,…q, q^2, q^3, \ldots, пока значение не станет меньше или равно 1−P1 - P, где PP — нужная вероятность поразить цель.

Реже в задании5На карте навыков

Как найти наименьшее число попыток

Событие «цель поражена» означает, что стрелок попал хотя бы раз. Противоположное событие — промахнуться во всех nn выстрелах. Выстрелы независимы, поэтому вероятность промахнуться все nn раз равна qnq^n, а вероятность поразить цель равна 1−qn1 - q^n. По условию эта вероятность должна быть не меньше заданной: 1−qn≥P1 - q^n \ge P, то есть qn≤1−Pq^n \le 1 - P.

  • Найдите вероятность промаха за один выстрел: q=1−pq = 1 - p.
  • Вычислите допустимую вероятность серии промахов: 1−P1 - P.
  • Последовательно возводите qq в степени 1, 2, 3 и далее, пока не выполнится условие qn≤1−Pq^n \le 1 - P.
  • Показатель степени nn, на котором неравенство выполнилось впервые, будет ответом.
  • Слова «не менее» и «не меньше» означают знак ≥\ge, поэтому равенство тоже подходит.

Сколько выстрелов нужно

Вероятность попадания 0,2. Сколько нужно выстрелов, чтобы поразить цель с вероятностью не менее 0,4?
вероятность попасть хотя бы раз0,210,3620,4930,5940,6750,7460,7970,838нужно0,4число выстрелов
  • не хватает
  • наименьшее число
  • тоже хватает
Промах: q=1−0,2=0,8\text{Промах: } q = 1 - 0{,}2 = 0{,}8
1−qn≥0,4  ⟺  qn≤1−0,4=0,61 - q^n \ge 0{,}4 \iff q^n \le 1 - 0{,}4 = 0{,}6
n=2:  0,82=0,64>0,6n = 2: \; 0{,}8^{2} = 0{,}64 > 0{,}6
n=3:  0,83=0,512≤0,6n = 3: \; 0{,}8^{3} = 0{,}512 \le 0{,}6
Нужно 33 выстрела: столбик 33 первым достаёт до линии 0,40{,}4. Каждый выстрел умножает вероятность промахнуться все разы на 0,80{,}8.
Высота столбика над числом nn показывает вероятность попасть хотя бы раз за nn выстрелов, а пунктир — нужный порог. С ростом числа попыток вероятность попадания растёт, потому что шанс промахнуться каждый раз уменьшается. Двигайте ползунки: ответ даёт первый столбик, который достаёт до пунктира.

Почему работает перебор степеней

Вероятность промаха qq лежит в промежутке от 0 до 1, поэтому при увеличении степени величины qnq^n строго убывают. Каждый следующий выстрел умножает вероятность промахнуться все предыдущие разы на qq, делая серию промахов всё менее вероятной.

Первая же степень, которая окажется меньше или равной 1−P1 - P, даёт наименьшее число выстрелов. Количество патронов совпадает с числом выстрелов: если цель будет поражена раньше, оставшиеся патроны просто сохранятся.

Пример задания

Открытый банк ФИПИ

Стрелок в тире стреляет по мишени до тех пор, пока не поразит её. Известно, что он попадает в цель с вероятностью 0,2 при каждом отдельном выстреле. Сколько патронов нужно дать стрелку, чтобы он поразил цель с вероятностью не менее 0,4?

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать