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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

Triangular Number T10
55
sum of integers 1 to 10
ํ•ญ ๋ฒˆํ˜ธ (n) 10
๊ณต์‹ n(n+1)/2

์‚ผ๊ฐ์ˆ˜๋ž€ ๋ฌด์—‡์ธ๊ฐ€์š”?

์‚ผ๊ฐ์ˆ˜๋Š” ์ •์‚ผ๊ฐํ˜• ๋ชจ์–‘์œผ๋กœ ๋ฐฐ์—ดํ•  ์ˆ˜ ์žˆ๋Š” ์ (๋˜๋Š” ๋ฌผ๊ฑด)์˜ ๊ฐœ์ˆ˜๋ฅผ ๋œปํ•ฉ๋‹ˆ๋‹ค. n๋ฒˆ์งธ ์‚ผ๊ฐ์ˆ˜๋Š” T(n)์œผ๋กœ ํ‘œ๊ธฐํ•˜๋ฉฐ, 1๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ๋ชจ๋“  ์–‘์˜ ์ •์ˆ˜๋ฅผ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. ์ˆ˜์—ด์€ 1, 3, 6, 10, 15, 21, 28 โ€ฆ๋กœ ์ด์–ด์ง€๋Š”๋ฐ, ํ•ญ์ด ํ•˜๋‚˜์”ฉ ๋Š˜์–ด๋‚  ๋•Œ๋งˆ๋‹ค ๋‹ค์Œ ์ž์—ฐ์ˆ˜๊ฐ€ ๋”ํ•ด์ง€๋Š” ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” 0 ์ด์ƒ์˜ ์ •์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ๊ทธ์— ํ•ด๋‹นํ•˜๋Š” \(T(n)\)์„ ๋ฐ”๋กœ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค.

1ํ–‰์—์„œ 4ํ–‰์œผ๋กœ ๋Š˜์–ด๋‚˜๋Š” ์ ์˜ ์‚ผ๊ฐํ˜• ๋ฐฐ์—ด
์‚ผ๊ฐ์ˆ˜๋Š” ์ ์„ ์‚ผ๊ฐํ˜•์œผ๋กœ ์Œ“์€ ๊ฒƒ์ž…๋‹ˆ๋‹ค: 1, 3, 6, 10.

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

์ž…๋ ฅ๋ž€์— ํ•ญ ๋ฒˆํ˜ธ \(n\)(์˜ˆ: 10)์„ ์ ๊ณ  ์‹คํ–‰ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์‚ผ๊ฐ์ˆ˜๊ฐ€ ์ฆ‰์‹œ ๋‚˜์˜ค๋Š”๋ฐ, ์ด๋Š” 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ชจ๋“  ์ •์ˆ˜๋ฅผ ๋”ํ•œ ํ•ฉ๊ณ„์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. 0์„ ์ž…๋ ฅํ•˜๋ฉด ๋”ํ•  ๊ฐ’์ด ์—†์œผ๋ฏ€๋กœ ๊ฒฐ๊ณผ๋Š” 0์ด ๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ์ž์„ธํžˆ ์•Œ์•„๋ณด๊ธฐ

์‚ผ๊ฐ์ˆ˜์˜ ์ผ๋ฐ˜ํ•ญ(๋‹ซํžŒ ํ˜•์‹) ๊ณต์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$T_n = \frac{\text{Term (n)}\left(\text{Term (n)}+1\right)}{2}$$

1๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ๋”ํ•˜๋Š” ๋Œ€์‹ , n์— ๋ฐ”๋กœ ๋‹ค์Œ ์ •์ˆ˜์ธ (n+1)์„ ๊ณฑํ•œ ๋’ค 2๋กœ ๋‚˜๋ˆ„๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ๋Š” ์ด์œ ๋Š”, ๋งจ ์•ž๊ณผ ๋งจ ๋’ค ํ•ญ, ๋‘ ๋ฒˆ์งธ์™€ ๋์—์„œ ๋‘ ๋ฒˆ์งธ ํ•ญ์„ ์ง์ง€์œผ๋ฉด ๊ทธ ํ•ฉ์ด ํ•ญ์ƒ (n+1)๋กœ ์ผ์ •ํ•˜๊ณ , ์ด๋Ÿฐ ์ง์ด ๋ชจ๋‘ n/2๊ฐœ ์ƒ๊ธฐ๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ์–ด๋ฆฐ ์นด๋ฅผ ํ”„๋ฆฌ๋“œ๋ฆฌํžˆ ๊ฐ€์šฐ์Šค๊ฐ€ 1๋ถ€ํ„ฐ 100๊นŒ์ง€๋ฅผ ๋”ํ•ด ์ˆœ์‹๊ฐ„์— 5050์„ ๊ตฌํ•ด ๋ƒˆ๋‹ค๋Š” ์ผํ™”๊ฐ€ ์œ ๋ช…ํ•œ๋ฐ, ์ด ๊ณต์‹์œผ๋กœ ์ง์ ‘ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. \(100 \times 101 / 2 = 5050\)์ด์ฃ .

์ ์œผ๋กœ ๋œ ๋‘ ์‚ผ๊ฐํ˜•์ด ๋งž๋ฌผ๋ ค nร—n+1 ์ง์‚ฌ๊ฐํ˜•์„ ์ด๋ฃจ๋Š” ๋ชจ์Šต
\(T(n)\) ๋‘ ๊ฐœ๋ฅผ ํ•ฉ์น˜๋ฉด \(n \times (n+1)\) ์ง์‚ฌ๊ฐํ˜•์ด ๋˜์–ด \(T(n)=n(n+1)/2\)์ด ๋ฉ๋‹ˆ๋‹ค.

ํ’€์ด ์˜ˆ์ œ

n = 10์ด๋ผ๊ณ  ํ•ด ๋ด…์‹œ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด

$$T(10) = \frac{10 \times (10 + 1)}{2} = \frac{10 \times 11}{2} = \frac{110}{2} = 55$$

์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ \(1 + 2 + 3 + \dots + 10 = 55\)๊ฐ€ ๋˜๊ณ , ์  55๊ฐœ๋ฅผ ๋งจ ์•„๋ž˜ ์ค„์— 10๊ฐœ๊ฐ€ ๋†“์ด๋„๋ก ์ฐจ๊ณก์ฐจ๊ณก ์Œ“์œผ๋ฉด ๊น”๋”ํ•œ ์‚ผ๊ฐํ˜• ๋ชจ์–‘์ด ๋งŒ๋“ค์–ด์ง‘๋‹ˆ๋‹ค.

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

100๋ฒˆ์งธ ์‚ผ๊ฐ์ˆ˜๋Š” ์–ผ๋งˆ์ธ๊ฐ€์š”? \(T(100) = 100 \times 101 / 2 = 5050\)์ž…๋‹ˆ๋‹ค.

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

T(n)์€ ํ•ญ์ƒ ์ •์ˆ˜์ธ๊ฐ€์š”? ๋„ค. n๊ณผ n+1 ์ค‘ ํ•˜๋‚˜๋Š” ๋ฐ˜๋“œ์‹œ ์ง์ˆ˜์ด๋ฏ€๋กœ \(n(n+1)\)์€ ์–ธ์ œ๋‚˜ 2๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง‘๋‹ˆ๋‹ค.

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