作者badbadook ( 嗨浪)
看板CSSE
標題[問題] 國考考題資料通訊一題
時間Tue Nov 17 19:10:58 2009
假設有一個無線網路，每一個傳送者在傳送前，由1到N中以平均機率隨機選出一個數字n
，然後等n個時段（time unit）後，再於n + 1時段傳送一個封包。如果同一時段有多於
一個傳送者傳送封包，接收者則因訊號干擾不能順利接收封包，封包傳送也就失敗了。如
果傳輸失敗，假設傳送者會馬上知道，並重新在1到N中選擇一個數字，重複以上傳送的動
作，直到成功為止。請問如果有M個傳送者（假設M遠小於N），一個傳送者平均需要多少
時段（包括傳送封包之時段）才能順利傳送一個封包？
請問為何 若發送i次才能成功，則所需要的時段為 i*[(N+1)/2+1]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.168.243.90
1F：推 LPH66:把機率讀熟吧... 11/18 01:18
2F：推 ledia:每次等待期望值是 (N+1)/2, 傳送時間是 1, 加起來乘 i 就是 11/20 20:56
3F：→ ledia:總時間期望值 11/20 20:57