作者bugmens (c & cpp)
看板tutor
標題Re: [解題] 高中 數學 排列組合期望值
時間Sun Apr 17 04:26:29 2011
※ 引述《ting2498 (路人甲)》之銘言:
: 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-....)
: 這邊就開始亂了,算法太複雜
: 有點想要用環狀排列+插空隙的方式算,但是似乎又不太對
假設E(n)為n個人搭5艘空船的期望值
5-E(n-1)
(1)第n個人搭到非空船,機率 -------- , 空船仍有E(n-1)艘
5
E(n-1)
(2)第n個人搭到空船,機率 ------ , 空船剩E(n-1)-1艘
5
5-E(n-1) E(n-1) 4 4 n
E(n)= -------- * E(n-1)+ ------ * [E(n-1)-1] = --- *E(n-1)=....= (---) E(0)
5 5 5 5
E(0)代表0個人時的空船期望值,E(0)=5
4^n 1024
E(n)= ------- , E(5)= ----
5^(n-1) 625
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.24.209.47
※ 編輯: bugmens 來自: 114.24.209.47 (04/17 04:27)
1F:推 lasting323:漂亮 04/17 13:01
2F:推 IsMe1086:這個解法讚 04/17 16:08
3F:推 kh749:下面那個更猛 04/17 17:21
4F:推 ting2498:其實這個遞迴也不錯 04/18 02:07