์ฝ˜ํ…์ธ  ๋Œ€ํ‘œ ์ด๋ฏธ์ง€ - ๐ŸŽฒ ์ˆœ์—ด๊ณผ ์กฐํ•ฉ ๊ณต์‹: nPr๊ณผ nCr์„ ํ—ท๊ฐˆ๋ฆฌ์ง€ ์•Š๋Š” ๋ฒ•, '์ˆœ์„œ' ํ•˜๋‚˜๋กœ ๋๋‚ด๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ ๊ฐ€์ด๋“œ

๐ŸŽฒ ์ˆœ์—ด๊ณผ ์กฐํ•ฉ ๊ณต์‹: nPr๊ณผ nCr์„ ํ—ท๊ฐˆ๋ฆฌ์ง€ ์•Š๋Š” ๋ฒ•, '์ˆœ์„œ' ํ•˜๋‚˜๋กœ ๋๋‚ด๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ ๊ฐ€์ด๋“œ

"์ด๊ฑฐ P์•ผ, C์•ผ?" ์‹œํ—˜์ง€ ์•ž์—์„œ ํŽœ ๋๋งŒ ๋น™๋น™ ๋Œ๋ ค๋ณธ ์  ์žˆ์ง€? ์˜ค๋Š˜์€ ์นœ๊ตฌํ•œํ…Œ ์นดํ†ก์œผ๋กœ ์„ค๋ช…ํ•ด์ฃผ๋“ฏ, ์ˆœ์—ด๊ณผ ์กฐํ•ฉ์ด ์™œ ๋‹ค๋ฅธ์ง€, ๊ณต์‹์ด ์–ด๋””์„œ ํŠ€์–ด๋‚˜์™”๋Š”์ง€, ๊ทธ๋ฆฌ๊ณ  ๋ฌธ์ œ๋ฅผ ๋”ฑ ๋ณด๋Š” ์ˆœ๊ฐ„ ์–ด๋А ์ชฝ์ธ์ง€ ๊ณ ๋ฅด๋Š” ๊ฐ๊ฐ๊นŒ์ง€ ํ•œ ๋ฒˆ์— ์ฑ™๊ฒจ๋ณผ๊ฒŒ.

์„ธ ์นœ๊ตฌ ์ค‘ 2๋ช…์„ ๊ณ ๋ฅด๋ฉด? ๊ฐ€, ๋‚˜, ๋‹ค ์„ธ ์นœ๊ตฌ ยท ๊ณ ๋ฅด๋Š” ์‚ฌ๋žŒ 2๋ช… ์ˆœ์—ด: ์ค„ ์„ธ์šฐ๊ธฐ 1๋“ฑยท2๋“ฑ ์ž๋ฆฌ๊ฐ€ ๋”ฐ๋กœ ์žˆ์Œ ์กฐํ•ฉ: ๋ชจ๋‘  ๋งŒ๋“ค๊ธฐ ๊ฐ™์€ ํŒ€์ด๋ฉด ์ˆœ์„œ ์ƒ๊ด€์—†์Œ ๊ฐ€๋‚˜ ๋‚˜๊ฐ€ ๊ฐ€๋‹ค ๋‹ค๊ฐ€ ๋‚˜๋‹ค ๋‹ค๋‚˜ ๊ฐ€๋‚˜ ๊ฐ€๋‹ค ๋‚˜๋‹ค โ‚ƒPโ‚‚ = 3 ร— 2 = 6 โ‚ƒCโ‚‚ = 6 รท 2! = 3 ํ•ต์‹ฌ: ์ˆœ์„œ๋ฅผ ๋”ฐ์ง€๋ฉด P, ์•ˆ ๋”ฐ์ง€๋ฉด C

๊ฐ™์€ ๋‘ ์‚ฌ๋žŒ์ด๋ผ๋„ '๊ฐ€โ†’๋‚˜'์™€ '๋‚˜โ†’๊ฐ€'๋ฅผ ๋‹ค๋ฅด๊ฒŒ ๋ณด๋ฉด ์ˆœ์—ด, ํ•œ ํŒ€์œผ๋กœ ๋ณด๋ฉด ์กฐํ•ฉ์ด์•ผ.

1. ๋”ฑ ํ•œ ๋‹จ์–ด๋กœ ์ •๋ฆฌํ•˜๋ฉด: "์ˆœ์„œ"

์ˆœ์—ด(Permutation)๊ณผ ์กฐํ•ฉ(Combination)์€ ๋‘˜ ๋‹ค n๊ฐœ ๊ฐ€์šด๋ฐ r๊ฐœ๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์„ธ๋Š” ๋„๊ตฌ์•ผ. ๋ฝ‘๋Š” ์žฌ๋ฃŒ๋„ ๋˜‘๊ฐ™๊ณ , ๋ฝ‘๋Š” ๊ฐœ์ˆ˜๋„ ๋˜‘๊ฐ™์•„. ๋‹ค๋ฅธ ๊ฑด ๋”ฑ ํ•˜๋‚˜, ๋ฝ‘์€ ๊ฒฐ๊ณผ์˜ ์ˆœ์„œ๋ฅผ ๊ตฌ๋ณ„ํ•˜๋А๋ƒ, ์•ˆ ํ•˜๋А๋ƒ์•ผ.

์˜ˆ๋ฅผ ๋“ค์–ด ๋ฐ˜์—์„œ ๋ฐ˜์žฅ 1๋ช…, ๋ถ€๋ฐ˜์žฅ 1๋ช…์„ ๋ฝ‘๋Š”๋‹ค๊ณ  ํ•ด ๋ณด์ž. ๋ฏผ์ˆ˜๊ฐ€ ๋ฐ˜์žฅ์ด๊ณ  ์ง€์€์ด๊ฐ€ ๋ถ€๋ฐ˜์žฅ์ธ ๊ฒฝ์šฐ์™€, ์ง€์€์ด๊ฐ€ ๋ฐ˜์žฅ์ด๊ณ  ๋ฏผ์ˆ˜๊ฐ€ ๋ถ€๋ฐ˜์žฅ์ธ ๊ฒฝ์šฐ๋Š” ์™„์ „ํžˆ ๋‹ค๋ฅธ ๊ฒฐ๊ณผ์ง€? ์ž๋ฆฌ(์—ญํ• )๊ฐ€ ๋‹ค๋ฅด๋‹ˆ๊นŒ. ์ด๊ฒŒ ๋ฐ”๋กœ ์ˆœ์—ด์ด์•ผ.
๋ฐ˜๋ฉด "์ฒญ์†Œ ๋‹น๋ฒˆ 2๋ช…์„ ๋ฝ‘์ž"๋ผ๊ณ  ํ•˜๋ฉด, ๋ฏผ์ˆ˜ยท์ง€์€ ์กฐํ•ฉ์ด๋“  ์ง€์€ยท๋ฏผ์ˆ˜ ์กฐํ•ฉ์ด๋“  ๊ฒฐ๊ตญ ๊ฐ™์€ ๋‘ ์‚ฌ๋žŒ์ด ๋น—์ž๋ฃจ๋ฅผ ๋“œ๋Š” ๊ฑฐ์ž–์•„. ์ด๊ฒŒ ์กฐํ•ฉ์ด์•ผ.

๐Ÿงก ์ˆœ์—ด nPr

n๊ฐœ์—์„œ r๊ฐœ๋ฅผ ๋ฝ‘์•„ ์ผ๋ ฌ๋กœ ๋‚˜์—ดํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜.
๋ฝ‘ํžŒ ๋Œ€์ƒ๋งˆ๋‹ค ์ž๋ฆฌยท์ˆœ์œ„ยท์—ญํ• ์ด ๋ถ™์–ด ์žˆ์Œ.

โ‚™Pแตฃ = n! / (nโˆ’r)!

ํ‚ค์›Œ๋“œ: ์ค„ ์„ธ์šฐ๊ธฐ, 1๋“ฑยท2๋“ฑ, ํšŒ์žฅยท๋ถ€ํšŒ์žฅ, ๋น„๋ฐ€๋ฒˆํ˜ธ, ์ž๋ฆฌ ๋ฐฐ์น˜

๐Ÿ’™ ์กฐํ•ฉ nCr

n๊ฐœ์—์„œ r๊ฐœ๋ฅผ ์ˆœ์„œ ์—†์ด ๋ฝ‘๊ธฐ๋งŒ ํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜.
๋ฝ‘ํžŒ ๋Œ€์ƒ์€ ๊ทธ๋ƒฅ ํ•œ ๋ฌถ์Œ.

โ‚™Cแตฃ = n! / {r!(nโˆ’r)!}

ํ‚ค์›Œ๋“œ: ๋Œ€ํ‘œ ๋ฝ‘๊ธฐ, ํŒ€ ๊ตฌ์„ฑ, ๋กœ๋˜ ๋ฒˆํ˜ธ, ์•…์ˆ˜, ์„ ๋ถ„ยท์‚ผ๊ฐํ˜• ๋งŒ๋“ค๊ธฐ

์ด๋ฆ„์—๋„ ํžŒํŠธ๊ฐ€ ์ˆจ์–ด ์žˆ์–ด. 'P'๋Š” Permutation, 'C'๋Š” Combination์˜ ์ฒซ ๊ธ€์ž์•ผ. ์šฐ๋ฆฌ๋ง๋กœ '์ˆœ์—ด(้ †ๅˆ—)'์€ ํ•œ์ž๋กœ ์ˆœ์„œ ์ˆœ(้ †) + ์ค„ ์—ด(ๅˆ—), ์ฆ‰ "์ˆœ์„œ๋Œ€๋กœ ์ค„ ์„ ๋‹ค"๋Š” ๋œป์ด๊ณ , '์กฐํ•ฉ(็ต„ๅˆ)'์€ ์งค ์กฐ(็ต„) + ํ•ฉํ•  ํ•ฉ(ๅˆ), ์ฆ‰ "์งœ์„œ ๋ชจ์€๋‹ค"๋Š” ๋œป์ด์•ผ. ์ด๋ฆ„ ์ž์ฒด๊ฐ€ ์ •์˜๋ผ๋‹ˆ, ์ƒ๊ฐ๋ณด๋‹ค ์นœ์ ˆํ•˜์ง€?

ํ‘œ๊ธฐ๋ฒ• ๋ฏธ๋‹ˆ ์ƒ์‹ ๊ตญ๋‚ด ๊ต๊ณผ์„œ๋Š” ๋ณดํ†ต โ‚™Pแตฃ, โ‚™Cแตฃ์ฒ˜๋Ÿผ n์„ ์™ผ์ชฝ ์•„๋ž˜, r์„ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜์— ์ž‘๊ฒŒ ์จ. ํ•ด์™ธ ์ž๋ฃŒ๋‚˜ ๋Œ€ํ•™ ๊ต์žฌ์—์„œ๋Š” ์กฐํ•ฉ์„ ๊ด„ํ˜ธ ์•ˆ์— n์„ ์œ„, r์„ ์•„๋ž˜์— ์Œ“์€ ์ดํ•ญ๊ณ„์ˆ˜ ๊ธฐํ˜ธ (n r)๋กœ ์“ฐ๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ๊ณ , "n choose r"์ด๋ผ๊ณ  ์ฝ์–ด. P(n, r), C(n, r)์ฒ˜๋Ÿผ ํ•จ์ˆ˜ ๋ชจ์–‘์œผ๋กœ ์“ฐ๊ธฐ๋„ ํ•ด. ๋ชจ์–‘๋งŒ ๋‹ค๋ฅผ ๋ฟ ๋œป์€ ๊ฐ™์•„.

