娱乐 不妙的数学算法挑战

[苍云静岳]

...你这画有问题吧，这不管是算节点还是算地块都是12个浮岛，不是九个啊~

[苍云静岳]

56 分钟前, mamamama 说道:

不小心打错了

因为量级比较小，建议考虑以下解法：

求和：缺12块的概率（1/2^12）*已知缺12块基础上可通关的条件概率（0）+缺11块的概率*缺11块可通关的概率+...+缺0块的概率*缺0块可通关的概率（1）

缺12/11/10/9块通关条件概率为0，缺0/1/2块通关条件概率为1。剩下345678的摆摆基本都有规律的。

具体的懒得算了。

另一个思路是从3*1到3*2一直到3*4考虑这个问题（3*n）的通解，具体的也懒得算了。

[苍云静岳]

56 分钟前, mamamama 说道:

我画个更大的地图会快乐吗

那就是另一个思路咯。

考虑m*1的地图，通关概率是1-1/2^m

考虑m*2的地图，若m*1的地图不通关，则必不能通关；若m*1的地图能通关，那么【这块计算有点麻烦跳过】，总之在此条件下通关概率为p。那么m*2的地图通关概率为(1-1/2^m)*p

考虑m*n的地图，若m*(n-1)的地图不通关，则必不能通关；若m*(n-1)的地图能通关，我猜再次条件下通关概率也是p，因为感觉这是不失一般性的，那应该用归纳法能给出一个通项公式吧。