MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์‚ฌ๊ฐ๋ฟ”์ˆ˜ P(n)
30
๊ณต ๊ฐœ์ˆ˜ (๋”๋ฏธ ์ „์ฒด ํ•ฉ๊ณ„)
์ธต n 4
๊ณต์‹ n(n + 1)(2n + 1) / 6

์‚ฌ๊ฐ๋ฟ”์ˆ˜๋ž€?

์‚ฌ๊ฐ๋ฟ”์ˆ˜(square pyramidal number)๋Š” ๊ณต(๋˜๋Š” ๋‹จ์œ„ ๊ตฌ๋‚˜ ์ •์œก๋ฉด์ฒด)์„ ์ •์‚ฌ๊ฐํ˜• ๋ฐ‘๋ฉด์„ ๊ฐ€์ง„ ํ”ผ๋ผ๋ฏธ๋“œ ๋ชจ์–‘์œผ๋กœ ์Œ“์•˜์„ ๋•Œ ๋“ค์–ด๊ฐ€๋Š” ๊ณต์˜ ์ด ๊ฐœ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ๋งจ ์œ„์ธต์€ ๊ณต 1๊ฐœ, ๊ทธ ์•„๋ž˜์ธต์€ \(2\times 2 = 4\)๊ฐœ, ์„ธ ๋ฒˆ์งธ ์ธต์€ \(3\times 3 = 9\)๊ฐœ๊ฐ€ ๋˜๊ณ , n๊ฐœ ์ธต์œผ๋กœ ์Œ“์•˜์„ ๋•Œ ๋งจ ์•„๋ž˜์ธต์€ \(n\times n\)๊ฐœ์˜ ๊ณต์œผ๋กœ ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค. ๋ชจ๋“  ์ธต์„ ๋”ํ•œ ๊ฐ’์ด ๋ฐ”๋กœ ์‚ฌ๊ฐ๋ฟ”์ˆ˜ \(P(n)\)์ž…๋‹ˆ๋‹ค. ์ด ์ˆ˜์—ด์€ 0, 1, 5, 14, 30, 55, 91, 140, โ€ฆ ์œผ๋กœ ์‹œ์ž‘ํ•˜๋ฉฐ OEIS A000330์œผ๋กœ ๋“ฑ๋ก๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

์ธต์ด ์ ์  ์ž‘์•„์ง€๋ฉฐ ํ”ผ๋ผ๋ฏธ๋“œ๋ฅผ ์ด๋ฃจ๋Š” ์ •์‚ฌ๊ฐํ˜• ๊ณต ์ธต๋“ค
์‚ฌ๊ฐ๋ฟ”์ˆ˜๋Š” ์ •์‚ฌ๊ฐํ˜• ๋ฐ‘๋ฉด์˜ ํ”ผ๋ผ๋ฏธ๋“œ์— ์Œ“์ธ ๋ชจ๋“  ๊ณต์˜ ๊ฐœ์ˆ˜๋ฅผ ์…‰๋‹ˆ๋‹ค.

๊ณ„์‚ฐ๊ธฐ ์‚ฌ์šฉ๋ฒ•

์Œ“์€ ์ธต์˜ ๊ฐœ์ˆ˜ \(n\)(0 ์ด์ƒ์˜ ์ •์ˆ˜)์„ ์ž…๋ ฅํ•˜๋ฉด, ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ์ „์ฒด ๋”๋ฏธ์— ๋“ค์–ด๊ฐ€๋Š” ๊ณต์˜ ์ด ๊ฐœ์ˆ˜ \(P(n)\)์„ ์•Œ๋ ค์ค๋‹ˆ๋‹ค. ํฌํƒ„ ์Œ“๊ธฐ ํผ์ฆ, ์˜ค๋ Œ์ง€๋‚˜ ๊ณผ์ผ ์ง„์—ด ๊ณ„์‚ฐ, ์ˆ˜ํ•™ ์ˆ˜์—…์˜ ์ •์ˆ˜๋ก  ์—ฐ์Šต ๋ฌธ์ œ, ๋˜๋Š” ์ฒ˜์Œ n๊ฐœ์˜ ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ์„ ๋น ๋ฅด๊ฒŒ ๊ตฌํ•ด์•ผ ํ•  ๋•Œ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

์ •์˜์— ๋”ฐ๋ผ \(P(n)\)์€ ์ฒ˜์Œ n๊ฐœ ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ์ž…๋‹ˆ๋‹ค: \(P(n) = 1^2 + 2^2 + \dots + n^2\). ์ด ํ•ฉ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊น”๋”ํ•œ ๋‹ซํžŒ ํ˜•ํƒœ๋กœ ์ •๋ฆฌ๋ฉ๋‹ˆ๋‹ค.