2. ๊ณต์‹์˜ ์žฌ๋ฃŒ: ํŒฉํ† ๋ฆฌ์–ผ(!) ๋จผ์ € ์นœํ•ด์ง€๊ธฐ

๋‘ ๊ณต์‹์— ๋ชจ๋‘ ๋“ฑ์žฅํ•˜๋Š” ๋А๋‚Œํ‘œ, ์ด๊ฑด ํฅ๋ถ„ํ•ด์„œ ๋ถ™์ธ ๊ฒŒ ์•„๋‹ˆ๋ผ ํŒฉํ† ๋ฆฌ์–ผ(factorial, ๊ณ„์Šน)์ด๋ผ๋Š” ๊ธฐํ˜ธ์•ผ.

n! = n ร— (nโˆ’1) ร— (nโˆ’2) ร— โ€ฆ ร— 2 ร— 1

์ฆ‰ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ์ž์—ฐ์ˆ˜๋ฅผ ์ „๋ถ€ ๊ณฑํ•œ ๊ฐ’์ด์•ผ. ๋ช‡ ๊ฐœ๋งŒ ์ง์ ‘ ๋ณผ๊นŒ?

nn!๊ณ„์‚ฐ
01์•ฝ์†์œผ๋กœ ์ •์˜ (์•„๋ž˜ ์„ค๋ช…)
111
222 ร— 1
363 ร— 2 ร— 1
4244 ร— 3 ร— 2 ร— 1
51205 ร— 4 ร— 3 ร— 2 ร— 1
67206 ร— 5!
75,0407 ร— 6!
103,628,80010 ร— 9!

๋ณด๋‹ค์‹œํ”ผ ํŒฉํ† ๋ฆฌ์–ผ์€ ์—„์ฒญ ๋น ๋ฅด๊ฒŒ ์ปค์ ธ. 10!๋งŒ ํ•ด๋„ 360๋งŒ์ด ๋„˜์–ด. ๊ทธ๋ž˜์„œ ์‹ค์ „์—์„œ๋Š” ํŒฉํ† ๋ฆฌ์–ผ์„ ๋๊นŒ์ง€ ๋‹ค ๊ณ„์‚ฐํ•˜์ง€ ์•Š๊ณ  ์•ฝ๋ถ„๋ถ€ํ„ฐ ํ•˜๋Š” ์Šต๊ด€์ด ์ •๋ง ์ค‘์š”ํ•ด. ์ด๊ฑด ๋’ค์—์„œ ๋‹ค์‹œ ๋ณผ๊ฒŒ.

n! ์˜ ์ง„์งœ ์˜๋ฏธ: n๋ช…์„ ํ•œ ์ค„๋กœ ์„ธ์šฐ๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜

3๋ช…์„ ํ•œ ์ค„๋กœ ์„ธ์šด๋‹ค๊ณ  ํ•ด ๋ณด์ž. ์ฒซ ๋ฒˆ์งธ ์ž๋ฆฌ์— ์˜ฌ ์‚ฌ๋žŒ์€ 3๋ช… ์ค‘ ์•„๋ฌด๋‚˜ โ†’ 3๊ฐ€์ง€. ๊ทธ ์‚ฌ๋žŒ์ด ์„ฐ์œผ๋‹ˆ ๋‘ ๋ฒˆ์งธ ์ž๋ฆฌ๋Š” ๋‚จ์€ 2๋ช… ์ค‘ ํ•œ ๋ช… โ†’ 2๊ฐ€์ง€. ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ๋Š” ๋‚จ์€ 1๋ช… โ†’ 1๊ฐ€์ง€. ๊ทธ๋ž˜์„œ 3 ร— 2 ร— 1 = 6๊ฐ€์ง€. ์ด๋ ‡๊ฒŒ ๋‹จ๊ณ„๋งˆ๋‹ค ์„ ํƒ์ง€ ์ˆ˜๋ฅผ ๊ณฑํ•˜๋Š” ๊ฑธ ๊ณฑ์˜ ๋ฒ•์น™์ด๋ผ๊ณ  ํ•ด. ํŒฉํ† ๋ฆฌ์–ผ์€ ๊ณฑ์˜ ๋ฒ•์น™์„ "์ „์› ์ค„ ์„ธ์šฐ๊ธฐ"์— ์ ์šฉํ•œ ๊ฒฐ๊ณผ๋ฌผ์ด์•ผ.

0! = 1, ์™œ 0์ด ์•„๋‹ˆ์•ผ? "์•„๋ฌด๊ฒƒ๋„ ์•ˆ ๊ณฑํ–ˆ์œผ๋‹ˆ 0 ์•„๋ƒ?"๋ผ๋Š” ์ƒ๊ฐ, ์ •๋ง ๋งŽ์ด ํ•ด. ํ•˜์ง€๋งŒ 0! = 1์€ ๊ทผ๊ฑฐ ์žˆ๋Š” ์•ฝ์†์ด์•ผ.
โ‘  ์˜๋ฏธ๋กœ ๋ณด๋ฉด: 0๊ฐœ๋ฅผ ์ค„ ์„ธ์šฐ๋Š” ๋ฐฉ๋ฒ•์€ "์•„๋ฌด๊ฒƒ๋„ ์•ˆ ํ•˜๋Š” ๋ฐฉ๋ฒ•" ๋”ฑ 1๊ฐ€์ง€์•ผ.
โ‘ก ๊ทœ์น™์œผ๋กœ ๋ณด๋ฉด: n! = n ร— (nโˆ’1)! ์ด ์„ฑ๋ฆฝํ•ด์•ผ ํ•˜๋Š”๋ฐ, n = 1์„ ๋„ฃ์œผ๋ฉด 1! = 1 ร— 0! ์ด๋ฏ€๋กœ 0! = 1์ด์–ด์•ผ ์•ž๋’ค๊ฐ€ ๋งž์•„.
โ‘ข ๊ณต์‹์œผ๋กœ ๋ณด๋ฉด: โ‚™Pโ‚™ = n!/(nโˆ’n)! = n!/0! ์ด n!๊ณผ ๊ฐ™์•„์ง€๋ ค๋ฉด 0! = 1์ด์–ด์•ผ ํ•ด.

3. nPr ๊ณต์‹์€ ์–ด๋””์„œ ์™”์„๊นŒ? (์™ธ์šฐ์ง€ ๋ง๊ณ  ๋งŒ๋“ค์–ด ๋ณด๊ธฐ)

๊ณต์‹์„ ์™ธ์šฐ๋Š” ๊ฒƒ๋ณด๋‹ค ํ•œ ๋ฒˆ ์ง์ ‘ ๋งŒ๋“ค์–ด ๋ณด๋Š” ๊ฒŒ ํ›จ์”ฌ ์˜ค๋ž˜ ๊ฐ€. 5๋ช… ์ค‘์—์„œ ํšŒ์žฅ, ๋ถ€ํšŒ์žฅ, ์ด๋ฌด๋ฅผ 1๋ช…์”ฉ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜, ์ฆ‰ โ‚…Pโ‚ƒ๋ฅผ ๊ตฌํ•ด ๋ณด์ž.

ํšŒ์žฅ ์ž๋ฆฌ: 5๋ช… ๋ˆ„๊ตฌ๋‚˜ ๊ฐ€๋Šฅ โ†’ 5๊ฐ€์ง€
๋ถ€ํšŒ์žฅ ์ž๋ฆฌ: ํšŒ์žฅ์„ ๋บ€ 4๋ช… ์ค‘ 1๋ช… โ†’ 4๊ฐ€์ง€
์ด๋ฌด ์ž๋ฆฌ: ์•ž์˜ ๋‘ ๋ช…์„ ๋บ€ 3๋ช… ์ค‘ 1๋ช… โ†’ 3๊ฐ€์ง€
๊ณฑ์˜ ๋ฒ•์น™: 5 ร— 4 ร— 3 = 60๊ฐ€์ง€

ํŒจํ„ด์ด ๋ณด์ด์ง€? n์—์„œ ์‹œ์ž‘ํ•ด์„œ 1์”ฉ ์ค„์—ฌ๊ฐ€๋ฉฐ ๋”ฑ r๊ฐœ๋งŒ ๊ณฑํ•˜๋ฉด ๋์ด์•ผ.

โ‚™Pแตฃ = n ร— (nโˆ’1) ร— (nโˆ’2) ร— โ€ฆ ร— (nโˆ’r+1) ย (r๊ฐœ์˜ ๊ณฑ)

๋งˆ์ง€๋ง‰ ํ•ญ์ด ์™œ (nโˆ’r+1)์ด๋ƒ๊ณ ? ์ฒซ ํ•ญ์ด nโˆ’0, ๋‘ ๋ฒˆ์งธ๊ฐ€ nโˆ’1, โ€ฆ r๋ฒˆ์งธ๋Š” nโˆ’(rโˆ’1) = nโˆ’r+1์ด๋‹ˆ๊นŒ. ์ด๊ฑธ ํŒฉํ† ๋ฆฌ์–ผ๋กœ ๊น”๋”ํ•˜๊ฒŒ ์“ฐ๋ฉด ์ด๋ ‡๊ฒŒ ๋ผ.

โ‚™Pแตฃ = n! / (nโˆ’r)!

โ‚…Pโ‚ƒ๋กœ ํ™•์ธํ•ด ๋ณด์ž. 5!/(5โˆ’3)! = 120/2 = 60. ์œ„์—์„œ ๊ตฌํ•œ ๊ฐ’๊ณผ ๋˜‘๊ฐ™์ง€? ๋ถ„๋ชจ์˜ (nโˆ’r)!์€ "๋ฝ‘ํžˆ์ง€ ์•Š์€ ๋‚˜๋จธ์ง€ ์‚ฌ๋žŒ๋“ค์„ ์ค„ ์„ธ์šด ๋ถ€๋ถ„์„ ์ž˜๋ผ๋‚ด๋Š” ๊ฐ€์œ„" ์—ญํ• ์„ ํ•œ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋ผ. 5! = 5ร—4ร—3ร—2ร—1์—์„œ ๋ฐ‘์ค„ ์นœ ๊ผฌ๋ฆฌ(2!)๋งŒ ๋‚ ๋ ค๋ฒ„๋ฆฌ๋Š” ๊ฑฐ์•ผ.

์•”์‚ฐ ๊ฟ€ํŒ: "n๋ถ€ํ„ฐ r๊ฐœ ๋‚ด๋ ค ๊ณฑํ•˜๊ธฐ" โ‚‡Pโ‚‚ = 7 ร— 6 = 42 (2๊ฐœ)
โ‚โ‚€Pโ‚ƒ = 10 ร— 9 ร— 8 = 720 (3๊ฐœ)
โ‚ˆPโ‚„ = 8 ร— 7 ร— 6 ร— 5 = 1,680 (4๊ฐœ)
ํŒฉํ† ๋ฆฌ์–ผ ๋‚˜๋ˆ—์…ˆ์„ ์ผ์ผ์ด ํ•  ํ•„์š” ์—†์ด, ์•„๋ž˜ ์ฒจ์ž r์ด "๋ช‡ ๊ฐœ ๊ณฑํ• ์ง€"๋ฅผ ์•Œ๋ ค์ฃผ๋Š” ์ˆซ์ž๋ผ๊ณ  ๊ธฐ์–ตํ•˜๋ฉด ๋!

ํŠน๋ณ„ํ•œ ๊ฒฝ์šฐ๋“ค

