随便写了两行代码,但是足以代表了我的思想。一层层调用,递归,只有1+1能确定出怀球,所以有的是以一定的概率在接受,有的是接着按照这个方向继续。
不过还是遍历这个图方便些,由于我有些忙,并对这方面兴趣不大,所以不研究了。
function d=xl(n)
n=12;
d=[];
for i=1:n/2;
while (n>2)
if nchoosek(n-1,1)/nchoosek(n,2)>1/6
n=i;
p1=nchoosek(1,n-1)/nchoosek(n,2);%第一种情况下抽取在抽取的i中
d=[d n];
else n=n-2*i;
xl(n);
d=[d n];
p2=1-p1;
p2=p1*p2;
p=[p p2];
end
end
end
d;
p;