project euler 84 Monopoly odds 不会了 算概率是认真的吗?

题目

https://projecteuler.net/problem=84

大意

玩大富翁

有一些位置会触发跳转(跳转逻辑贼复杂)

问落在哪三个位置的概率最大

题解

我都不想贴代码,这玩意真是靠大量数据“算”概率的咯。

所以伪随机数还是能作为概率意义上的“随机数”是因为 题目假设赛子均匀,而随机数分布的期望是均匀,数据量大了就符合统计逻辑?

想说有不少是模拟 行走去 记录次数然后处以总步数,然而这样的操作如果把4面换到6面很大才能 收敛到题目已经告诉你的102400

所以虽然4面可以比较小的数就 得到答案,但感觉更多是因为小,所以“猜”对的。

感觉还是应该 所有点 2.5%,然后每一轮进行所有格子走一次,直接计算概率转移,而不是模拟random,从而直到收敛(这也是能判断的了,不像上面计次 难以判断是否收敛,只能靠设置大,更大,再大的步数)。

疑惑的是,很多题目都是给小数据,要求大数据,怎么这一道题是给6求4。

其实读题,题太长才是我觉得的问题。XD