4097
2016-06-26 01:19:59
0
1234(5) 일때
123,124,125,134,135,234,145,235,245,345 가 끝에오면
중간에 올수있는 3자리 숫자 갯수는
1,2,3,3,5,4,6,7,9,10
가중치는
10,10,10,9,9,6,7,6,5,3
따라서 경우의수는
10+20+30+36+45+24+42+42+45+30=324
-------------------------------------------------------
1245일때 124,125,134,135,234,145,235,245,345
1,2,2,4,3,5,6,8,9
10,10,9,9,6,7,6,5,3
10+20+18+36+18+35+36+40+27=240
-------------------------------------------------------
1345일때 134,135,234,145,235,245,345
1,2,2,3,4,6,7
9,9,6,7,6,5,3
9+18+12+21+24+30+21=135
-------------------------------------------------------
1-3 답은 324+324+240+135+45=1068