목록삼각수 (1)

개발하는 햄팡이

[JAVA][백준 10448] 유레카 이론

https://www.acmicpc.net/problem/10448문제삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다.[그림]자연수 n에 대해 n ≥ 1의 삼각수 Tn는 명백한 공식이 있다.Tn = 1 + 2 + 3 + ... + n = n(n+1)/21796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다고 증명하였다. 예를 들어,4 = T1 + T25 = T1 + T1 + T26 = T2 + T2 or 6 = T310 = T1 + T2 + T3 or 10 = T4이 결과는 증명을 기념하기 위해 그의 다이어리에 “Eureka! num = Δ + Δ + Δ” 라고 적은것에서 유레카 이론으로 알려졌다. 꿍은 몇몇 ..
Algorithm/Baekjoon 2024. 6. 8. 22:07
이전 Prev 1 Next 다음