2014년 8월 4일 월요일

1964 오각형, 오각형, 오각형...

오각형의 크기를 점점 키웠을 때 찍게되는 점의 수를 구하는 문제이다.
몇가지 케이스를 가지고 공식을 새워주면 된다.
이 경우에는, 1+sigma(i=1 to n){3*i + 1} 이 공식이 된다.
2차 방정식으로 나타내보면

f(n)=1.5*n^2 + 2.5*n + 1

이 된다.

소스

댓글 없음:

댓글 쓰기