(注意:有一些类似的问题,但我找不到确切的重复)
问题
考虑将硬币翻转任意次数。你在3尾之前获得2个头的几率是多少?
代码
为了模拟这个,我设置了10000000次试验,其中0是头,1是尾巴等。
ArrayList<Integer> listOfTosses=new ArrayList<Integer>();
int numTrue=0;
int numTrials=0;
while(numTrials<10000000)
{
boolean record=false;
boolean twoHeads=false;
int counter=2;
listOfTosses.add((int) Math.random()*2);
listOfTosses.add((int) Math.random()*2);
if(listOfTosses.get(0)==0 && listOfTosses.get(1)==0)
{
twoHeads=true;
record=true;
}
listOfTosses.add((int) Math.random()*2);
while(record=false)
{
if(listOfTosses.get(counter)==0 && listOfTosses.get(counter-1)==0)
{
twoHeads=true;
record=true;
}
if(listOfTosses.get(counter)==1
&& listOfTosses.get(counter-1)==1
&& listOfTosses.get(counter-2)==1)
{
twoHeads=false;
record=true;
}
listOfTosses.add((int) Math.random()*2);
counter++;
}
if(twoHeads==true)
{
numTrue++;
}
record=false;
twoHeads=false;
listOfTosses.clear();
numTrials++;
}
System.out.print(numTrue/10000000.0);
问题
代码编译正确,但总是给我一个1.0的答案(可以在数学上证明确切的答案是0.7)。
答案 0 :(得分:1)
一个拼写错误:将while(record=false)
更改为while(record==false)
。
最重要的是,在while
运行时运行的record == false
循环不会运行。这是因为listOfTosses.get(0)
和listOfTosses.get(1)
都设置为0。
执行listOfTosses.add((int) Math.random()*2);
时,它实际上等同于listOfTosses.add(((int) Math.random()) * 2);
。自Math.random() < 1
起,它变为0.请listOfTosses.add((int) (Math.random()*2));
代替。
或者,不要处理转换浮点数,而应考虑java.util.Random类。 nextInt(int n)
函数看起来就像你需要的那样。