โ€ข โ‚™Pโ‚™ = n! : n๊ฐœ ์ „๋ถ€๋ฅผ ์ค„ ์„ธ์šฐ๋Š” ๊ฒฝ์šฐ. ๊ฒฐ๊ตญ ํŒฉํ† ๋ฆฌ์–ผ ๊ทธ ์ž์ฒด์•ผ.
โ€ข โ‚™Pโ‚€ = 1 : ์•„๋ฌด๊ฒƒ๋„ ์•ˆ ๋ฝ‘๋Š” ๋ฐฉ๋ฒ•์€ 1๊ฐ€์ง€. n!/n! = 1.
โ€ข โ‚™Pโ‚ = n : ํ•œ ๋ช…๋งŒ ๋ฝ‘์œผ๋ฉด ๊ทธ๋ƒฅ n๊ฐ€์ง€.
โ€ข r > n์ด๋ฉด ๋ฝ‘์„ ์ˆ˜๊ฐ€ ์—†์œผ๋‹ˆ, ์ผ๋ฐ˜์ ์ธ ์ •์˜์—์„œ๋Š” 0 โ‰ค r โ‰ค n ๋ฒ”์œ„์—์„œ๋งŒ ๋‹ค๋ค„.

4. nCr ๊ณต์‹: ์ˆœ์—ด์—์„œ "์ค‘๋ณต ์นด์šดํŠธ"๋ฅผ ๊ฑท์–ด๋‚ด๊ธฐ

์ด์ œ ์ง„์งœ ํ•ต์‹ฌ์ด์•ผ. ์กฐํ•ฉ ๊ณต์‹์€ ์ˆœ์—ด์„ ์ด์šฉํ•˜๋ฉด ์•„์ฃผ ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ๋‚˜์™€. ํ‚ค ์•„์ด๋””์–ด๋Š” ์ด๊ฑฐ์•ผ.

์ˆœ์—ด = (์ผ๋‹จ r๋ช…์„ ๋ฌถ์Œ์œผ๋กœ ๋ฝ‘๊ธฐ) ร— (๊ทธ r๋ช…์„ ์ค„ ์„ธ์šฐ๊ธฐ)

5๋ช… ์ค‘ 3๋ช…์„ ๋ฝ‘์•„ ํšŒ์žฅยท๋ถ€ํšŒ์žฅยท์ด๋ฌด๋ฅผ ์ •ํ•˜๋Š” ์ผ(โ‚…Pโ‚ƒ = 60)์„ ๋‘ ๋‹จ๊ณ„๋กœ ์ชผ๊ฐœ ๋ณผ๊ฒŒ.
1๋‹จ๊ณ„: ์ผ๋‹จ ์ž„์›์ด ๋  3๋ช…์„ ์ˆœ์„œ ์—†์ด ๊ณ ๋ฅธ๋‹ค โ†’ ์ด๊ฒŒ โ‚…Cโ‚ƒ๊ฐ€์ง€.
2๋‹จ๊ณ„: ๊ณ ๋ฅธ 3๋ช…์—๊ฒŒ ํšŒ์žฅยท๋ถ€ํšŒ์žฅยท์ด๋ฌด ์ž๋ฆฌ๋ฅผ ๋ฐฐ์ •ํ•œ๋‹ค โ†’ 3๋ช…์„ ์ค„ ์„ธ์šฐ๋Š” ๊ฑฐ๋‹ˆ๊นŒ 3! = 6๊ฐ€์ง€.
๊ทธ๋ž˜์„œ โ‚…Pโ‚ƒ = โ‚…Cโ‚ƒ ร— 3!, ์ฆ‰ 60 = โ‚…Cโ‚ƒ ร— 6์ด๋‹ˆ๊นŒ โ‚…Cโ‚ƒ = 10์ด์•ผ.

โ‚™Pแตฃ = โ‚™Cแตฃ ร— r! ย โŸนย  โ‚™Cแตฃ = โ‚™Pแตฃ / r! = n! / {r!(nโˆ’r)!}

๋ง๋กœ ํ’€๋ฉด ์ด๋ž˜. ์ˆœ์—ด์€ ๊ฐ™์€ ๋ฉค๋ฒ„๋ฅผ ์ˆœ์„œ๋งŒ ๋ฐ”๊ฟ”์„œ r!๋ฒˆ์”ฉ ์ค‘๋ณต์œผ๋กœ ์„ธ๊ณ  ์žˆ์–ด. ๊ทธ๋Ÿฌ๋‹ˆ๊นŒ r!๋กœ ๋‚˜๋ˆ ์ฃผ๋ฉด ๋ฉค๋ฒ„ ๊ตฌ์„ฑ๋งŒ ๋‚จ๋Š”๋‹ค. ์•„๋ž˜ ๊ทธ๋ฆผ์ด ๋ฐ”๋กœ ๊ทธ ์žฅ๋ฉด์ด์•ผ.

A, B, C, D ์ค‘ 3๊ฐœ ๋ฝ‘๊ธฐ ์ˆœ์—ด โ‚„Pโ‚ƒ = 24๊ฐœ๊ฐ€ ์กฐํ•ฉ 4๋ฌถ์Œ์œผ๋กœ ์ ‘ํžŒ๋‹ค ์กฐํ•ฉ 1๊ฐœ ๊ทธ ์•ˆ์— ์ˆจ์€ ์ˆœ์—ด 3! = 6๊ฐœ {A,B,C} ABC ACB BAC BCA CAB CBA {A,B,D} ABD ADB BAD BDA DAB DBA {A,C,D} ACD ADC CAD CDA DAC DCA {B,C,D} BCD BDC CBD CDB DBC DCB โ‚„Cโ‚ƒ = โ‚„Pโ‚ƒ รท 3! = 24 รท 6 = 4

์™ผ์ชฝ ํŒŒ๋ž€ ๋ฌถ์Œ 1๊ฐœ๊ฐ€ ์˜ค๋ฅธ์ชฝ ์ฃผํ™ฉ ์ˆœ์—ด 6๊ฐœ๋ฅผ ๋Œ€ํ‘œํ•ด. ๊ทธ๋ž˜์„œ ์ˆœ์—ด ์ˆ˜๋ฅผ 3!๋กœ ๋‚˜๋ˆ„๋ฉด ์กฐํ•ฉ ์ˆ˜๊ฐ€ ๋ผ.

ํ—ท๊ฐˆ๋ฆผ ๋ฐฉ์ง€ ๊ณต์‹ ํ•œ ์ค„ ์กฐํ•ฉ = ์ˆœ์—ด รท (๋ฝ‘์€ ๊ฐœ์ˆ˜)!
๊ทธ๋ž˜์„œ ์ˆœ์„œ ๋”ฐ์ง€๋Š” ์ˆœ์—ด์ด ํ•ญ์ƒ ์กฐํ•ฉ๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์•„. (r = 0 ๋˜๋Š” 1์ผ ๋•Œ๋งŒ ๊ฐ™์Œ)
"์ค„ ์„ธ์šฐ๊ธฐ๋Š” ๋ค์œผ๋กœ r!๋ฐฐ๊ฐ€ ๋ถ™๋Š”๋‹ค"๋ผ๊ณ  ๊ธฐ์–ตํ•˜๋ฉด P์™€ C์˜ ํฌ๊ธฐ ๊ด€๊ณ„๋„ ์ ˆ๋Œ€ ์•ˆ ํ—ท๊ฐˆ๋ ค.

๊ณ„์‚ฐ์€ "์•ฝ๋ถ„ ๋จผ์ €"๊ฐ€ ๊ตญ๋ฃฐ

โ‚โ‚€Cโ‚ƒ๋ฅผ n!/{r!(nโˆ’r)!} ๊ทธ๋Œ€๋กœ ํ•˜๋ฉด 10! = 3,628,800๋ถ€ํ„ฐ ๊ณ„์‚ฐํ•ด์•ผ ํ•ด์„œ ์†์ด ์•„ํŒŒ. ๋Œ€์‹  ์ด๋ ‡๊ฒŒ ํ•ด ๋ด.

โ‚โ‚€Cโ‚ƒ = (10 ร— 9 ร— 8) / (3 ร— 2 ร— 1) = 720 / 6 = 120

๋ถ„์ž๋Š” n๋ถ€ํ„ฐ r๊ฐœ ๋‚ด๋ ค ๊ณฑํ•˜๊ธฐ(= โ‚™Pแตฃ), ๋ถ„๋ชจ๋Š” r๋ถ€ํ„ฐ 1๊นŒ์ง€ ๊ณฑํ•˜๊ธฐ(= r!). ๋ถ„์ž์™€ ๋ถ„๋ชจ ๋ชจ๋‘ ์ •ํ™•ํžˆ r๊ฐœ์˜ ์ˆ˜๊ฐ€ ๊ณฑํ•ด์ง„๋‹ค๋Š” ๊ฒŒ ํฌ์ธํŠธ์•ผ. ๊ทธ๋ฆฌ๊ณ  ์กฐํ•ฉ ๊ฐ’์€ ํ•ญ์ƒ ์ž์—ฐ์ˆ˜๋กœ ๋”ฑ ๋–จ์–ด์ ธ. ์—ฐ์†ํ•œ r๊ฐœ์˜ ์ •์ˆ˜ ๊ณฑ์€ ํ•ญ์ƒ r!๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๊ฑฐ๋“ . ๊ณ„์‚ฐํ•˜๋‹ค ์†Œ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋ฉด ์–ด๋”˜๊ฐ€ ํ‹€๋ฆฐ ๊ฑฐ๋‹ˆ ๋‹ค์‹œ ํ™•์ธํ•˜์ž.

5. ๋ฌธ์ œ ๋ณด์ž๋งˆ์ž P์ธ์ง€ C์ธ์ง€ ๊ณ ๋ฅด๋Š” 3์ดˆ ํŒ๋ณ„๋ฒ•

๊ณต์‹์€ ์‚ฌ์‹ค ์–ด๋ ต์ง€ ์•Š์•„. ์ง„์งœ ์–ด๋ ค์šด ๊ฑด ๋ฌธ์ œ๋ฅผ ์ฝ๊ณ  ์–ด๋А ์ชฝ์ธ์ง€ ํŒ๋‹จํ•˜๋Š” ๊ฒƒ์ด์ง€. ๊ฐ€์žฅ ๊ฐ•๋ ฅํ•œ ๋ฐฉ๋ฒ•์€ ์ด๊ฑฐ์•ผ.

๐Ÿ” "์ž๋ฆฌ ๋ฐ”๊พธ๊ธฐ ํ…Œ์ŠคํŠธ" ๋ฝ‘ํžŒ ๊ฒฐ๊ณผ ํ•˜๋‚˜๋ฅผ ์ƒ์ƒํ•˜๊ณ , ๊ทธ ์•ˆ์—์„œ ๋‘ ๋Œ€์ƒ์˜ ์œ„์น˜(์—ญํ• )๋ฅผ ๋ฐ”๊ฟ” ๋ด.
โ†’ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ฌ๋ผ์ง€๋ฉด: ์ˆœ์„œ๊ฐ€ ์ค‘์š” โ†’ ์ˆœ์—ด P
โ†’ ๊ฒฐ๊ณผ๊ฐ€ ๊ทธ๋Œ€๋กœ๋ฉด: ์ˆœ์„œ ๋ฌด๊ด€ โ†’ ์กฐํ•ฉ C

