Правило произведения

опорные точки

1. сумма против произведенияразвилки дорог: когда складываем, когда умножаемсложение произведений на составных схемах
2. дерево вариантовдерево универсальнее таблицы: больше двух множителей или сложение вместе с умножениемпорядок построения дерева меняет трудоёмкость
3. три типа наборовслова длины k в алфавите из n букв: nᵏвыбор без повторений: n(n−1)…(n−k+1)перестановки и n!
4. рекуррентный счётсведение к меньшему случаючисло в вершине = сумма чисел в предшественникахкратчайшие пути в сетке улиц, путь как слово из П и В
5. соответствиеесть взаимно однозначное соответствие — элементов поровнупроверка «работает ли правило в обратную сторону»

занятия

источники