$$P(n) = \frac{n(n + 1)(2n + 1)}{6}$$

\(n(n + 1)(2n + 1)\)์ด๋ผ๋Š” ๊ณฑ์€ ํ•ญ์ƒ 6์œผ๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋ฏ€๋กœ, ์–ด๋–ค ์ •์ˆ˜ n์„ ๋„ฃ์–ด๋„ ๊ฒฐ๊ณผ๋Š” ์ •ํ™•ํ•œ ์ •์ˆ˜๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. \(P(0) = 0\)์€ ๋น„์–ด ์žˆ๋Š” ๋”๋ฏธ๋ฅผ ์˜๋ฏธํ•˜๋ฉฐ, ์Œ์ˆ˜ ์ธต์€ ๋ฌผ๋ฆฌ์ ์œผ๋กœ ์˜๋ฏธ๊ฐ€ ์—†์œผ๋ฏ€๋กœ ์—ฌ๊ธฐ์„œ๋Š” 0์œผ๋กœ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค.

1, 4, 9, 16์œผ๋กœ ํ‘œ์‹œ๋œ ๋„ค ๊ฐœ์˜ ์  ๊ฒฉ์ž๊ฐ€ ํ•ฉ์ณ์ง€๋Š” ๋ชจ์Šต
P(n)์€ ์ฒ˜์Œ n๊ฐœ์˜ ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ์ž…๋‹ˆ๋‹ค (1 + 4 + 9 + ...).

์˜ˆ์ œ ํ’€์ด

์ธต์„ 4๊ฐœ ์Œ“๋Š”๋‹ค๊ณ  ํ•ด๋ด…์‹œ๋‹ค. ์ œ๊ณฑ์ˆ˜๋ฅผ ๋”ํ•˜๋ฉด \(1 + 4 + 9 + 16 = 30\)์ž…๋‹ˆ๋‹ค. ๋‹ซํžŒ ํ˜•ํƒœ ๊ณต์‹์œผ๋กœ ๊ณ„์‚ฐํ•˜๋ฉด $$\frac{4 \times 5 \times 9}{6} = \frac{180}{6} = 30$$๊ฐœ์˜ ๊ณต์ด ๋ฉ๋‹ˆ๋‹ค. ์ข€ ๋” ํฐ ๊ฐ’์œผ๋กœ ํ™•์ธํ•ด ๋ณด๋ฉด, \(n = 10\)์ผ ๋•Œ ๊ฒฐ๊ณผ๋Š” $$\frac{10 \times 11 \times 21}{6} = \frac{2310}{6} = 385$$๊ฐœ์˜ ๊ณต์ž…๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

n = 0์ด๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”? \(P(0) = 0\)์œผ๋กœ, ๊ณต์ด ํ•˜๋‚˜๋„ ์—†๋Š” ๋นˆ ํ”ผ๋ผ๋ฏธ๋“œ๋ฅผ ๋œปํ•ฉ๋‹ˆ๋‹ค.

n์ด ๋ถ„์ˆ˜์ผ ์ˆ˜๋„ ์žˆ๋‚˜์š”? ๋‹ซํžŒ ํ˜•ํƒœ ๊ณต์‹ ์ž์ฒด๋Š” ๋ถ„์ˆ˜๋ฅผ ๋„ฃ์–ด๋„ ๊ณ„์‚ฐ๋˜์ง€๋งŒ, ์‚ฌ๊ฐ๋ฟ”์ˆ˜๋Š” 0 ์ด์ƒ์˜ ์ •์ˆ˜ ์ธต ๊ฐœ์ˆ˜์— ๋Œ€ํ•ด์„œ๋งŒ ๋ฌผ๋ฆฌ์ ์œผ๋กœ ์˜๋ฏธ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฐ’์ด ์–ผ๋งˆ๋‚˜ ๋น ๋ฅด๊ฒŒ ์ปค์ง€๋‚˜์š”? n์ด ์ปค์ง€๋ฉด ๊ฐ’์€ ๋Œ€๋žต \(n^3\)์„ 3์œผ๋กœ ๋‚˜๋ˆˆ ์ •๋„๋กœ ์ฆ๊ฐ€ํ•˜๋ฏ€๋กœ, ์•„์ฃผ ๋†’์€ ๋”๋ฏธ์—๋Š” ์—„์ฒญ๋‚œ ์ˆ˜์˜ ๊ณต์ด ๋“ค์–ด๊ฐ‘๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: