MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

์ฒ˜์Œ ๊ฑฐ์ ˆ(๊ด€์ฐฐ)ํ•  ์ธ์›
4
๋ช…, ๊ทธ ๋’ค๋กœ๋Š” ์ด๋“ค๋ณด๋‹ค ๋‚˜์€ ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์—๊ฒŒ ์ •์ฐฉํ•˜์„ธ์š”
๋งŒ๋‚จ ํ’€ ํฌ๊ธฐ (n) 10
๊ด€์ฐฐ ๋‹จ๊ณ„ 40% of pool (โ‰ˆ 1/e)

์—ฐ์•  ์ด๋ก (์ตœ์  ๋ฉˆ์ถค) ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” ๊ทธ ์œ ๋ช…ํ•œ "๋น„์„œ ๋ฌธ์ œ"(์ตœ์  ๋ฉˆ์ถค, ๋˜๋Š” 37% ๋ฒ•์น™)๋ฅผ ์—ฐ์• ์— ์ ์šฉํ•œ ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋งŒ๋‚  ์‚ฌ๋žŒ์˜ ์ˆ˜๊ฐ€ ์–ด๋А ์ •๋„ ์ •ํ•ด์ ธ ์žˆ๊ณ , ํ•œ ์‚ฌ๋žŒ ํ•œ ์‚ฌ๋žŒ์„ ๋งŒ๋‚  ๋•Œ๋งˆ๋‹ค ๋‹ค์Œ์œผ๋กœ ๋„˜์–ด๊ฐ€๊ธฐ ์ „์— ๊ฒฐ์ •์„ ๋‚ด๋ ค์•ผ ํ•˜๋Š” ์ƒํ™ฉ์ด๋ผ๋ฉด, ์ˆ˜ํ•™์€ ์ตœ๊ณ ์˜ ์ƒ๋Œ€๋ฅผ ๊ณ ๋ฅผ ํ™•๋ฅ ์„ ๊ฐ€์žฅ ๋†’์—ฌ ์ฃผ๋Š” ์ „๋žต์„ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค. ๋ฐ”๋กœ ์ฒ˜์Œ ์ผ์ • ๋น„์œจ์€ ๊ทธ๋ƒฅ "๊ด€์ฐฐ"๋งŒ ํ•˜๊ณ , ๊ทธ ์ดํ›„์— ์ง€๊ธˆ๊นŒ์ง€ ๋งŒ๋‚œ ๋ˆ„๊ตฌ๋ณด๋‹ค ๋‚˜์€ ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์—๊ฒŒ ์ •์ฐฉํ•˜๋Š” ๊ฒƒ์ด์ฃ .

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

ํ˜„์‹ค์ ์œผ๋กœ ๋งŒ๋‚˜๊ฒŒ ๋  ๊ฒƒ ๊ฐ™์€ ์‚ฌ๋žŒ ์ˆ˜(๋งŒ๋‚จ ํ’€ ํฌ๊ธฐ, \(n\))๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๊ณ„์‚ฐ๊ธฐ๋Š” ์ฒ˜์Œ์— ๋ช‡ ๋ช…์„ ๊ฑฐ์ ˆํ•ด์•ผ ํ•˜๋Š”์ง€ ์•Œ๋ ค ์ค๋‹ˆ๋‹ค. ์ด ์ดˆ๋ฐ˜ ๊ทธ๋ฃน์€ ์˜ค์ง ๋‚ด ๊ธฐ์ค€์„ ๊ฐ€๋Š ํ•˜๋Š” ์šฉ๋„๋กœ๋งŒ ํ™œ์šฉํ•˜์„ธ์š” โ€” ์•„๋ฌด๋ฆฌ ๊ดœ์ฐฎ์•„ ๋ณด์—ฌ๋„ ์ด ๋‹จ๊ณ„์—์„œ๋Š” ๋ˆ„๊ตฌ์—๊ฒŒ๋„ ์ •์ฐฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๊ธฐ์ค€์ ์„ ์ง€๋‚œ ๋’ค๋ถ€ํ„ฐ๋Š”, ๊ด€์ฐฐ ๋‹จ๊ณ„์—์„œ ๋งŒ๋‚œ ๊ทธ ๋ˆ„๊ตฌ๋ณด๋‹ค ๋‚˜์€ ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์—๊ฒŒ "์˜ˆ์Šค"๋ฅผ ์™ธ์น˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

์ตœ์ ์˜ ๊ธฐ์ค€์ ์€ $$\text{Reject Count} = \operatorname{round}\!\left(\frac{\text{Pool Size}}{e}\right)$$์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ \(e \approx 2.71828\)์€ ์ž์—ฐ์ƒ์ˆ˜(์˜ค์ผ๋Ÿฌ ์ˆ˜)์ž…๋‹ˆ๋‹ค. \(1/e \approx 0.3679\)์ด๋ฏ€๋กœ, ์ „์ฒด ํ›„๋ณด์˜ ์•ฝ ์ฒ˜์Œ 37%๋ฅผ ๊ด€์ฐฐํ•œ ๋’ค ์„ ํƒ์„ ์‹œ์ž‘ํ•˜๋Š” ์…ˆ์ด์ฃ . ์ด ๋ฒ•์น™์„ ๋”ฐ๋ฅด๋ฉด ๋‹จ ํ•œ ๋ช…์˜ ์ตœ๊ณ  ์ƒ๋Œ€๋ฅผ ๊ณ ๋ฅผ ํ™•๋ฅ ์ด ์•ฝ 37%๊ฐ€ ๋ฉ๋‹ˆ๋‹ค โ€” ํ›„๋ณด๊ฐ€ ๋งŽ์•„์งˆ์ˆ˜๋ก ๋ฌด์ž‘์œ„๋กœ ์ฐ๋Š” ๊ฒƒ๋ณด๋‹ค ํ›จ์”ฌ ์œ ๋ฆฌํ•ฉ๋‹ˆ๋‹ค.

