첫줄의 조건에 의해서 c1,c2,c3는 모두 0입니다.<div>c4에서 {1,2,3,4} -&gt; 1개</div><div>c5에서{1,2,3,4}{2,3,4,5} -&gt; 2개</div><div>c6에서 {1,2,3,4}{2,3,4,5}{3,4,5,6} -&gt; 3개</div><div><br></div><div>뭔가 이상하긴한데 문제의 조건만 읽고 쓰자면 이렇게 되는듯합니다.</div>

ㅇ ㅢㅇ 제가 놓친 부분이 있었네요;<div>부끄럽네요<img src="http://www.typemoon.net/skin/board/mw.basic/mw.emoticon/em12.gif" border="0"></div><div><br></div><div>그래서 c6에서는 {1,2,4,5},{1,2,5,6},{2,3,5,6} 이 더해져서 6개가 됩니다.</div><div>기왕에 다시한거</div><div>c7 [1234][1245][1256][1267][2345][2356][2367][3456][3467][4567] 10 개</div><div><br></div><div>cn = (n-3)(n-2) /2 &nbsp;(단, n&gt;3)</div>

음..그니까 간단히 말해서 n개의 숫자중에 4개를 고를때 그중 최소&nbsp;2개의 숫자가 서로 이웃하여 있을 경우의 수를 구하면 되는군요.<BR><BR>그러니까 경우의 수를 모두 구해보면<BR><BR>1. 2개의 수끼리 이웃해 있을 경우의 수<BR>2. 3개의 수가 이웃하고, 나머지 1개는 떨어져 있을 경우의 수<BR>3. 4개의 수 모두가 이웃하고 있을 경우의 수.<BR><BR>1번의 경우 C6의 경우로 쳤을땐 {1,2 4,5},{1,2,4,6},{1,2,5,6&nbsp;},{2,3,5,6},{2,3,5,6}의 6가지가 있고,<BR>2번의 경우 C6에서 {1,2,3,5},{1,2,3,6},{2,3,4,6}의 3가지.<BR>3번의 경우 C6에서 {1,2,3,4},{2,3,4,5},{3,4,5,6}의 3가지네요.<BR><BR>3번은 N-3이니까 간단하지만...나머지 두개가 문제겠군요.<BR><BR>P.S 더 간단히 하면 N개의 숫자중 4개를 고를때 4개의 수 모두 연속하지 않을 경우의 수를 구하면 됩니다.<BR>참 쉽죠?(퍽이나...)

숫자 4개가 a&lt;b&lt;c&lt;d 로 있다고 치면 a,b와 c,d는 서로 반드시 붙어있어야 위 조건에 맞습니다.<BR>1부터 N까지 있다고 칠 때 앞의 a,b가 1,2면 c,d는 2,3 / 3,4 / ---- / N-1,N 으로 N-3개의 조합이 나올 수 있내요.<BR>같은 방식으로 ab가 2,3이면 c,d는 N-2개의 조합이 나옵니다.<BR>이런 식으로 각각의 가능한 수를 다 더하면 1부터 N-3까지의 자연수의 합이 됩니다.<BR>결국 Cn=(N-3)(N-2)/2