QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): scalar (스칼라(數)롔)
날 짜 (Date): 1997년07월24일(목) 17시27분56초 KDT
제 목(Title): Re: [문제] 삼각형 만들기 - valken



  여전히 좋은 문제를 많이 내 주시는군요.

  그 삼각형 만들기 문제의 일반적인 해를 한번 장난삼아 

  구해 보았는데요.  아마 맞을 거 같군요

  일단 n이 홀수인 경우와 짝수인 경우로 나누어서 적었습니다.

  case 1) n = 2k

  sum from{i=1} to{k} [ (2k-2i-1)*i ] + sum from{j=1} to{k-2} [ j(j-1) ]

  case 2) n = 2k+1

  sum from{i=1} to{k} [ (2k-2i-1)*i ] + sum from{j=1} to{k-2} [ j(j-1) ]
   + k(k-1)/2

  시험삼아 n=9 일 때를 보면,

  6*1+4*2+2*3+ 1+3+6+3+1 = 34가 나오고,

  n=10 이면 50이 나오더군요.

  아뭏든 오래간만에 들어왔더니 좋은 문제가 많아서 좋군요.
>>>>>>>>>>>>  rk.ca.gnagos.2balgla@ralacs >>>>>>>>>>>>>>>>>>>>>>>
       내가 사랑하는 모든 이에게 항상 기쁨과 축복이 있기를
          그리고, 나를 사랑하는 모든 이에게도 .........
<<<<<<<<<<<<<<<<<<<<<<<<<<<<  scalar@alglab2.sogang.ac.kr <<<<<<<
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.