概率题汇总

1. 如何等概率地大小为n的数组中选取m个整数

2. 小兔的棋盘

给出一个矩阵，不能穿越对角线，但可以触碰到，问从a[1][1] 走到 a[n][n]又多少种方法。

思路：dp

我们首先考虑a[n][n]，a[n][n]可以从a[n-1][n]和a[n][n-1]两种状态得到，但是因为不能穿越对角线，所以我们只考虑一半的情况，然后根据对称性来得到最终的结果。

对角线上的点那么a[i][i]就只能从a[i][i-1]得到这是一种特殊情况, dp[i][i] = d[i][i-1]

其他点则可以是 dp[i][j] = dp[i][j-1] + dp[i-1][j]

#include  
     #include  
     #include  
     using namespace std; const int N = 40; typedef long long LL; LL a[N][N]; int main() { 
    int n; int cnt = 1; while(scanf("%d", &n), n != -1) { 
    for(int i=0; i<N; i++) { 
    a[i][0] = 1; // 棋盘边上的点只有一条路径 a[0][i] = 1; } for(int i=1; i<N; i++) { 
    for(int j=1; j<i; j++) // 只考虑对角线一边的情况 { 
    a[i][j] = a[i-1][j] + a[i][j-1]; } a[i][i] = a[i][i-1]; // 对角线上的点只能从它的下方得到 } // a[n][n] = a[n][n-1]; // 根据对称性，最后的结果×2即可 printf("%d %d %lld\n", cnt++, n, 2 * a[n][n]); } return 0; } 

3. 一本书，共300页，总共有200个印刷错误，均匀分布。请问，这本书第100页不止有一个错误的概率：

4. 从一副52张扑克牌中随机抽两张，颜色相等的概率

解析：分母为从52张扑克牌当中取两张，即C ²₅₂
有红黑两种颜色，各26张，只从红色中抽取两张，C ²₂₆，或者只从黑色中抽取两张，C ²₂₆

5. 54张牌，分成6份，每份9张牌，大小王在一起的概率？

• 54张牌分成3等份，共有M=(C54取9)(C45取9)(C36取9)(C27取9)(C18取9)*(C9取9)种分法。
• 其中大小王在同一份的分法有N=(C6取1)(C52取7)(C45取9)(C36取9)(C27取9)(C18取9)(C9取9)种。

6. 54张扑克牌，现分成3等份，每份18张，问大小王出现在同一份中的概率。

• 54张牌分成3等份，共有M=(C54取18)(C36取18)(C18取18)种分法。
• 其中大小王在同一份的分法有N=(C3取1)(C52取16)(C36取18)(C18取18)种。
  解析：先在三堆里面取一堆作为放王的堆，然后这个放大小王的堆，从52张牌中取16张，接着再考虑剩下两堆，就是(C36取18)
  
  (C18取18)了。
  因此所求概率为P=N / M=17/53。
  
  

https://www.nowcoder.com/discuss/?type=2

7. 两个人抛硬币，谁先抛到正面就获胜。先抛的人获胜的概率为？

当公比不为1时，等比数列的求和公式为：

8. 52张牌去掉大小王，分成26 * 2两堆，从其中一堆取4张牌为4个a的概率。

解析：

• 54张牌，分成两堆，共有M=(C54取26)*(C26取26)种分法。
• 54张牌，分为4张A和48张其他牌，N=(C2取1)(C48取22)(C26取26)种。

9. 一个硬币，抛了10次，8次为正，2次为反，求第11次抛硬币为正的概率。

10. 有8个箱子，现在有一封信，这封信放在这8个箱子中（任意一个）的概率为4/5，不放的概率为1/5（比如忘记了），现在打开1号箱子发现是空的，求下面7个箱子中含有这封信的概率为？

11. 已知N枚真硬币，M枚假硬币（两面都是国徽），R次重复采样都是国徽，问R次采样都是真硬币的概率？

12. 一对夫妻有2个孩子，求一个孩子是女孩的情况下，另一个孩子也是女孩的概率

13. 某城市发生了一起汽车撞人逃跑事件，该城市只有两种颜色的车，蓝20%

14. 有50个红球，50个蓝球，如何放入两个盒子中是的拿到红球的概率最大。

两个箱子概率是1/2，选中某个箱子后又有选择的是不是红球的概率，所以最大概率就是一个红球放在一个箱子里，其余的99个球全放到另一个箱子。这样概率=0.5+0.5*（49/99）约等于0.75，这样为最大概率。

15. 某个函数f返回值为0/1，0返回的概率为p，写一函数返回0/1概率相等。

作者：铁蛋嘟嘟噜 链接：https://www.nowcoder.com/discuss/?type=2 来源：牛客网 public int g(){ 
    while (true){ 
    int a = f(); int b = f(); if(a!=b){ 
    return a; } } } 

让该随机数生成器生成两个数，那么序列是00,01,10,11概率分别为 pp,p(1-p),(1-p)p,(1-p)(1-p)
很明显，这四种情况中存在两个独立的事件概率是相等。也就是01和10，那么我把01看成是0,10看成是1，那么他们输出的概率均为p(1-p)，其他的情况舍弃。这样就得到了0和1均等生成的随机器了。

16. 一个硬币，如何构建事件，使得事件发生的概率为2/3？

拒绝采样，抛两次硬币，如果两次都是反面的话，重新抛，一正一反的概率为2/3。

17. 如何使用蒙特卡洛采样计算圆周率π

在一个边长为2的正方形内均匀地随机投点，假设投n次，计算落到该正方形的内切圆里面的数量，假设为m，那么经过计算π/4 = m / n。

18. 一个有n*n个方格的棋盘，在里面放m个地雷，如何放保证在每个方格上放雷的概率相等。

需要一个生成1 – n的随机数生成器，然后每次调用两次生成x，y，作为地雷放置的位置，如果位置重复则舍弃，重复执行直到获得m个位置。

19. 一根棍子折三段能组成三角形的概率

所求概率等于x+y=L/2、x=L/2、y=L/2三条直线所包围图形的面积除以直线(x+y)=L与x轴、y轴所包围图形的面积。

20. X，Y独立均服从（0,1）上的均匀分布，P{X²+Y²≤1}=?

答案：边长为1的正方形的内切圆的面积/1=\pi/4π/4

21. 甲乙轮流抛硬币，正面胜，先抛的人优势多大？

22. 扔骰子，最多扔两次，第一次扔完可以自行决定要不要扔第二次，取最后一次扔骰子的结果为准，求：尽可能得到最大点数的数学期望。

1 2 3重新摇，4 5 6不摇。期望是4.25

23. 不断地抛一枚均匀硬币，当出现连续两个正面时停止。问期望的总次数是多少？

24. 赌徒破产问题

一个赌徒手中持有a美元，他和庄家进行抛均匀硬币的赌博，如果硬币为正面，赌徒获得1美元，否则失去1美元。当赌徒持有0美元时，以赌徒失败结束游戏；当赌徒持有a + b美元时，以庄家破产结束游戏。问赌徒的获胜概率。

25. 过生日

26. 三个范围在0-1的数，和也在0-1的概率

三角锥的体积 / 正方体的体积：

27. 三个范围在0-1的数，平方和也在0-1的概率

球的体积 / 正方形的体积 = ( 4/3 π 1/2³ ) / 1

28. 抛硬币，正面继续抛，反面不抛。问抛的次数的期望

29. 不停地抛掷硬币直至连续3次出现正面，此时抛硬币的次数的期望是多少？

1反 + 1正1反 + 2正1反 + 3正

30. 砝码问题：2个轻的砝码，5个重的砝码和一个天平，几轮可以找到轻的砝码？

左右分别放两个

• 一样重
  • 选一边称一次，如果不一样重，再称另一边找到另外一个轻的，三次。
  • 选一边称一次，如果一样重，剩余的三个随便选两个称，一样重就是轻，三次。
• 不一样重
  • 把轻的称一下，如果一样重，就都是轻，两次。
  • 把轻的称一下，如果不一样重，找到一个轻的，把剩余三个随便选两个称，一样重剩余的就是轻的，三次。

如果不知道是轻还是重，怎么称？

https://www.zhihu.com/question/

31. 三门问题