์˜ˆ๋ฅผ ๋“ค์–ด "์ˆซ์ž 1~9๋กœ ์„œ๋กœ ๋‹ค๋ฅธ ์„ธ ์ž๋ฆฌ ์ž์—ฐ์ˆ˜ ๋งŒ๋“ค๊ธฐ"๋ผ๋ฉด 123๊ณผ 321์€ ๋‹ค๋ฅธ ์ˆ˜์ง€? ๋ฐ”๊ฟจ๋”๋‹ˆ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ฌ๋ผ์กŒ์œผ๋‹ˆ ์ˆœ์—ด์ด์•ผ. โ‚‰Pโ‚ƒ = 504.
"1~9 ์ค‘ ์„œ๋กœ ๋‹ค๋ฅธ ์ˆซ์ž 3๊ฐœ๋ฅผ ๊ณ ๋ฅด๊ธฐ"๋ผ๋ฉด {1,2,3}๊ณผ {3,2,1}์€ ๊ฐ™์€ ์ง‘ํ•ฉ์ด๋‹ˆ๊นŒ ์กฐํ•ฉ์ด์•ผ. โ‚‰Cโ‚ƒ = 84.

๋ฌธ์ œ ์† ๋‹จ์–ด๋กœ ๋ณด๋Š” ์‹ ํ˜ธ๋“ฑ

์ด๋Ÿฐ ํ‘œํ˜„์ด ๋ณด์ด๋ฉด๋Œ€์ฒด๋กœ์ด์œ 
์ผ๋ ฌ๋กœ ์„ธ์šฐ๊ธฐ, ๋‚˜์—ดํ•˜๊ธฐ, ๋ฐฐ์—ดํ•˜๊ธฐ์ˆœ์—ด์œ„์น˜๋งˆ๋‹ค ์˜๋ฏธ๊ฐ€ ๋‹ค๋ฆ„
1๋“ฑยท2๋“ฑยท3๋“ฑ, ๊ธˆยท์€ยท๋™์ˆœ์—ด์ˆœ์œ„๊ฐ€ ๊ฒฐ๊ณผ์˜ ์ผ๋ถ€
ํšŒ์žฅยท๋ถ€ํšŒ์žฅ, ์„œ๋กœ ๋‹ค๋ฅธ ์—ญํ•  ๋ฐฐ์ •์ˆœ์—ด์—ญํ• ์ด ์ž๋ฆฌ ์—ญํ• ์„ ํ•จ
๋น„๋ฐ€๋ฒˆํ˜ธ, ์ž์—ฐ์ˆ˜ ๋งŒ๋“ค๊ธฐ, ๋ฌธ์ž์—ด์ˆœ์—ด์ž๋ฆฌ๊ฐ’์ด ๋‹ค๋ฆ„ (๋‹จ, ์ค‘๋ณต ํ—ˆ์šฉ ์—ฌ๋ถ€ ํ™•์ธ)
๋Œ€ํ‘œ r๋ช…, ์œ„์› r๋ช…, ํŒ€์› ๋ฝ‘๊ธฐ์กฐํ•ฉ๊ฐ™์€ ์ง์ฑ…์ด๋ฉด ์ˆœ์„œ ๋ฌด์˜๋ฏธ
๋ฝ‘๊ธฐ, ๊ณ ๋ฅด๊ธฐ, ์„ ํƒํ•˜๊ธฐ (๊ทธ๋ƒฅ ๋ชจ์Œ)์กฐํ•ฉ๊ฒฐ๊ณผ๊ฐ€ '์ง‘ํ•ฉ'
์•…์ˆ˜, ๊ฒฝ๊ธฐ ๋Œ€์ง„(๋ฆฌ๊ทธ์ „), ์ง์„ ยท์‚ผ๊ฐํ˜• ๋งŒ๋“ค๊ธฐ์กฐํ•ฉA-B์™€ B-A๊ฐ€ ๊ฐ™์€ ๊ฒƒ
๋กœ๋˜ ๋ฒˆํ˜ธ, ์นด๋“œ ํ•œ ์†(ํŒจ)์กฐํ•ฉ๋ฝ‘ํžŒ ์ˆœ์„œ์™€ ๋ฌด๊ด€ํ•˜๊ฒŒ ๊ฒฐ๊ณผ ํŒ์ •
๋‹จ์–ด๋งŒ ๋ฏฟ์œผ๋ฉด ๋‚š์ธ๋‹ค! "๋ฝ‘๋Š”๋‹ค"๋ผ๋Š” ๋‹จ์–ด๊ฐ€ ์žˆ์–ด๋„ ์ˆœ์—ด์ผ ์ˆ˜ ์žˆ์–ด. "5๋ช… ์ค‘ ํšŒ์žฅ๊ณผ ๋ถ€ํšŒ์žฅ์„ ๋ฝ‘๋Š”๋‹ค"๋Š” '๋ฝ‘๋Š”๋‹ค'์ง€๋งŒ ์—ญํ• ์ด ๋‹ค๋ฅด๋‹ˆ ์ˆœ์—ด(โ‚…Pโ‚‚ = 20)์ด์•ผ. ๋ฐ˜๋Œ€๋กœ "5๋ช… ์ค‘ ๋Œ€ํ‘œ 2๋ช…์„ ๋ฝ‘๋Š”๋‹ค"๋Š” ์กฐํ•ฉ(โ‚…Cโ‚‚ = 10)์ด๊ณ . ๊ฒฐ๊ตญ ๋‹จ์–ด๊ฐ€ ์•„๋‹ˆ๋ผ ์ž๋ฆฌ ๋ฐ”๊พธ๊ธฐ ํ…Œ์ŠคํŠธ๊ฐ€ ์ตœ์ข… ํŒ์ •์ด์•ผ.

6. ์‹ค์ „ ์˜ˆ์ œ๋กœ ๊ฐ ์žก๊ธฐ (ํ’€์ด ํฌํ•จ)

์ด์ œ ์ง„์งœ๋กœ ์†์„ ์›€์ง์—ฌ ๋ณด์ž. ๊ฐ ๋ฌธ์ œ๋งˆ๋‹ค ๋จผ์ € P์ธ์ง€ C์ธ์ง€ ํ˜ผ์ž ํŒ๋‹จํ•ด ๋ณด๊ณ  ๋‹ต์„ ํ™•์ธํ•˜๋ฉด ํšจ๊ณผ๊ฐ€ ๋‘ ๋ฐฐ์•ผ.

Q1. 8๋ช…์ด ์ถœ์ „ํ•œ ๋‹ฌ๋ฆฌ๊ธฐ์—์„œ 1๋“ฑ, 2๋“ฑ, 3๋“ฑ์„ ์ •ํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š”?
โ†’ 1๋“ฑ๊ณผ 2๋“ฑ์„ ๋ฐ”๊พธ๋ฉด ๊ฒฐ๊ณผ๊ฐ€ ๋‹ฌ๋ผ์ง€์ง€? ์ˆœ์—ด. โ‚ˆPโ‚ƒ = 8 ร— 7 ร— 6 = 336
Q2. 8๋ช… ์ค‘ ๊ฒฐ์Šน์— ๋‚˜๊ฐˆ 3๋ช…์„ ๊ณ ๋ฅด๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š”?
โ†’ ๊ฒฐ์Šน ์ง„์ถœ์ž ๋ช…๋‹จ์€ ์ˆœ์„œ๊ฐ€ ์—†์–ด. ์กฐํ•ฉ. โ‚ˆCโ‚ƒ = 336 รท 3! = 336 รท 6 = 56
Q3. 10๋ช…์ด ์„œ๋กœ ํ•œ ๋ฒˆ์”ฉ ์•…์ˆ˜๋ฅผ ํ•˜๋ฉด ์ด ์•…์ˆ˜ ํšŸ์ˆ˜๋Š”?
โ†’ '๋ฏผ์ˆ˜-์ง€์€' ์•…์ˆ˜์™€ '์ง€์€-๋ฏผ์ˆ˜' ์•…์ˆ˜๋Š” ๊ฐ™์€ ํ•œ ๋ฒˆ. ์กฐํ•ฉ. โ‚โ‚€Cโ‚‚ = (10 ร— 9) / 2 = 45
Q4. 6๊ฐœ ํŒ€์ด ์„œ๋กœ ํ•œ ๋ฒˆ์”ฉ ๊ฒฝ๊ธฐํ•˜๋Š” ๋ฆฌ๊ทธ์ „์˜ ์ด ๊ฒฝ๊ธฐ ์ˆ˜๋Š”? ํ™ˆยท์›์ •์„ ๊ตฌ๋ถ„ํ•ด ๋‘ ๋ฒˆ์”ฉ ํ•˜๋ฉด?
โ†’ ํ•œ ๋ฒˆ์”ฉ์ด๋ฉด ๋Œ€์ง„ ์กฐํ•ฉ: โ‚†Cโ‚‚ = 15๊ฒฝ๊ธฐ. ํ™ˆยท์›์ •์„ ๊ตฌ๋ถ„ํ•˜๋ฉด 'A ํ™ˆ vs B'์™€ 'B ํ™ˆ vs A'๊ฐ€ ๋‹ค๋ฅด๋‹ˆ ์ˆœ์—ด: โ‚†Pโ‚‚ = 30๊ฒฝ๊ธฐ. ๊ฐ™์€ ์ƒํ™ฉ์ธ๋ฐ ์กฐ๊ฑด ํ•˜๋‚˜๋กœ P์™€ C๊ฐ€ ๊ฐˆ๋ฆฌ๋Š” ๋Œ€ํ‘œ ์˜ˆ์ œ์•ผ.
Q5. ์› ์œ„์— ์„œ๋กœ ๋‹ค๋ฅธ ์  7๊ฐœ๊ฐ€ ์žˆ์–ด. ์ด ์ค‘ ์„ธ ์ ์„ ์ด์–ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์‚ผ๊ฐํ˜•์˜ ๊ฐœ์ˆ˜๋Š”?
โ†’ ๊ผญ์ง“์  ์„ธ ๊ฐœ๋งŒ ์ •ํ•ด์ง€๋ฉด ์‚ผ๊ฐํ˜•์€ ํ•˜๋‚˜๋กœ ๊ฒฐ์ •๋ผ. ์ˆœ์„œ ๋ฌด๊ด€์ด๋‹ˆ ์กฐํ•ฉ. โ‚‡Cโ‚ƒ = (7 ร— 6 ร— 5) / 6 = 35
(์› ์œ„์˜ ์ ์€ ์–ด๋–ค ์„ธ ์ ๋„ ํ•œ ์ง์„  ์œ„์— ์žˆ์ง€ ์•Š์•„์„œ ๋ฐ”๋กœ ์“ธ ์ˆ˜ ์žˆ์–ด. ์ผ์ง์„  ์œ„์˜ ์ ์ด ์„ž์—ฌ ์žˆ์œผ๋ฉด ๊ทธ ๊ฒฝ์šฐ๋ฅผ ๋นผ์•ผ ํ•ด.)
Q6. ๋ณผ๋ก n๊ฐํ˜•์˜ ๋Œ€๊ฐ์„  ๊ฐœ์ˆ˜๋Š”?
โ†’ ๊ผญ์ง“์  2๊ฐœ๋ฅผ ๊ณ ๋ฅด๋ฉด ์„ ๋ถ„ ํ•˜๋‚˜(์กฐํ•ฉ โ‚™Cโ‚‚). ๊ทธ์ค‘ n๊ฐœ๋Š” ๋ณ€์ด๋‹ˆ๊นŒ ๋นผ๋ฉด ๋. โ‚™Cโ‚‚ โˆ’ n = n(nโˆ’3)/2. ์˜ค๊ฐํ˜•์ด๋ฉด 5 ร— 2 / 2 = 5๊ฐœ. ๋ณ„ ๋ชจ์–‘ ๊ทธ๋ ค์„œ ํ™•์ธํ•ด ๋ด!
Q7. ๋‚จํ•™์ƒ 5๋ช…, ์—ฌํ•™์ƒ 4๋ช… ์ค‘์—์„œ ๋‚จํ•™์ƒ 2๋ช…๊ณผ ์—ฌํ•™์ƒ 2๋ช…์œผ๋กœ ๋Œ€ํ‘œ๋‹จ์„ ๋งŒ๋“œ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋Š”?
โ†’ ๊ฐ๊ฐ ๋”ฐ๋กœ ๊ณ ๋ฅธ ๋’ค ๊ณฑ์˜ ๋ฒ•์น™. โ‚…Cโ‚‚ ร— โ‚„Cโ‚‚ = 10 ร— 6 = 60
Q8. Q7์˜ ๋Œ€ํ‘œ๋‹จ 4๋ช…์„ ๋‹ค์‹œ ํ•œ ์ค„๋กœ ์„ธ์›Œ ์‚ฌ์ง„์„ ์ฐ๋Š”๋‹ค๋ฉด?
โ†’ "์กฐํ•ฉ์œผ๋กœ ๊ณ ๋ฅด๊ณ , ์ˆœ์—ด๋กœ ์„ธ์šด๋‹ค". 60 ร— 4! = 60 ร— 24 = 1,440
๋ณตํ•ฉ ๋ฌธ์ œ๋Š” ๊ฑฐ์˜ ๋‹ค ์ด ๊ตฌ์กฐ์•ผ. ๊ณ ๋ฅด๋Š” ๋‹จ๊ณ„์™€ ๋ฐฐ์—ดํ•˜๋Š” ๋‹จ๊ณ„๋ฅผ ๋ถ„๋ฆฌํ•ด์„œ ์ƒ๊ฐํ•ด.
Q9. 1๋ถ€ํ„ฐ 45๊นŒ์ง€ ์ˆซ์ž ์ค‘ 6๊ฐœ๋ฅผ ๊ณ ๋ฅด๋Š” ๋กœ๋˜ 6/45์˜ ๋ฒˆํ˜ธ ์กฐํ•ฉ ์ˆ˜๋Š”?
โ†’ ์ถ”์ฒจ ์ˆœ์„œ์™€ ์ƒ๊ด€์—†์ด 6๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ๋งž์œผ๋ฉด 1๋“ฑ์ด๋‹ˆ ์กฐํ•ฉ. โ‚„โ‚…Cโ‚† = (45ร—44ร—43ร—42ร—41ร—40) / 720 = 8,145,060
๊ทธ๋ž˜์„œ 1๋“ฑ ๋‹น์ฒจ ํ™•๋ฅ ์€ 1/8,145,060์ด์•ผ. ์ˆœ์—ด๋กœ ์…Œ๋‹ค๋ฉด ์—ฌ๊ธฐ์— 6! = 720์„ ๊ณฑํ•œ ์•ฝ 58์–ต์ด ๋‚˜์™”๊ฒ ์ง€. P์™€ C๋ฅผ ํ—ท๊ฐˆ๋ฆฌ๋ฉด ์ˆซ์ž๊ฐ€ ์ˆ˜๋ฐฑ ๋ฐฐ์”ฉ ํŠ€์–ด.
Q10. 'LOVE'์˜ ๋„ค ๊ธ€์ž๋ฅผ ๋ชจ๋‘ ์จ์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ž์—ด์˜ ์ˆ˜๋Š”? ๊ทธ์ค‘ L๊ณผ E๊ฐ€ ์ด์›ƒํ•˜๋Š” ๊ฒฝ์šฐ๋Š”?
โ†’ ์ „์ฒด๋Š” 4๊ธ€์ž ์ค„ ์„ธ์šฐ๊ธฐ = 4! = 24.
์ด์›ƒํ•˜๋Š” ๊ฒฝ์šฐ๋Š” L, E๋ฅผ ํ•œ ๋ฉ์–ด๋ฆฌ๋กœ ๋ฌถ์–ด [LE], O, V ์„ธ ๊ฐœ๋ฅผ ์ค„ ์„ธ์šฐ๊ณ (3! = 6), ๋ฉ์–ด๋ฆฌ ์•ˆ์—์„œ LE/EL ์ˆœ์„œ(2! = 2)๋ฅผ ๊ณฑํ•ด: 6 ร— 2 = 12. ์ด "๋ฌถ์–ด์„œ ํ•˜๋‚˜๋กœ ๋ณด๊ธฐ" ๊ธฐ๋ฒ•์€ ์ด์›ƒ ์กฐ๊ฑด ๋ฌธ์ œ์˜ ๋‹จ๊ณจ์ด์•ผ.

