Re: [理工] [離散]-中正97-資工

[soldier723 (豐之畫濕)]

※ 引述《alibudaken (JUMP)》之銘言：
: http://www.cs.ccu.edu.tw/recruit/MasterExam/97math.pdf
: 想問第10題
: 要如何計算出S1~S7敘述之執行次數??
: 謝謝！

S1:1次
S1＝>S2 這樣S2執行1次
所以S2執行1次的P是0.2
then S2執行2次的P就是進入LOOP之後再到S7
所以執行2次的P為0.16
所以S2的P就等於(0.8^(K-1))*(0.2)
然後就可以透過期望值之後求出S2執行的次數(要用generation function)

然後依此模式就可以求出

--
→ hightemper:第一天過夜，你不吃，人家會說你是君子。吃了，人家會說你是禽獸。
→ hightemper:第二天過夜，你不吃，人家還是會說你是君子。
→ hightemper:但是到了第三天過夜，你再不吃，人家會說你禽獸不如。
推 jagotti:   但是到了第四天過夜，你再不吃，人家說你性能力不足。
推 biglarge:  但是到了第五天過夜，你再不吃，人家說你不當龍騎士。
推 chang505:  但是到了第六天過夜，你再不吃，人家會請你左轉Gay板。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.24.253.12
→ gn00618777:真難
推 alibudaken:原來如此，我懂了...感謝<(_ _)>
→ soldier723:之後S3~S7就簡單了 期望值算出就直接乘以機率
→ alibudaken:我算出5，你的意思是?S3就是5*(0.8)?S4=5*(0.8)*(0.6)?
→ soldier723:恩
→ alibudaken:瞭解@@..要是s大沒有題上面那句..還以為5就是答案XD"
→ soldier723:XD  加油吧