C1(13)C2(4)/C2(52)
Cm(n)是组合数

大一编程题

状态数不多，状压算

从0张牌随机组合 无条件能组成几种52张牌的序列?
从0张牌随机组合 且不连续抽取相同点数能组成几种序列?
俩求个比值就是结果

我觉得可能没有巧的办法，更多题目都这样

这是n种牌，每种牌4张时每两张连着的牌点数不同的概率

暖一下

编程算了一下，四千万次洗牌时，任意相同点数的都不挨着的频率是4.542%，也就是说所求概率大概是95.6%

代码的话用贝叶斯公式硬叠计算量也不大吧。

蒙特卡罗模拟

不如改成插牌，已知n张牌里两张相邻都不重复的概率是p，且里面已经有x张牌a，求随机插进一张牌a后，这n+1张牌相邻都不重复的概率，然后递进算到52

有点像高中时候的涂颜色的题。一个墙分出多个相邻的格子，问：若要使相邻的格子颜色不同，最少需要几种颜色。感觉这都是一类问题，A临B临C，A与C不临，所以AC可以同色。这个题也是，好像并没有简单方法可以解决这类问题。