1樓：yhm138
我刷筆試題目做過這題。。。
emm當時就不會做，看的題解
思路不止一種
不會。如果是數學題就直接mma求和那個顯式公式了Needs
["Combinatorica`"]f
[n_Integer
,k_Integer]:=
Sum[
Multinomial@@i
,]f[
3,2]
作為程式設計題,反正你顯式公式都出來了，猜乙個遞推公式問題不大(?,我沒猜出來)
一種是第一項對應的是說最後1位的顏色在前面未曾出現過，第二項對應的是說最後1位的顏色在前面已經出現過
//非本人編寫
#include
using
namespace
std;
const
intmaxn
=50000+7
;const
intmod
=772235
;intn,
m;intdp
[maxn
][32
];int
main
()另一種是
思路很容易懂，把 個排列做了分類
也可以看我的這篇文章
2樓：周穆
手機碼字，錯漏見諒。
我的思路如下:
不限制顏色，共k^n，在此基礎上減去不符合條件的；
用到k-1種顏色，(k-1)^n；
以此類推，1的n次，即全部用一種顏色。以上。
3樓：莫濤
容斥原理。
答案為 (i=1..k) Σ (-1)^(k-i) * C(k,i) * i^n
參考https://
zh.wikipedia.org/wiki/%E6%8E%92%E5%AE%B9%E5%8E%9F%E7%90%86
在2n個順序擺放的盒子中填充n個白球和n個黑球，要求任取前m個盒子，其中黑球數目不少於白球？
答案確實就是Catalan數，我簡單講一兩句吧 先考慮乙個問題 乙個質點初始時刻位於原點，每一步向 軸正方向或負方向前進一步.現在該質點第一步來到了點 並於 步後回到原點，在中途不觸碰原點，問該質點運動的可能的路徑數有多少.顯然，這個質點第 步來到了點 1 而第 步也必然位於點1 從第 步到第 步這...
盒子裡有 n 個小球， 兩人按規則輪流從盒中取球，勝負何解？
大神，我數學是體育老師教的，下面給出我的一些小分析。假設數列A n 代表A的輸贏，0代表必輸，1代表必勝，我們可以得到如下遞迴關係 if A n 0 又有關係 A n n 1 A n 1 1 n 3 A n 3 1 n 7 A n 7 1 n 8 A n 8 1 0 1 也就是說對數列的第n n 8...
如果乙個人待在乙個盒子裡，這個盒子不停下墜，直至接觸地面，盒子裡的人會怎樣？
李向淡 連公升降式電梯都沒坐過就來問問題，人被摔死是因為落地瞬間速度變化率太大，這麼解釋夠夠夠夠夠夠夠通俗了吧，你隨便去跳吧，就算你是袋鼠也難保摔不死你 physizs 勻速？看來是達到最終速度了。力如果不傳導到人身上，人怎麼停下來，直接穿過地球？與盒子運動狀態相同根本跳不起來，即使跳得起來也抵消不...