Встреча двух игроков

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

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Встреча двух игроков
  2. Число сочетаний

    Сначала: Встреча двух игроков

  3. Подсчёт исходов

    Сначала: Число сочетаний

  4. Подстановка

    Сначала: Подсчёт исходов

  5. Ответ

    Сначала: Подстановка

Разобранный пример

Турнир по настольному теннису проводится по олимпийской системе в несколько туров: если в туре участвует чётное число игроков, то они разбиваются на случайные игровые пары. Если число игроков нечётно, то с помощью жребия выбираются случайные игровые пары, а один игрок остаётся без пары и не участвует в туре. Проигравший в каждой паре (ничья невозможна) выбывает из турнира, а победители и игрок без пары, если он есть, выходят в следующий тур, который проводится по таким же правилам. Так продолжается до тех пор, пока не останутся двое, которые играют между собой финальный тур, то есть последнюю партию, которая выявляет победителя турнира. Всего в турнире участвует 2020 игроков, все они играют одинаково хорошо, поэтому в каждой встрече вероятность выигрыша и поражения у каждого игрока равна 0,50,5. Среди игроков два друга – Иван и Алексей. Какова вероятность того, что этим двоим в каком-то туре придётся сыграть друг с другом?
Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Каждая партия выбывания удаляет одного игрока, поэтому всего партий на одну меньше числа игроков. Благодаря равному мастерству, случайным парам и жребию свободного игрока все неупорядоченные пары участников симметричны. Каждая пара может встретиться не более одного раза. Среднее число сыгравших пар равно общему числу партий, поэтому вероятность для одной пары равна отношению числа партий к числу всех пар.
Шаг 2. Число способов выбрать kk элементов из nn вычисляем как произведение kk последовательных множителей, делённое на kk!.
20⋅192=190\frac{20\cdot 19}{2}=190
Шаг 3. Вычисляем число всех и благоприятных равновозможных исходов из параметров условия.
M=20−1=19M=20-1=19
Шаг 4. Подставляем данные условия и выполняем точные действия.
P(A)=19190=110P(A)=\frac{19}{190}=\frac{1}{10}
Шаг 5. Получаем искомый результат.
110\frac{1}{10}

Открыть задачу целиком

Попробовать самостоятельно