์ด ๊ณ์ฐ๊ธฐ๋ก ๋ฌด์์ ํ ์ ์๋์
์ค๋ณต์์ด ๊ณ์ฐ๊ธฐ๋ ์ค๋ณต์ ํ์ฉํ์ ๋ ๋ง๋ค ์ ์๋ ์์ ์๋ ๋ฐฐ์ด์ ๊ฐ์ง์๋ฅผ ๊ณ์ฐํฉ๋๋ค. n๊ฐ์ง ์ข ๋ฅ์ ์์ดํ ์ค์์ ๊ณจ๋ผ r๊ฐ์ ์๋ฆฌ๋ฅผ ์ฑ์ฐ๋๋ฐ, ๊ฐ์ ์ข ๋ฅ๋ฅผ ๋ช ๋ฒ์ด๊ณ ๋ค์ ์ธ ์ ์๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ์๋ฆฌ์์ ์ ํ์ง์ ์๊ฐ ๋๊ฐ์ต๋๋ค. ๋ฐ๋ผ์ ๊ฒฐ๊ณผ๋ ๊ฐ๋จํ n์ r๋ฒ ๊ฑฐ๋ญ์ ๊ณฑํ ๊ฐ์ด ๋ฉ๋๋ค. PIN ๋ฒํธ, ๋น๋ฐ๋ฒํธ, ์ฃผ์ฌ์ ๊ตด๋ฆฌ๊ธฐ, ์๋์ฐจ ๋ฒํธํ์ฒ๋ผ ๊ฐ์ ๊ฐ์ด ๋ ๋ฒ ์ด์ ๋์ฌ ์ ์๋ ์ํฉ์์ ์ฐ์ด๋ ๋ํ์ ์ธ ๊ฒฝ์ฐ์ ์ ๊ณ์ฐ ๊ท์น์ ๋๋ค.
์ ๋ ฅํด์ผ ํ ๊ฐ
- ์์ดํ ์ข ๋ฅ ์(n): ๊ฐ ์๋ฆฌ์ ๋ค์ด๊ฐ ์ ์๋ ์๋ก ๋ค๋ฅธ ์ ํ์ง์ ๊ฐ์์ ๋๋ค. ์๋ฅผ ๋ค์ด ์ซ์ 10๊ฐ(0~9)๋ ์ํ๋ฒณ 26๊ฐ๊ฐ ์ฌ๊ธฐ์ ํด๋นํฉ๋๋ค.
- ์ฑ์ธ ์๋ฆฌ ์(r): ์ฑ์์ผ ํ๋ ์นธ์ ๊ฐ์๋ก, ์๋ฅผ ๋ค์ด PIN ๋ฒํธ์ 4์๋ฆฌ๊ฐ ์ด์ ํด๋นํฉ๋๋ค.
๋ ๊ฐ์ ๋ชจ๋ ์์ฐ์๋ก ์ฒ๋ฆฌ๋๋ฉฐ, ๊ณ์ฐ๊ธฐ๋ ๊ฐ๋ฅํ ์์ ์๋ ๋ฐฐ์ด์ ์ด ๊ฐ์ง์๋ฅผ ์๋ ค์ค๋๋ค.
๊ณ์ฐ ๊ณต์
์ค๋ณต์์ด ๊ท์น์ ๋ฐ๋ผ ๊ณ์ฐํฉ๋๋ค.
$$P(n, r) = \text{n}^{\text{r}}$$
์๋ฆฌ๋ ๋จ์ํฉ๋๋ค. ์ฒซ ๋ฒ์งธ ์๋ฆฌ์๋ n๊ฐ ์ค ์ด๋ ๊ฒ์ด๋ ์ฌ ์ ์๊ณ , ๋ ๋ฒ์งธ ์๋ฆฌ์๋ (์ค๋ณต์ด ํ์ฉ๋๋ฏ๋ก) ์ญ์ n๊ฐ ์ค ์ด๋ ๊ฒ์ด๋ ์ฌ ์ ์์ผ๋ฉฐ, ์ด๋ฐ ์์ผ๋ก r๊ฐ์ ์๋ฆฌ ์ ๋ถ๊ฐ ๋ง์ฐฌ๊ฐ์ง์ ๋๋ค. n์ r๋ฒ ๊ณฑํ๋ฉด \(\text{n}^{\text{r}}\)๊ฐ ๋ฉ๋๋ค. ์ฌ๊ธฐ์๋ ์์๊ฐ ์ค์ํ๋ฏ๋ก "AB"์ "BA"๋ ์๋ก ๋ค๋ฅธ ๋ฐฐ์ด๋ก ์ ๋๋ค.
์์ ๋ก ํ์ด๋ณด๊ธฐ
๊ฐ๋ฅํ 4์๋ฆฌ PIN ๋ฒํธ์ ๊ฐ์๋ฅผ ๋ชจ๋ ์ธ์ด๋ณธ๋ค๊ณ ํด๋ด ์๋ค. ์ซ์ ์ข ๋ฅ๋ 10๊ฐ(0๋ถํฐ 9๊น์ง)์ด๋ฏ๋ก \(n = 10\)์ด๊ณ , ์ฑ์ธ ์๋ฆฌ๋ 4๊ฐ์ด๋ฏ๋ก \(r = 4\)์ ๋๋ค.
- $$P(10, 4) = 10^{4}$$
- $$= 10 \times 10 \times 10 \times 10$$
- = 10,000๊ฐ์ง (0000๋ถํฐ 9999๊น์ง)
n = 10, r = 4๋ฅผ ์ ๋ ฅํ๋ฉด ๊ณ์ฐ๊ธฐ๋ 10,000์ ๋ณด์ฌ์ค๋๋ค.
๊ฐ์๊ฐ ์ฆ๊ฐํ๋ ๋ฐฉ์: ์๋๋ฆฌ์ค ๋น๊ต
๋ฐ๋ณต์ด ํ์ฉ๋๊ณ ์์๊ฐ ์ค์ํ ๋, \(r\) ๊ฐ์ ๊ฐ ์์น๋ \(n\) ๊ฐ์ง ํญ๋ชฉ ์ ํ ์ค ํ๋๋ฅผ ๋ ๋ฆฝ์ ์ผ๋ก ์ ํํ ์ ์์ผ๋ฏ๋ก, ์ ๋ ฌ๋ ๋ฐฐ์ด์ ์ด ๊ฐ์๋ \(P = n^r\)์ ๋๋ค. ์๋ ํ๋ ์ด ๊ณฑ์ด ์ต์ํ ์ค์ ์์ ์ผ๋ง๋ ๋น ๋ฅด๊ฒ ์ฆ๊ฐํ๋์ง ๋ณด์ฌ์ค๋๋ค.
| n(ํญ๋ชฉ ์ ํ) | r(์์น) | nr | ์ค์ ์์ |
|---|---|---|---|
| 2 | 8 | 256 | ํ ๋ฐ์ดํธ: 8๊ฐ์ ์ด์ง์ ์ซ์, ๊ฐ๊ฐ 0 ๋๋ 1 |
| 6 | 2 | 36 | ์์๋๋ก ๊ตด๋ฆฐ 6๋ฉด ์ฃผ์ฌ์ 2๊ฐ(์์ ๊ตฌ๋ถ) |
| 10 | 4 | 10,000 | 4์๋ฆฌ ์ซ์ PIN, 0000โ9999 |
| 10 | 6 | 1,000,000 | 6์๋ฆฌ ์ซ์ PIN |
| 26 | 3 | 17,576 | 26์ ์ํ๋ฒณ์ 3๊ธ์ ์ฝ๋(AAAโZZZ) |
| 36 | 6 | 2,176,782,336 | 10๊ฐ ์ซ์ + 26๊ฐ ๋ฌธ์๋ฅผ ์ฌ์ฉํ 6์ ์ฝ๋(๋ฒํธํ ๋๋ ๋ฐ์ฐ์ฒ ์คํ์ผ) |
| 62 | 8 | 218,340,105,584,896 | ์ซ์ + ์๋ฌธ์ + ๋๋ฌธ์๋ก ๋ 8์ ์ํธ(10 + 26 + 26 = 62๊ฐ ๊ธฐํธ) |
์ด ์ฆ๊ฐ๋ฅผ ์ผ๊ธฐํ๋ ๋ ๊ฐ์ง ์๋ก ๋ค๋ฅธ ์์๊ฐ ์์ผ๋ฉฐ, ์ด๋ค์ ๋๋ฑํ์ง ์์ต๋๋ค:
- ํ๋์ ์์น๋ฅผ ์ถ๊ฐํ๋ฉด ์ ์ฒด์ \(n\)์ ๊ณฑํฉ๋๋ค. \(n^{r+1} = n^r \times n\)์ด๋ฏ๋ก, 4์๋ฆฌ PIN์์ 5์๋ฆฌ PIN์ผ๋ก ๊ฐ๋ฉด 10,000์ 10์ ๊ณฑํ์ฌ 100,000์ ์ป์ต๋๋ค. โ ๊ฐ ์ถ๊ฐ ์์น๋น ๊ณ ์ ๊ณ์์ ๋๋ค.
- ํญ๋ชฉ ์ ํ์ ์ถ๊ฐํ๋ฉด ๋ฐ์ ์ฌ๋ฆฝ๋๋ค. \(n = 10\)์์ \(n = 36\)์ผ๋ก, \(r = 6\)์ ๊ณ ์ ํ๋ฉด ๊ฐ์๊ฐ 1,000,000์์ 2,176,782,336์ผ๋ก ์ฌ๋ผ๊ฐ๋๋ค. ์ฌ์ฏ ์์น ๋ชจ๋๊ฐ ๋์์ ์ถ๊ฐ ์ ํ์ง๋ฅผ ์ป๊ธฐ ๋๋ฌธ์ ๋๋ค.
์ง์๊ฐ ์์น ๊ฐ์์ ์๊ธฐ ๋๋ฌธ์, ์์ด์ ๊ธธ๊ฒ ํ๋ ๊ฒ์ด ๋ณดํต ๋ ๊ฐ๋ ฅํ ์์์ ๋๋ค: \(2^{8} = 256\)์ ์์ง๋ง, \(2^{64}\)๋ ๊ฐ์ ๋ ๊ธฐํธ๋ก๋ ์ฒ๋ฌธํ์ ์ผ๋ก ํฝ๋๋ค. ์์ ์ํ๋ฒณ ํฌ๊ธฐ(26๊ฐ ๋ฌธ์, 62๊ฐ ๋์๋ฌธ์ ๊ตฌ๋ถ ์์ซ์)๋ ์์ด์ ์ฌ์ฉ๋ ๊ธฐ๋ณธ ๋ผํด ์ํ๋ฒณ์ ๊ฐ์ ํฉ๋๋ค. ๋ค๋ฅธ ๋ฌธ์ ์ฒด๊ณ์ ์ฝ๋ ํ์ค์ ์๋ก ๋ค๋ฅธ ๊ธฐํธ ์งํฉ์ ์ ์ํ๋ฉฐ, ์ค์ ์ํธ๋ ๋ฒํธํ ์ฒด๊ณ๋ O์ 0 ๊ฐ์ ํผ๋ํ๊ธฐ ์ฌ์ด ๋ฌธ์๋ฅผ ์ ์ธํ ์ ์์ผ๋ฉฐ, ์ด๋ \(n\)์ ๋ฎ์ถฅ๋๋ค.
์ฃผ์ ์ฉ์ด ๋ฐ ๋ณ์
| ์ฉ์ด | ์๋ฏธ |
|---|---|
| n โ ํญ๋ชฉ ์ ํ | ๊ฐ ์์น์์ ์ฌ์ฉ ๊ฐ๋ฅํ ์๋ก ๋ค๋ฅธ ํญ๋ชฉ, ๊ธฐํธ ๋๋ ๊ฒฐ๊ณผ์ ๊ฐ์์ ๋๋ค. ์ฃผ์ฌ์์ ๊ฒฝ์ฐ \(n = 6\); ์ญ์ง ์ซ์์ ๊ฒฝ์ฐ \(n = 10\)์ ๋๋ค. ์ด ๊ณ์ฐ๊ธฐ์์ \(n\)์ ๊ฑฐ๋ญ์ ๊ณฑ์ ๋ฐ์ ๋๋ค. |
| r โ ์์น(๋ฝ๊ธฐ) | ์์๋๋ก ์ฑ์์ผ ํ ์ฌ๋กฏ์ ๊ฐ์ ๋๋ ๋ฝ์์ผ ํ ๊ฐ์์ ๋๋ค. ํญ๋ชฉ์ด ๋์ฒด๋๊ธฐ ๋๋ฌธ์, \(r\)์ \(n\)๋ณด๋ค ํด ์ ์์ต๋๋ค. ์ฃผ์ฌ์ ํ ๊ฐ๋ฅผ 20๋ฒ ๊ตด๋ฆด ์ ์์ผ๋ฏ๋ก, \(n = 6\), \(r = 20\)์ ๋๋ค. \(r\)์ ์ง์์ ๋๋ค. |
| ๋์ฒด / ๋ฐ๋ณต | ํญ๋ชฉ ์ ํ์ ์ฌ์ฉ ํ์๋ ์ฌ์ฉ ๊ฐ๋ฅํ๋ฏ๋ก, ๊ฐ์ ๊ฐ์ด ์ฌ๋ฌ ์์น์ ๋ํ๋ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ๊ฐ ์์น๋ ๋ค๋ฅธ ์์น์ ๋ฌด๊ดํ๊ฒ ๊ฐ์ \(n\) ๊ฐ์ง ์ ํ์ ์ง๋ฉดํฉ๋๋ค. |
| ์์๊ฐ ์๋ ๋ฐฐ์ด(์์ด) | ์์น๊ฐ ์ค์ํฉ๋๋ค: AB์ BA๋ ๋ ๊ฐ์ง ๋ค๋ฅธ ๊ฒฐ๊ณผ๋ก ์ธ์ด์ง๋๋ค. ์ด๊ฒ์ด ์์ด๊ณผ ์กฐํฉ์ ๊ตฌ๋ณํ๋ ๊ฒ์ ๋๋ค. |
| ๋ฐ๋ณต์ด ํ์ฉ๋ ์์ด | ์ด ๋๊ตฌ๊ฐ ๊ณ์ฐํ๋ ์: $$P = n^{r}$$ ์์ ์์, ๋ฐ๋ณต ํ์ฉ. |
| ๋ฐ๋ณต์ด ์๋ ์์ด | ์์ ์์, ํ์ง๋ง ๊ฐ ํญ๋ชฉ์ ์ต๋ ํ ๋ฒ๋ง ์ฌ์ฉํ ์ ์์ผ๋ฏ๋ก, ์ ํ์ง๋ \(n\)์์ \(n-r+1\)๋ก ์ค์ด๋ญ๋๋ค: $$P(n,r) = \frac{n!}{(n-r)!}$$ \(r \le n\)์ด ํ์ํฉ๋๋ค. \(n = 10\), \(r = 4\)์ผ ๋ \(10 \times 9 \times 8 \times 7 = 5{,}040\)์ด๋ฉฐ, \(10^4 = 10{,}000\)๋ณด๋ค ํจ์ฌ ์์ต๋๋ค. |
| ๋ฐ๋ณต์ด ์๋ ์กฐํฉ | \(n\)์์ \(r\) ๊ฐ์ง ์๋ก ๋ค๋ฅธ ํญ๋ชฉ์ ์์ ์๋ ์ ํ: $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ ์ฌ๊ธฐ์ \(\{A,B\}\)์ \(\{B,A\}\)๋ ๊ฐ์ ๊ฒฐ๊ณผ์ ๋๋ค. |
| ๋ฐ๋ณต์ด ํ์ฉ๋ ์กฐํฉ | ์์ ์์, ๋ฐ๋ณต ํ์ฉ("์ค๋ณต์งํฉ" ์ ํ): $$\binom{n+r-1}{r}$$ ๊ฐ์ ์๋ง ์ค์ํ ์ฃผ์ฌ์ 2๊ฐ์ ๊ฒฝ์ฐ, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\)์ด๋ฉฐ, ์์๊ฐ ์๋ ๊ฒฐ๊ณผ \(6^2 = 36\)๊ณผ ๋น๊ต๋ฉ๋๋ค. |
| ํ๋ณธ ๊ณต๊ฐ | ๋ชจ๋ \(n^r\) ๊ฐ๋ฅํ ์์ด์ ์์ ํ ์งํฉ์ ๋๋ค. ๋ชจ๋ ์์ด์ด ๋์ผํ ํ๋ฅ ์ ๊ฐ์ง ๋, ๊ฐ๊ฐ์ \(1/n^{r}\) ํ๋ฅ ์ ๊ฐ์ง๋๋ค. โ ๋ฌด์์ 4์๋ฆฌ PIN์ด ์ฒซ ๋ฒ์งธ ์๋์์ \(1/10{,}000\) ํ๋ฅ ๋ก ๋ง์ถฐ์ง๋ค๋ ๊ฒ์ ๊ธฐ์ด์ ๋๋ค. |
| ๊ณ์น(n!) | \(n! = n \times (n-1) \times \cdots \times 2 \times 1\)์ด๋ฉฐ, ๊ด๋ก์ \(0! = 1\)์ ๋๋ค. ์์ ๋ฐ๋ณต์ด ์๋ ๊ณต์์ ๋ํ๋์ง๋ง \(n^r\)์๋ ๋ํ๋์ง ์์ต๋๋ค. |
์ด๋ ๊ณต์์ ์ ์ฉํ ์ง ๋น ๋ฅด๊ฒ ํ๋จํ๋ ค๋ฉด: (1) ์์๊ฐ ์ค์ํ๊ฐ, (2) ํญ๋ชฉ์ด ๋ฐ๋ณต๋ ์ ์๋๊ฐ๋ฅผ ๋ฌป์ต๋๋ค. ์์ ์ค์ + ๋ฐ๋ณต ํ์ฉ \(\Rightarrow n^{r}\). ์์ ์ค์ + ๋ฐ๋ณต ์์ \(\Rightarrow n!/(n-r)!\). ์์ ๋ฌด๊ด + ๋ฐ๋ณต ์์ \(\Rightarrow \binom{n}{r}\). ์์ ๋ฌด๊ด + ๋ฐ๋ณต ํ์ฉ \(\Rightarrow \binom{n+r-1}{r}\).
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ผ๋ฐ ์์ด๊ณผ๋ ๋ฌด์์ด ๋ค๋ฅธ๊ฐ์? ์ค๋ณต์ ํ์ฉํ์ง ์๋ ์ผ๋ฐ ์์ด์ ๊ฐ์ ์์ดํ ์ ๋ค์ ์ธ ์ ์๊ธฐ ๋๋ฌธ์ \(n!/(n-r)!\)์ ์ฌ์ฉํฉ๋๋ค. ๋ฐ๋ฉด ์ค๋ณต์์ด์ ๋ชจ๋ ์๋ฆฌ์์ ์ฌ์ ํ n๊ฐ์ ์ ํ์ง๊ฐ ์์ด \(\text{n}^{\text{r}}\)๊ฐ ๋๋ฉฐ, ๊ฒฐ๊ณผ์ ์ผ๋ก ๋ ํฐ ๊ฐ์ง์๊ฐ ๋์ต๋๋ค.
์ด ๊ณ์ฐ์์ ์์๊ฐ ์ค์ํ๊ฐ์? ๋ค. ๊ฐ ๋ฐฐ์ด์ ์์๊ฐ ์๋ ๋์ด๋ก ๋ณด๊ธฐ ๋๋ฌธ์ ๊ฐ์ ์์ดํ ์ด๋ผ๋ ์์๊ฐ ๋ค๋ฅด๋ฉด ๋ฐ๋ก ์ ๋๋ค. ๋ง์ฝ ์์๊ฐ ์ค์ํ์ง ์๋ค๋ฉด ์ค๋ณต์กฐํฉ ๊ณต์์ ์จ์ผ ํฉ๋๋ค.
r์ด n๋ณด๋ค ์ปค๋ ๋๋์? ๋ฌผ๋ก ์ ๋๋ค. ์์ดํ ์ ๋ค์ ์ธ ์ ์๊ธฐ ๋๋ฌธ์ r์ด n๋ณด๋ค ์ปค๋ ์ ํ ๋ฌธ์ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด 4๊ฐ์ง ๊ธฐํธ๋ก 6์๋ฆฌ ์ฝ๋๋ฅผ ๋ง๋ค๋ฉด \(4^{6} = 4{,}096\)๊ฐ์ง๊ฐ ๋์ต๋๋ค.