์ฝ˜ํ…์ธ  ๋Œ€ํ‘œ ์ด๋ฏธ์ง€ - ๐Ÿ”ข ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•: ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์šด ํŒจํ„ด์„ ๋ฐœ๊ฒฌํ•˜๋Š” ์—ฌํ–‰ ๐Ÿ”

๐Ÿ”ข ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•: ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์šด ํŒจํ„ด์„ ๋ฐœ๊ฒฌํ•˜๋Š” ์—ฌํ–‰ ๐Ÿ”

์•ˆ๋…•! ์˜ค๋Š˜์€ ์ˆ˜ํ•™์˜ ์„ธ๊ณ„์—์„œ ์ •๋ง ์•„๋ฆ„๋‹ต๊ณ  ์‹ ๊ธฐํ•œ ํŒจํ„ด์„ ๋ณด์—ฌ์ฃผ๋Š” ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์— ๋Œ€ํ•ด ํ•จ๊ป˜ ์•Œ์•„๋ณผ ๊ฑฐ์•ผ. ์–ด๋ ต๊ฒŒ ๋“ค๋ฆด ์ˆ˜ ์žˆ์ง€๋งŒ, ๊ฑฑ์ • ๋งˆ! ์นœ๊ตฌ์ฒ˜๋Ÿผ ์‰ฝ๊ณ  ์žฌ๋ฏธ์žˆ๊ฒŒ ์„ค๋ช…ํ•ด ์ค„๊ฒŒ. ๐Ÿค—

์ˆ˜ํ•™์ด ์–ด๋ ต๋‹ค๊ณ  ๋А๋ผ๋Š” ์‚ฌ๋žŒ๋“ค๋„ ์ด ๊ธ€์„ ํ†ตํ•ด ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ๋งค๋ ฅ์— ๋น ์งˆ ์ˆ˜ ์žˆ์„ ๊ฑฐ์•ผ. ๋งˆ์น˜ ์žฌ๋Šฅ๋„ท์—์„œ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ์„ ๋ฐœ๊ฒฌํ•˜๋“ฏ, ์ˆ˜ํ•™ ์†์—์„œ๋„ ๋†€๋ผ์šด ํŒจํ„ด๊ณผ ๊ทœ์น™์„ ๋ฐœ๊ฒฌํ•˜๋Š” ์žฌ๋ฏธ๋ฅผ ๋А๊ปด๋ณด์ž! ๐Ÿ“šโœจ

๐Ÿงฉ ์ดํ•ญ์ •๋ฆฌ๋ž€ ๋ญ˜๊นŒ?

์ดํ•ญ์ •๋ฆฌ๋Š” ๋‘ ๊ฐœ์˜ ํ•ญ์„ ๋”ํ•œ ๊ฒƒ์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ์ „๊ฐœํ•  ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ๊ณต์‹์ด์•ผ. ์˜ˆ๋ฅผ ๋“ค์–ด, (a+b)ยฒ๋ฅผ ๊ณ„์‚ฐํ•  ๋•Œ ์šฐ๋ฆฌ๋Š” ์ด๋ฏธ ์•Œ๊ณ  ์žˆ์ง€? aยฒ+2ab+bยฒ๋ผ๋Š” ๊ฑธ! ์ด๋Ÿฐ ์‹์œผ๋กœ (a+b)์˜ n์ œ๊ณฑ์„ ์ „๊ฐœํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ๋ ค์ฃผ๋Š” ๊ฒŒ ๋ฐ”๋กœ ์ดํ•ญ์ •๋ฆฌ์•ผ. ๐Ÿค“

(a + b)โฟ = โˆ‘k=0n C(n,k) aโฟโปแต bแต

์—ฌ๊ธฐ์„œ C(n,k)๋Š” ์กฐํ•ฉ(combination)์„ ์˜๋ฏธํ•˜๋Š”๋ฐ, n๊ฐœ ์ค‘์—์„œ k๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋งํ•ด!

์Œ... ์ด๊ฒŒ ๋ญ” ์†Œ๋ฆฌ๋ƒ๊ณ ? ๊ฑฑ์ • ๋งˆ! ์ฐจ๊ทผ์ฐจ๊ทผ ์„ค๋ช…ํ•ด ์ค„๊ฒŒ. ๐Ÿ˜‰

๐ŸŽฏ ๊ฐ„๋‹จํ•œ ์˜ˆ์‹œ๋กœ ์ดํ•ดํ•˜๊ธฐ

์ดํ•ญ์ •๋ฆฌ๋ฅผ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด ๊ฐ„๋‹จํ•œ ์˜ˆ์‹œ๋ถ€ํ„ฐ ์‚ดํŽด๋ณด์ž!

๐Ÿ”น (a+b)ยน ์ „๊ฐœํ•˜๊ธฐ

