์ง์ ํ ๋ฒํธ๊ฐ ๋ค ๋์ฌ ํ๋ฅ ๊ณ์ฐ๋ฒ
์ ์ฒด n๊ฐ์์ k๊ฐ๋ฅผ ์ค๋ณต ์์ด ๋ฝ์ ๋, ๋ฏธ๋ฆฌ ์ง์ ํ m๊ฐ๊ฐ ๋ชจ๋ ํฌํจ๋ ํ๋ฅ ์ C(n โ m, k โ m) / C(n, k)์ ๋๋ค. ์ ์ด๋ 1๊ฐ๊ฐ ํฌํจ๋ ํ๋ฅ ์ ํ๋๋ ํฌํจ๋์ง ์๋ ๊ฒฝ์ฐ๋ฅผ ๋นผ์ 1 โ C(n โ m, k) / C(n, k)๋ก ๊ตฌํฉ๋๋ค. 45๊ฐ์์ 6๊ฐ๋ฅผ ๋ฝ๊ณ 6๊ฐ๋ฅผ ์ง์ ํ๋ฉด ์ ์ฒด ์กฐํฉ 8,145,060๊ฐ์ง ์ค 1๊ฐ์ง๋ง ๋ง์ ํ๋ฅ ์ 1 / 8,145,060์ด๊ณ , ์ ์ด๋ 1๊ฐ๊ฐ ๊ฒน์น ํ๋ฅ ์ 59.9435%์ ๋๋ค.
์กฐํฉ ์๋ ๊ธ๋ฐฉ ์ปค์ง๋ฏ๋ก ์ ์ฒด ๊ฐ์๋ 1,000๊ฐ๊น์ง๋ง ๋ฐ๊ณ , ์กฐํฉ ์๋ BigInt ์ ์ ์ฐ์ฐ์ผ๋ก ๋์๋ฆฌ๊น์ง ์ ํํ ๊ณ์ฐํ๊ณ ํ๋ฅ ์ ๋ก๊ทธ ๊ณต๊ฐ์ ๋ถ๋์์๋ก ๊ณ์ฐํฉ๋๋ค. 30์๋ฆฌ๋ฅผ ๋๋ ์กฐํฉ ์๋ โ ํ์์ ํจ๊ป 10์ ๊ฑฐ๋ญ์ ๊ณฑ ํํ๋ก ์ค์ฌ ๋ณด์ฌ ์ค๋๋ค. ๋ชจ๋ ๋ฝ๊ธฐ๋ ์๋ก ๊ฐ์ ํ๋ฅ ์ด๊ณ ํ ๋ฒ ๋ฝํ ๊ฒ์ ๋ค์ ๋ฝํ์ง ์๋๋ค๊ณ ๊ฐ์ ํฉ๋๋ค. ์ง์ ํ ๊ฐ์๊ฐ ๋ฝ๋ ๊ฐ์๋ณด๋ค ๋ง์ผ๋ฉด ๊ณ์ฐํ์ง ์๊ณ ์๋ด ๋ฌธ๊ตฌ๋ฅผ ๋์๋๋ค.
์์๋ฅผ ๊ตฌ๋ถํ๋ ์์ด, ๊ฐ์ ๊ฒ์ ๋ค์ ๋ฝ๋ ์ค๋ณต ์ถ์ถ, ๋ฑ์๊ฐ ์ฌ๋ฌ ๊ฐ์ธ ๋ณต๊ถ ๋ฑ์๋ณ ํ๋ฅ ์ ๋ค๋ฃจ์ง ์์ต๋๋ค. ์ฐธ๊ฐ์ ์๋ก ๋น์ฒจ ํ๋ฅ ์ ๊ตฌํ๋ ์ ๋น๋ฝ๊ธฐ ๊ณ์ฐ์ด๋ ๋ฒํธ ์์ฑ๋ ๋ค๋ฃจ์ง ์์ต๋๋ค. 2026๋ 10์ ๊ธฐ์ค์ผ๋ก ์์ฑํ์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
์ ์ฒด ์กฐํฉ์ 8,145,060๊ฐ์ง์ด๊ณ , ์ง์ ํ 6๊ฐ๊ฐ ์ ๋ถ ๋ง์ ํ๋ฅ ์ 1 / 8,145,060์ ๋๋ค.
์ง์ ํ ๊ฐ์๋ฅผ ํ๋๋ ํฌํจํ์ง ์๋ ์กฐํฉ์ ๋น์จ์ 1์์ ๋บ๋๋ค. 45๊ฐ์์ 6๊ฐ๋ฅผ ๋ฝ๊ณ 6๊ฐ๋ฅผ ์ง์ ํ๋ฉด 59.9435%์ ๋๋ค.
์๋๋๋ค. ์์๋ฅผ ๊ตฌ๋ถํ์ง ์๋ ์กฐํฉ๊ณผ ์ค๋ณต ์์ด ํ ๋ฒ์ฉ ๋ฝ๋ ๊ฒฝ์ฐ๋ง ๊ณ์ฐํฉ๋๋ค.