首页 > 代码库 > 关于一部分数学知识》(工具向)(实时更新)
关于一部分数学知识》(工具向)(实时更新)
这里汇总一下关于联赛的一些数学知识,以后做到有些关于数学的题就可以较快的解决(和愉快的装13)。
1.组合数
这个应该是高中数学就学过的知识,在这里详细的介绍就不给出了,可以自行百度。
公式一:
这个比较好理解,在备选的n个里面找一个一定不选,那么我们就一定要在其他n-1个备选数里找出m个数字,所以有c(n-1,m),但如果一定要选刚才没有选的那一个,就要去掉这个,从剩下的n-1个里面取m-1个,所以有c(n-1.m-1);对于每一个m这样做结果是重复且一样的,所以得出Pascal公式。
公式二:Lucas定理(其中,ni,mi为n,m在p进制下的各位)
这一公式在p比较小的情况,n,m较大的下是很好用的公式,关于这个公式的证明在百度百科上就有可以自行查阅。
常用恒等式:
` (此恒等式可通过杨辉三角形易证)
(同样可以通过杨辉三角形易明)
(通过简单考虑易证)
(通过维恩图易证)
(通过简单考虑易证)
从集合{1,2....n}中选取r个不相邻元素的情况:(通过考虑易证)
暂时更新到这里,持续更新
关于一部分数学知识》(工具向)(实时更新)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。