[理工] 離散 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