Математика с нуля
Комбинаторика: тест на припоминание
Припоминание сильнее перечитывания. Для каждого вопроса проговори или запиши полный ответ по памяти, прежде чем открыть образец — именно усилие припоминания закрепляет правила, а не повторный их просмотр.
Восстанови ключевые идеи юнита — почему подсчёт означает умножение, что считает факториал, чем перестановки отличаются от сочетаний и когда делить на факториал — не подглядывая в уроки.
- 01Сформулируй правило умножения и объясни, почему количества вариантов перемножаются, а не складываются.
- 02Что такое факториал и что считает n!?
- 03Дай определение перестановки и объясни, почему число выборов убывает на единицу с каждой позицией.
- 04Дай определение сочетания и объясни, как оно связано с перестановкой.
- 05Перед тобой задача на подсчёт. Какой вопрос задать первым и как ответ направляет к нужному инструменту?
- 06Почему выбор всех n предметов в неупорядоченную группу даёт ровно 1, хотя упорядочивание всех n даёт n!?
Если ты смог восстановить каждый ответ по памяти, у тебя есть стержень юнита: правило умножения перемножает независимые выборы, потому что каждый ранний вариант открывает свежий набор поздних; факториал считает порядки целого множества; перестановка перемножает убывающие множители, потому что поставленные предметы использованы; а сочетание делит число перестановок на r!, чтобы объединить порядки, которые порядку безразличны. Каждая задача начинается с двух вопросов — отдельные выборы или одно множество, и важен ли порядок.