안녕하세요?
우연히 본 문제를 가지고 며칠째 틈날때마다 머리를 굴려보는데 잘 안 되어서...;
여쭤볼 곳을 찾다가 KLDP 생각이 나서 왔습니다 ^^;
문제는 다음과 같습니다.
1) 공(똑같이 생겨서 구분할 수 없는)이 6개 있고
2) 그 공을 넣을 자리가 6곳 있고(A,B,C,D,E,F 라 하죠)
3) 각 자리에는 최대 3개까지 공을 넣을 수 있음
즉 다음과 같은 경우들이 나올 텐데..
A B C D E F
3 3 0 0 0 0
3 2 1 0 0 0
0 0 0 0 3 3
1 1 1 1 1 1
...
이때 경우의 수를 간단한 공식으로 구할 수 있는가 해서요.