7. ํ”ํ•œ ์‹ค์ˆ˜์™€ ์˜คํ•ด, ๋ฏธ๋ฆฌ ๋ง‰์•„๋‘๊ธฐ

์‹ค์ˆ˜ โ‘  "๊ฐ™์€ ์—ญํ•  r๋ช…"์ธ๋ฐ ์ˆœ์—ด๋กœ ๊ณ„์‚ฐ "์œ„์› 3๋ช… ์„ ์ถœ"์„ โ‚™Pโ‚ƒ๋กœ ํ•˜๋ฉด ๊ฐ™์€ ์œ„์›๋‹จ์„ 3! = 6๋ฒˆ์”ฉ ์„ธ๊ฒŒ ๋ผ. ์—ญํ•  ์ด๋ฆ„์ด ํ•˜๋‚˜๋ฟ์ด๋ฉด ์ˆœ์„œ๊ฐ€ ์—†๋‹ค๋Š” ์‹ ํ˜ธ์•ผ.
์‹ค์ˆ˜ โ‘ก ๊ณ ๋ฅด๊ณ  ๋‚˜์„œ ๋ฐฐ์—ด ๋‹จ๊ณ„๋ฅผ ๋นผ๋จน์Œ "3๋ช…์„ ๋ฝ‘์•„ ์ผ๋ ฌ๋กœ ์„ธ์šฐ๋Š” ๊ฒฝ์šฐ"๋Š” โ‚™Cโ‚ƒ ร— 3! = โ‚™Pโ‚ƒ์•ผ. ์กฐํ•ฉ์œผ๋กœ ๊ณ ๋ฅธ ๋’ค ๋ฐฐ์—ด๊นŒ์ง€ ์š”๊ตฌํ•˜๋ฉด ๊ฒฐ๊ตญ ์ˆœ์—ด์ด ๋œ๋‹ค๋Š” ๊ฑธ ์žŠ์ง€ ๋งˆ. ๋ฐ˜๋Œ€๋กœ ๋ฐฐ์—ด ์กฐ๊ฑด์ด ์—†๋Š”๋ฐ 3!์„ ๊ณฑํ•˜๋ฉด ๊ณผ๋Œ€ ๊ณ„์‚ฐ์ด์•ผ.
์‹ค์ˆ˜ โ‘ข ์ผ์ƒ์–ด "์กฐํ•ฉ"์— ์†๊ธฐ ํ”ํžˆ ์ž๋ฌผ์‡  ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ "๋ฒˆํ˜ธ ์กฐํ•ฉ"์ด๋ผ๊ณ  ๋ถ€๋ฅด์ง€๋งŒ, ์ˆ˜ํ•™์ ์œผ๋กœ๋Š” ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜๋‹ˆ ์ˆœ์—ด ์ชฝ์ด์•ผ. 1-2-3๊ณผ 3-2-1์€ ๋‹ค๋ฅธ ๋น„๋ฐ€๋ฒˆํ˜ธ์ž–์•„. ๊ฒŒ๋‹ค๊ฐ€ ๊ฐ™์€ ์ˆซ์ž๋ฅผ ์—ฌ๋Ÿฌ ๋ฒˆ ์จ๋„ ๋˜๋ฉด ๊ทธ๊ฑด ์ค‘๋ณต์ˆœ์—ด์ด๋ผ nPr๋„ ์•„๋‹ˆ์•ผ(๋’ค์—์„œ ์„ค๋ช…). ์ผ์ƒ์–ด์™€ ์ˆ˜ํ•™ ์šฉ์–ด๊ฐ€ ์—‡๊ฐˆ๋ฆฌ๋Š” ๋Œ€ํ‘œ ์‚ฌ๋ก€์•ผ.
์‹ค์ˆ˜ โ‘ฃ ์„œ๋กœ ๊ฐ™์€ ๊ฒƒ์ด ์„ž์—ฌ ์žˆ๋Š”๋ฐ n!๋กœ ๊ณ„์‚ฐ 'AAB'๋ฅผ ๋‚˜์—ดํ•˜๋ฉด 3! = 6์ด ์•„๋‹ˆ๋ผ 3!/2! = 3(AAB, ABA, BAA)์ด์•ผ. ๋˜‘๊ฐ™์€ A ๋‘ ๊ฐœ๋ผ๋ฆฌ ์ž๋ฆฌ๋ฅผ ๋ฐ”๊ฟ”๋„ ๊ตฌ๋ณ„์ด ์•ˆ ๋˜๋‹ˆ 2!๋กœ ๋‚˜๋ˆ  ์ค˜์•ผ ํ•ด. ์กฐํ•ฉ ๊ณต์‹์—์„œ r!๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ๊ณผ ๊ฐ™์€ ์›๋ฆฌ์•ผ.
์‹ค์ˆ˜ โ‘ค "์ ์–ด๋„ 1๋ช…" ๋ฌธ์ œ์—์„œ ์ง์ ‘ ์„ธ๊ธฐ "๋‚จ 5, ์—ฌ 4 ์ค‘ 3๋ช…์„ ๋ฝ‘์„ ๋•Œ ์—ฌํ•™์ƒ์ด ์ ์–ด๋„ 1๋ช…"์ด๋ผ๋ฉด ์ „์ฒด์—์„œ '์—ฌํ•™์ƒ 0๋ช…'์„ ๋นผ๋Š” ๊ฒŒ ๊น”๋”ํ•ด. โ‚‰Cโ‚ƒ โˆ’ โ‚…Cโ‚ƒ = 84 โˆ’ 10 = 74. ์—ฌํ•™์ƒ 1๋ช…ยท2๋ช…ยท3๋ช…์œผ๋กœ ๋‚˜๋ˆ  ๋”ํ•ด๋„(โ‚„Cโ‚โ‚…Cโ‚‚ + โ‚„Cโ‚‚โ‚…Cโ‚ + โ‚„Cโ‚ƒ = 40 + 30 + 4 = 74) ๊ฐ™์€ ๊ฐ’์ด ๋‚˜์˜ค์ง€๋งŒ, ์—ฌ์‚ฌ๊ฑด์ด ํ›จ์”ฌ ๋น ๋ฅด๊ณ  ์‹ค์ˆ˜๋„ ์ ์–ด.
โš ๏ธ ํ”ํ•œ ์˜ค๋‹ต: "์—ฌํ•™์ƒ 1๋ช… ๋จผ์ € ๊ณ ๋ฅด๊ณ (โ‚„Cโ‚), ๋‚˜๋จธ์ง€ 8๋ช… ์ค‘ 2๋ช…(โ‚ˆCโ‚‚)" = 4 ร— 28 = 112. ๊ฐ™์€ ํŒ€์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์„ธ์„œ ํ‹€๋ ค!