์ด๊ฑด ๋„ˆ๋ฌด ์‰ฝ์ง€? (a+b)ยน = a+b

๐Ÿ”น (a+b)ยฒ ์ „๊ฐœํ•˜๊ธฐ

(a+b)ยฒ = aยฒ + 2ab + bยฒ

์—ฌ๊ธฐ์„œ ๊ณ„์ˆ˜๋Š” 1, 2, 1์ด ๋˜๋Š”๋ฐ, ์ด ์ˆซ์ž๋“ค์ด ์ค‘์š”ํ•ด! ๋‚˜์ค‘์— ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ ๋‹ค์‹œ ๋งŒ๋‚˜๊ฒŒ ๋  ๊ฑฐ์•ผ.

๐Ÿ”น (a+b)ยณ ์ „๊ฐœํ•˜๊ธฐ

(a+b)ยณ = aยณ + 3aยฒb + 3abยฒ + bยณ

์—ฌ๊ธฐ์„œ ๊ณ„์ˆ˜๋Š” 1, 3, 3, 1์ด ๋˜๊ณ , ์ด๊ฒƒ๋„ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ ๋ณผ ์ˆ˜ ์žˆ์–ด!

์ด๋Ÿฐ ์‹์œผ๋กœ ๊ณ„์† ์ „๊ฐœํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ, ๊ทœ์น™์ด ๋ณด์ด์ง€? ๊ณ„์ˆ˜๋“ค์ด ํŠน์ •ํ•œ ํŒจํ„ด์„ ๋”ฐ๋ฅด๊ณ  ์žˆ์–ด. ์ด ํŒจํ„ด์ด ๋ฐ”๋กœ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋“ค์ด์•ผ! ๐ŸŽฎ

๐Ÿ”บ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• ์†Œ๊ฐœ

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ 17์„ธ๊ธฐ ํ”„๋ž‘์Šค ์ˆ˜ํ•™์ž ๋ธ”๋ ˆ์ฆˆ ํŒŒ์Šค์นผ(Blaise Pascal)์˜ ์ด๋ฆ„์„ ๋”ด ์ˆ˜ํ•™์  ํŒจํ„ด์ด์•ผ. ํ•˜์ง€๋งŒ ์‚ฌ์‹ค ํŒŒ์Šค์นผ๋ณด๋‹ค ํ›จ์”ฌ ์ „์ธ 11์„ธ๊ธฐ ์ค‘๊ตญ์ด๋‚˜ 12์„ธ๊ธฐ ํŽ˜๋ฅด์‹œ์•„์—์„œ๋„ ์ด๋ฏธ ์•Œ๋ ค์ ธ ์žˆ์—ˆ๋‹ค๊ณ  ํ•ด! ์—ญ์‚ฌ์ ์œผ๋กœ ์ •๋ง ์ค‘์š”ํ•œ ์ˆ˜ํ•™์  ๋ฐœ๊ฒฌ ์ค‘ ํ•˜๋‚˜์ง€. ๐Ÿ“œ

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ์ด๋ ‡๊ฒŒ ์ƒ๊ฒผ์–ด:

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ์ด๋Ÿฐ ๊ทœ์น™์œผ๋กœ ๋งŒ๋“ค์–ด์ ธ:

  1. ๋งจ ์œ„์— 1์„ ๋†“๋Š”๋‹ค.
  2. ๊ทธ ์•„๋ž˜ ํ–‰์—๋Š” ์–‘ ๋์— 1์„ ๋†“๋Š”๋‹ค.
  3. ๋‚˜๋จธ์ง€ ์ˆซ์ž๋Š” ๋ฐ”๋กœ ์œ„ ํ–‰์—์„œ ์ž์‹ ์˜ ์œ„์น˜ ๋ฐ”๋กœ ์œ„์˜ ๋‘ ์ˆซ์ž๋ฅผ ๋”ํ•ด์„œ ๊ตฌํ•œ๋‹ค.

์˜ˆ๋ฅผ ๋“ค์–ด, ์„ธ ๋ฒˆ์งธ ํ–‰์˜ ๊ฐ€์šด๋ฐ ์ˆซ์ž 2๋Š” ๋‘ ๋ฒˆ์งธ ํ–‰์˜ 1๊ณผ 1์„ ๋”ํ•ด์„œ ๋งŒ๋“ค์–ด์ง„ ๊ฑฐ์•ผ. ๋„ค ๋ฒˆ์งธ ํ–‰์˜ 3์€ ์„ธ ๋ฒˆ์งธ ํ–‰์˜ 1๊ณผ 2๋ฅผ ๋”ํ•œ ๊ฐ’์ด๊ณ , ๋˜ ๋‹ค๋ฅธ 3์€ 2์™€ 1์„ ๋”ํ•œ ๊ฐ’์ด์ง€! ๐Ÿงฎ

