模拟硬币抛掷以获得3尾前的2个头(Java)

时间:2014-03-31 02:22:41

标签: java coin-flipping

(注意:有一些类似的问题,但我找不到确切的重复)

问题

考虑将硬币翻转任意次数。你在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)。

1 个答案:

答案 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)函数看起来就像你需要的那样。