๐ŸŽฒ์ˆœ์—ด ๋ฐ ์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ

์ „์ฒด ๊ฐœ์ˆ˜(n)์™€ ์„ ํƒํ•  ๊ฐœ์ˆ˜(r)๋ฅผ ์ž…๋ ฅํ•˜์—ฌ ์ˆœ์—ด๊ณผ ์กฐํ•ฉ์˜ ๊ฒฐ๊ณผ๊ฐ’์„ ํ™•์ธํ•˜์„ธ์š”.

์กฐํ•ฉ ๊ฒฐ๊ณผ (nCr)

0

์ˆœ์—ด ๊ฒฐ๊ณผ (nPr)

0
๊ธฐํ˜ธ์˜๋ฏธ๊ณต์‹
nCr์กฐํ•ฉ (Combination)n! / (r!(n-r)!)
nPr์ˆœ์—ด (Permutation)n! / (n-r)!
n!ํŒฉํ† ๋ฆฌ์–ผ (Factorial)n๋ถ€ํ„ฐ 1๊นŒ์ง€์˜ ๊ณฑ

๊ฒฝ์šฐ์˜ ์ˆ˜ ๋งˆ์Šคํ„ฐํ•˜๊ธฐ: ์ˆœ์—ด๊ณผ ์กฐํ•ฉ์˜ ์›๋ฆฌ

์šฐ๋ฆฌ๋Š” ์ผ์ƒ์ƒํ™œ์—์„œ ์ˆ˜๋งŽ์€ ์„ ํƒ์˜ ์ƒํ™ฉ์— ์ง๋ฉดํ•ฉ๋‹ˆ๋‹ค. "10๋ช…์˜ ํ›„๋ณด ์ค‘ 3๋ช…์˜ ์œ„์›์„ ์–ด๋–ป๊ฒŒ ์„ ์ถœํ•  ๊ฒƒ์ธ๊ฐ€?" ํ˜น์€ "4์ž๋ฆฌ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ๋งŒ๋“ค ๋•Œ ๊ฐ€๋Šฅํ•œ ์กฐํ•ฉ์€ ๋ช‡ ๊ฐœ์ธ๊ฐ€?"์™€ ๊ฐ™์€ ์งˆ๋ฌธ๋“ค์€ ๋ชจ๋‘ ์ˆ˜ํ•™์˜ '๊ฒฝ์šฐ์˜ ์ˆ˜' ์˜์—ญ์— ์†ํ•ฉ๋‹ˆ๋‹ค. ์‹ฌํ”Œ์šฐ๋””์˜ '์ˆœ์—ด ๋ฐ ์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ'๋Š” ์ด๋Ÿฌํ•œ ๋ณต์žกํ•œ ํ™•๋ฅ ์  ์‚ฌ๊ณ ๋ฅผ ๋•๊ธฐ ์œ„ํ•ด ์„ค๊ณ„๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ˆœ์—ด(Permutation)๊ณผ ์กฐํ•ฉ(Combination)์˜ ๊ฐœ๋…์„ ๋ช…ํ™•ํžˆ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์€ ํ†ต๊ณ„ํ•™, ๋ฐ์ดํ„ฐ ๊ณผํ•™, ๊ทธ๋ฆฌ๊ณ  ๋…ผ๋ฆฌ์  ์˜์‚ฌ๊ฒฐ์ •์˜ ๊ธฐ์ดˆ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์ˆœ์—ด๊ณผ ์กฐํ•ฉ์˜ ๊ฐ€์žฅ ํฐ ์ฐจ์ด์ ์€ ๋ฐ”๋กœ '์ˆœ์„œ์˜ ์œ ๋ฌด'์ž…๋‹ˆ๋‹ค. ์ˆœ์—ด(nPr)์€ ๋ฝ‘ํžŒ ๊ฒƒ๋“ค์˜ ๋‚˜์—ด ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•  ๋•Œ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 3๋ช…์˜ ๋‹ฌ๋ฆฌ๊ธฐ ์„ ์ˆ˜ ์ค‘ 1๋“ฑ๊ณผ 2๋“ฑ์„ ์ •ํ•˜๋Š” ๊ฒฝ์šฐ๋ผ๋ฉด (A, B)์™€ (B, A)๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ๊ฒฐ๊ณผ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด ์กฐํ•ฉ(nCr)์€ ์ˆœ์„œ์™€ ์ƒ๊ด€์—†์ด ๋ฌถ์Œ ์ž์ฒด์— ์ง‘์ค‘ํ•ฉ๋‹ˆ๋‹ค. 3๋ช…์˜ ์นœ๊ตฌ ์ค‘ ํ•จ๊ป˜ ์˜ํ™”๋ฅผ ๋ณผ 2๋ช…์„ ๊ณ ๋ฅด๋Š” ์ƒํ™ฉ์ด๋ผ๋ฉด (A, B)๋ฅผ ๊ณ ๋ฅด๋“  (B, A)๋ฅผ ๊ณ ๋ฅด๋“  ๊ฒฐ๊ณผ์ ์œผ๋กœ ์˜ํ™”๋ฅผ ๋ณด๋Š” ๋ฉค๋ฒ„๋Š” ๊ฐ™์œผ๋ฏ€๋กœ ํ•˜๋‚˜์˜ ๊ฒฝ์šฐ๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค. ๋กœ๋˜(Lotto) ๋‹น์ฒจ ํ™•๋ฅ  ๊ณ„์‚ฐ์ด ๋Œ€ํ‘œ์ ์ธ ์กฐํ•ฉ์˜ ์‚ฌ๋ก€์ž…๋‹ˆ๋‹ค.

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

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

