1부터 100까지 더한 값을 구하는 방법
가우스 위인전에서 본 내용입니다. #Gauss는 전자기학에서 중요한 분입니다.
수학 시간에 쌤이 시간이 필요해서, 학생들에게 1에서 100까지 더하라고 문제를 냈다고 합니다.
1+2 = 3
1+2+3 = 6
이렇게 선형적으로 생각하면 1+2+....+100 까지는 시간이 걸리니까요.
근데, 문제낸 지 잠시 뒤
5050 이라고 답을 말한 가우스 때문에 분위기 갑분싸 되었다고 합니다.
어떻게 풀었냐고 하니까,
1 + 100 = 101
2 + 99 = 101
3 + 98 = 101
...
이렇게 50 + 51 까지가면
101이 50개이기 때문에, 101*50 = 5050 이라는 답이 나오죠.
(n + 1) * n / 2 이라는 공식이 이때 만들어졌죠.

image from: https://stock.adobe.com/
