Дайте определение комбинаторного доказательства и приведите пример задачи, решенной комбинаторным методом. Объясните решение.

План ответа

1. Дать определение комбинаторного доказательства
2. Привести пример задачи, решенной комбинаторным методом

Ответ на 1 минуту

Комбинаторное доказательство — это метод доказательства, основанный на подсчёте количества объектов двумя различными способами. Пример: докажем, что $C_n^k=C_n^{n-k}$. Оба выражения равны числу способов выбрать k элементов из n.