Q: n๋ณด๋‹ค r์ด ๋” ํฌ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”?

A: ์ˆ˜ํ•™์ ์œผ๋กœ ์ „์ฒด ๊ฐœ์ˆ˜๋ณด๋‹ค ๋” ๋งŽ์€ ์ˆ˜๋ฅผ ์„ ํƒํ•  ์ˆ˜๋Š” ์—†์œผ๋ฏ€๋กœ, ์ด ๊ฒฝ์šฐ ๊ฒฐ๊ณผ๊ฐ’์€ 0์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

Q: ๊ณ„์‚ฐ ๊ฒฐ๊ณผ๊ฐ€ ์™œ ์ด๋ ‡๊ฒŒ ํฐ๊ฐ€์š”?

A: ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” ์ง€์ˆ˜์ ์œผ๋กœ ์ฆ๊ฐ€ํ•˜๋Š” ํŠน์„ฑ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 20๋ช… ์ค‘ 10๋ช…์„ ์ˆœ์„œ๋Œ€๋กœ ๋‚˜์—ดํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š” ์ˆ˜์กฐ ๋‹จ์œ„๋ฅผ ๊ฐ€๋ณ๊ฒŒ ๋„˜์–ด์„ญ๋‹ˆ๋‹ค.

Q: ์ค‘๋ณต ์ˆœ์—ด์ด๋‚˜ ์ค‘๋ณต ์กฐํ•ฉ๋„ ๊ฐ€๋Šฅํ•œ๊ฐ€์š”?

A: ํ˜„์žฌ ๋„๊ตฌ๋Š” ๊ธฐ๋ณธ์ ์ธ ์ˆœ์—ด๊ณผ ์กฐํ•ฉ(๋น„์ค‘๋ณต)์„ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค. ์ค‘๋ณต์„ ํ—ˆ์šฉํ•˜๋Š” ์—ฐ์‚ฐ ๊ธฐ๋Šฅ์€ ์ถ”ํ›„ ์—…๋ฐ์ดํŠธ๋ฅผ ํ†ตํ•ด ์ œ๊ณต๋  ์˜ˆ์ •์ž…๋‹ˆ๋‹ค.