编程之美中有道挖雷游戏的概率:
| |A | |
| |1 | |
| |B | |
| |2 | |
| |C | |
40个地雷没被发现,求P(A),P(B),P(C)
标红地带为上下部分的公共地带,分2种情况讨论:
1.假设下半部分有一个雷在公共地带,下半部分有5种布局,公共地带有3种布局,公共地带以上就没有雷了,所以总共有3×5=15种布局;
2.假设下半部分有2个雷,下半部分的布局有C_5_2 = 10种,公共地带就没有雷,而上半部分的雷就有5种布局了,所以总共有10×5=50种布局;
所以这15个空格中总共可能有15+50=65种雷的布局。
P(A)= 雷出现在A出的布局种数/布局的总数 = 10 / 65 (A位置有雷说明公共地带无雷,下班部分有两个雷)
P(B)= 。。。。。。。。。。。。。。。。 = 5 / 65 (B位置有雷则上班部分无雷,下班部分有一个雷)
P(C) = 。。。。。。。。。。。。。。。。 = (4 × 5 + 3) / 65 (C位置有雷可能下半部分有两个雷,上半部分有一个雷;或公共地带有一个雷,上半部分无雷)
没考虑当前局面中地雷数,欢迎讨论。。