๐Ÿ”— ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ์—ฐ๊ฒฐ๊ณ ๋ฆฌ

์ด์ œ ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์ด ์–ด๋–ป๊ฒŒ ์—ฐ๊ฒฐ๋˜๋Š”์ง€ ์•Œ์•„๋ณผ๊นŒ? ์•ž์„œ ๋ณธ (a+b)โฟ์˜ ์ „๊ฐœ์‹์—์„œ ๊ณ„์ˆ˜๋“ค์„ ์‚ดํŽด๋ณด๋ฉด:

(a+b)โฐ = 1 โ†’ ๊ณ„์ˆ˜: [1]

(a+b)ยน = a+b โ†’ ๊ณ„์ˆ˜: [1, 1]

(a+b)ยฒ = aยฒ + 2ab + bยฒ โ†’ ๊ณ„์ˆ˜: [1, 2, 1]

(a+b)ยณ = aยณ + 3aยฒb + 3abยฒ + bยณ โ†’ ๊ณ„์ˆ˜: [1, 3, 3, 1]

(a+b)โด = aโด + 4aยณb + 6aยฒbยฒ + 4abยณ + bโด โ†’ ๊ณ„์ˆ˜: [1, 4, 6, 4, 1]

์ด ๊ณ„์ˆ˜๋“ค์ด ๋ฐ”๋กœ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ๊ฐ ํ–‰์— ์žˆ๋Š” ์ˆซ์ž๋“ค๊ณผ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ด! ์ฆ‰, ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ n๋ฒˆ์งธ ํ–‰์€ (a+b)โฟ์„ ์ „๊ฐœํ–ˆ์„ ๋•Œ์˜ ๊ณ„์ˆ˜๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” ๊ฑฐ์•ผ. ์ •๋ง ์‹ ๊ธฐํ•˜์ง€? ๐Ÿคฏ

์ˆ˜ํ•™์ ์œผ๋กœ ํ‘œํ˜„ํ•˜๋ฉด, ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ n๋ฒˆ์งธ ํ–‰, k๋ฒˆ์งธ ์ˆซ์ž๋Š” ์กฐํ•ฉ C(n,k)์™€ ๊ฐ™์•„. ์ด๋Š” ์ดํ•ญ์ •๋ฆฌ์—์„œ (a+b)โฟ์˜ ์ „๊ฐœ์‹์—์„œ aโฟโปแตbแต ํ•ญ์˜ ๊ณ„์ˆ˜์™€ ๋™์ผํ•˜์ง€!

๐ŸŽฒ ์กฐํ•ฉ(Combination)๊ณผ์˜ ๊ด€๊ณ„

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ๊ฐ ์ˆซ์ž๋Š” ์กฐํ•ฉ์„ ๋‚˜ํƒ€๋‚ด๊ธฐ๋„ ํ•ด. ์กฐํ•ฉ์ด๋ž€ n๊ฐœ ์ค‘์—์„œ k๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋งํ•˜๋Š”๋ฐ, ์ด๋ฅผ C(n,k) ๋˜๋Š” nCk๋กœ ํ‘œ๊ธฐํ•ด.

C(n,k) = nCk = n! / (k! ร— (n-k)!)

์˜ˆ๋ฅผ ๋“ค์–ด, ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ 5๋ฒˆ์งธ ํ–‰์˜ 3๋ฒˆ์งธ ์ˆซ์ž๋Š” 10์ด์•ผ. ์ด๋Š” C(4,2) = 4! / (2! ร— 2!) = 6๊ณผ ๊ฐ™์•„. (ํ–‰๊ณผ ์—ด์€ 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค๊ณ  ๊ฐ€์ •ํ•  ๋•Œ)

์ด๋ ‡๊ฒŒ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ์กฐํ•ฉ๋ก ์—์„œ๋„ ์ค‘์š”ํ•œ ์—ญํ• ์„ ํ•ด. ํŠนํžˆ n๊ฐœ ์ค‘์—์„œ k๊ฐœ๋ฅผ ๋ฝ‘๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๋น ๋ฅด๊ฒŒ ์•Œ ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ฃผ์ง€! ๐ŸŽฏ

์กฐํ•ฉ๊ณผ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• 1 4 6 4 1 1 5 10 10 5 1 ์กฐํ•ฉ ๊ณ„์‚ฐ C(5,2) = ? 5! / (2! ร— 3!) = 120 / (2 ร— 6) = 10 ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ๊ฐ’ = ์กฐํ•ฉ์˜ ๊ฐ’

