第一次实验
有n个人抛掷硬币,若有一人的硬币与其它n-1人的不同,则游戏结束,问:第一次就结束的概率是多少?求游戏结束时抛掷硬币的平均次数。
请结合概率的统计定义,编程仿真实现并求解以上问题。
已知: n=6时,概率为0.1875(仅用于仿真比较)
#include <iostream>
#include <cstdlib>
using namespace std;
bool isSuccess(int a[], int length);
int main(){
int mytest = 5;// 设计5组不同的n的测试;
while (mytest--){
int n;
double MAX= 1000000;
cout <<"输人参与实验的人数"<< endl;
cin >> n;
int test[n];
double counts = 0;
double first_count = 0;
for (int k = 0; k < MAX; k++){
int current_count = 0; // 记录当前模拟抛掷的次数;
do{
for (int i = 0; i<n; i++){
test[i] = rand() % 2;
}// 生成一次抛掷的结果
current_count++;
}
while (!isSuccess(test, n));
if (current_count == 1){
first_count++;
}
counts += current_count;
}
cout <<"第一次就结束的概率为,"<< first_count / MAX << endl;
cout << "平均次数为:"<< counts / MAX << endl;
}
}
bool isSuccess(int a[], int length){
int record1 = 0;
int record0= 0;
for (int i = 0; i < length; i++){
if (a[i] == 1)
{record1++;}
else
{record0++;}
}
if (record1 == 1 || record0 == 1)
return true;
else
return false;
}