4종류의 주식에 1000만원을 투자하려하는데 투자단위는 100만원이다. 모든 돈을 투자하지 않아도 된다고 할 때 적어도 3종류의 주식에 투자하는 경우의 수는 얼마인가?
***
사실 못푼 문제는 아님
100만원 1000만원은 걍 숫자 뻥튀기니까 4종류 주식을 10주 산다고 바꿔도 될거같고
근데 '모든 돈을 쓰지 않아도 된다'는 조건이 붙으니까
A+B+C+D <= 10
적어도 3종류니까 3종류, 4종류에 투자하는 경우만 세면
4C3 x (0<=A+B+C<=7인 경우)
= 4C3 x (3H0 + 3H1 + ... + 3H7)
= 4 x (2C0 + 3C1 + 4C2 + 5C3 + 6C4 + 7C5 + 8C6 + 9C7)
= 4 x (1+3+6+10+15+21+28+36)
= 480
4C4 x (0<=A+B+C+D<=6인 경우)
= 4H0 + 4H1 + 4H2 + 4H3 + 4H4 + 4H5 + 4H6
= 3C0 + 4C1 + 5C2 + 6C3 + 7C4 + 8C5 + 9C6
= 1+4+10+20+35+56+84
= 210
합쳐서 690
답은 맞았는데 풀이가...뭔가뭔가 더럽고 깔끔하지 못한 느낌적인 느낌...
더 깔끔하게 정리할 수 있는 방법이 없을까..ㅠ
