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

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

์„ฑ์žฅ ์ค‘ AI Skill PRO

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

P=nrP = \text{n}^{\text{r}}

๊ณ„์‚ฐ ์˜ˆ

P=628=218,340,105,584,896P = 62^{8} = 218{,}340{,}105{,}584{,}896
์‚ฌ์šฉ ํ†ต๊ณ„

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ค‘๋ณต์ˆœ์—ด์˜ ๊ฐ€์ง“์ˆ˜
218,340,105,584,896
์•„์ดํ…œ ์ข…๋ฅ˜ ์ˆ˜ (n) 62
์ฑ„์šธ ์ž๋ฆฌ ์ˆ˜ (r) 8

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

์ด ๊ณ„์‚ฐ๊ธฐ๋กœ ๋ฌด์—‡์„ ํ•  ์ˆ˜ ์žˆ๋‚˜์š”

์ค‘๋ณต์ˆœ์—ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์ค‘๋ณต์„ ํ—ˆ์šฉํ–ˆ์„ ๋•Œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ˆœ์„œ ์žˆ๋Š” ๋ฐฐ์—ด์˜ ๊ฐ€์ง“์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. n๊ฐ€์ง€ ์ข…๋ฅ˜์˜ ์•„์ดํ…œ ์ค‘์—์„œ ๊ณจ๋ผ r๊ฐœ์˜ ์ž๋ฆฌ๋ฅผ ์ฑ„์šฐ๋Š”๋ฐ, ๊ฐ™์€ ์ข…๋ฅ˜๋ฅผ ๋ช‡ ๋ฒˆ์ด๊ณ  ๋‹ค์‹œ ์“ธ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ๋ชจ๋“  ์ž๋ฆฌ์—์„œ ์„ ํƒ์ง€์˜ ์ˆ˜๊ฐ€ ๋˜‘๊ฐ™์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฒฐ๊ณผ๋Š” ๊ฐ„๋‹จํžˆ n์„ r๋ฒˆ ๊ฑฐ๋“ญ์ œ๊ณฑํ•œ ๊ฐ’์ด ๋ฉ๋‹ˆ๋‹ค. PIN ๋ฒˆํ˜ธ, ๋น„๋ฐ€๋ฒˆํ˜ธ, ์ฃผ์‚ฌ์œ„ ๊ตด๋ฆฌ๊ธฐ, ์ž๋™์ฐจ ๋ฒˆํ˜ธํŒ์ฒ˜๋Ÿผ ๊ฐ™์€ ๊ฐ’์ด ๋‘ ๋ฒˆ ์ด์ƒ ๋‚˜์˜ฌ ์ˆ˜ ์žˆ๋Š” ์ƒํ™ฉ์—์„œ ์“ฐ์ด๋Š” ๋Œ€ํ‘œ์ ์ธ ๊ฒฝ์šฐ์˜ ์ˆ˜ ๊ณ„์‚ฐ ๊ทœ์น™์ž…๋‹ˆ๋‹ค.

ํ•ญ๋ชฉ ์œ ํ˜• ์ง‘ํ•ฉ์—์„œ ์ค‘๋ณต์„ ํ—ˆ์šฉํ•œ ์ˆœ์„œ ์žˆ๋Š” ์„ ํƒ์„ ๋ณด์—ฌ ์ฃผ๋Š” ํŠธ๋ฆฌ ๋‹ค์ด์–ด๊ทธ๋žจ
๊ฐ ์œ„์น˜์—๋Š” n๊ฐ€์ง€ ํ•ญ๋ชฉ ์œ ํ˜• ์ค‘ ์–ด๋А ๊ฒƒ์ด๋“  ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์„ ํƒ์€ ์ž์œ ๋กญ๊ฒŒ ์ค‘๋ณต๋ฉ๋‹ˆ๋‹ค.

์ž…๋ ฅํ•ด์•ผ ํ•  ๊ฐ’

  • ์•„์ดํ…œ ์ข…๋ฅ˜ ์ˆ˜(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"๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ๋ฐฐ์—ด๋กœ ์…‰๋‹ˆ๋‹ค.

๊ด‘๊ณ 
๊ฐ๊ฐ n๊ฐ€์ง€ ํ•ญ๋ชฉ ์œ ํ˜• ์ค‘ ํ•˜๋‚˜๋ฅผ ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” r๊ฐœ ์œ„์น˜์˜ ํ–‰
r๊ฐœ์˜ ์œ„์น˜๊ฐ€ ์žˆ๊ณ , ๊ฐ ์œ„์น˜๋Š” ๋…๋ฆฝ์ ์œผ๋กœ n๊ฐœ์˜ ์„ ํƒ์ง€๋ฅผ ๊ฐ€์ง€๋ฏ€๋กœ n์˜ r์ œ๊ณฑ์ด ๋ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ํ’€์–ด๋ณด๊ธฐ

๊ฐ€๋Šฅํ•œ 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\)๊ฐ€์ง€๊ฐ€ ๋‚˜์˜ต๋‹ˆ๋‹ค.

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

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

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