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

看板Grad-ProbAsk作者st900501 (馬各馬它)時間11年前 (2013/01/12 08:06)推噓2(2推 0噓 1→)

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

※ 述《st900501 (馬各馬它)》之銘言： : 標題: [離散]生成函數相關問題 : 時間: Wed Jan 9 20:55:05 2013 : : 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

推

dikai

01/12 08:55, , 1^F

01/12 08:55, 1^F

→

big2

01/12 10:20, , 2^F

01/12 10:20, 2^F

推

bbhands

01/12 10:30, , 3^F

01/12 10:30, 3^F