正方體安全堆疊的機率(2021.5.5三)

Q：

設有n個正立方體，邊長分別為1，2，3，……，n公分，現在將它們由下而上堆疊起來，可隨機以任意大小順序堆疊，但是若連續堆疊的二個立方體，在上面的立方體邊長超過下面立方體邊長2分，則此種堆疊方式將會傾倒(例如：若由下而上是2134，則可安全堆疊，但1423則否)，問：安全堆疊的機率為何？

PS..這是某一年教師徵試的題目，想了很久很久還是沒有想法，乾脆把它寫成CODE

Python Code：