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

jjkkt

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

比如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

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

zhouguang

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

creasson

函数\[S = \left( {2x + 3{x^4} + 2{x^5} + 2{x^8} + {x^9} + {x^{10}} + {x^{20}}} \right)\left( {2{x^{ - 2}} + 2{x^{ - 3}} + 2{x^{ - 4}} + 3{x^{ - 5}} + 3{x^{ - 6}} + {x^{ - 8}} + {x^{ - 9}}} \right)\]
的展开式中，幂次大于0的项的系数之和即为所求。

wayne

楼上的方法比较新颖。我可以推进一步: 先对这两个数列做排序操作，然后一个遍历O（M），另一个二分搜索O（lg N）