์ฐ์ ์ด๋ก (์ต์ ๋ฉ์ถค) ๊ณ์ฐ๊ธฐ๋?
์ด ๋๊ตฌ๋ ๊ทธ ์ ๋ช ํ "๋น์ ๋ฌธ์ "(์ต์ ๋ฉ์ถค, ๋๋ 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%๊ฐ ๋ฉ๋๋ค โ ํ๋ณด๊ฐ ๋ง์์ง์๋ก ๋ฌด์์๋ก ์ฐ๋ ๊ฒ๋ณด๋ค ํจ์ฌ ์ ๋ฆฌํฉ๋๋ค.
์ค์ ์์
์๋ฅผ ๋ค์ด 10๋ช ์ ๋ง๋ ๊ณํ์ด๋ผ๊ณ ํด ๋ด ์๋ค. ๊ธฐ์ค์ ์ $$10 \div 2.71828 \approx 3.68$$ ๋ฐ์ฌ๋ฆผํ๋ฉด 4๊ฐ ๋ฉ๋๋ค. ์ฆ ์ฒ์ 4๋ช ์ ๋ง๋ ๋ณด๋ ์ ์คํ ๋ณด๋ด ์ฃผ๊ณ , ๊ทธ์ค ๊ฐ์ฅ ๊ด์ฐฎ์๋ ์ฌ๋์ ๊ธฐ์ตํด ๋ก๋๋ค. 5๋ฒ์งธ ์ฌ๋๋ถํฐ๋, ์์ 4๋ช ๋ณด๋ค ๋น๋๋ ์ฒซ ๋ฒ์งธ ์ฌ๋์๊ฒ ์ ์ฐฉํ๋ฉด ๋ฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ด๋๋ก ํ๋ฉด "์ด๋ช ์ ์๋"๋ฅผ ๊ผญ ๋ง๋ ์ ์๋์? ์๋์. ๊ฐ๋ฅํ ํ๋ณด ์ค ์ต๊ณ ๋ฅผ ๊ณ ๋ฅผ ํ๋ฅ ์ ์ต๋๋ก ๋์ฌ ์ค ๋ฟ์ด๋ฉฐ, ๊ทธ ํ๋ฅ ์ ์ฝ 37%์ ๋๋ค โ ํ์คํ ๋ณด์ฅ์ด ์๋๋ผ ์ด๋๊น์ง๋ ์ ๋ต์ ๋๋ค.
๊ด์ฐฐ ๋จ๊ณ์ ์์ฒญ๋ ์ฌ๋์ด ๋ํ๋๋ฉด์? ์๊ฒฉํ ๋ชจ๋ธ์์๋ ๊ฑฐ์ ํด์ผ ํฉ๋๋ค. ๊ทธ ์ฌ๋์ ๋ด ๊ธฐ์ค์ ์ธ์ฐ๋ ์ญํ ๋ง ํ๋๊น์. ๋ค๋ง ํ์ค์์๋ ์ด ๋ฒ์น์ ์ ๋์ ์ธ ๊ท์น์ด ์๋ ์ฐธ๊ณ ๊ฐ์ด๋ ์ ๋๋ก ๋ฐ์๋ค์ด์ธ์.
๋ต์ ํญ์ 37%์ธ๊ฐ์? ํ๋ณธ ๋น์จ(\(1/e \approx 37\%\))์ ํญ์ ์ผ์ ํ์ง๋ง, ์ค์ ๋ก ๊ฑฐ์ ํด์ผ ํ๋ ์ธ์์๋ ๋ง๋จ ํ ํฌ๊ธฐ \(n\)์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋๋ค.