回溯（穷举）计算碰撞概率

摘要：有5个模块在30s内发送信号，发送需要3s时间。假设每个模块都在整数秒开始发送，求发送不碰撞的概率.

基本思路：穷举所有发送不碰撞的可能组合，然后除以所有发送组合.

#define Seconds  30
#define Modules 5
int solve(int T,int modules)
{
int sum = 0;
if(modules == 0)
return 1;

else
{
for(;T<=Seconds-3*modules;T++)
sum += solve(T+3,modules-1);
}
return sum;
}

int _tmain(int argc, _TCHAR* argv[])
{

int sum;
double P ;
sum = solve(0,Modules);
P =sum;
for(int i = 1;i<=Modules;i++)
P = P/(Seconds-3);

return 0;
}

结论：概率为0.0108;不采取相关通信协议碰撞几乎是必然的.