๐ŸŒˆ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์— ์ˆจ๊ฒจ์ง„ ํŒจํ„ด๋“ค

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—๋Š” ์ •๋ง ๋งŽ์€ ํฅ๋ฏธ๋กœ์šด ํŒจํ„ด๋“ค์ด ์ˆจ์–ด ์žˆ์–ด. ๋ช‡ ๊ฐ€์ง€๋งŒ ์‚ดํŽด๋ณผ๊นŒ? ๐Ÿ•ต๏ธโ€โ™€๏ธ

๐Ÿ”น ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ ํŠน์ • ๋Œ€๊ฐ์„  ๋ฐฉํ–ฅ์œผ๋กœ ์ˆซ์ž๋“ค์„ ๋”ํ•˜๋ฉด ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์ด ๋‚˜ํƒ€๋‚˜! ์‹ ๊ธฐํ•˜์ง€? ๐Ÿฐ

๐Ÿ”น ํ™€์ˆ˜์™€ ์ง์ˆ˜์˜ ํŒจํ„ด

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ ํ™€์ˆ˜์™€ ์ง์ˆ˜๋ฅผ ๋‹ค๋ฅธ ์ƒ‰์œผ๋กœ ์น ํ•˜๋ฉด ํ”„๋ž™ํƒˆ ํŒจํ„ด์ธ ์‹œ์–ดํ•€์Šคํ‚ค ์‚ผ๊ฐํ˜•์ด ๋‚˜ํƒ€๋‚˜. ์ด๊ฑด ์ •๋ง ๋†€๋ผ์šด ๋ฐœ๊ฒฌ์ด์•ผ! ๐ŸŽจ

๐Ÿ”น ํ–‰์˜ ํ•ฉ

n๋ฒˆ์งธ ํ–‰์˜ ๋ชจ๋“  ์ˆซ์ž์˜ ํ•ฉ์€ 2โฟ์ด์•ผ. ์˜ˆ๋ฅผ ๋“ค์–ด, 4๋ฒˆ์งธ ํ–‰(1,4,6,4,1)์˜ ํ•ฉ์€ 16 = 2โด์ด์ง€! ๐Ÿงฎ

๐Ÿ”น ํ•˜ํ‚ค ์Šคํ‹ฑ ํŒจํ„ด

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—์„œ ํŠน์ • ํŒจํ„ด์œผ๋กœ ์ˆซ์ž๋“ค์„ ์„ ํƒํ•˜๋ฉด ๊ทธ ํ•ฉ์ด ๋‹ค๋ฅธ ์œ„์น˜์˜ ์ˆซ์ž์™€ ๊ฐ™์•„์ ธ. ์ด๋ฅผ 'ํ•˜ํ‚ค ์Šคํ‹ฑ ํŒจํ„ด'์ด๋ผ๊ณ  ๋ถˆ๋Ÿฌ! ๐Ÿ’

ํ™€์ง ํŒจํ„ด์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์‹œ์–ดํ•€์Šคํ‚ค ์‚ผ๊ฐํ˜• ํ™€ ํ™€ ํ™€ ํ™€ ์ง ํ™€ ํ™€์ˆ˜๋Š” ๋นจ๊ฐ„์ƒ‰, ์ง์ˆ˜๋Š” ํŒŒ๋ž€์ƒ‰์œผ๋กœ ํ‘œ์‹œํ•˜๋ฉด ํ”„๋ž™ํƒˆ ํŒจํ„ด์ธ ์‹œ์–ดํ•€์Šคํ‚ค ์‚ผ๊ฐํ˜•์ด ๋‚˜ํƒ€๋‚˜์š”!

์ด๋Ÿฐ ํŒจํ„ด๋“ค์€ ๋‹จ์ˆœํ•œ ์ˆ˜ํ•™์  ํ˜ธ๊ธฐ์‹ฌ์„ ๋„˜์–ด์„œ ์ปดํ“จํ„ฐ ๊ณผํ•™, ๋ฌผ๋ฆฌํ•™, ์ƒ๋ฌผํ•™ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ํ™œ์šฉ๋˜๊ณ  ์žˆ์–ด. ์žฌ๋Šฅ๋„ท์—์„œ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ์ด ์„œ๋กœ ์—ฐ๊ฒฐ๋˜๋“ฏ์ด, ์ˆ˜ํ•™์˜ ํŒจํ„ด๋„ ์—ฌ๋Ÿฌ ํ•™๋ฌธ ๋ถ„์•ผ๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ๋‹ค๋ฆฌ ์—ญํ• ์„ ํ•˜์ง€! ๐ŸŒ‰

๐Ÿš€ ์‹ค์ƒํ™œ ์‘์šฉ๊ณผ ํ™œ์šฉ ๋ถ„์•ผ

์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ๋‹จ์ˆœํžˆ ์ˆ˜ํ•™ ๊ต๊ณผ์„œ์—๋งŒ ์กด์žฌํ•˜๋Š” ๊ฐœ๋…์ด ์•„๋‹ˆ์•ผ. ์‹ค์ œ๋กœ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ํ™œ์šฉ๋˜๊ณ  ์žˆ์–ด! ๐Ÿ˜Ž

