1樓:Xinran He
首先這個問題的描述並不是完全清楚我們考慮下述的版本給定變數
假設一共有T組滿足上述要求, 我們將隨機性定義為每一組都是等概率取到的
在這個假設下問題對任意d=0到9求一下和
這個可以直接用動態規劃計算
result[k][n][d] 表示將n parition為k個和其中所有尾數為d的因子個數, 則我們有
複雜度為O(KM^2)
對於K=9, M=300
結果如下count為
0 37550439495428
1 49148232574919
2 47718922291673
3 46326676315622
4 44970657768404
5 43650045753533
6 42364035106644
7 41111836138325
8 39892674396147
9 38705790418730
歸一化為概率後為
0 0.0870353
1 0.113917
2 0.110604
3 0.107377
4 0.104234
5 0.101173
6 0.0981923
7 0.09529
8 0.0924642
9 0.0897132
尾數為1的出現次數最大猜測原因可能由於數字最小為1 導致有大量x=1
2樓:supersarah
除了硬算,想不出什麼辦法......
我的計算資源不夠給力,300^9 的陣列裝不下......
看起來是兩頭多,中間少,我猜尾數 0 的概率最大
乙個整數A劃分成n個數,每個數至少等於1,怎樣劃分才能使這n個數的平方和最小?
既然是問原理不是問證明,那就應該說的本質一點。簡單的說,原理就是柯西不等式,或者說是平均值不等式,都可以 等號成立條件是這一堆數都相等。這個不等式換一種說法 當這個總和固定的時候,平方和在這一堆數都相等的時候最小。更本質的說法是這個函式的凸性,由於這個函式是下凸的,所以,請自行腦補函式影象和左右兩邊...
怎麼證明乙個正整數 a 的任意兩個因子的最小公倍數仍是 a 的因子?
目標當然就是證明公倍數一定是最小公倍數的整數倍這裡只需要注意到,如果a和b被m,n分別整除,那麼a b也被m,n分別整除 因此,根據數學歸納法,假設能夠取到最小的公倍數,使得它不是最小公倍數的整數倍,那麼它必然小於最小公倍數,否則它與最小公倍數的差將是更小的公倍數,並且無法被最小公倍數整除 然而這與...
從所有有理數中隨機抽取乙個,抽中是整數的概率是多少?為什麼呢?
蒟蒻 和生成隨機數的演算法有關。假定某個演算法生成乙個隨機有理數,且生成整數的概率為p,那麼在這個演算法上新增一步Q到Q的雙射,使每個整數映為非整數,非整數映為整數,新的演算法生成整數的概率為1 p。新增不同的雙射,也可以構造整數率為p 2等不同值的演算法。顯然不可能p p 2 1 p,因此不同的生...