ํ›„๋ณด์ž ํƒ€์ž„๋ผ์ธ์„ 37% ๊ฑฐ์ ˆ ๋‹จ๊ณ„์™€ ์„ ํƒ ๋‹จ๊ณ„๋กœ ๋‚˜๋ˆˆ ๊ทธ๋ฆผ
37% ๋ฒ•์น™: ์ฒ˜์Œ 37%์˜ ํ›„๋ณด๋Š” ๋ณด๋‚ด๊ณ , ๊ทธ ํ›„ ์ง€๊ธˆ๊นŒ์ง€ ๋ณธ ๋ˆ„๊ตฌ๋ณด๋‹ค ๋‚˜์€ ๋‹ค์Œ ์‚ฌ๋žŒ์„ ๊ณ ๋ฅธ๋‹ค.

์‹ค์ œ ์˜ˆ์‹œ

์˜ˆ๋ฅผ ๋“ค์–ด 10๋ช…์„ ๋งŒ๋‚  ๊ณ„ํš์ด๋ผ๊ณ  ํ•ด ๋ด…์‹œ๋‹ค. ๊ธฐ์ค€์ ์€ $$10 \div 2.71828 \approx 3.68$$ ๋ฐ˜์˜ฌ๋ฆผํ•˜๋ฉด 4๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ฆ‰ ์ฒ˜์Œ 4๋ช…์€ ๋งŒ๋‚˜ ๋ณด๋˜ ์ •์ค‘ํžˆ ๋ณด๋‚ด ์ฃผ๊ณ , ๊ทธ์ค‘ ๊ฐ€์žฅ ๊ดœ์ฐฎ์•˜๋˜ ์‚ฌ๋žŒ์„ ๊ธฐ์–ตํ•ด ๋‘ก๋‹ˆ๋‹ค. 5๋ฒˆ์งธ ์‚ฌ๋žŒ๋ถ€ํ„ฐ๋Š”, ์•ž์„  4๋ช…๋ณด๋‹ค ๋น›๋‚˜๋Š” ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์—๊ฒŒ ์ •์ฐฉํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

์„ฑ๊ณต ํ™•๋ฅ  ๊ณก์„ ์ด ์ •์ง€ ๋น„์œจ 0.37 ๋ถ€๊ทผ์—์„œ ์ •์ ์„ ์ด๋ฃจ๋Š” ๊ทธ๋ฆผ
์ „์ฒด์˜ ์•ฝ 37%(1/e)๋ฅผ ๊ด€์ฐฐ์— ์“ธ ๋•Œ ์„ฑ๊ณต ํ™•๋ฅ ์ด ์ตœ๋Œ€๊ฐ€ ๋œ๋‹ค.

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

์ด๋Œ€๋กœ ํ•˜๋ฉด "์šด๋ช…์˜ ์ƒ๋Œ€"๋ฅผ ๊ผญ ๋งŒ๋‚  ์ˆ˜ ์žˆ๋‚˜์š”? ์•„๋‹ˆ์š”. ๊ฐ€๋Šฅํ•œ ํ›„๋ณด ์ค‘ ์ตœ๊ณ ๋ฅผ ๊ณ ๋ฅผ ํ™•๋ฅ ์„ ์ตœ๋Œ€๋กœ ๋†’์—ฌ ์ค„ ๋ฟ์ด๋ฉฐ, ๊ทธ ํ™•๋ฅ ์€ ์•ฝ 37%์ž…๋‹ˆ๋‹ค โ€” ํ™•์‹คํ•œ ๋ณด์žฅ์ด ์•„๋‹ˆ๋ผ ์–ด๋””๊นŒ์ง€๋‚˜ ์ „๋žต์ž…๋‹ˆ๋‹ค.

๊ด€์ฐฐ ๋‹จ๊ณ„์— ์—„์ฒญ๋‚œ ์‚ฌ๋žŒ์ด ๋‚˜ํƒ€๋‚˜๋ฉด์š”? ์—„๊ฒฉํ•œ ๋ชจ๋ธ์—์„œ๋Š” ๊ฑฐ์ ˆํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ ์‚ฌ๋žŒ์€ ๋‚ด ๊ธฐ์ค€์„ ์„ธ์šฐ๋Š” ์—ญํ• ๋งŒ ํ•˜๋‹ˆ๊นŒ์š”. ๋‹ค๋งŒ ํ˜„์‹ค์—์„œ๋Š” ์ด ๋ฒ•์น™์„ ์ ˆ๋Œ€์ ์ธ ๊ทœ์น™์ด ์•„๋‹Œ ์ฐธ๊ณ  ๊ฐ€์ด๋“œ ์ •๋„๋กœ ๋ฐ›์•„๋“ค์ด์„ธ์š”.

๋‹ต์€ ํ•ญ์ƒ 37%์ธ๊ฐ€์š”? ํ‘œ๋ณธ ๋น„์œจ(\(1/e \approx 37\%\))์€ ํ•ญ์ƒ ์ผ์ •ํ•˜์ง€๋งŒ, ์‹ค์ œ๋กœ ๊ฑฐ์ ˆํ•ด์•ผ ํ•˜๋Š” ์ธ์›์ˆ˜๋Š” ๋งŒ๋‚จ ํ’€ ํฌ๊ธฐ \(n\)์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: