Условие задачи
Имеются 3n +1 предметов (n одинаковых, остальные различны). Доказать, что из них можно извлечь n предметов 22n способами.
Ответ
В общем случае часть предметов мы можем извлечь из тех n, которые одинаковы, а остальную часть из различных. Допустим, m предметов мы извлекли из группы одинаковых, а другие n-m из различных
Сколькими способами это можно было бы сделать? Столькими же, сколькими из 2n+1 можно выбрать n-m, то есть