Упр.500 ГДЗ Колягин Ткачёва 11 класс (Алгебра)

Задача

Рассмотрим вариант решения задания из учебника Колягин, Ткачёва, Фёдорова 11 класс, Просвещение: 500 Сколькими способами 2n разных элементов можно разбить на пары? *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 11 kolyagin11 500 118

Подробный ответ

Разобьём $$2n$$ различных элементов на пары.

Сначала упорядочим все $$2n$$ элементов: это можно сделать $$$(2n)!$$ способами.

После этого разобьём получившийся ряд на пары:

$$|1,2|,\ |3,4|,\ |5,6|,\ \ldots,\ |2n-1,2n|.$$

Внутри каждой пары порядок не важен, поэтому каждую пару можно переставить $$2$$ способами. Таких пар $$n$$, значит, нужно разделить на $$2^n$$.

Кроме того, порядок самих пар не важен, поэтому делим ещё на $$n!$$.

Получаем:

$$\frac{(2n)!}{2^n\cdot n!}.$$