[理工] 离散 3-53 排容

楼主: ben4562002 (Bin)   2019-09-22 14:45:49
https://i.imgur.com/lKlIhf1.jpg
https://i.imgur.com/z5Vf8zU.jpg
想请问一下,倒数第三行Em的公式中
c(m+1, 1); c(m+2, 2)的这些系数是怎么推导出来的
谢谢@@
作者: DLHZ ( )   2019-09-22 16:48:00
对每个属于S的x 小于m个条件的不会被数到 刚好m个的只会在S_m跟E_m被数到一次 刚好r个的(m<r<=n)在S_m会被数到r取m次 在S_m+1会被数到r取m+1次 ... 在S_n会被数到n取n次但不会被E_m数到 ... 以此类推

Links booklink

Contact Us: admin [ a t ] ucptt.com