Комбинаторика: правила суммы и произведения
Разберём базовые комбинаторные идеи, которые позволяют считать количество вариантов без полного перебора.
Разберём:
- когда варианты нужно складывать
- когда — перемножать
- как не запутаться в условиях задачи
Научимся:
- пользоваться правилами суммы и произведения
- отличать один тип подсчёта от другого
- решать комбинаторные задачи быстрее и аккуратнее