BeiBeiBeiBeiBeiBei和NingNingNingNingNingNing在玩一个卡牌游戏,共有2n2n2n张卡牌,每张牌上都有一个整数,介于111和2n2n2n之间,所有牌上的数字都是不同的,发牌阶段二人都拿到了nnn张牌,每个回合,游戏的过程如下: 若此时BeiBeiBeiBeiBeiBei没有牌了,则BeiBeiBeiBeiBeiBei判负,
BeiBeiBeiBeiBeiBei和NingNingNingNingNingNing在玩一个卡牌游戏,共有2n2n2n张卡牌,每张牌上都有一个整数,介于111和2n2n2n之间,所有牌上的数字都是不同的。发牌阶段二人都拿到了nnn张牌。每个回合,游戏的过程如下: 若此时BeiBeiBeiBeiBeiBei没有牌了,则BeiBeiBeiBeiBeiBei判负。 BeiBeiBeiBeiBeiBei打出一张牌。 然后NingNingNingNingNingNing需要打出一张牌,使得其上的数字比BeiBeiBeiBeiBeiBei最新打出的一张牌上的数字大,如果此时NingNingNingNingNingNing无法打出这样的牌,则NingNingNingNingNingNing判负。 容易证明,该游戏总有一方会被判负。BeiBeiBeiBeiBeiBei和NingNingNingNingNingNing都足够聪明。考虑所有可能的分牌情况,使他们每个人正好分到nnn张牌。当BeiBeiBeiBeiBeiBei和NingNingNingNingNingNing都足够聪明时,求解出其中BeiBeiBeiBeiBeiBei、NingNingNingNingNingNing各自获胜的情况数量。