Перестановки, сочетания и бином Ньютона: Прекрасная закономерность чисел в треугольнике Паскаля
Tags
8 страниц
Комбинаторика
Формула включений-исключений: мощный метод для правильного подсчета элементов в пересекающихся множествах
Лемма Бёрнсайда: Как считать узоры, когда важны вращения?
Лемма Шпернера: От раскраски треугольников к доказательствам существования
Производящие функции: В чем польза превращения последовательности в функцию?
Числа Каталана: Почему скобки и структуры деревьев дают одинаковые количества
Теория Рамсея: в хаосе неизбежно возникает порядок — доказываем на примере отношений 6 человек с помощью раскраски
Парадокс дней рождения: 50% и более при 23 людях? Магия "комбинаций", обманывающая интуицию
