다음 문자열은 C문자열 3개 숫자 5개(중복 가능)로 조합한 것이다.
6C57C4C4
이 문자열을 다음과 같이 계산할 수 있을 때 가능한 값은 모두 몇 가지인지 구하시오.
type 1) (6C3)(7C4)(C4)=20*35*14
type 2) (6)(C37)(C4)(C4)=6*45950804324621742364*14*14
(이 와 같이 카탈란 수와 nCr로 나누어서 볼 수 있으며 (6C3)(7)(C)(4C4)와 같이C가 남아있을 수는 없다.)
계산기가 사용가능하며 어느 부분에서 사용했는지는 풀이에서 말씀해주세요
좋아요
0
글쎄요
0
어려워요
0