์ค‘๋ณต์ˆœ์—ด ํ‘œ ๊ณ„์‚ฐ๊ธฐ

์ค‘๋ณต์ˆœ์—ด ํ‘œ ๊ณ„์‚ฐ๊ธฐ

์‹ ํฅ AI Skill PRO

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ฒฐ๊ณผ

์ค‘๋ณต์ˆœ์—ด (n = 17)
nฮ r = nr
ํ‘œ (r = 0 โ€ฆ 20; ์œ ํšจ ์ˆซ์ž: 18)
r nฮ r = nr
0 1
1 17
2 289
3 4913
4 83521
5 1419857
6 24137569
7 410338673
8 6975757441
9 118587876497
10 2015993900449
11 34271896307633
12 582622237229761
13 9904578032905937
14 168377826559400929
15 2.86242305150981579E+18
16 4.86611918756668685E+19
17 8.27240261886336764E+20
18 1.40630844520677250E+22
19 2.39072435685151325E+23
20 4.06423140664757252E+24

๊ณต์‹

nฮ r=nr,r=r์‹œ์ž‘,โ€ฆ,r๋{}_{\text{n}}\Pi_{r} = \text{n}^{\,r}, \quad r = {{\text{r}_{\text{์‹œ์ž‘}}}}, \dots, {{\text{r}_{\text{๋}}}}
์‚ฌ์šฉ ํ†ต๊ณ„

๊ด‘๊ณ 

์ด ํŽ˜์ด์ง€์˜ ์˜ค๋ฅ˜ ์‹ ๊ณ 

์ค‘๋ณต์ˆœ์—ด์ด๋ž€?

์ค‘๋ณต์ˆœ์—ด(repetition์ด ํ—ˆ์šฉ๋˜๋Š” ์ˆœ์—ด)์€ ์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์˜ ์›์†Œ๋กœ ์ด๋ฃจ์–ด์ง„ ์ง‘ํ•ฉ์—์„œ r๊ฐœ๋ฅผ ๊ณจ๋ผ ์ˆœ์„œ๋ฅผ ์ •ํ•ด ๋‚˜์—ดํ•˜๋˜, ๊ฐ™์€ ์›์†Œ๋ฅผ ๋ช‡ ๋ฒˆ์ด๋“  ๋‹ค์‹œ ์“ธ ์ˆ˜ ์žˆ์„ ๋•Œ ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์„ธ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. r๊ฐœ์˜ ์ž๋ฆฌ ๊ฐ๊ฐ์„ n๊ฐœ ์›์†Œ ์ค‘ ์–ด๋А ๊ฒƒ์œผ๋กœ๋“  ์ž์œ ๋กญ๊ฒŒ ์ฑ„์šธ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ, ์ „์ฒด ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” n์„ r๋ฒˆ ๊ณฑํ•œ ๊ฐ’, ์ฆ‰ \({}_{\text{n}}\Pi_{r} = \text{n}^{\,r}\)์ด ๋ฉ๋‹ˆ๋‹ค. ์ด๋Š” ๊ฐ™์€ ์›์†Œ๋ฅผ ๋‹ค์‹œ ์“ธ ์ˆ˜ ์—†๋Š” ๋ณดํ†ต์˜ ์ˆœ์—ด \({}_{\text{n}}P_{r} = \frac{n!}{(n-r)!}\) ๊ณผ๋Š” ๊ตฌ๋ณ„๋ฉ๋‹ˆ๋‹ค.

2๊ฐœ์˜ ์นธ์„ ๊ฐ๊ฐ 3๊ฐœ์˜ ๊ธฐํ˜ธ ์ง‘ํ•ฉ์—์„œ ์ฑ„์›Œ 9๊ฐ€์ง€ ์ˆœ์„œ ์žˆ๋Š” ๊ฒฐ๊ณผ๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” ํŠธ๋ฆฌ ๋‹ค์ด์–ด๊ทธ๋žจ
r๊ฐœ์˜ ๊ฐ ์œ„์น˜๋Š” n๊ฐœ์˜ ๋ชจ๋“  ์„ ํƒ์ง€์—์„œ ๋…๋ฆฝ์ ์œผ๋กœ ์„ ํƒ๋˜๋ฏ€๋กœ ์ค‘๋ณต์ด ํ—ˆ์šฉ๋ฉ๋‹ˆ๋‹ค.

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

์„œ๋กœ ๋‹ค๋ฅธ ์›์†Œ์˜ ๊ฐœ์ˆ˜ \(n\)์„ ์ž…๋ ฅํ•œ ๋‹ค์Œ, \(r\)์˜ ์‹œ์ž‘๊ฐ’๊ณผ ๋๊ฐ’์„ ์ง€์ •ํ•˜์„ธ์š”. ์ด ๋„๊ตฌ๋Š” ํ•ด๋‹น ๋ฒ”์œ„(์–‘ ๋๊ฐ’ ํฌํ•จ)์— ์†ํ•˜๋Š” ๋ชจ๋“  ์ •์ˆ˜ \(r\)์— ๋Œ€ํ•ด ํ•œ ํ–‰์”ฉ ๋งŒ๋“ค์–ด \(n^r\) ๊ฐ’์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ์ด ์ˆ˜์น˜๋Š” ๋งค์šฐ ๋น ๋ฅด๊ฒŒ ์ปค์ง€๊ธฐ ๋•Œ๋ฌธ์—, ๊ณ„์‚ฐ๊ธฐ๋Š” ๋‚ด๋ถ€์ ์œผ๋กœ ์ •ํ™•ํ•œ ํฐ ์ •์ˆ˜ ์—ฐ์‚ฐ์„ ์‚ฌ์šฉํ•˜๋ฉฐ ํ™”๋ฉด์— ํ‘œ์‹œํ•  ์œ ํšจ์ˆซ์ž ์ž๋ฆฟ์ˆ˜๋ฅผ ์ง์ ‘ ์„ ํƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค(๊ธฐ๋ณธ๊ฐ’ 18์ž๋ฆฌ). ์‹œ์ž‘๊ฐ’์„ ๋๊ฐ’๋ณด๋‹ค ํฌ๊ฒŒ ์ž…๋ ฅํ•˜๋ฉด ๋‘ ๊ฐ’์ด ์„œ๋กœ ๋ฐ”๋€Œ์–ด, ํ‘œ๋Š” ํ•ญ์ƒ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

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

ํ•ต์‹ฌ ๊ทœ์น™์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$ {}_{\text{n}}\Pi_{r} = \text{n}^{\,r}, \quad r = \text{r}_{\text{start}}, \dots, \text{r}_{\text{end}} $$

r๊ฐœ์˜ ์ž๋ฆฌ ๊ฐ๊ฐ์ด n๊ฐœ ์„ ํƒ์ง€ ์ค‘์—์„œ ๋…๋ฆฝ์ ์œผ๋กœ ๊ฒฐ์ •๋˜๋ฏ€๋กœ, ๊ณฑ์˜ ๋ฒ•์น™์— ๋”ฐ๋ผ ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ๊ณฑํ•ด์ง‘๋‹ˆ๋‹ค. ์ฆ‰ \(n \times n \times \dots \times n\) (์ธ์ˆ˜ r๊ฐœ)์ด ๋˜๋Š” ๊ฒƒ์ด์ฃ . ํŠน์ˆ˜ํ•œ ๊ฒฝ์šฐ๋„ ์—ฌ๊ธฐ์„œ ๋ฐ”๋กœ ๋”ฐ๋ผ์˜ต๋‹ˆ๋‹ค. \(r = 0\)์ผ ๋•Œ๋Š” ์•„๋ฌด๊ฒƒ๋„ ๋‚˜์—ดํ•˜์ง€ ์•Š๋Š” ๋‹จ ํ•˜๋‚˜์˜ ๊ฒฝ์šฐ(๋นˆ ๋‚˜์—ด)๋งŒ ์กด์žฌํ•˜๋ฏ€๋กœ ๋ชจ๋“  n์— ๋Œ€ํ•ด \(n^0 = 1\)์ด๋ฉฐ, ์—ฌ๊ธฐ์„œ๋Š” \(0^0 = 1\)๋กœ ์•ฝ์†ํ•ฉ๋‹ˆ๋‹ค. \(n = 0\)์ด๊ณ  \(r > 0\)์ธ ๊ฒฝ์šฐ์—๋Š” ๋ฐฐ์น˜ํ•  ์›์†Œ ์ž์ฒด๊ฐ€ ์—†์œผ๋ฏ€๋กœ ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” 0์ž…๋‹ˆ๋‹ค.

