さいころってことだから和が9、10の時場合の数が最大になるってことだから
あくまで重複順列を使うのであればこのやり方で十分だと思うけど?
(1、2、6)(1、3、5)(1、4、4)(2、2、5)
(2、3、4)(3、3、3)
6+6+3+3+6+1=25