Практическая работа №42 Решение комбинаторных уравнений и их систем Дисциплина Математика Курс 3 Теоретическая часть В комбинаторике тоже могут решаться уравнения, особенностью которых является то, что неизвестная принадлежит множеству натуральных чисел....
More
Практическая работа №42 Решение комбинаторных уравнений и их систем Дисциплина Математика Курс 3 Теоретическая часть В комбинаторике тоже могут решаться уравнения, особенностью которых является то, что неизвестная принадлежит множеству натуральных чисел. Например, уравнения вида Cxx11 21 , xN, где N – множество натуральных чисел или вида: 7 C n2n1 : C n2n11 , xN (решите!). 13 При решении комбинаторных уравнений часто необходимо уметь выполнять действия с факториалами типа: n! 1 2 3 (n 2)(n 1)n (n 1)n , (n 2)! (n 2)! или: (n 3)! 1 2 3 n(n 1)(n 2)(n 3) (n 1)(n 2)(n 3) . n! n! Например, в задаче о сравнении пар записей в базе данных из n записей: n! (n 2)!(n 1)n (n 1)n C 2n , – что и требовалось доказать. 2!n 2! 2!(n 2)! 2 В комбинаторике рассматриваются и другие типовые комбинаторные комбинации, например, разбиения n-элементного множества на k подмножеств, которые называются блоками разбиения. В информатике в
Less