๊ด‘๊ณ 
n์˜ r์ œ๊ณฑ์„ ๊ฐ๊ฐ n๊ฐœ์˜ ์„ ํƒ์ง€๋ฅผ ๊ฐ€์ง„ r๊ฐœ์˜ ๋™์ผํ•œ ์ƒ์ž์˜ ๊ณฑ์œผ๋กœ ๋‚˜ํƒ€๋‚ธ ๊ทธ๋ฆผ
๊ณต์‹ \({}_{\text{n}}\Pi_{r} = \text{n}^{\,r}\): r๊ฐœ์˜ ๊ฐ ์œ„์น˜๋งˆ๋‹ค n๊ฐœ์˜ ์„ ํƒ์ง€๋ฅผ ํ•œ ๋ฒˆ์”ฉ ๊ณฑํ•ฉ๋‹ˆ๋‹ค.

ํ’€์ด ์˜ˆ์‹œ

\(n = 17\), \(r\)์„ 0๋ถ€ํ„ฐ 20๊นŒ์ง€ ๋ณ€ํ™”์‹œํ‚ค๋ฉด ํ‘œ๋Š” 1, 17, 289, 4,913, 83,521, โ€ฆ ์œผ๋กœ ์‹œ์ž‘ํ•ด \(r = 20\)์—์„œ \(17^{20} = 4{,}064{,}231{,}406{,}647{,}572{,}522{,}401{,}601\), ์ฆ‰ ์•ฝ \(4.06 \times 10^{24}\)๋กœ ๋๋‚ฉ๋‹ˆ๋‹ค. ๊ฐ„๋‹จํžˆ ํ™•์ธํ•ด ๋ณผ ์ˆ˜ ์žˆ๋Š” ์˜ˆ๋กœ, \(n = 2\)์ด๊ณ  \(r\)์ด 0๋ถ€ํ„ฐ 4๊นŒ์ง€๋ผ๋ฉด 1, 2, 4, 8, 16์ด ๋‚˜์˜ค๋Š”๋ฐ, ์ด๋Š” ๊ฐ ๊ธธ์ด๋ณ„ ์ด์ง„ ๋ฌธ์ž์—ด์˜ ๊ฐœ์ˆ˜์™€ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค.

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

์™œ \(n^0 = 1\)์ธ๊ฐ€์š”? ์›์†Œ๋ฅผ ํ•˜๋‚˜๋„ ๋‚˜์—ดํ•˜์ง€ ์•Š๋Š” ๋ฐฉ๋ฒ•, ์ฆ‰ ์•„๋ฌด๊ฒƒ๋„ ๊ณ ๋ฅด์ง€ ์•Š๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋‹จ ํ•œ ๊ฐ€์ง€ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ด ๋นˆ ๋‚˜์—ด ๋•๋ถ„์— ๊ณต์‹์ด ์ผ๊ด€์„ฑ์„ ์œ ์ง€ํ•ฉ๋‹ˆ๋‹ค.

nPr๊ณผ๋Š” ์–ด๋–ป๊ฒŒ ๋‹ค๋ฅธ๊ฐ€์š”? ๋ณดํ†ต์˜ ์ˆœ์—ด \({}_{\text{n}}P_{r}\)์€ ์›์†Œ์˜ ์žฌ์‚ฌ์šฉ์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š์•„ \(\frac{n!}{(n-r)!}\) ์ด ๋ฉ๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด ์ค‘๋ณต์ˆœ์—ด์€ ์žฌ์‚ฌ์šฉ์ด ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ๋ชจ๋“  ์ž๋ฆฌ๊ฐ€ n๊ฐœ ์„ ํƒ์ง€๋ฅผ ๊ฐ€์ง€๋ฉฐ, ๋‹ต์€ \(n^r\)์ด ๋ฉ๋‹ˆ๋‹ค.

์™œ ํฐ ์ˆ˜๋Š” ๋ฐ˜์˜ฌ๋ฆผ๋˜์–ด ํ‘œ์‹œ๋˜๋‚˜์š”? ๋‚ด๋ถ€ ์—ฐ์‚ฐ์€ ์ •ํ™•ํ•˜์ง€๋งŒ, ๋งค์šฐ ํฐ ๊ฒฐ๊ณผ๊ฐ’์€ ๊ฐ€๋…์„ฑ์„ ์œ„ํ•ด ์ง€์ •ํ•œ ์œ ํšจ์ˆซ์ž ์ž๋ฆฟ์ˆ˜๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

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

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ์ธ๊ธฐ ๊ณ„์‚ฐ๊ธฐ

์ˆ˜ํ•™ ๋ฐ ํ†ต๊ณ„ ๊ณ„์‚ฐ๊ธฐ ์ „์ฒด ๋ณด๊ธฐ