阿里巴巴2017测试题--抽奖

题目描述

有1到7编号的7个球，连续抽取3个球，其中有2个球连续，则中奖，求中奖的概率。

思路

首先从7个球中抽取3个球有$A^{3}_{7}$ =35种可能。然后把1、2两个球看成一个整体，则中奖可能有5种。再把2、3两个球看成一个整体，则总共有4种。
然后把3、4看成一个整体，则有可能另一个号码小于3-1，大于4，则总共有4种。
4、5看成整体，则另一个号码小于3，大于5，有4种。
5、6看成整体，另一个号码小于4，大于6，4种。
6、7看成整体，另一个号码小于5，有4种
中奖的组合总数=5+4+4+4+4
中奖的概率为 5/7

最后做个验证：

#include<set>
#include <stdlib.h> 
using namespace std;
#include<time.h>
#define TIME 100000
int main()
{
    set<int> s;
    int zhongjiang=0;
    srand((int)time(0));
    for (int i = 0; i < TIME; i++)
    {
        while (s.size() < 3)
        {   
            int c = rand() % 7 + 1;
            s.insert(c);
        }
        for (int j : s)
        {
            if (s.count(j + 1) || s.count(j - 1))
            {
                zhongjiang++;
                break;
            }
        }
        s.clear();
    }
    cout << zhongjiang << endl;
    return 0;
}

TIME=100000次时，约有71424次中奖，0.71424的概率约等于5/7