๐Ÿ”น ํ™•๋ฅ ๊ณผ ํ†ต๊ณ„

์ดํ•ญ๋ถ„ํฌ, ํ™•๋ฅ  ๊ณ„์‚ฐ, ํ†ต๊ณ„์  ์ถ”๋ก  ๋“ฑ์—์„œ ์ดํ•ญ์ •๋ฆฌ๊ฐ€ ํ•ต์‹ฌ์ ์ธ ์—ญํ• ์„ ํ•ด. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋™์ „์„ 10๋ฒˆ ๋˜์ ธ์„œ ์•ž๋ฉด์ด ์ •ํ™•ํžˆ 3๋ฒˆ ๋‚˜์˜ฌ ํ™•๋ฅ ์„ ๊ณ„์‚ฐํ•  ๋•Œ ์ดํ•ญ์ •๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•ด! ๐ŸŽฒ

๐Ÿ”น ์ปดํ“จํ„ฐ ๊ณผํ•™

์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ค๊ณ„, ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ, ์ฝ”๋”ฉ ์ด๋ก  ๋“ฑ์—์„œ ์ดํ•ญ๊ณ„์ˆ˜์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์ด ํ™œ์šฉ๋ผ. ํŠนํžˆ ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ์ข‹์€ ์˜ˆ์‹œ๋กœ ์ž์ฃผ ๋“ฑ์žฅํ•ด! ๐Ÿ’ป

๐Ÿ”น ๋Œ€์ˆ˜ํ•™๊ณผ ๋ฏธ์ ๋ถ„ํ•™

๋‹คํ•ญ์‹์˜ ์ „๊ฐœ, ํ…Œ์ผ๋Ÿฌ ๊ธ‰์ˆ˜, ๋ฏธ๋ถ„๋ฐฉ์ •์‹ ํ•ด๊ฒฐ ๋“ฑ์—์„œ ์ดํ•ญ์ •๋ฆฌ๊ฐ€ ์‚ฌ์šฉ๋ผ. ๊ณ ๊ธ‰ ์ˆ˜ํ•™์—์„œ ์ •๋ง ์ค‘์š”ํ•œ ๋„๊ตฌ์•ผ! ๐Ÿ“Š

๐Ÿ”น ๋ฌผ๋ฆฌํ•™๊ณผ ๊ณตํ•™

์–‘์ž์—ญํ•™, ์ „์ž๊ธฐํ•™, ์‹ ํ˜ธ์ฒ˜๋ฆฌ ๋“ฑ์—์„œ๋„ ์ดํ•ญ์ •๋ฆฌ์˜ ์‘์šฉ์„ ๋ณผ ์ˆ˜ ์žˆ์–ด. ๋ณต์žกํ•œ ๋ฌผ๋ฆฌ ํ˜„์ƒ์„ ์„ค๋ช…ํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋˜์ง€! ๐Ÿ”ญ

์ด๋ ‡๊ฒŒ ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ์šฐ๋ฆฌ ์ฃผ๋ณ€์˜ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ํ™œ์šฉ๋˜๊ณ  ์žˆ์–ด. ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์›€์ด ์‹ค์šฉ์ ์ธ ๊ฐ€์น˜๋กœ ์ด์–ด์ง€๋Š” ์ข‹์€ ์˜ˆ์‹œ์ง€! ๋งˆ์น˜ ์žฌ๋Šฅ๋„ท์—์„œ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ์ด ์‹ค์ƒํ™œ์— ๊ฐ€์น˜๋ฅผ ๋”ํ•˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์•ผ. ๐ŸŒŸ

๐Ÿงฎ ์ดํ•ญ๊ณ„์ˆ˜ ์ง์ ‘ ๊ณ„์‚ฐํ•ด๋ณด๊ธฐ

์ดํ•ญ๊ณ„์ˆ˜๋ฅผ ์ง์ ‘ ๊ณ„์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ์•„๋ณด์ž! ์ดํ•ญ๊ณ„์ˆ˜ C(n,k)๋Š” n๊ฐœ ์ค‘์—์„œ k๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์˜๋ฏธํ•ด. ๊ณต์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์•„:

C(n,k) = n! / (k! ร— (n-k)!)

์˜ˆ๋ฅผ ๋“ค์–ด, C(5,2)๋ฅผ ๊ณ„์‚ฐํ•ด๋ณด์ž:

C(5,2) = 5! / (2! ร— (5-2)!)

= 5! / (2! ร— 3!)

= (5 ร— 4 ร— 3 ร— 2 ร— 1) / ((2 ร— 1) ร— (3 ร— 2 ร— 1))

