๐ŸฆŠFoxulator
๐ŸŽฒ

์ˆœ์—ด/์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ

์ˆœ์—ด(nPr), ์กฐํ•ฉ(nCr), ํŒฉํ† ๋ฆฌ์–ผ(n!)์„ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ํ™•๋ฅ , ํ†ต๊ณ„, ๊ฒฝ์šฐ์˜ ์ˆ˜ ๊ณ„์‚ฐ์— ํ™œ์šฉํ•˜์„ธ์š”.

nCr = n!/(r!(n-r)!)

๐Ÿ“– ์‚ฌ์šฉ๋ฒ•

  1. n(์ „์ฒด ์ˆ˜)์„ ์ž…๋ ฅํ•˜์„ธ์š”
  2. r(์„ ํƒํ•  ์ˆ˜)๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”
  3. ์ˆœ์—ด(P) ๋˜๋Š” ์กฐํ•ฉ(C)์„ ์„ ํƒํ•˜์„ธ์š”
  4. ๊ณ„์‚ฐ ๊ฒฐ๊ณผ์™€ ํ’€์ด ๊ณผ์ •์„ ํ™•์ธํ•˜์„ธ์š”
  5. ํŒฉํ† ๋ฆฌ์–ผ(!) ๊ณ„์‚ฐ๋„ ๋ณ„๋„๋กœ ์ด์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค

โœจ ์ฃผ์š” ๊ธฐ๋Šฅ

  • โœ“์ˆœ์—ด(nPr): ์ˆœ์„œ ์žˆ๋Š” ๋ฐฐ์—ด์˜ ์ˆ˜ ๊ณ„์‚ฐ
  • โœ“์กฐํ•ฉ(nCr): ์ˆœ์„œ ์—†๋Š” ์„ ํƒ์˜ ์ˆ˜ ๊ณ„์‚ฐ
  • โœ“ํŒฉํ† ๋ฆฌ์–ผ(n!): ๊ณ„์Šน ๊ณ„์‚ฐ
  • โœ“์ค‘๋ณต์ˆœ์—ด, ์ค‘๋ณต์กฐํ•ฉ ๊ณ„์‚ฐ ์ง€์›
  • โœ“ํ’€์ด ๊ณผ์ • ๋‹จ๊ณ„๋ณ„ ํ‘œ์‹œ
  • โœ“ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• ์‹œ๊ฐํ™”

๐Ÿ“ ๊ณ„์‚ฐ ๊ณต์‹

P(n,r) = n!/(n-r)!, C(n,r) = n!/r!(n-r)!

๐Ÿ’ก ๊ณ„์‚ฐ ์›๋ฆฌ

  • โ€ข์ˆœ์—ด(Permutation): ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜์ž…๋‹ˆ๋‹ค. nPr = n! / (n-r)!
  • โ€ข์กฐํ•ฉ(Combination): ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์€ ๊ฒฝ์šฐ์˜ ์ˆ˜์ž…๋‹ˆ๋‹ค. nCr = n! / (r! ร— (n-r)!)
  • โ€ขํŒฉํ† ๋ฆฌ์–ผ(n!): n๋ถ€ํ„ฐ 1๊นŒ์ง€์˜ ์ž์—ฐ์ˆ˜์˜ ๊ณฑ์ž…๋‹ˆ๋‹ค. 5! = 5ร—4ร—3ร—2ร—1 = 120
  • โ€ข์ˆœ์—ด ์˜ˆ: 5๋ช… ์ค‘ 3๋ช…์„ ์ค„ ์„ธ์šฐ๋Š” ๋ฐฉ๋ฒ• = 5P3 = 60๊ฐ€์ง€
  • โ€ข์กฐํ•ฉ ์˜ˆ: 5๋ช… ์ค‘ 3๋ช…์„ ๋ฝ‘๋Š” ๋ฐฉ๋ฒ• = 5C3 = 10๊ฐ€์ง€
  • โ€ข0! = 1๋กœ ์ •์˜ํ•ฉ๋‹ˆ๋‹ค (๋นˆ ์ง‘ํ•ฉ์„ ๋ฐฐ์—ดํ•˜๋Š” ๋ฐฉ๋ฒ•์€ 1๊ฐ€์ง€)
  • โ€ข์กฐํ•ฉ์€ ์ดํ•ญ๊ณ„์ˆ˜๋ผ๊ณ ๋„ ํ•˜๋ฉฐ, (a+b)โฟ์˜ ์ „๊ฐœ์—์„œ ๊ฐ ํ•ญ์˜ ๊ณ„์ˆ˜์ž…๋‹ˆ๋‹ค

