用固定值填充n個地方的方法

我們可以用2個固定值填充n個地方以及2個選定地點之間的值的休息地方的方法數量是多少，這樣我們就不會有重複？用固定值填充n個地方的方法

例如：n = 4時，固定值1和3

case 1 : fix 1 on position 1 and 3 on position 2 

1 3 1 1 
1 3 1 2 
1 3 2 1 
1 3 2 2 
1 3 1 3 
1 3 3 1 
1 3 3 3 
1 3 2 3 
1 3 3 2 

case 2 : fix 1 on position 1 and 3 on position 3 

1 1 3 1 
1 1 3 2 
1 2 3 1 
1 2 3 2 
1 3 3 2 
1 2 3 3 
1 3 3 1 
1 1 3 3 
1 3 3 3 
now in case 1 and 2 : 1 3 3 3 and 1 3 3 1 and 1 3 3 2 are repeating 

case 3 : ....similarly other cases follow

我所做至今是：nC2 * POWER((max-min+1) , n-2) - duplicates但不能減去重複。

來源

2013-10-07 Aseem Goyal

請說明您有多少個案件正在考慮，以及它們是如何定義的？也許你必須考慮2個固定值在任何2個位置的所有可能的定位？ ..或者使用的案例和職位的數量是作爲單獨的數據給出的？ –

我不確定要理解，但是如果我理解的很好，您有n（數字的位數）和一系列適用的數字。 x是此範圍內的數字的數量。

您必須將此視爲計算基數x。

例：

x = 3 (we really don't care about min and max it change nothing) 
n = 4 

1 1 1 1 
1 1 1 2 
1 1 1 3 
1 1 2 1 
1 1 2 2 


etc.

使灌裝的數量應該是：

POWER(x, n)-POWER(x, n-1)

當x是你所謂的MAX-MIN + 1

對於示例他們是54個不同填寫方法

來源

2013-10-12 16:39:25 Francescu

用固定值填充n個地方的方法

回答

相關問題