关于一部分数学知识》(工具向)(实时更新)
這里匯總一下關(guān)于聯(lián)賽的一些數(shù)學(xué)知識,以后做到有些關(guān)于數(shù)學(xué)的題就可以較快的解決(和愉快的裝13)。
1.組合數(shù)
這個應(yīng)該是高中數(shù)學(xué)就學(xué)過的知識,在這里詳細(xì)的介紹就不給出了,可以自行百度。
公式一:
這個比較好理解,在備選的n個里面找一個一定不選,那么我們就一定要在其他n-1個備選數(shù)里找出m個數(shù)字,所以有c(n-1,m),但如果一定要選剛才沒有選的那一個,就要去掉這個,從剩下的n-1個里面取m-1個,所以有c(n-1.m-1);對于每一個m這樣做結(jié)果是重復(fù)且一樣的,所以得出Pascal公式。
公式二:Lucas定理(其中,ni,mi為n,m在p進(jìn)制下的各位)
這一公式在p比較小的情況,n,m較大的下是很好用的公式,關(guān)于這個公式的證明在百度百科上就有可以自行查閱。
? 常用恒等式:
` ?(此恒等式可通過楊輝三角形易證)
(同樣可以通過楊輝三角形易明)
(通過簡單考慮易證)
(通過維恩圖易證)
(通過簡單考慮易證)
從集合{1,2....n}中選取r個不相鄰元素的情況:(通過考慮易證)
?
暫時更新到這里,持續(xù)更新
轉(zhuǎn)載于:https://www.cnblogs.com/PencilWang/p/5935097.html
《新程序員》:云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的关于一部分数学知识》(工具向)(实时更新)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: caffe命令及其参数解析
- 下一篇: poj1192 最优连通子集(树形dp)