โ“ ์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

Q. ์ˆœ์—ด๊ณผ ์กฐํ•ฉ์˜ ์ฐจ์ด๋ฅผ ์‰ฝ๊ฒŒ ์„ค๋ช…ํ•˜๋ฉด?

A. ์ˆœ์—ด์€ ์ˆœ์„œ๊ฐ€ ์ค‘์š”(์ž๋ฌผ์‡  ๋น„๋ฐ€๋ฒˆํ˜ธ, ๋‹ฌ๋ฆฌ๊ธฐ ์ˆœ์œ„), ์กฐํ•ฉ์€ ์ˆœ์„œ๊ฐ€ ์ƒ๊ด€์—†์Œ(๋กœ๋˜ ๋ฒˆํ˜ธ, ํŒ€์› ์„ ๋ฐœ)์ž…๋‹ˆ๋‹ค. ABC์™€ BAC๊ฐ€ ์ˆœ์—ด์—์„œ๋Š” ๋‹ค๋ฅด์ง€๋งŒ, ์กฐํ•ฉ์—์„œ๋Š” ๊ฐ™์Šต๋‹ˆ๋‹ค.

Q. ๋กœ๋˜ ๋‹น์ฒจ ํ™•๋ฅ ์€ ์–ผ๋งˆ์ธ๊ฐ€์š”?

A. 45๊ฐœ ์ค‘ 6๊ฐœ๋ฅผ ๋ฝ‘๋Š” ์กฐํ•ฉ 45C6 = 8,145,060๊ฐ€์ง€์ž…๋‹ˆ๋‹ค. 1๋“ฑ ๋‹น์ฒจ ํ™•๋ฅ ์€ ์•ฝ 814๋งŒ๋ถ„์˜ 1์ž…๋‹ˆ๋‹ค.

Q. 0!์€ ์™œ 1์ธ๊ฐ€์š”?

A. ์ˆ˜ํ•™์ ์œผ๋กœ ๋นˆ ์ง‘ํ•ฉ์„ ๋ฐฐ์—ดํ•˜๋Š” ๋ฐฉ๋ฒ•์€ "์•„๋ฌด๊ฒƒ๋„ ์•ˆ ํ•˜๋Š”" 1๊ฐ€์ง€์ž…๋‹ˆ๋‹ค. ๋˜ํ•œ nCn = n!/(n!ร—0!) = 1์ด ๋˜๋ ค๋ฉด 0!=1์ด์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.

Q. ์ค‘๋ณต์ˆœ์—ด๊ณผ ์ค‘๋ณต์กฐํ•ฉ์ด๋ž€?

A. ๊ฐ™์€ ๊ฒƒ์„ ์—ฌ๋Ÿฌ ๋ฒˆ ์„ ํƒํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์ž…๋‹ˆ๋‹ค. ๋น„๋ฐ€๋ฒˆํ˜ธ 4์ž๋ฆฌ(0-9 ์ค‘๋ณต ํ—ˆ์šฉ)๋Š” ์ค‘๋ณต์ˆœ์—ด 10โด=10,000๊ฐ€์ง€, ์Œ๋ฃŒ 3์ž” ์ฃผ๋ฌธ(5์ข…๋ฅ˜)์€ ์ค‘๋ณต์กฐํ•ฉ 7C3=35๊ฐ€์ง€์ž…๋‹ˆ๋‹ค.

Q. ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•  ๋•Œ ์ˆœ์—ด/์กฐํ•ฉ์„ ์–ด๋–ป๊ฒŒ ๊ตฌ๋ถ„ํ•˜๋‚˜์š”?

A. "์ˆœ์„œ๊ฐ€ ๋ฐ”๋€Œ๋ฉด ๋‹ค๋ฅธ ๊ฒฐ๊ณผ์ธ๊ฐ€?"๋ฅผ ์งˆ๋ฌธํ•˜์„ธ์š”. ๋ฐ˜์žฅยท๋ถ€๋ฐ˜์žฅ ์„ ์ถœ(์ˆœ์„œ ์ค‘์š”)โ†’์ˆœ์—ด, ๋Œ€ํ‘œ 2๋ช… ์„ ์ถœ(์ˆœ์„œ ๋ฌด๊ด€)โ†’์กฐํ•ฉ์ž…๋‹ˆ๋‹ค.

์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์Šต๋‹ˆ๋‹ค.

์ˆœ์—ด/์กฐํ•ฉ ๊ณ„์‚ฐ๊ธฐ | Foxulator