โ‘ค์˜ ์˜ค๋‹ต์ด ์™œ ํ‹€๋ ธ๋Š”์ง€ ๊ฐ ์žก์•„ ๋‘˜ ๋งŒํ•ด. '์ง€์€(์—ฌ)์„ ๋จผ์ € ๊ณ ๋ฅด๊ณ  ๋‚˜๋จธ์ง€์—์„œ ์ˆ˜์ง„(์—ฌ)ยท๋ฏผ์ˆ˜(๋‚จ)'๋ฅผ ๊ณ ๋ฅธ ๊ฒฝ์šฐ์™€, '์ˆ˜์ง„์„ ๋จผ์ € ๊ณ ๋ฅด๊ณ  ๋‚˜๋จธ์ง€์—์„œ ์ง€์€ยท๋ฏผ์ˆ˜'๋ฅผ ๊ณ ๋ฅธ ๊ฒฝ์šฐ๊ฐ€ ์‚ฌ์‹ค ๊ฐ™์€ ํŒ€์ธ๋ฐ ๋”ฐ๋กœ ์„ธ์–ด์ง„ ๊ฑฐ์•ผ. "๋จผ์ € ํ•˜๋‚˜๋ฅผ ๊ณ ์ •"ํ•˜๋Š” ๋ฐฉ์‹์€ ์ˆœ์„œ๋ฅผ ๋ชฐ๋ž˜ ๋งŒ๋“ค์–ด๋‚ด๋Š” ํ•จ์ •์ด ๋  ์ˆ˜ ์žˆ์–ด.

8. ์กฐํ•ฉ์ด ํ’ˆ๊ณ  ์žˆ๋Š” ์˜ˆ์œ ์„ฑ์งˆ๋“ค

โ‘  ๋Œ€์นญ์„ฑ: โ‚™Cแตฃ = โ‚™Cโ‚™โ‚‹แตฃ

10๋ช… ์ค‘ ์†Œํ’ ๊ฐˆ 3๋ช…์„ ๊ณ ๋ฅด๋Š” ๊ฑด, ๋‚จ์„ 7๋ช…์„ ๊ณ ๋ฅด๋Š” ๊ฒƒ๊ณผ ์ •ํ™•ํžˆ ๊ฐ™์€ ์ผ์ด์•ผ. "๋ˆ„๊ฐ€ ๊ฐ€๋Š”์ง€" ์ •ํ•˜๋ฉด "๋ˆ„๊ฐ€ ๋‚จ๋Š”์ง€"๋„ ์ž๋™์œผ๋กœ ์ •ํ•ด์ง€๋‹ˆ๊นŒ. ๊ทธ๋ž˜์„œ โ‚โ‚€Cโ‚ƒ = โ‚โ‚€Cโ‚‡ = 120.
์ด ์„ฑ์งˆ์€ ๊ณ„์‚ฐ์„ ์—„์ฒญ ์ค„์—ฌ์ค˜. โ‚โ‚€โ‚€Cโ‚‰โ‚ˆ์„ ๋ณด๋ฉด ๊ฒ๋จน์ง€ ๋ง๊ณ  โ‚โ‚€โ‚€Cโ‚‚ = (100 ร— 99)/2 = 4,950์œผ๋กœ ๋ฐ”๊ฟ” ๊ณ„์‚ฐํ•˜๋ฉด ๋ผ. ์ฐธ๊ณ ๋กœ ์ˆœ์—ด์—๋Š” ์ด๋Ÿฐ ๋Œ€์นญ์„ฑ์ด ์—†์–ด. โ‚โ‚€Pโ‚ƒ = 720์ด์ง€๋งŒ โ‚โ‚€Pโ‚‡ = 604,800์ด๊ฑฐ๋“ .

โ‘ก ํŒŒ์Šค์นผ์˜ ๋ฒ•์น™: โ‚™Cแตฃ = โ‚™โ‚‹โ‚Cแตฃโ‚‹โ‚ + โ‚™โ‚‹โ‚Cแตฃ

n๋ช… ์ค‘ r๋ช…์„ ๊ณ ๋ฅผ ๋•Œ, ํŠน์ •ํ•œ ํ•œ ์‚ฌ๋žŒ(์˜ˆ: ๋„ˆ!)์„ ๊ธฐ์ค€์œผ๋กœ ๋‘˜๋กœ ๋‚˜๋ˆ  ๋ด.
โ€ข ๋„ˆ๋ฅผ ํฌํ•จํ•˜๋Š” ๊ฒฝ์šฐ: ๋„ˆ๋Š” ํ™•์ •, ๋‚˜๋จธ์ง€ nโˆ’1๋ช… ์ค‘ rโˆ’1๋ช… โ†’ โ‚™โ‚‹โ‚Cแตฃโ‚‹โ‚
โ€ข ๋„ˆ๋ฅผ ๋นผ๋Š” ๊ฒฝ์šฐ: ๋‚˜๋จธ์ง€ nโˆ’1๋ช… ์ค‘ r๋ช… โ†’ โ‚™โ‚‹โ‚Cแตฃ
๋‘ ๊ฒฝ์šฐ๋ฅผ ๋”ํ•˜๋ฉด ์ „์ฒด๊ฐ€ ๋˜์ง€. ์ด๊ฑธ ์‚ผ๊ฐํ˜• ๋ชจ์–‘์œผ๋กœ ์Œ“์€ ๊ฒŒ ๋ฐ”๋กœ ์œ ๋ช…ํ•œ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์ด์•ผ.

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• = ์กฐํ•ฉ๊ฐ’ ์ง€๋„ n๋ฒˆ์งธ ์ค„์˜ r๋ฒˆ์งธ ์ˆ˜ = โ‚™Cแตฃ (๋งจ ์œ„๊ฐ€ 0๋ฒˆ์งธ ์ค„) n=0 1 n=1 11 n=2 121 n=3 1331 n=4 14641 n=5 15 1051 n=6 1615201561 10 โ‚„Cโ‚ + โ‚„Cโ‚‚ = 4 + 6 = 10 = โ‚…Cโ‚‚

๋ฐ”๋กœ ์œ„ ๋‘ ์ˆ˜๋ฅผ ๋”ํ•˜๋ฉด ์•„๋ž˜ ์ˆ˜๊ฐ€ ๋‚˜์™€. ์ขŒ์šฐ ๋Œ€์นญ์ธ ๊ฑด โ‚™Cแตฃ = โ‚™Cโ‚™โ‚‹แตฃ ๋•Œ๋ฌธ์ด์•ผ.

โ‘ข ํ•œ ์ค„์„ ๋‹ค ๋”ํ•˜๋ฉด 2โฟ

โ‚™Cโ‚€ + โ‚™Cโ‚ + โ€ฆ + โ‚™Cโ‚™ = 2โฟ. ์˜ˆ๋ฅผ ๋“ค์–ด 4๋ฒˆ์งธ ์ค„ 1+4+6+4+1 = 16 = 2โด. ์ด์œ ๋Š” ๊ฐ„๋‹จํ•ด. n๋ช… ๊ฐ์ž๊ฐ€ "๋ฝ‘ํžŒ๋‹ค/์•ˆ ๋ฝ‘ํžŒ๋‹ค" ๋‘ ๊ฐˆ๋ž˜๋ฅผ ๊ณ ๋ฅด๋Š” ๋ฐฉ๋ฒ•์ด 2โฟ๊ฐ€์ง€์ธ๋ฐ, ์ด๊ฑธ ๋ฝ‘ํžŒ ์ธ์›์ˆ˜(0๋ช…, 1๋ช…, โ€ฆ, n๋ช…)๋ณ„๋กœ ๋‚˜๋ˆ  ์„ผ ๊ฒŒ ๋ฐ”๋กœ ์ด ํ•ฉ์ด๊ฑฐ๋“ . ๋‹ค์‹œ ๋งํ•ด ์›์†Œ๊ฐ€ n๊ฐœ์ธ ์ง‘ํ•ฉ์˜ ๋ถ€๋ถ„์ง‘ํ•ฉ ๊ฐœ์ˆ˜๊ฐ€ 2โฟ์ธ ์ด์œ ์™€ ๊ฐ™์•„.

โ‘ฃ ์ดํ•ญ์ •๋ฆฌ์™€ ์—ฐ๊ฒฐ

(a + b)โฟ์„ ์ „๊ฐœํ•˜๋ฉด aโฟโปสณbสณ ํ•ญ์˜ ๊ณ„์ˆ˜๊ฐ€ ์ •ํ™•ํžˆ โ‚™Cแตฃ์ด์•ผ. (a+b)๋ฅผ n๋ฒˆ ๊ณฑํ•  ๋•Œ, n๊ฐœ์˜ ๊ด„ํ˜ธ ์ค‘ ์–ด๋А r๊ฐœ์—์„œ b๋ฅผ ๊บผ๋‚ผ์ง€ ๊ณ ๋ฅด๋Š” ๋ฐฉ๋ฒ• ์ˆ˜๋‹ˆ๊นŒ. ๊ทธ๋ž˜์„œ ์กฐํ•ฉ ์ˆ˜๋ฅผ ์ดํ•ญ๊ณ„์ˆ˜๋ผ๊ณ ๋„ ๋ถˆ๋Ÿฌ. ์˜ˆ: (a+b)ยณ = aยณ + 3aยฒb + 3abยฒ + bยณ, ๊ณ„์ˆ˜ 1, 3, 3, 1์ด ํŒŒ์Šค์นผ ์‚ผ๊ฐํ˜• 3๋ฒˆ์งธ ์ค„ ๊ทธ๋Œ€๋กœ์•ผ.

๋ฐฐ๊ฒฝ ์ง€์‹: ํŒŒ์Šค์นผ๋งŒ์˜ ๋ฐœ๊ฒฌ์€ ์•„๋‹ˆ์•ผ ์ด ์‚ผ๊ฐํ˜•์€ 17์„ธ๊ธฐ ํ”„๋ž‘์Šค ์ˆ˜ํ•™์ž ๋ธ”๋ ˆ์ฆˆ ํŒŒ์Šค์นผ์ด ์ฒด๊ณ„์ ์œผ๋กœ ์—ฐ๊ตฌํ•ด ์„œ์–‘์—์„œ ๊ทธ์˜ ์ด๋ฆ„์ด ๋ถ™์—ˆ์ง€๋งŒ, ๊ทธ๋ณด๋‹ค ํ›จ์”ฌ ์ด์ „์— ์ค‘๊ตญ(์–‘ํœ˜, ์ฃผ์„ธ๊ฑธ ๋“ฑ), ํŽ˜๋ฅด์‹œ์•„, ์ธ๋„์˜ ์ˆ˜ํ•™์ž๋“ค๋„ ์ด ์ˆ˜ ๋ฐฐ์—ด์„ ์•Œ๊ณ  ์žˆ์—ˆ์–ด. ์ค‘๊ตญ์—์„œ๋Š” '์–‘ํœ˜์˜ ์‚ผ๊ฐํ˜•'์ด๋ผ๊ณ ๋„ ๋ถ€๋ฅด์ง€.

9. ํ•œ ๊ฑธ์Œ ๋”: PยทC ์นœ์ฒ™ ๊ณต์‹ ๊ฐ€์กฑ ๋ชจ์ž„

๊ธฐ๋ณธ ์ˆœ์—ดยท์กฐํ•ฉ์€ "์„œ๋กœ ๋‹ค๋ฅธ n๊ฐœ์—์„œ, ์ค‘๋ณต ์—†์ด" ๋ฝ‘๋Š”๋‹ค๋Š” ์ „์ œ๊ฐ€ ์žˆ์–ด. ์ด ์ „์ œ๊ฐ€ ๋ฐ”๋€Œ๋ฉด ๊ณต์‹๋„ ๋ฐ”๋€Œ์–ด. ๊ฐ€์กฑ๊ด€๊ณ„๋„๋กœ ์ •๋ฆฌํ•ด ๋ณผ๊ฒŒ.

