HBC253347消减整数,思维打牌题解

把回忆走一遍 算法基础篇 64 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
阿宁、小a、小b在玩打牌,在这副牌中winwinwin这三个字母各有三张牌,每张牌都不一样,当存在一个人手上的有winwinwin,手上有winwinwin的人获胜,也就是说可以有多个人同时获胜,小a和小b比较随缘,每次挑选手牌都是等概率随机挑选,而阿宁在手上有两张相同的牌,第三张不同的牌时,阿宁在相同的牌中等概率随机挑一张交给下家,其它情况阿宁也是等概率随机挑选,现在给出阿宁、小a、小b的初始手牌,问阿宁获胜的概率多少?

阿宁、小a、小b在玩打牌。 在这副牌中winwinwin这三个字母各有三张牌。每张牌都不一样。 初始每个人获得三张初始手牌。 每一回合,每一个人挑自己手上一张牌,然后三个人把牌同时交给他的下家。阿宁的下家是小a,小a的下家是小b,小b的下家是阿宁。 当存在一个人手上的有winwinwin,手上有winwinwin的人获胜。也就是说可以有多个人同时获胜。 小a和小b比较随缘,每次挑选手牌都是等概率随机挑选。 而阿宁在手上有两张相同的牌,第三张不同的牌时,阿宁在相同的牌中等概率随机挑一张交给下家。其它情况阿宁也是等概率随机挑选。 为了防止无限玩下去,nnn个回合未分出胜负,当作平局。 现在给出阿宁、小a、小b的初始手牌,问阿宁获胜的概率多少?答案对109+710^9+7109+7取模。

HBC253347消减整数,思维打牌题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC253347消减整数 思维打牌题解