= 120 / (2 ร— 6)

= 120 / 12

= 10

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์„ ์ด์šฉํ•˜๋ฉด ์ด๋Ÿฐ ๊ณ„์‚ฐ์„ ๋” ์‰ฝ๊ฒŒ ํ•  ์ˆ˜ ์žˆ์–ด. 5๋ฒˆ์งธ ํ–‰์˜ 3๋ฒˆ์งธ ์ˆซ์ž(0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•  ๋•Œ)๊ฐ€ ๋ฐ”๋กœ 10์ด๋‹ˆ๊นŒ! ๐Ÿ˜‰

ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ๋Š” ์ดํ•ญ๊ณ„์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์–ด:

// ์ดํ•ญ๊ณ„์ˆ˜ ๊ณ„์‚ฐ ํ•จ์ˆ˜
function binomialCoefficient(n, k) {
  if (k < 0 || k > n) return 0;
  if (k === 0 || k === n) return 1;
  
  let result = 1;
  for (let i = 1; i <= k; i++) {
    result *= (n - (i - 1));
    result /= i;
  }
  
  return result;
}

// ์‚ฌ์šฉ ์˜ˆ์‹œ
console.log(binomialCoefficient(5, 2)); // ์ถœ๋ ฅ: 10

์ด ํ•จ์ˆ˜๋Š” ํฐ ์ˆซ์ž์— ๋Œ€ํ•ด์„œ๋„ ํšจ์œจ์ ์œผ๋กœ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ์–ด. ํŒฉํ† ๋ฆฌ์–ผ์„ ์ง์ ‘ ๊ณ„์‚ฐํ•˜๋ฉด ์ˆซ์ž๊ฐ€ ์ปค์งˆ์ˆ˜๋ก ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ์œ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ทธ๋Ÿฐ ๋ฌธ์ œ๋ฅผ ์ตœ์†Œํ™”ํ•˜์ง€! ๐Ÿ‘จโ€๐Ÿ’ป

๐ŸŽก ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค๋“ค

์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์— ๊ด€ํ•œ ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์‹ค๋“ค์„ ๋ช‡ ๊ฐ€์ง€ ์•Œ์•„๋ณผ๊นŒ? ๐Ÿค“

๐Ÿ”น ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ๋ฌดํ•œํžˆ ๊ณ„์†๋จ

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ๋ฌดํ•œํžˆ ๊ณ„์†๋˜๋ฉฐ, ๊ณ„์†ํ•ด์„œ ์ƒˆ๋กœ์šด ํŒจํ„ด์ด ๋ฐœ๊ฒฌ๋˜๊ณ  ์žˆ์–ด! ์ˆ˜ํ•™์ž๋“ค์€ ์ง€๊ธˆ๋„ ์ด ์‚ผ๊ฐํ˜•์—์„œ ์ƒˆ๋กœ์šด ํŒจํ„ด์„ ์ฐพ๊ณ  ์žˆ์ง€. ๐Ÿ”

๐Ÿ”น 11์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ํ–‰์€ 11์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ๊ณผ ๊ด€๋ จ์ด ์žˆ์–ด! ์˜ˆ๋ฅผ ๋“ค์–ด:

11โฐ = 1

11ยน = 11

11ยฒ = 121

11ยณ = 1331

์ด ์ˆซ์ž๋“ค์ด ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ํ–‰๊ณผ ์–ด๋–ป๊ฒŒ ์—ฐ๊ด€๋˜๋Š”์ง€ ๋ณด์ด์ง€? ๐Ÿค”

๐Ÿ”น ์ค‘๊ตญ์—์„œ๋Š” '์–‘ํœ˜ ์‚ผ๊ฐํ˜•'

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ์ค‘๊ตญ์—์„œ๋Š” '์–‘ํœ˜ ์‚ผ๊ฐํ˜•'์ด๋ผ๊ณ  ๋ถˆ๋ ค. ์ค‘๊ตญ ์ˆ˜ํ•™์ž ์–‘ํœ˜๊ฐ€ ํŒŒ์Šค์นผ๋ณด๋‹ค ์•ฝ 500๋…„ ์ „์— ์ด๋ฏธ ์ด ํŒจํ„ด์„ ๋ฐœ๊ฒฌํ–ˆ๊ธฐ ๋•Œ๋ฌธ์ด์•ผ! ๐Ÿ‡จ๐Ÿ‡ณ

๐Ÿ”น ์ž์—ฐ ์†์˜ ํŒŒ์Šค์นผ ์‚ผ๊ฐํ˜•

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• ํŒจํ„ด์€ ์ž์—ฐ๊ณ„์—์„œ๋„ ๋ฐœ๊ฒฌ๋ผ! ๊ฝƒ์žŽ์˜ ๋ฐฐ์—ด, ์”จ์•—์˜ ํŒจํ„ด, ์‹ฌ์ง€์–ด ๋ฒŒ์ง‘์˜ ๊ตฌ์กฐ์—์„œ๋„ ์ด์™€ ์œ ์‚ฌํ•œ ์ˆ˜ํ•™์  ํŒจํ„ด์„ ์ฐพ์„ ์ˆ˜ ์žˆ์–ด. ๐ŸŒป

