作者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