ํผ๋ผ๋ฏธ๋ ๋ธ๋ก ๊ณ์ฐ๊ธฐ๋?
์ด ๊ณ์ฐ๊ธฐ๋ ๊ณ๋จ์ ์ฌ๊ฐ๋ฟ์ ์๋ ๋ฐ ๋ธ๋ก์ด ๋ช ๊ฐ๋ ํ์ํ์ง ์๋ ค์ค๋๋ค. ๊ณ๋จ์ ์ฌ๊ฐ๋ฟ์ ํ ์ธต์ฉ ์ฌ๋ผ๊ฐ์๋ก ๊ฐ ๋ณ์ด ๋ธ๋ก ํ๋์ฉ ์ค์ด๋๋, ์ ์ฌ๊ฐํ ์ธต๋ค์ด ์ฐจ๊ณก์ฐจ๊ณก ์์ธ ๊ตฌ์กฐ๋ฌผ์ด์์. ๋งจ ์๋์ธต์ด ๊ฐ์ฅ ๋๊ณ , ๋งจ ์์ธต์ ๋ธ๋ก ํ ๊ฐ๋ก ๋ง๋ฌด๋ฆฌ๋ฉ๋๋ค. ๋ง์ธํฌ๋ํํธ ๊ฐ์ ์๋๋ฐ์ค ๊ฒ์์์ ๊ฑด์ถ๋ฌผ์ ์ง๋ ๋ถ, ๋ชจํ์ ๋ง๋๋ ๋ถ, ์ ์ก๋ฉด์ฒด ๋ธ๋ก์ ์์ ์ฌ๋ฆฌ๋ ์๊ณต, ๊ทธ๋ฆฌ๊ณ ํ์ ์ ๊ณฑ์์ ํฉ์ ๋ฐฐ์ฐ๋ ํ์ ๋ชจ๋์๊ฒ ์ ์ฉํ ๋๊ตฌ์ ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
๋ง๋ค๊ณ ์ถ์ ํผ๋ผ๋ฏธ๋์ ์ธต์ n์ ์ ๋ ฅํ๋ฉด, ํ์ํ ์ ์ฒด ๋ธ๋ก ์๊ฐ ๋ฐ๋ก ๋์ต๋๋ค. ๋ํ ๋งจ ์๋์ธต(๋ฐ์ธต)์ ํ ๋ณ ๊ธธ์ด, ๋ฐ์ธต์ ๋ค์ด๊ฐ๋ ๋ธ๋ก ์, ๊ทธ๋ฆฌ๊ณ ๊ผญ๋๊ธฐ์ ๋์ด๋ ๋ธ๋ก ํ ๊ฐ๊น์ง ํจ๊ป ํ์ธํ ์ ์์ต๋๋ค.
๊ณต์ ์์ธํ ๋ณด๊ธฐ
๋งจ ์์ธต์ด 1ร1์ด๊ณ , ๊ทธ ์๋์ธต์ด 3ร3, ๋ค์ 5ร5์ฒ๋ผ ์ด์ด์ง๋ค๊ณ ํ๋ฉด, ์์์๋ถํฐ k๋ฒ์งธ ์ธต์ ํ ๋ณ์ ํ์ \((2k-1)\)์ด ๋ฉ๋๋ค. ์ด๋ ๊ฒ \(n\)๊ฐ์ ์ธต์ ์๋๋ค๋ ๊ฒ์ ๊ฐ ์ธต์ ๋ฉด์ ์ ๋ชจ๋ ๋ํ๋ ๊ฒ๊ณผ ๊ฐ์ต๋๋ค.
$$\text{์ ์ฒด ๋ธ๋ก ์} = \sum_{k=1}^{n} (2k-1)^2 = \frac{n(2n-1)(2n+1)}{3}$$
์ด ๋ซํ ํ์์ ๊ณต์์ ์ฒ์ \(n\)๊ฐ์ ํ์ ์ ๊ณฑ์๋ฅผ ํฉํ ์ ์๋ ค์ง ๊ฒฐ๊ณผ์ด๋ฏ๋ก, ์ธต๋ง๋ค ์ผ์ผ์ด ๊ณ์ฐํด ๋ํ ํ์ ์์ด ํ ๋ฒ์ ๋ต์ ์ป์ ์ ์์ต๋๋ค.
๊ณ์ฐ ์์
\(n = 3\)์ธต์ง๋ฆฌ ํผ๋ผ๋ฏธ๋๋ฅผ ๋ง๋ ๋ค๊ณ ํด๋ด ์๋ค. ๊ฐ ์ธต์ 1ร1, 3ร3, 5ร5์ด๋ฏ๋ก \(1 + 9 + 25 = 35\)๊ฐ์ ๋ธ๋ก์ด ํ์ํฉ๋๋ค. ๊ณต์์ ์ ์ฉํ๋ฉด $$\frac{3 \times (2\cdot 3-1) \times (2\cdot 3+1)}{3} = \frac{3 \times 5 \times 7}{3} = \frac{105}{3} = 35$$๊ฐ๋ก ๋๊ฐ์ด ๋์ต๋๋ค. ๋ฐ์ธต์ ํ ๋ณ์ \(2\cdot 3-1 = 5\)๋ธ๋ก์ด๊ณ , ๋ฐ์ธต์๋ 25๊ฐ์ ๋ธ๋ก์ด ๋ค์ด๊ฐ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์์ด ๋น ํผ๋ผ๋ฏธ๋๋ ๊ณ์ฐ๋๋์? ์๋์. ๋ชจ๋ ์ธต์ ๋นํ ์์ด ๊ฝ ์ฑ์ด ์ ์ฌ๊ฐํ์ด๋ฏ๋ก, ๊ฒฐ๊ณผ๋ ์์ด ์์ ํ ์ฐฌ ๊ณ๋จ์ ํผ๋ผ๋ฏธ๋์ ๋ธ๋ก ์์ ๋๋ค.
"๊ณ๋จ์"์ด๋ ๋ฌด์จ ๋ป์ธ๊ฐ์? ๊ฐ ์ธต์ด ๋ฐ๋ก ์๋์ธต์ ์ ์ค์์ ๋์ด๋ ๊ฐ ๋ณ๋ง๋ค ๋ธ๋ก ํ๋์ฉ ์์ชฝ์ผ๋ก ๋ค์ด๊ฐ, ๋งค๋๋ฌ์ด ๊ฒฝ์ฌ๋ฉด ๋์ ๊ณ๋จ ๋ชจ์์ ์ค๊ณฝ์ด ๋ง๋ค์ด์ง๋ ๊ฒ์ ๋งํฉ๋๋ค.
ํผ๋ผ๋ฏธ๋์ ๋์ด๋ ์ผ๋ง์ธ๊ฐ์? ๋ธ๋ก ์ค(row) ๊ธฐ์ค ๋์ด๋ ์ธต์ \(n\)๊ณผ ๊ฐ์ต๋๋ค.