请问巫师 #332
使用 1、5、10、25、50 美分和 1 美元的标准美国硬币,有多少种方法可以兑换 1 美元?
设 a(x) = 仅使用一分硬币和五分硬币赚取 x 美分的方法数,其中 x 可以被 5 整除。
a(x) = 1+(x/5)
换句话说,方法数就是找零中可能的五分硬币的数量,范围从 0 到 x/5。
设 b(x) = 仅使用 1 美分、5 美分和 10 美分硬币赚取 x 美分的方法数,其中 x 可以被 5 整除。
b(0)=1
b(5)=2
b(x) = a(x) + b(x-10),其中 x>=10。
用简单的英语来说,赚取 x 美分的方法数是 (1) b(x-10) = 通过在每种方式中添加一角硬币赚取 x-10 美分的方法数和 (2) a(x) = 不使用一角硬币的方法数之和。
令 c(x) = 赚取 x 美分的方法数,仅使用 1 分硬币、5 分硬币、10 分硬币和 25 美分硬币,其中 x 可以被 25 整除。
c(0) = 1
c(x) = b(x) + c(x-25),其中 x>=25。
用简单的英语来说,赚取 x 美分的方法数是 (1) c(x-25) = 通过在每种方法上加 25 美分赚取 x-25 美分的方法数,以及 (2) b(x) = 不使用 25 美分赚取的方法数。
令 d(x) = 赚取 x 美分的方法数,仅使用 1 美分、5 美分、10 美分、25 美分和半美元,其中 x 可以被 50 整除。
d(0) = 1
d(x) = c(x) + d(x-50),其中 x>=50。
用简单的英语来说,得到 x 美分的方法数是 (1) d(x-50) = 通过在每种方法上加半美元得到 x-50 美分的方法数和 (2) c(x) = 不使用半美元的方法数之和。
下表显示了 x = 5 至 100 的这些值。
做出改变的方法
x | 斧头) | b(x) | c(x) | d(x) |
---|---|---|---|---|
0 | 1 | 1 | 1 | |
5 | 2 | 2 | 0 | |
10 | 3 | 4 | 0 | |
15 | 4 | 6 | 0 | |
20 | 5 | 9 | 0 | |
二十五 | 6 | 12 | 十三 | |
三十 | 7 | 16 | 0 | |
三十五 | 8 | 20 | 0 | |
40 | 9 | 二十五 | 0 | |
45 | 10 | 三十 | 0 | |
50 | 11 | 三十六 | 49 | 50 |
55 | 12 | 四十二 | 0 | |
60 | 十三 | 49 | 0 | |
65 | 14 | 56 | 0 | |
70 | 15 | 64 | 0 | |
75 | 16 | 72 | 121 | |
80 | 17 | 81 | 0 | |
85 | 18 | 90 | 0 | |
90 | 19 | 100 | 0 | |
95 | 20 | 110 | 0 | |
100 | 21 | 121 | 242 | 292 |
最后,加上 1 美元硬币,答案就是 292+1 = 293。
[剧透]这个问题是在我的“拉斯维加斯巫师”论坛中提出并讨论的。
我追踪了双零轮盘赌的3000次旋转,因为前12个数字出现的次数似乎不如后20个数字出现的次数多。在这3000次旋转中,1到12范围内的数字出现了742次。这个概率是多少?
您预计球落在 1 到 12 的次数为 3000*(12/38) = 947.37。
您的结果与预期之间的差异是 947.37 - 742 = 205.37。
方差为 3000*(12/38)*(1-(12/38)) = 648.20。
标准差是方差的平方根 = sqrt(648.20) = 25.46。
您的结果比预期低 205.37/25.46 = 11.75 个标准差。
p 值,即偏离 11.75 个标准差或更多的概率是 28,542,806,257,940,300,000,000,000,000,000 分之一。
我很想知道轮子在哪里。
我发现一款二十一点游戏,如果玩家分牌后拿到黑杰克,赔率为5赔6。不允许重新分牌。庄家黑杰克仍然胜过任何牌型,除了与自然牌玩家黑杰克的平局。如果庄家抽到21点,玩家分牌后拿到A和10即为赢。
让我们忽略拆分十,因为即使有此规则,玩家仍然应该在 20 时对抗任何数字。
假设有六副牌,一对 A 的概率为 combin(24,2)/combin(312,2) = 276/48,516 = 0.5689%。
两张 A 牌能够发展成黑杰克的预期数量为 2*(16*6)/(312-2) = 0.619355。
庄家没有黑杰克的概率是 1 - (16*6)*(4*6-2)/combin(52*6-2,2) = 95.590354%。
庄家拿到21点的概率是7.7981%。这其中的数学原理太复杂,难以解释。
该规则有用的概率是 0.5689% * 95.590354% * (1-7.7981%) = 0.3368044%。
每次事件的收益 = Pr(庄家未拿到 21 点) * (0.2) + Pr(庄家拿到 21 点) * 1.2 = (1-0.122077839) * 0.2 + 0.122077839 * 1.2 = 0.3220778。
该规则的总体收益是情况发生的频率与发生时的收益的乘积 = 0.003368044 * 0.322077839 = 0.11%。
你有两个骰子。你可以随意给两个骰子的每一面编号,只要每一面都是大于或等于1的整数即可。你可以在同一个骰子上重复相同的数字,并且可以随意增加点数。除了制作标准骰子外,如何给它们编号,使任何给定点数的概率都与标准骰子相同?
[剧透=答案]
骰子 1 = 1,2,2,3,3,4。
骰子 2 = 1,3,4,5,6,8。
恐怕我对这个问题的解决方案基本上是反复试验。
[剧透]如果我采用“伊利诺伊州双打”游戏中“不那么丑小鸭”的最佳策略,玩家失误的代价是多少?
提醒一下,以下是提到的支付表:
不那么丑的小鸭子:1-2-3-4-4-10-16-25-200-800。
伊利诺伊州平分:1-2-3-4-4-9-15-25-200-800
接下来,这是“不那么丑小鸭”的回报表,遵循该游戏的最佳策略。
不那么丑的小鸭子——正确的策略
事件 | 支付 | 组合 | 可能性 | 返回 |
---|---|---|---|---|
天然皇家同花顺 | 800 | 458,696,304 | 0.000023 | 0.018409 |
四张 2 | 200 | 3,721,737,204 | 0.000187 | 0.037342 |
狂野皇家同花顺 | 二十五 | 38,006,962,464 | 0.001907 | 0.047668 |
五张相同的牌 | 16 | 61,961,233,656 | 0.003108 | 0.049735 |
同花顺 | 10 | 102,392,435,976 | 0.005137 | 0.051368 |
四条 | 4 | 1,216,681,289,508 | 0.061038 | 0.244151 |
客满 | 4 | 520,566,943,104 | 0.026116 | 0.104462 |
冲洗 | 3 | 413,870,908,056 | 0.020763 | 0.062289 |
直的 | 2 | 1,142,885,476,800 | 0.057336 | 0.114671 |
三条 | 1 | 5,325,911,611,716 | 0.267188 | 0.267188 |
没有什么 | 0 | 11,106,773,222,412 | 0.557199 | 0.000000 |
全部的 | 19,933,230,517,200 | 1.000000 | 0.997283 |
接下来,这是伊利诺伊州双骰子彩票的赔付表,使用了该赔付表的正确策略。右下角单元格显示赔付为0.989131。
伊利诺伊州平分——正确策略
事件 | 支付 | 组合 | 可能性 | 返回 |
---|---|---|---|---|
天然皇家同花顺 | 800 | 459,049,128 | 0.000023 | 0.018423 |
四张 2 | 200 | 3,727,422,492 | 0.000187 | 0.037399 |
狂野皇家同花顺 | 二十五 | 38,117,987,136 | 0.001912 | 0.047807 |
五张相同的牌 | 15 | 62,201,557,608 | 0.003120 | 0.046807 |
同花顺 | 9 | 98,365,859,016 | 0.004935 | 0.044413 |
四条 | 4 | 1,221,942,888,444 | 0.061302 | 0.245207 |
客满 | 4 | 522,030,131,520 | 0.026189 | 0.104756 |
冲洗 | 3 | 407,586,633,720 | 0.020448 | 0.061343 |
直的 | 2 | 1,145,767,137,120 | 0.057480 | 0.114961 |
三条 | 1 | 5,342,397,992,292 | 0.268015 | 0.268015 |
没有什么 | 0 | 11,090,633,858,724 | 0.556389 | 0.000000 |
全部的 | 19,933,230,517,200 | 1.000000 | 0.989131 |
下表显示了使用“不那么丑小鸭”组合和概率的赔付表,得出的“伊利诺伊双人赛”赔付表的回报率。右下角单元格显示回报率为0.989131。
伊利诺伊州平局——NSUD 策略
事件 | 支付 | 组合 | 可能性 | 返回 |
---|---|---|---|---|
天然皇家同花顺 | 800 | 458,696,304 | 0.000023 | 0.018409 |
四张 2 | 200 | 3,721,737,204 | 0.000187 | 0.037342 |
狂野皇家同花顺 | 二十五 | 38,006,962,464 | 0.001907 | 0.047668 |
五张相同的牌 | 15 | 61,961,233,656 | 0.003108 | 0.046627 |
同花顺 | 9 | 102,392,435,976 | 0.005137 | 0.046231 |
四条 | 4 | 1,216,681,289,508 | 0.061038 | 0.244151 |
客满 | 4 | 520,566,943,104 | 0.026116 | 0.104462 |
冲洗 | 3 | 413,870,908,056 | 0.020763 | 0.062289 |
直的 | 2 | 1,142,885,476,800 | 0.057336 | 0.114671 |
三条 | 1 | 5,325,911,611,716 | 0.267188 | 0.267188 |
没有什么 | 0 | 11,106,773,222,412 | 0.557199 | 0.000000 |
全部的 | 19,933,230,517,200 | 1.000000 | 0.989038 |
错误成本是伊利诺伊 Deuces 的最佳回报(第二个表)减去使用 NSUD 策略的伊利诺伊 Deuces 的回报(第三个表)= 0.989131 - 0.989038 = 0.000093。