Examly題庫立即開始練習
台北市國小教師甄選-英語科基礎類科知能11357單選題

只能用自然數與加號來湊數,例如湊數「1」,只有 1 種方法{1};湊數「2」,有 2 種方法{2, 1+1};湊數「3」,有 3 種方法{3, 2+1, 1+1+1};求湊數「7」有幾種方法?

A13
B14
C15正確答案
D16
答案與詳解
C
正確答案
求自然數的「分割數」p(7)=15,是組合數學的經典問題。

為什麼答案是 C

正解。系統列出:7/6+1/5+2/5+1+1/4+3/4+2+1/4+1+1+1/3+3+1/3+2+2/3+2+1+1/3+1+1+1+1/2+2+2+1/2+2+1+1+1/2+1×5/1×7,共 15 種。

考點:漏算陷阱考點:整數分割 p(7)考點:重複計算陷阱
載入中…

基礎類科知能 相關題目

想練更多基礎類科知能考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