0

（注意：有一些类似的问题，但我找不到完全相同的副本）

问题

考虑抛硬币任意次数。您在 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）。

4

1 回答 1

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)功能看起来像您需要的。

于 2014-03-31T02:42:30.800 回答