suxxsfe

一言（ヒトコト）

随笔分类 -  数论数学-排列组合

组合数学习笔记
摘要：本文为上课的学习笔记 1.排列&组合 组合，从$n$个元素中选$m$个，不及顺序 方案数： \(\tbinom{n}{m}=\frac{n!}{m!(n-m)!}\) 排列，从$n$个元素中，选$m$个，考虑顺序 方案数： \(P(n,m)=\frac{n!}{(n-m)!}\) 2.组合数性质 \ 阅读全文
posted @ 2020-03-19 21:13 suxxsfe 阅读(1923) 评论(2) 推荐(3)
洛谷P1771 方程的解
摘要：P1771 方程的解 都知道这个题可以用隔板法做 把这个$g(x)$想象为.....$g(x)$个苹果？ 因为解是正整数，所以给这些“苹果”分组的时候每组最少有一个 然后我们在这$g(x)$个苹果形成的$g(x)-1$个空隙中插入$k-1$个板就把它分成了$k$组 所以答案是$\binom{g(x) 阅读全文
posted @ 2020-03-06 23:17 suxxsfe 阅读(200) 评论(0) 推荐(0)