jjkkt 发表于 2015-8-5 18:28:38

两个随机数列 分别取一个数字 比大小 概率怎么求？

数列长度可以不相等 数字也都是随机的

比如A (2,2,3,3,4,4,5,5,5,6,6,6,8,9) 和B (1，1，4，4，4，5，5，8，8，9，10，20)

分别随机取一个数字然后比较大小 求B比A大的概率

jjkkt 发表于 2015-8-5 18:33:05

是不是以某一个数列的每个数字为考察对象 算出抽到每个数字时赢的概率 乘法原理 最后再加起来？
没简单的办法么？

zhouguang 发表于 2015-8-6 14:48:28

你这么做已经够简单的了，呵呵，如图（B-A），有89个黄格，所以概率是89/168。或许在数格子的时候可以用乘法偷点懒。

creasson 发表于 2015-8-6 19:08:28

函数\
的展开式中，幂次大于0的项的系数之和即为所求。

wayne 发表于 2015-9-2 07:42:23

楼上的方法比较新颖。我可以推进一步: 先对这两个数列做排序操作，然后一个遍历O（M），另一个二分搜索O（lg N）
页: [1]
查看完整版本: 两个随机数列 分别取一个数字 比大小 概率怎么求？