网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
05月12日
漏签
0
天
智力题吧
关注:
49,492
贴子:
478,056
看贴
图片
吧主推荐
视频
游戏
20
回复贴,共
1
页
<<返回智力题吧
>0< 加载中...
数学吧看到的扑克牌题目
只看楼主
收藏
回复
wyx8904wyx8904
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
52张扑克牌,其中26张红色,26张黑色,随机一张一张的抽取(不放回)。每抽出一张红色牌,得到1元,每抽出一张黑色牌,交出1元,随时可以决定继续抽牌或停止抽牌。问采用何种停止抽牌的策略才能取得最高的收益期望
贴吧用户_0ER6PKy
闻名一方
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我前几天刚好做了这道题,没什么简单的办法,能列出递推公式然后计算机来算。
2025-05-12 18:27:21
广告
东山老僧
富有名气
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
在剩余x红y黑时的最大期望记作f(x,y)
则f(x,y)=max(0,x/(x+y)(f(x-1,y)+1)+y/(x+y)(f(x,y-1)-1))
f(1,0)=1
f(0,1)=0
wyx8904wyx8904
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
所谓策略,应该是一种确定的可重复的可执行的准则,可以脱离策略制定者的现场过程指挥
比如策略是静态张数,不论抽到什么牌,抽n张就结束,这种策略的期望值显然是0,因为红黑是对称的
再比如策略是静态收益,累计收益n元就结束,如果一直没达到就全部抽完,显然期望值是n的函数,有26种决策有26个期望值,可以比较哪个最大
还可以是动态策略,对于每个已出现(或剩余)的x红+y黑的情况决定是否继续抽,这种决定是预先确定的,整个决策的期望值是唯一的
东山老僧
富有名气
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
给看不懂的解释下
我给的归纳关系可以算出所有的f(x,y)。它表示的是剩余x红y黑时,「在剩下的牌中」能获得的最大收益期望。
在计算f(x,y)时有个max,它表示的是取后两者的最大值。如果0大,就表示“剩余x红y黑时应停止”。如果后者大,则应抽牌。
这个递归关系是非常自然而直接的。这个题比那个自由下注的问题还简单一点。
gf10025
默默无闻
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
分两楼
最佳策略
抽牌时分三种情况
情况1,已抽的黑多于红,此时继续抽一次,期望收益增加大于0
情况2,已抽的黑等于红,此时继续抽一次,期望收益增加等于0
情况3,已抽的黑少于红,此时继续抽x次,假设抽的是A红C黑,A=C的收益增加为0,A>C时,收益增加=A-C,对于此时任意一个A红C黑的排列,都可以对应一个A黑C红的排列,此时收益减少=A-C,但对应的A黑C红出现的概率更高。即继续抽X次,期望收益增加小于0。
所以最佳策略是
如果抽到红比黑多一张时就开始新的一局,否则一直抽完。
该策略明显只能在抽到奇数次时停止或一直抽完。
球爸39
赫赫有名
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
把这题再增加一下难度,牌变成4副,一共208张,一半红,一半黑,在加一张广告牌,牌洗乱后把广告牌随机插入中间任意位置,红黑牌收益不变,抽到广告牌游戏结束。问,如果保证最大收益?
wyx8904wyx8904
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
在动态策略下,期望收益可以达到2.6245
具体动态过程包括连拿6张红牌则停止等,策略图截选见下表
2025-05-12 18:21:21
广告
wyx8904wyx8904
小吧主
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
抽牌在10张以内以净胜6为停止条件
抽牌在11-23张以净胜5为停止条件
抽牌在24-34张以净胜4为停止条件
抽牌在35-43张以净胜3为停止条件
抽牌在44-48张以净胜2为停止条件
抽牌在49-51张以净胜1为停止条件
期望为2.6245
蜗靠
默默无闻
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是0张的次数是36222, 概率是0.036222
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是1张的次数是101629, 概率是0.101629
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是2张的次数是147614, 概率是0.147614
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是3张的次数是165723, 概率是0.165723
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是4张的次数是159018, 概率是0.159018
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是5张的次数是133145, 概率是0.133145
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是6张的次数是100988, 概率是0.100988
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是7张的次数是68495, 概率是0.068495
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是8张的次数是42443, 概率是0.042443
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是9张的次数是23513, 概率是0.023513
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是10张的次数是11988, 概率是0.011988
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是11张的次数是5568, 概率是0.005568
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是12张的次数是2319, 概率是0.002319
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是13张的次数是913, 概率是9.13E-4
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是14张的次数是290, 概率是2.9E-4
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是15张的次数是99, 概率是9.9E-5
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是16张的次数是26, 概率是2.6E-5
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是17张的次数是6, 概率是6.0E-6
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是18张的次数是1, 概率是1.0E-6
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是19张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是20张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是21张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是22张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是23张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是24张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是25张的次数是0, 概率是0.0
抽完52张牌,在抽取过程中,红牌比黑牌最多数量是26张的次数是0, 概率是0.0
红牌比黑牌多的数学期望: 4.059283000000001
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示