推 hcsoso :聽起來你的解法很專業阿(笑) 你希望怎麼樣的答案? 04/14 13:39
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.95.201
Use combinatorial reasoning to derive the identity:
n!=C(n,0)Dn+C(n,1)Dn-1+.....+C(n,n)D0.
我知道前項代表的是n個元素作任意的排列的所有可能性
會等於先將n個元素作亂排加上n個元素取一個出來放在原本位置跟n-1作亂排的可能性,
一直加到全部元素都在原本位置。
可是不知道這題有沒有更專業的解法呢?
麻煩版上的高手幫忙解惑 感謝!
--