5人搭5艘不同的船，則空船的期望值=1024/625
想法：
難就在期望值，無法直接排容
總共有5^5=3125總方式
其中無空船的情形是5！=120
空船
4艘方式是5種
3艘的方式有C5/2 x （2^5-2）
其中是5艘取兩艘，給5人做選擇，扣除2種會額外多空一船的方式
2艘的方式有C5/3 x （3^5-3-....）
這邊就開始亂了，算法太複雜
有點想要用環狀排列+插空隙的方式算，但是似乎又不太對
--
沒有名字的路人，行走江湖的浪客
相遇，就是一種緣分
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.99.40
※ 編輯: ting2498 來自: 218.167.99.40 (04/17 02:02)