์ค๋ณต์์ด์ด๋?
์ค๋ณต์์ด(repetition์ด ํ์ฉ๋๋ ์์ด)์ ์๋ก ๋ค๋ฅธ n๊ฐ์ ์์๋ก ์ด๋ฃจ์ด์ง ์งํฉ์์ r๊ฐ๋ฅผ ๊ณจ๋ผ ์์๋ฅผ ์ ํด ๋์ดํ๋, ๊ฐ์ ์์๋ฅผ ๋ช ๋ฒ์ด๋ ๋ค์ ์ธ ์ ์์ ๋ ๊ฐ๋ฅํ ๊ฒฝ์ฐ์ ์๋ฅผ ์ธ๋ ๊ฒ์ ๋๋ค. r๊ฐ์ ์๋ฆฌ ๊ฐ๊ฐ์ n๊ฐ ์์ ์ค ์ด๋ ๊ฒ์ผ๋ก๋ ์์ ๋กญ๊ฒ ์ฑ์ธ ์ ์์ผ๋ฏ๋ก, ์ ์ฒด ๊ฒฝ์ฐ์ ์๋ n์ r๋ฒ ๊ณฑํ ๊ฐ, ์ฆ \({}_{\text{n}}\Pi_{r} = \text{n}^{\,r}\)์ด ๋ฉ๋๋ค. ์ด๋ ๊ฐ์ ์์๋ฅผ ๋ค์ ์ธ ์ ์๋ ๋ณดํต์ ์์ด \({}_{\text{n}}P_{r} = \frac{n!}{(n-r)!}\) ๊ณผ๋ ๊ตฌ๋ณ๋ฉ๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ ๋ฐฉ๋ฒ
์๋ก ๋ค๋ฅธ ์์์ ๊ฐ์ \(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 = 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\)์ด ๋ฉ๋๋ค.
์ ํฐ ์๋ ๋ฐ์ฌ๋ฆผ๋์ด ํ์๋๋์? ๋ด๋ถ ์ฐ์ฐ์ ์ ํํ์ง๋ง, ๋งค์ฐ ํฐ ๊ฒฐ๊ณผ๊ฐ์ ๊ฐ๋ ์ฑ์ ์ํด ์ง์ ํ ์ ํจ์ซ์ ์๋ฆฟ์๋ก ํ์๋ฉ๋๋ค.