※ 引述《ivorycoast ()》之銘言:
: http://ppt.cc/VF2e
: 1、2兩題已證出,只是想跟大家確認一下答案,
: 第3題討論的有點頭昏腦漲,求救看看有沒有好一點的做法,謝謝!!
提供一下第三題的想法
"口口"的共k個
這邊k一定偶數
排列種類為(k+1)^(n-k)
想法是插空隙
而k的範圍是0~[n/2]
所以總排列數為
[n/2]
sigma (k+1)^(n-2k)
k=0
--
聰明的人喜歡猜心...
雖然每次都猜對了卻失去了自己的心
傻氣的人喜歡給心...
雖然每次都被笑了卻得到了別人的心
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.103.35