Комбинаторика — это раздел математики, занимающийся изучением комбинаций и перестановок элементов. В комбинаторике используются различные формулы для вычисления количества возможных комбинаций и перестановок элементов. В данной лекции мы рассмотрим основные формулы комбинаторики. Формула перестановки Перестановка — это размещение элементов в определенном порядке. Количество возможных перестановок элементов можно вычислить с помощью формулы перестановки: P(n,k) = n! / (n-k)! Где n — количество элементов, а k — количество элементов, которые нужно переставить...

Я — учитель информатики, готовлю старшеклассников к экзаменам с 2003 года и знаю по опыту: комбинаторика — это «золотая жила» лёгких баллов, если её понять на уровне смыслов, а не формул. Ниже — короткая статья-памятка с объяснениями, когда применять перестановки/размещения/сочетания, какими мысленными вопросами руководствоваться и как разбирать нетривиальные задачи. В конце — подробные разборы трёх характерных задач в стиле ЕГЭ. Перестановки (все объекты разные, порядок важен, берём все): n!...