給數字串s和正整數d,統計s有多少種不同的排列能被d整除

2021-07-22 22:56:39 字數 1135 閱讀 6282

1樓:匿名使用者

這題直接用排列組合的思路很繁難。計算量非常大。需要轉變思路。

考慮這樣的六位數:abcd00,它必能被100整除,則六位數abcd00 - 四位數abcd必能被99整除。我們就要找到這樣的abcd,使得abcd00 - abcd 各位數字小於5。

【列成豎式比較直觀】

顯然:1 ≤ a ≤ 4。

0 ≤ b ≤ 4。在此基礎上:

10 - d ≤ 4,得d≥6。

9 - c ≤ 4,得5≤c<9。

d - 1 - b ≤ 4,得b≥d - 5

c - a ≤ 4,得a≥c - 4

根據上述條件,列舉c、d,並結合a、b的範圍,有:

d = 6時,b = 4、3、2、1共4種

d = 7時,b = 4、3、2共3種

d = 8時,b = 4、3共2種

d = 9時,b = 4共1種

c = 5時,a = 4、3、2、1共4種

c = 6時,a = 4、3、2共3種

c = 7時,a = 4、3共2種

c = 8時,a = 4共1種

可知這樣的數一共有:

(4+3+2+1)×(4+3+2+1) = 10×10 = 100 種。

擴充套件資料:

係數性質:

⑴和首末兩端等距離的係數相等;

⑵當二項式指數n是奇數時,中間兩項最大且相等;

⑶當二項式指數n是偶數時,中間一項最大;

⑷二項式式中奇數項和偶數項總和相同,都是2^(n-1);

⑸二項式式中所有係數總和是2^n

組合數的奇偶

奇偶定義:對組合數c(n,k)(n>=k):將n,k分別化為二進位制,若某二進位制位對應的n為0,而k為1 ,則c(n,k)為偶數;否則為奇數。

下面是判定方法:

結論:對於c(n,k),若n&k == k 則c(n,k)為奇數,否則為偶數。

證明:對於c(n,k),若n&k == k 則c(n,k)為奇數,否則為偶數。

證明:利用數學歸納法:

由c(n,k) = c(n-1,k) + c(n-1,k-1)。

2樓:靖禮

#includeintmain()

什么為數字串,什麼為數字串

看以下這兩個串的區別 abcde12345 123456789 在計算機語言中前者叫字串,後者由於是由純數字組成的所以也可以叫做數字串。當然數字串是字串的特殊情況。一 問題引入 數字是表示數的文字元號。在我們常用的十進位制計數方法中,數字共有十個 1 2 3 4 5 6 7 8 9 0。數是由一個或...

我的三星S5,我設了PIN螢幕鎖屏,是數字和英文的結合,可當我要輸入鎖屏密碼的時候,它沒有提供我字母輸入

確定手機是否繫結了三星賬戶,資料開關開啟,可登陸http www.samsungdive.cn通過手機的遠端控制進行螢幕解鎖 若沒有繫結三星賬戶,建議您將手機送至就近的三星服務中心進行解鎖,具體服務中心地址請您訪問 您好 根據您描述的情況,建議您 1.重新開關機嘗試 2.若仍無法正常解鎖屏密碼時,該...

給介紹一下多普達s740和HTC s740吧 謝謝了 具體些

你認為有什麼區別嗎?給你個 自己去看簡介!首先多普達和htc是一樣的!wap.zol.comcn 多普達是巨集達 htc 的全資子公司。樓主說的是一款機型。巨集達 htc 旗下有兩家多普達,一家是 多普達國際股份 一家是 多普達通訊 巨集達 htc 是全球最大的windows mobile智慧手機代...