常见概率组合题目总结quickstart

2021-11-10 21:09:05

【本文链接】

1. 只宠物合成，1只有 5技能，1 只有4 技能，每个技能有 a%概率遗传，请问刚好有7 个技能遗传成功的概率是？

7=5+2=4+3=3+4

只有

第一只5个技能 + 第二只2个技能：(a%)^7*C(5,5)*C(4,2)

第一只4个技能 + 第二只3个技能：(a%)^7*C(5,4)*C(4,3)

第一只3个技能 + 第二只4个技能：(a%)^7*C(5,3)*C(4,4)

加起来就可以了。

2. 某小组有四位男性和两位女性，六人围成一圈跳集体舞，不同排列方法有多少种?

答案： A(6,6)/6 = 5！=120

解析：将六个人排成=排，共有

=720种方法。但注意到下图显示的六种情况对应着相同的相对位置，应该将相同情况别除。所以共有720÷6=120种方法。

[注释]N人排成一圈，有A(n,n)/n=(n-1)!种排法。题干中的“男女”为干扰条件。

3. 1-9这9个数字中，选3个出来，其和为奇数的组合有几个？

分析：1-9有5个奇数，4个偶数。和为奇数分两种方式：3个全是奇数或者2偶1奇，那么这种组合有：C(5,3)+C(5,1)*C(4,2)=40种

4. 字符串“alibaba”有？个不同的排列。

用概率的办法可以直接求解出C73*C42*A22，C73，7是下标，3是上标，结果是420；

5.在如下8*6的矩阵中，请计算从A移动到B一共有多少种走法？要求每次只能向上或着向右移动一格，并且不能经过P

分析：

每个方格看做一个点，得到下面坐标图：

首先从A到B总共有c(7+5,5)种走法，从A到P有c(3+3,3)种走法，从P到B有c(4+2,2)种走法。

所以不经过点P得走法共有c(12,5)-(c(6,3)*c(6,2))种，即492种，选A。

计算组合数代码如下

C++ Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include "stdafx.h"
#include <iostream>
using namespace std;

int c(int n, int m)
{
    if (m > n)
        ;
    )
        ;
    );
}

int main()
{
    ); // 492
    cout << ret << endl;
    ;
}

6 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?

答案：1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96

码农公寓