์ด๋ฆ„์ˆœ์„œ์ค‘๋ณต ํ—ˆ์šฉ๊ณต์‹์˜ˆ์‹œ
์ˆœ์—ด๋”ฐ์งโœ•โ‚™Pแตฃ = n!/(nโˆ’r)!5๋ช… ์ค‘ ํšŒ์žฅยท๋ถ€ํšŒ์žฅ: 20
์กฐํ•ฉ์•ˆ ๋”ฐ์งโœ•โ‚™Cแตฃ = n!/{r!(nโˆ’r)!}5๋ช… ์ค‘ ๋Œ€ํ‘œ 2๋ช…: 10
์ค‘๋ณต์ˆœ์—ด๋”ฐ์งโ—‹โ‚™ฮ แตฃ = nสณ0~9๋กœ ๋งŒ๋“œ๋Š” 4์ž๋ฆฌ ๋น„๋ฐ€๋ฒˆํ˜ธ: 10โด = 10,000
์ค‘๋ณต์กฐํ•ฉ์•ˆ ๋”ฐ์งโ—‹โ‚™Hแตฃ = โ‚™โ‚Šแตฃโ‚‹โ‚Cแตฃ์‚ฌ๊ณผยท๋ฐฐยท๊ทค ์ค‘ ๊ณผ์ผ 5๊ฐœ ๊ณ ๋ฅด๊ธฐ: โ‚‡Cโ‚… = 21
๊ฐ™์€ ๊ฒƒ์ด ์žˆ๋Š” ์ˆœ์—ด๋”ฐ์ง-n!/(p!q!r!โ€ฆ)'BANANA' ๋‚˜์—ด: 6!/(3!2!) = 60
์›์ˆœ์—ด๋”ฐ์ง(ํšŒ์ „ ๋™์ผ)โœ•n!/n = (nโˆ’1)!5๋ช… ์›ํƒ ๋ฐฐ์น˜: 4! = 24

์ค‘๋ณต์ˆœ์—ด: ๊ฐ ์ž๋ฆฌ๋งˆ๋‹ค n๊ฐ€์ง€ ๊ทธ๋Œ€๋กœ

๋งค๋ฒˆ ๋ฝ‘์€ ๊ฑธ ๋‹ค์‹œ ๋„ฃ์œผ๋‹ˆ ์„ ํƒ์ง€๊ฐ€ ์ค„์ง€ ์•Š์•„. ๊ทธ๋ž˜์„œ n์„ r๋ฒˆ ๊ณฑํ•œ nสณ. ๊ตญ๋‚ด ๊ต๊ณผ์„œ์—์„œ๋Š” โ‚™ฮ แตฃ(ํŒŒ์ด)๋กœ ํ‘œ๊ธฐํ•ด. ์•ž์—์„œ ๋งํ•œ ์ž๋ฌผ์‡  ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ๋ฐ”๋กœ ์—ฌ๊ธฐ์— ํ•ด๋‹นํ•ด. ์ˆซ์ž 4์ž๋ฆฌ ์ž๋ฌผ์‡ ๋Š” 10,000๊ฐ€์ง€, ๊ทธ๋ž˜์„œ 0000๋ถ€ํ„ฐ 9999๊นŒ์ง€ ๋”ฑ 1๋งŒ ๊ฐœ์ธ ๊ฑฐ์ง€.

์ค‘๋ณต์กฐํ•ฉ: ์นธ๋ง‰์ด ํŠธ๋ฆญ

์‚ฌ๊ณผ, ๋ฐฐ, ๊ทค ์„ธ ์ข…๋ฅ˜์—์„œ ๊ณผ์ผ 5๊ฐœ๋ฅผ ๊ณ ๋ฅด๋Š” ์ƒํ™ฉ์„ ์ƒ๊ฐํ•ด ๋ด. ๊ณผ์ผ 5๊ฐœ๋ฅผ โ—๋กœ, ์ข…๋ฅ˜ ์‚ฌ์ด ๊ฒฝ๊ณ„๋ฅผ ์นธ๋ง‰์ด |๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด ์นธ๋ง‰์ด๋Š” 2๊ฐœ(์ข…๋ฅ˜ 3 โˆ’ 1)๊ฐ€ ํ•„์š”ํ•ด. ์˜ˆ๋ฅผ ๋“ค์–ด "โ—โ—|โ—|โ—โ—"๋Š” ์‚ฌ๊ณผ 2, ๋ฐฐ 1, ๊ทค 2์•ผ. ๊ฒฐ๊ตญ 7๊ฐœ์˜ ์ž๋ฆฌ ์ค‘ โ—๊ฐ€ ๋“ค์–ด๊ฐˆ 5์ž๋ฆฌ๋ฅผ ๊ณ ๋ฅด๋Š” ๋ฌธ์ œ๊ฐ€ ๋˜๋‹ˆ๊นŒ โ‚‡Cโ‚… = 21. ์ผ๋ฐ˜ํ™”ํ•˜๋ฉด โ‚™Hแตฃ = โ‚™โ‚Šแตฃโ‚‹โ‚Cแตฃ. ์ค‘๋ณต์กฐํ•ฉ๋„ ๊ฒฐ๊ตญ ์กฐํ•ฉ์œผ๋กœ ๊ท€๊ฒฐ๋œ๋‹ค๋Š” ๊ฒŒ ์žฌ๋ฐŒ์ง€?

์›์ˆœ์—ด: ๋Œ๋ ค์„œ ๊ฐ™์œผ๋ฉด ๊ฐ™์€ ๊ฒƒ

์›ํƒ์— n๋ช…์ด ์•‰์„ ๋• ๋ชจ๋‘๊ฐ€ ํ•œ ์นธ์”ฉ ์˜†์œผ๋กœ ๋Œ์•„ ์•‰์•„๋„ ๋ฐฐ์น˜๋Š” ๊ฐ™๋‹ค๊ณ  ๋ด. ์ผ๋ ฌ ๋ฐฐ์น˜ n!๊ฐœ๊ฐ€ n๊ฐœ์”ฉ ๊ฐ™์€ ์›ํ˜• ๋ฐฐ์น˜๋กœ ๋ฌถ์ด๋‹ˆ๊นŒ n!/n = (nโˆ’1)!. ํ•œ ์‚ฌ๋žŒ์„ ๊ธฐ์ค€์œผ๋กœ ๊ณ ์ •ํ•ด ๋†“๊ณ  ๋‚˜๋จธ์ง€ nโˆ’1๋ช…์„ ์ค„ ์„ธ์šด๋‹ค๊ณ  ์ƒ๊ฐํ•ด๋„ ๊ฐ™์€ ๊ฒฐ๊ณผ์•ผ. ์—ฌ๊ธฐ์„œ๋„ "์ค‘๋ณต์œผ๋กœ ์„ผ ๋งŒํผ ๋‚˜๋ˆ„๊ธฐ"๋ผ๋Š” ์กฐํ•ฉ์˜ ์ฒ ํ•™์ด ๋˜‘๊ฐ™์ด ๋“ฑ์žฅํ•ด.

๋ชจ๋“  ๊ณต์‹์„ ๊ด€ํ†ตํ•˜๋Š” ๋‘ ๊ฐ€์ง€ ์›๋ฆฌ โ‘  ๊ณฑ์˜ ๋ฒ•์น™: ๋‹จ๊ณ„๋ณ„ ์„ ํƒ์ง€๋ฅผ ๊ณฑํ•œ๋‹ค โ†’ ์ˆœ์—ด, ์ค‘๋ณต์ˆœ์—ด์˜ ๋ฟŒ๋ฆฌ
โ‘ก ๋‚˜๋ˆ—์…ˆ ์›๋ฆฌ: ๋˜‘๊ฐ™์€ ๊ฒฐ๊ณผ๋ฅผ k๋ฒˆ์”ฉ ์…Œ๋‹ค๋ฉด k๋กœ ๋‚˜๋ˆˆ๋‹ค โ†’ ์กฐํ•ฉ(r!), ๊ฐ™์€ ๊ฒƒ์ด ์žˆ๋Š” ์ˆœ์—ด(p!q!โ€ฆ), ์›์ˆœ์—ด(n)์˜ ๋ฟŒ๋ฆฌ
๊ณต์‹์ด ๋งŽ์•„ ๋ณด์—ฌ๋„ ์‚ฌ์‹ค ์ด ๋‘ ๊ฐ€์ง€์˜ ์กฐํ•ฉ์ด์•ผ. ๊ณต์‹์ด ๊ธฐ์–ต ์•ˆ ๋‚˜๋ฉด ์ด ๋‘ ์›๋ฆฌ๋กœ ๋‹ค์‹œ ๋งŒ๋“ค๋ฉด ๋ผ.

10. ๊ณ„์‚ฐ๊ธฐยท์—‘์…€ยท์ฝ”๋“œ๋กœ ๋น ๋ฅด๊ฒŒ ๊ฒ€์‚ฐํ•˜๊ธฐ

์‹œํ—˜์žฅ์—์„  ์†์œผ๋กœ ํ’€์–ด์•ผ ํ•˜์ง€๋งŒ, ๊ณต๋ถ€ํ•  ๋•Œ๋‚˜ ์‹ค๋ฌด์—์„œ ๊ฒ€์‚ฐํ•  ๋• ๋„๊ตฌ๋ฅผ ์“ฐ๋ฉด ํŽธํ•ด.

๐Ÿงฎ ๊ณตํ•™์šฉ ๊ณ„์‚ฐ๊ธฐ

๋Œ€๋ถ€๋ถ„ nPr, nCr ํ‚ค๊ฐ€ ์žˆ์–ด. ๋ณดํ†ต n ์ž…๋ ฅ โ†’ nPr(๋˜๋Š” nCr) โ†’ r ์ž…๋ ฅ โ†’ = ์ˆœ์„œ. ๊ธฐ์ข…๋งˆ๋‹ค Shift ํ‚ค ์กฐํ•ฉ์ด ๋‹ค๋ฅด๋‹ˆ ์„ค๋ช…์„œ๋ฅผ ํ™•์ธํ•ด.

๐Ÿ“Š ์—‘์…€ยท๊ตฌ๊ธ€ ์‹œํŠธ

=PERMUT(n, r) : ์ˆœ์—ด
=COMBIN(n, r) : ์กฐํ•ฉ
=FACT(n) : ํŒฉํ† ๋ฆฌ์–ผ
์—‘์…€์—๋Š” ์ค‘๋ณต์กฐํ•ฉ์šฉ COMBINA, ์ค‘๋ณต์ˆœ์—ด์šฉ PERMUTATIONA ํ•จ์ˆ˜๋„ ์žˆ์–ด.

ํŒŒ์ด์ฌ์€ 3.8 ๋ฒ„์ „๋ถ€ํ„ฐ ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ math ๋ชจ๋“ˆ์— ์ˆœ์—ดยท์กฐํ•ฉ ํ•จ์ˆ˜๊ฐ€ ๋“ค์–ด ์žˆ์–ด.

import math
from itertools import permutations, combinations

print(math.perm(5, 2))   # 20  (5P2)
print(math.comb(5, 2))   # 10  (5C2)
print(math.comb(45, 6))  # 8145060  (๋กœ๋˜ 6/45)