11์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ๊ณผ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜• 1 1 1 1 2 1 1 3 3 1 11์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ 11โฐ = 1 11ยน = 11 11ยฒ = 121 11ยณ = 1331 ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ ๊ฐ ํ–‰์„ ์ด์–ด ๋ถ™์ด๋ฉด 11์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์ด ๋ฉ๋‹ˆ๋‹ค!

์ด๋Ÿฐ ์žฌ๋ฏธ์žˆ๋Š” ํŒจํ„ด๊ณผ ์—ฐ๊ฒฐ๊ณ ๋ฆฌ๋“ค์ด ์ˆ˜ํ•™์„ ๋”์šฑ ๋งค๋ ฅ์ ์œผ๋กœ ๋งŒ๋“ค์–ด์ฃผ์ง€ ์•Š๋‹ˆ? ์ˆ˜ํ•™์€ ๋‹จ์ˆœํ•œ ๊ณ„์‚ฐ์ด ์•„๋‹ˆ๋ผ ์•„๋ฆ„๋‹ค์šด ํŒจํ„ด๊ณผ ์—ฐ๊ฒฐ์˜ ํ•™๋ฌธ์ด์•ผ. ๋งˆ์น˜ ์žฌ๋Šฅ๋„ท์—์„œ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ์ด ์„œ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ๋” ํฐ ๊ฐ€์น˜๋ฅผ ๋งŒ๋“ค์–ด๋‚ด๋Š” ๊ฒƒ์ฒ˜๋Ÿผ! ๐ŸŒˆ

๐Ÿงฉ ๋„์ „! ๋ฌธ์ œ ํ’€์–ด๋ณด๊ธฐ

์ด์ œ ๋ฐฐ์šด ๋‚ด์šฉ์„ ๋ฐ”ํƒ•์œผ๋กœ ๋ช‡ ๊ฐ€์ง€ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณผ๊นŒ? ๋„์ „ํ•ด๋ณด์ž! ๐Ÿ’ช

๋ฌธ์ œ 1: ์ดํ•ญ์ „๊ฐœ

(x+2)โด๋ฅผ ์ „๊ฐœํ•˜์‹œ์˜ค.

ํ’€์ด:

(x+2)โด = C(4,0)xโดยท2โฐ + C(4,1)xยณยท2ยน + C(4,2)xยฒยท2ยฒ + C(4,3)xยนยท2ยณ + C(4,4)xโฐยท2โด

= 1ยทxโดยท1 + 4ยทxยณยท2 + 6ยทxยฒยท4 + 4ยทxยท8 + 1ยท1ยท16

= xโด + 8xยณ + 24xยฒ + 32x + 16

๋ฌธ์ œ 2: ์กฐํ•ฉ ๋ฌธ์ œ

10๋ช…์˜ ํ•™์ƒ ์ค‘ 3๋ช…์„ ๋ฝ‘์•„ ์œ„์›ํšŒ๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๋ฐฉ๋ฒ•์˜ ์ˆ˜๋Š”?

ํ’€์ด:

10๋ช… ์ค‘ 3๋ช…์„ ๋ฝ‘๋Š” ์กฐํ•ฉ์˜ ์ˆ˜ = C(10,3)

= 10! / (3! ร— 7!)

= (10 ร— 9 ร— 8) / (3 ร— 2 ร— 1)

= 720 / 6

= 120

๋”ฐ๋ผ์„œ 120๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ์Šต๋‹ˆ๋‹ค.

๋ฌธ์ œ 3: ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ 8๋ฒˆ์งธ ํ–‰์˜ 5๋ฒˆ์งธ ์ˆซ์ž๋Š”? (0๋ถ€ํ„ฐ ์‹œ์ž‘)

ํ’€์ด:

ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์˜ 8๋ฒˆ์งธ ํ–‰์˜ 5๋ฒˆ์งธ ์ˆซ์ž = C(7,4)

= 7! / (4! ร— 3!)

= (7 ร— 6 ร— 5 ร— 4!) / (4! ร— 6)

= (7 ร— 6 ร— 5) / 6

= 7 ร— 5

= 35

