|
|
本帖最后由 AyakaKamisato 于 2022-3-30 10:09 编辑
最近入坑了不久，同时也在不断更新装备和宝宝。原本打算再更新几只力劈，去找个和谐的战队打群雄养老。结果一上来就被要求净台力劈，既然是团队提出的要求，无论怎样都要去藏宝阁搜索一波，技能数太少的自然没有用，还不如不带净台。目前唯一搜到的具有实用价值的，是一只11技能的画魂，摆三十几万；然而，13技能的神马壁垒力劈童子也才摆三十几万；净台和神马选其一，我还是选择神马。
事实上，群雄决赛也经常能看到神兽神马登场，要我花跟神马力劈一样的钱去整一只净台，想必是被换一种方式拒绝了。然而，我并没有就此放弃，我发现11技能的死亡法防才摆四万多。理论上来讲，11技能的死亡法防和11技能的净态力劈打成的概率是一样的，如果胚子价格接近的话，成品的价格也应该相当接近才对。然而，我看了下藏宝阁，发现净台力劈的胚子比死亡法防贵很多，商人们赶紧去抓净台力劈啊，这可是商机
前不久我在论坛上发布过一个帖子，证明了n技能的单特殊胚子打书成功的概率的1/n，不幸的是贴子中的Future Work仍未解决，我还是没有找到更简洁的方法来计算，希望能得到大神的指点，好让我醍醐灌顶。
最近，我看到有人宣称n技能的双特殊胚子打成的概率是1/(n*(n-1)，不清楚是不是喜欢玩资源的玩家们受此结论恐吓而不敢打书，才导致净台力劈的价格如此离谱。
然而，打成的概率真的有这么低吗？我们可以用特殊值法进行验证，比如，显然，3技能的双特殊胚子打成的概率是1/3，而上述公式的结果是1/6，并不正确。接下来，本文会尝试推导n技能的双特殊未打书宠，把所有不需要的技能全部打掉，只剩下二个特殊技能，打书成功的概率。
在此吐槽下论坛不支持Latex，导致公式都没法打
一、3技能
很好理解 打成概率1/3 打废概率2/3
二、4技能
为了方便讨论 技能记作 A B C(特殊1) D(特殊2)
需要注意的是，当C和D以外的技能都被打掉后，不会再继续打书
也就是说：
第一，不可能出现序列ABC，在第三本书打掉C而打废，因为在打掉技能AB后，已经打成，我们不会再继续打书打掉C
第二，不可能出现序列ABA，在第三本书打成，因为在打掉技能AB后，已经打成，我们不会再继续打书打掉A
概率如下：
第二本书打成 (2*1)/(4*4) 即AB和BA
第三本书打成 (2*1*1)/(4*4*4) 即AAB和BBA //正如上文所述，ABA和BAB之类的情况不可能出现
类似地，我们有：
第四本书打成 (2*1*1*1)/(4*4*4*4)
第n本书打成 (2*1*1*...*1)/(4*4*4*...*4)
所有式子相加，是一个公比为1/4的等比数列，结果为1/6
三、5技能
为了方便讨论 技能记作 A B C D(特殊1) E(特殊2)
显然，第三本书打成的概率为 (3*2*1)/(5*5*5)
下面讨论如何计算第四本书打成的概率：
显然，分母为5*5*5*5
下面讨论如何计算分子：
首先从A B C中任意选择两个技能记作U V，即组合数C_3^2
再从序列的前三个位置中选择两个位置给U，剩下一个位置为V，即组合数C_3^2
或者从序列的前三个位置中选择一个位置给U，剩下两个位置给V，即组合数C_3^1
之所以选择两个技能放到（依次打掉的技能的）序列中的前三个位置（剩下一个技能放到第四个位置，由于在第四本书打成，因此一共有四个位置），是由于：如果在前三个位置中出现了三个技能（而不是只出现我们选择的两个），那么我们在第三本书已经打成，没有必要继续打书；而如果前三个位置中只出现了一个技能，那么加上第四个位置的一个，我们在第四本书只打掉了两个技能，还差一个不需要的技能，打书并没有结束
实际上，U V在序列前三个位置中的情况，可以看作是二项式定理 (U + V)^3 = U^3 + C_3^2*U^2*V + C_3^1*U*V^2 + V^3，显然，U^3和V^3是前三个位置中只出现了一个技能的情形，是我们不需要的，将U = 1和V = 1代入，可以得到 C_3^2 + C_3^1 = 2^3 - 2
综上，分子为C_3^2*(2^3 - 2)
同理，第五本书打成的概率
分母为5*5*5*5*5
分子为3*(2^4 - 2) // 考虑二项式 (U + V)^4 - U^4 - V^4 并将U=1和V=1代入
第(n+3)本书：
分母为5^(n+3)
分子为3*(2^(n + 2) - 2)
即3/5 * (2/5)^(n+2) - 3*2 * (1/5)^(n+3)
所有式子相加后，是一个公比为2/5等比数列，和另一个公比为1/5的等比数列，数列的和是1/10
四、6技能
为了方便讨论 技能记作 A B C D E(特殊1) F(特殊2)
第(n+4)本书
显然，分母为 6*6*6*...*6
下面讨论如何计算分子：
类似地，从4个技能 A B C D中选择3个技能，即组合数C_4^3，放到（依次打掉的技能的）序列中的前(n+3)个位置
同时，我们把二项式定理扩展到三项式定理，(U + V + W)^(n+3) - U^(n+3) - V^(n+3) - W^(n+3) - ((U + V)^(n+3) - U^(n+3) - V^(n+3)) - ((U + W)^(n+3) - U^(n+3) - W^(n+3)) - ((V + W)^(n+3) - V^(n+3) - W^(n+3))，将U=1 V =1 W=1代入，得到3^(n+3) - 3*1 - 3*(2^(n+3) - 2)
即分子为4*(3^(n+3) - 3*1 - 3*(2^(n+3) - 2))
同理，也可以根据等比数列求和进行计算，结果为1/15
同理，我们可以推到7技能，8技能，直至n技能
根据目前的结果，我们可以猜测，n技能的双特殊胚子，把所有不需要的技能全部打掉，只剩下二个特殊技能，打书成功的概率为2/(n*(n-1))
未来的工作(Future Work)
我认为肯定存在着更简洁的推导过程，然而由于我的能力有限，并没有发现。希望有大神可以指导我更简洁的推导过程，好让我醍醐灌顶。
|
|
发表于 2022-3-28 21:46:37
收藏
淘帖
支持
反对
赞(
提升卡
变色卡
来自 57楼
楼主
发表于 2022-3-30 15:41:14
