[問題] 國考考題資料通訊一題
假設有一個無線網路，每一個傳送者在傳送前，由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
推
11/18 01:18, , 1F
11/18 01:18, 1F
推
11/20 20:56, , 2F
11/20 20:56, 2F
→
11/20 20:57, , 3F
11/20 20:57, 3F
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