์–ด๋•Œ? ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋‹ˆ ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์ด ๋” ์ž˜ ์ดํ•ด๋˜์ง€? ์ˆ˜ํ•™์€ ์‹ค์ œ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณผ ๋•Œ ๋” ๊นŠ์ด ์ดํ•ดํ•  ์ˆ˜ ์žˆ์–ด. ๋งˆ์น˜ ์žฌ๋Šฅ๋„ท์—์„œ ์‹ค์ œ ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋ฉฐ ์‹ค๋ ฅ์ด ํ–ฅ์ƒ๋˜๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์•ผ! ๐Ÿ“

๐ŸŒŸ ๋งˆ๋ฌด๋ฆฌ

์˜ค๋Š˜ ์šฐ๋ฆฌ๋Š” ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์ด๋ผ๋Š” ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์šด ์„ธ๊ณ„๋ฅผ ํ•จ๊ป˜ ์—ฌํ–‰ํ–ˆ์–ด. ์ฒ˜์Œ์—๋Š” ์–ด๋ ต๊ฒŒ ๋А๊ปด์กŒ์„ ์ˆ˜๋„ ์žˆ์ง€๋งŒ, ์ด์ œ๋Š” ๊ทธ ์•ˆ์— ์ˆจ๊ฒจ์ง„ ํŒจํ„ด๊ณผ ์•„๋ฆ„๋‹ค์›€์„ ๋ฐœ๊ฒฌํ–ˆ๊ธธ ๋ฐ”๋ผ! ๐ŸŒˆ

๐Ÿ“Œ ํ•ต์‹ฌ ์š”์•ฝ

1. ์ดํ•ญ์ •๋ฆฌ๋Š” (a+b)โฟ์„ ์ „๊ฐœํ•˜๋Š” ๊ณต์‹์œผ๋กœ, ๊ณ„์ˆ˜๋Š” ์กฐํ•ฉ C(n,k)๋กœ ํ‘œํ˜„๋ผ.

2. ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ์ดํ•ญ๊ณ„์ˆ˜๋ฅผ ์‹œ๊ฐ์ ์œผ๋กœ ๋ณด์—ฌ์ฃผ๋Š” ์‚ผ๊ฐํ˜• ๋ฐฐ์—ด์ด์•ผ.

3. ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์—๋Š” ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด, ์‹œ์–ดํ•€์Šคํ‚ค ์‚ผ๊ฐํ˜• ๋“ฑ ๋‹ค์–‘ํ•œ ํŒจํ„ด์ด ์ˆจ์–ด ์žˆ์–ด.

4. ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ํ™•๋ฅ , ํ†ต๊ณ„, ์ปดํ“จํ„ฐ ๊ณผํ•™ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ํ™œ์šฉ๋ผ.

5. ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์›€์€ ๋‹จ์ˆœํ•œ ํŒจํ„ด์—์„œ ๋ณต์žกํ•œ ๊ตฌ์กฐ๋ฅผ ๋งŒ๋“ค์–ด๋‚ด๋Š” ๋Šฅ๋ ฅ์— ์žˆ์–ด!

์ˆ˜ํ•™์€ ๋‹จ์ˆœํ•œ ๊ณ„์‚ฐ์ด ์•„๋‹ˆ๋ผ ํŒจํ„ด์„ ๋ฐœ๊ฒฌํ•˜๊ณ  ์—ฐ๊ฒฐํ•˜๋Š” ์˜ˆ์ˆ ์ด์•ผ. ์ดํ•ญ์ •๋ฆฌ์™€ ํŒŒ์Šค์นผ์˜ ์‚ผ๊ฐํ˜•์€ ๊ทธ ์•„๋ฆ„๋‹ค์›€์„ ๋ณด์—ฌ์ฃผ๋Š” ์™„๋ฒฝํ•œ ์˜ˆ์‹œ์ง€. ๋งˆ์น˜ ์žฌ๋Šฅ๋„ท์—์„œ ๋‹ค์–‘ํ•œ ์žฌ๋Šฅ์ด ๋ชจ์—ฌ ์•„๋ฆ„๋‹ค์šด ์ž‘ํ’ˆ์„ ๋งŒ๋“ค์–ด๋‚ด๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ๋ง์ด์•ผ! ๐ŸŽญ

๋‹ค์Œ์—๋Š” ๋˜ ๋‹ค๋ฅธ ํฅ๋ฏธ๋กœ์šด ์ˆ˜ํ•™ ์ฃผ์ œ๋กœ ๋งŒ๋‚˜์ž! ๊ถ๊ธˆํ•œ ์ ์ด ์žˆ์œผ๋ฉด ์–ธ์ œ๋“ ์ง€ ์งˆ๋ฌธํ•ด์ค˜. ํ•จ๊ป˜ ์ˆ˜ํ•™์˜ ์•„๋ฆ„๋‹ค์›€์„ ํƒํ—˜ํ•˜๋Š” ์—ฌ์ •์„ ๊ณ„์†ํ•ด๋ณด์ž! ๐Ÿ‘‹

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

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

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

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