์์ด/์กฐํฉ ๊ณ์ฐ๊ธฐ
์์ด(nPr), ์กฐํฉ(nCr), ํฉํ ๋ฆฌ์ผ(n!)์ ๊ณ์ฐํฉ๋๋ค. ํ๋ฅ , ํต๊ณ, ๊ฒฝ์ฐ์ ์ ๊ณ์ฐ์ ํ์ฉํ์ธ์.
nCr = n!/(r!(n-r)!)
๐ ์ฌ์ฉ๋ฒ
- n(์ ์ฒด ์)์ ์ ๋ ฅํ์ธ์
- r(์ ํํ ์)๋ฅผ ์ ๋ ฅํ์ธ์
- ์์ด(P) ๋๋ ์กฐํฉ(C)์ ์ ํํ์ธ์
- ๊ณ์ฐ ๊ฒฐ๊ณผ์ ํ์ด ๊ณผ์ ์ ํ์ธํ์ธ์
- ํฉํ ๋ฆฌ์ผ(!) ๊ณ์ฐ๋ ๋ณ๋๋ก ์ด์ฉํ ์ ์์ต๋๋ค
โจ ์ฃผ์ ๊ธฐ๋ฅ
- โ์์ด(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๋ช ์ ์ถ(์์ ๋ฌด๊ด)โ์กฐํฉ์ ๋๋ค.
์ด ํฌ์คํ ์ ์ฟ ํก ํํธ๋์ค ํ๋์ ์ผํ์ผ๋ก, ์ด์ ๋ฐ๋ฅธ ์ผ์ ์ก์ ์์๋ฃ๋ฅผ ์ ๊ณต๋ฐ์ต๋๋ค.