| [차현우] 실력편 확률과 통계 (2014) - 분할 |
| 유제 4-15 |
abc는 2310이고 2310=2*3*5*7*11 저는 집합의 분할 개념으로 접근하여 (2,3,5,7,11) 에서 세 개의 부분집합으로 분할하는 경우를 구했는데요. 즉 S(5,3)을 구했는데 해설에서는 S(5,1)+S(5,2)+S(5,3)을 구해야 한다고 하네요. 해설에 그 이유가 나와있기는 한데 무슨 말인지 잘 이해가 안돼요 설명해주시면 감사하겠습니다. |
S(5,3) 으로 구하는 아이디어까지는 좋습니다만
이 문제가 세 수의 곱이 2310이기 때문에
1 / 1 / 2310 과 같이
1이 포함되는 것들이 가능할 수 있습니다.
1이 두개 포함되면 S(5,1)
1이 한개 포함되면 S(5,2) 가 됩니다. (예를들어 1, 2, 1155) |
로그인회원가입
