[理工][離散]生成函數相關問題

看板Grad-ProbAsk作者st900501 (馬各馬它)時間11年前 (2013/01/09 20:55)推噓2(2推 0噓 4→)

留言6則, 3人參與討論串1/2 (看更多)

Q:How many integers between 1 and 1,000,000 have the sum of the digits equal to 20? 我的做法是:先令其十萬位數為X1 萬位數為X2 千位數為X3 =＞X1+X2+...+X6=20,0≦Xi≦9 for i=1,2,..,6 百位數為X4 (然後這樣解對嗎?)=＞若X1=0,X2+X3+X4+X5+X6=20 十位數為X5 =1,X2+X3+X4+X5+X6=19 個位數為X6 ... 9,X2+X3+X4+X5+X6=11 9 =＞全部情形相加:Σ C(5+i-1,i) i=0 這樣解對嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.177.80.211

→

shcyril

01/09 21:36, , 1^F

01/09 21:36, 1^F

推

Bearcome

01/09 21:52, , 2^F

01/09 21:52, 2^F

→

shcyril

01/09 21:56, , 3^F

01/09 21:56, 3^F