Q. 당신은 팔찌 끈과 초록(G)구슬 3개, 파란(B)구슬 3개, 빨간(R)구슬 3개를 갖고 있다.

팔찌는 구슬 최소 1개부터 4개까지 써서 만들수 있을때 몇개의 별개의 조합을 만들수 있는가


직접 카운팅하면

구슬 1개로 만들땐 3개

[R, G, B]

2개로 만들땐 6개

[RR, GG, BB,

GB, GR, BR]

3개로 만들땐 10개

[RRR, GGG, BBB,

GGB, GGR, BBG, BBR, RRG, RRB,

RGB]

4개로 만들땐 12개

[RRRB, RRRG, GGGR, GGGB, BBBR, BBBG,

GGBB, GGRR, BBRR,

BBRG, RRBG, GGRB]



노가다 말고 순열 사용해서, 혹은 분석적으로 해가 나오게 할 수 있을까요?

면접볼때 나온 문젠데 주어진 시간 보면 아무리봐도 노가다로 구해선 안될것같아서여,,,,