# ์‹ค์ œ ๋ชฉ๋ก์„ ๋ฝ‘์•„์„œ ๋ˆˆ์œผ๋กœ ํ™•์ธ
people = ['๊ฐ€', '๋‚˜', '๋‹ค']
print(list(permutations(people, 2)))  # 6๊ฐœ: ์ˆœ์„œ ๋‹ค๋ฅธ ์Œ ๋ชจ๋‘
print(list(combinations(people, 2)))  # 3๊ฐœ: ์ˆœ์„œ ๋ฌด์‹œํ•œ ๋ฌถ์Œ

permutations์™€ combinations๋กœ ์ง์ ‘ ๋ชฉ๋ก์„ ์ถœ๋ ฅํ•ด ๋ณด๋ฉด, ๋งจ ์œ„ ๊ทธ๋ฆผ์ฒ˜๋Ÿผ ์ˆœ์—ด์—์„œ๋Š” ('๊ฐ€','๋‚˜')์™€ ('๋‚˜','๊ฐ€')๊ฐ€ ๋”ฐ๋กœ ๋‚˜์˜ค๊ณ  ์กฐํ•ฉ์—์„œ๋Š” ํ•˜๋‚˜๋งŒ ๋‚˜์˜ค๋Š” ๊ฑธ ๋ˆˆ์œผ๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์–ด. ๊ฐœ๋…์ด ์†์— ์ž˜ ์•ˆ ์žกํž ๋•Œ ๊ฐ•๋ ฅ ์ถ”์ฒœํ•˜๋Š” ๋ฐฉ๋ฒ•์ด์•ผ. ์ด๋Ÿฐ ์ฝ”๋”ฉยท๋ฐ์ดํ„ฐ ๋ถ„์„ ์‹ค๋ ฅ์„ ํ‚ค์šฐ๊ณ  ์‹ถ๋‹ค๋ฉด ์žฌ๋Šฅ๋„ท ๊ฐ™์€ ์žฌ๋Šฅ ๊ณต์œ  ํ”Œ๋žซํผ์—์„œ ์ˆ˜ํ•™ยทํ”„๋กœ๊ทธ๋ž˜๋ฐ ํŠœํ„ฐ๋ฅผ ์ฐพ์•„ 1:1๋กœ ๋ฐฐ์›Œ ๋ณด๋Š” ๊ฒƒ๋„ ์ข‹์€ ๋ฐฉ๋ฒ•์ด์•ผ.

11. ์ˆœ์—ดยท์กฐํ•ฉ, ๋Œ€์ฒด ์–ด๋””์— ์“ฐ์ผ๊นŒ?

"์‹œํ—˜ ๋๋‚˜๋ฉด ์•ˆ ์“ธ ๊ฑฐ ์•„๋ƒ?" ์‹ถ์ง€๋งŒ, ์ƒ๊ฐ๋ณด๋‹ค ๊ณณ๊ณณ์— ์ˆจ์–ด ์žˆ์–ด.

๐Ÿ” ๋ณด์•ˆ

๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ๊ธธ์–ด์ง€๊ณ  ์“ธ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ž ์ข…๋ฅ˜๊ฐ€ ๋Š˜์ˆ˜๋ก ๊ฒฝ์šฐ์˜ ์ˆ˜(์ค‘๋ณต์ˆœ์—ด nสณ)๊ฐ€ ๊ธฐํ•˜๊ธ‰์ˆ˜์ ์œผ๋กœ ์ปค์ ธ์„œ, ๋ฌด์ž‘์œ„๋กœ ๋ชจ๋“  ๊ฒฝ์šฐ๋ฅผ ๋Œ€์ž…ํ•˜๋Š” ๊ณต๊ฒฉ์ด ์–ด๋ ค์›Œ์ ธ. ๋น„๋ฐ€๋ฒˆํ˜ธ ๊ธธ์ด๋ฅผ ๋Š˜๋ฆฌ๋ผ๋Š” ๊ถŒ๊ณ ์˜ ์ˆ˜ํ•™์  ๊ทผ๊ฑฐ์•ผ.

๐ŸŽฐ ํ™•๋ฅ 

ํ™•๋ฅ  = (์›ํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜) รท (์ „์ฒด ๊ฒฝ์šฐ์˜ ์ˆ˜). ์นด๋“œ ๊ฒŒ์ž„์—์„œ ํŠน์ • ํŒจ๊ฐ€ ๋‚˜์˜ฌ ํ™•๋ฅ , ๋กœ๋˜ ๋‹น์ฒจ ํ™•๋ฅ  ๊ณ„์‚ฐ์€ ๋ชจ๋‘ ์กฐํ•ฉ์—์„œ ์ถœ๋ฐœํ•ด.

๐Ÿงฌ ํ†ต๊ณ„ยท๊ณผํ•™

์ดํ•ญ๋ถ„ํฌ์˜ ํ™•๋ฅ  ๊ณต์‹์— โ‚™Cแตฃ์ด ๊ทธ๋Œ€๋กœ ๋“ค์–ด๊ฐ€. "๋™์ „ 10๋ฒˆ ๋˜์ ธ ์•ž๋ฉด์ด ์ •ํ™•ํžˆ 3๋ฒˆ"์˜ ํ™•๋ฅ ์€ โ‚โ‚€Cโ‚ƒ ร— (1/2)ยนโฐ = 120/1024.

๐Ÿ“… ์ผ์ •ยท์šด์˜

๋ฆฌ๊ทธ ๋Œ€์ง„ํ‘œ, ๊ทผ๋ฌด ์กฐ ํŽธ์„ฑ, ํšŒ์˜ ์ฐธ์„์ž ์กฐํ•ฉ์ฒ˜๋Ÿผ "๋ช‡ ๊ฐ€์ง€ ๊ฒฝ์šฐ๊ฐ€ ๊ฐ€๋Šฅํ•œ๊ฐ€"๋ฅผ ๋ฏธ๋ฆฌ ๊ฐ€๋Š ํ•  ๋•Œ ์จ. ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ ํญ๋ฐœํ•˜๋Š”์ง€ ๋ฏธ๋ฆฌ ์•Œ๋ฉด ๊ณ„ํš์„ ํ˜„์‹ค์ ์œผ๋กœ ์„ธ์šธ ์ˆ˜ ์žˆ์ง€.

12. ์ตœ์ข… ์ •๋ฆฌ: ๋จธ๋ฆฟ์†์— ๋‚จ๊ธธ ๋‹ค์„ฏ ๋ฌธ์žฅ

๐Ÿ“Œ nPr vs nCr ๊ธฐ์–ต ์นด๋“œ 1. ์ˆœ์„œ๊ฐ€ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ”๊พธ๋ฉด P, ์•ˆ ๋ฐ”๊พธ๋ฉด C. ํŒ๋‹จ์€ "์ž๋ฆฌ ๋ฐ”๊พธ๊ธฐ ํ…Œ์ŠคํŠธ"๋กœ.
2. โ‚™Pแตฃ = n๋ถ€ํ„ฐ r๊ฐœ ๋‚ด๋ ค ๊ณฑํ•˜๊ธฐ = n!/(nโˆ’r)!
3. โ‚™Cแตฃ = โ‚™Pแตฃ รท r! = n!/{r!(nโˆ’r)!} โ€” ์ˆœ์„œ ๋ฐ”๊พผ ์ค‘๋ณต์„ r!๋กœ ๊ฑท์–ด๋ƒ„
4. ๋ณตํ•ฉ ๋ฌธ์ œ๋Š” "์กฐํ•ฉ์œผ๋กœ ๊ณ ๋ฅด๊ณ , ์ˆœ์—ด๋กœ ์„ธ์šด๋‹ค" โ†’ โ‚™Cแตฃ ร— r! = โ‚™Pแตฃ
5. โ‚™Cแตฃ = โ‚™Cโ‚™โ‚‹แตฃ ๋Œ€์นญ์„ฑ๊ณผ ์—ฌ์‚ฌ๊ฑด์€ ๊ณ„์‚ฐ์„ ์ค„์ด๋Š” ์ตœ๊ณ ์˜ ๋ฌด๊ธฐ

์ •๋ฆฌํ•˜๋ฉด, nPr๊ณผ nCr์€ ๋ณ„๊ฐœ์˜ ๋‘ ๊ณต์‹์ด ์•„๋‹ˆ๋ผ "์ค„ ์„ธ์šฐ๊ธฐ๋ฅผ ํ•  ๊ฑฐ๋ƒ, ๋ง ๊ฑฐ๋ƒ"์˜ ์ฐจ์ด๋กœ ์ด์–ด์ง„ ํ•œ ๊ฐ€์กฑ์ด์•ผ. ์ˆœ์—ด ์•ˆ์— ์กฐํ•ฉ์ด ์žˆ๊ณ , ์กฐํ•ฉ์— r!์„ ๊ณฑํ•˜๋ฉด ์ˆœ์—ด์ด ๋ผ. ์ด ๊ด€๊ณ„ ํ•˜๋‚˜๋งŒ ํ™•์‹คํžˆ ์žก์•„๋‘๋ฉด, ์ฒ˜์Œ ๋ณด๋Š” ๋ฌธ์ œ๋ฅผ ๋งŒ๋‚˜๋„ ๊ณต์‹์„ ๊ธฐ์–ตํ•ด๋‚ด๋Š” ๊ฒŒ ์•„๋‹ˆ๋ผ ์ง์ ‘ ๋งŒ๋“ค์–ด๋‚ผ ์ˆ˜ ์žˆ์–ด. ๋‹ค์Œ์— ๋ฌธ์ œ์ง€ ์•ž์—์„œ ํŽœ์ด ๋ฉˆ์ถ”๋ฉด, ๋ฝ‘ํžŒ ๋‘ ๋ช…์˜ ์ž๋ฆฌ๋ฅผ ๋จธ๋ฆฟ์†์—์„œ ์‚ด์ง ๋ฐ”๊ฟ” ๋ด. ๋‹ต์ด ๋ฐ”๋กœ ๋ณด์ผ ๊ฑฐ์•ผ. ๐Ÿ˜‰

ํ˜ผ์ž ๊ณต๋ถ€ํ•˜๋‹ค ๋ง‰ํžˆ๋Š” ๋ถ€๋ถ„์ด ์ƒ๊ธฐ๋ฉด ์žฌ๋Šฅ๋„ท์—์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜ยทํ™•๋ฅ  ๋‹จ์›์„ ์ฝ• ์ง‘์–ด ์„ค๋ช…ํ•ด ์ค„ ๊ณ ์ˆ˜๋ฅผ ์ฐพ์•„๋ณด๋Š” ๊ฒƒ๋„ ๋ฐฉ๋ฒ•์ด์•ผ. ๊ฐœ๋…์€ ํ•œ ๋ฒˆ ์ œ๋Œ€๋กœ ์ดํ•ดํ•˜๋ฉด ํ‰์ƒ ๊ฐ€๊ฑฐ๋“ .

๋Œ“๊ธ€ ์ž‘์„ฑ

์ด ๊ธ€์— ๋Œ€ํ•œ ์—ฌ๋Ÿฌ๋ถ„์˜ ์ƒ๊ฐ์„ ๋“ค๋ ค์ฃผ์„ธ์š”

๋Œ“๊ธ€ 0
๋Œ“๊ธ€์„ ๋ถˆ๋Ÿฌ์˜ค๋Š” ์ค‘์ž…๋‹ˆ๋‹ค.

์•„์ง ๋Œ“๊ธ€์ด ์—†์Šต๋‹ˆ๋‹ค.