52张扑克牌有多少张，四个玩家，每个人13张，求其中一个人拿不到一张红桃的概率

来源：蜘蛛抓取(WebSpider) 时间：2019-04-21 16:24 标签： 扑克牌有多少张

有2N张扑克牌有多少张每张扑克牌有多少张都印有一个整数，整数的范围是[1,2N]而且所有扑克牌有多少张的整数都不相同。

Alice和Bob在玩这个游戏Alice选出其中的N张扑克牌有多少张，Bob拿剩下的N张扑克牌有多少张接着游戏进行N轮。每一轮游戏Alice出一张牌，Bob也出一张牌如果Alice出的牌印着的整数比Bob的大，那么Alice可以得1分否则Alice得0分。

给出数组b[1…N]对于1<=i<=N，如果b[i]等于-1, 表示Bob第i轮未确定出的是哪张扑克牌有多少张如果b[i]不等于-1, 则表示Bob第i轮出的扑克牌有多少张印着的整数是b[i]。

给出数组a[1…N]表示的是Alice从2*N张牌当中选出了这N张牌，但Alice的出牌次序还没决定
现在Alice要在游戏的第一轮开始之前就确定好他自己的出牌次序，一旦确定后面就不能改变出牌次序了。

Alice应该如何确定次序使得Alice游戏结束后得分的期望值最大？输出该期望值

第三行，N个整數第i个数表示b[i]。

共G行每行一个实数。误差不能超过0.000001

本题大意：帮助A确定出牌顺序，让A在此出牌顺序下得到最高分

  1. 对于已知B出什么牌的回合，一定要尽可能多的高分
  2. 对于未知B出什么牌的回合计算它的期望值

对于第一个问题，相信聪明的OIer都会想到贪心这一种贪心很奣显就是的策略：对于可以得分的B牌，一定要用自己手上能获胜且最小的牌得分；对于不可能得分的B牌一定要用自己手上最小的牌当“炮灰”。

为什么这个策略可以让最开始的期望值最大呢我们来思考一下：

根据题意，可以确定的是B剩下的两张牌是3和6对于现在B要出的苐一张牌，有两种情况：

如果我们使用了1策略那么在比赛结束后我们最多获得1分，最少获得0分

但是如果我们使用2策略，那么在比赛结束后我们最多获得2分最少获得1分。

由此可见2策略是最好的，若在对阵所有未知B牌时我们全部输掉了，那么只有在对阵所有已知牌获嘚最高分才是我们的最佳策略

我们再来对比一下2策略和3策略，很明显可以得出结论：当对阵未知B牌时手上剩下的牌越大，得分概率越夶

综上所述，田忌赛马的贪心策略在本题是可行的！

使用上面的策略将最大得分计入答案。

在操作完第一个问题后我们要用剩下的牌解决第二个问题：求期望值。

我们考虑全部未知B牌和全部手中剩下的牌对于每一个手中剩下的牌，都有可能与每一个未知B牌一一对应我们循环遍历未知B牌，如果当前这一个手中的牌可以获胜得分那么答案加上这个情况的概率。

一副扑克牌有多少张 没有大小王 52張 概率统计问题
轮着发牌,四个人每人13张,
1.求每人恰好都有一张A的概率
2.求一个人有4张A,队友有4张 2 的概率

从一副扑克牌有多少张(52张)中任意取出5张,求抽到2张是红桃的概率?

抽到2张是红桃的概率是十七分之一. 

答案错了答案是0.2743

你对这个回答的评价是？

总共有52张牌.任意选2张,即总数是C 52 2,

4種相同花色每种为13张,即C 13 2,总共4种花色,乘以4

(PS:组合符号C的前面个数写在下面,后面个数写在上面)

你对这个回答的评价是

我要回帖

更多关于 扑克牌有多少张 的文章

 

随机推荐