计蒜客 2019 蓝桥杯省赛 A 组模拟赛(一) B:炮台实验
题目链接 : https://nanti.jisuanke.com/t/36100
题意 :1-n的正整数随机顺序排成一行,如果左边的数字大于右边的数字,右边的就会被消灭。问n = 2019 时,最后留下来的数字的期望。
思路 : 是一道排列组合的题。可以选择找规律,不过4!已经是24了,有点麻烦。这里考虑期望值是每个可能的结果乘以概率得到的数字,那么考虑最大的一个数字留下来的概率是1,那么它的...
原创
2019-03-06 21:38:31 ·
370 阅读 ·
0 评论