๋Œ€ํ‘œ์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ์ด์‚ฐ ํ™•๋ฅ  ๋ณ€์ˆ˜์— ๋Œ€ํ•œ ๋ถ„ํฌ๋ฅผ ์•Œ์•„๋ณธ๋‹ค. ์˜๋ฏธ์ ์œผ๋กœ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์„ ์šฐ์„ ์œผ๋กœ ํ•œ๋‹ค.

์ดˆ๊ธฐํ•˜ ๋ถ„ํฌ

n๋ฒˆ์˜ ์‹œํ–‰์—์„œ k๋ฒˆ ์„ฑ๊ณตํ•  ํ™•๋ฅ , ๊ทธ๋Ÿฐ๋ฐ ๋…๋ฆฝ์‹œํ–‰์ด ์•„๋‹ ๊ฒฝ์šฐ์˜ ๋ถ„ํฌ

์ฃผ๋จธ๋‹ˆ์— 10๊ฐœ์˜ ๊ณต์ด ์žˆ๋‹ค. ์ด ๋•Œ ํŒŒ๋ž€๊ณต์ด 3๊ฐœ, ๋นจ๊ฐ„๊ณต์ด 7๊ฐœ ์ด๋‹ค. ์ด๋Ÿฐ ์ƒํ™ฉ์—์„œ์˜ ํ™•๋ฅ  ์‹คํ—˜์ด ๊ณต์„ 5๋ฒˆ ๊บผ๋‚ด๋Š” ์‹คํ—˜์ด๋‹ค. ๊ณต์€ ๋‹ค์‹œ ๋„ฃ์ง€ ์•Š๋Š”๋‹ค.(๋น„๋ณต์› ์ถ”์ถœ) ์ด ๋–„ ํ™•๋ฅ  ๋ณ€์ˆ˜ X๋ฅผ ๋นจ๊ฐ„ ๊ณต์ด ๋‚˜์˜ค๋Š” ํšŸ์ˆ˜๋ผ๊ณ  ํ•  ๊ฒฝ์šฐ, ๋ฐœ์ƒํ•˜๋Š” ํ™•๋ฅ  ๋ถ„ํฌ์ด๋‹ค. ์ด ์ดˆ๊ธฐํ•˜ ๋ถ„ํฌ๋ฅผ ์„ค๋ช…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์ด ๊ณต์ด ๋ช‡๊ฐœ๊ฐ€ ์žˆ๋Š”์ง€(N), ๋ช‡๊ฐœ๋ฅผ ๋ฝ‘์„ ๊ฒƒ์ธ์ง€(n), ๊ทธ ๋•Œ ๋นจ๊ฐ„๊ณต์ด ๋‚˜์˜ค๋Š” ๊ฐœ์ˆ˜(k) ์„ธ๊ฐ€์ง€ ํŒŒ๋ผ๋ฏธํ„ฐ๊ฐ€ ํ•„์š”ํ•˜๋‹ค.

์ดˆ๊ธฐํ•˜ ๋ถ„ํฌ์˜ ์ƒํ™ฉ์—์„œ n์ด ํŠน์ •์ˆ˜ ์ด์ƒ์œผ๋กœ ํฐ ๊ฒฝ์šฐ ์ดํ•ญ ๋ถ„ํฌ๋กœ ๊ฐ€์ •ํ•˜๊ณ  ํ’€์ดํ•œ๋‹ค.

์ดํ•ญ ๋ถ„ํฌ

ํ™•๋ฅ  ๋ณ€์ˆ˜์˜ ๊ฐ’์ด ๋…๋ฆฝ ์‹œํ–‰์˜ ์„ฑ๊ณต ํšŸ์ˆ˜๋กœ ํ‘œ์‹œ๋˜๋Š” ๊ฒฝ์šฐ์— ๋”ฐ๋ฅธ ๋ถ„ํฌ

๋™์ „์„ 5๋ฒˆ ๋˜์กŒ์„ ๋•Œ, ์•ž๋ฉด์ด ๋‚˜์˜ค๋Š” ํšŸ์ˆ˜๋ฅผ ํ™•๋ฅ  ๋ณ€์ˆ˜๋กœ ์žก๋Š” ๊ฒฝ์šฐ์ด๋‹ค. ๋ฌธ์ œ์—์„œ ์•Œ ์ˆ˜ ์žˆ๋“ฏ ํ•ด๋‹น ๋ถ„ํฌ๋ฅผ ์„ค๋ช…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ช‡๋ฒˆ ๋˜์ง€๋Š”์ง€(n), ๊ทธ๋ฆฌ๊ณ  ํ•œ๋ฒˆ์˜ ์‹œํ–‰์—์„œ ๋‚˜์˜ค๋Š” ํ™•๋ฅ  ์–ผ๋งˆ์ธ์ง€(p)๋ฅผ ์ •์˜ํ•ด์•ผ ํ•œ๋‹ค. ๋‘๊ฐœ์˜ ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ๊ฐ€์ง„๋‹ค.

์ดํ•ญ ๋ถ„ํฌ๋Š” ๋ฒ ๋ฅด๋ˆ„์ด ํ™•๋ฅ  ๋ณ€์ˆ˜์˜ ํ•ฉ์œผ๋กœ ์ •์˜๋˜๋Š” ๋žœ๋ค ๋ณ€์ˆ˜์˜ ๋ถ„ํฌ๋กœ ์ •์˜๋œ๋‹ค.

๊ธฐํ•˜ ๋ถ„ํฌ

์ฒ˜์Œ์œผ๋กœ ์„ฑ๊ณตํ•˜๋Š” ํšŸ์ˆ˜๋ฅผ ํ™•๋ฅ  ๋ณ€์ˆ˜๋กœ ์žก์„ ๊ฒฝ์šฐ ๋‚˜์˜ค๋Š” ๋ถ„ํฌ

๋™์ „์„ ๋˜์ง€๋Š”๋ฐ, ์ฒ˜์Œ์œผ๋กœ ์•ž๋ฉด์ด ๋‚˜์˜ค๋Š” ์‹œํ–‰ ํšŸ์ˆ˜๋ฅผ ํ™•๋ฅ  ๋ณ€์ˆ˜๋กœ ์žก์„ ๊ฒฝ์šฐ ๋‚˜ํƒ€๋‚˜๋Š” ๋ถ„ํฌ์ด๋‹ค.

์Œ์ดํ•ญ ๋ถ„ํฌ

ํŠน์ • ํšŸ์ˆ˜๋ฅผ ์„ฑ๊ณตํ•˜๊ธฐ ์œ„ํ•œ ์‹œํ–‰ ํšŸ์ˆ˜์— ๋Œ€ํ•œ ๋ถ„ํฌ

๋™์ „์˜ ์•ž๋ฉด์ด 10๋ฒˆ ๋‚˜์˜ค๊ธฐ ์œ„ํ•ด ๋˜์ ธ์•ผ ํ•˜๋Š” ํšŸ์ˆ˜๋ฅผ ํ™•๋ฅ  ๋ณ€์ˆ˜๋กœ ์ •์˜ํ–ˆ์„ ๋•Œ ๋‚˜ํƒ€๋‚˜๋Š” ๋ถ„ํฌ์ด๋‹ค. ํ•ด๋‹น ๋ถ„ํฌ๋ฅผ ์„ค๋ช…ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋ช‡๋ฒˆ ์„ฑ๊ณตํ•  ๊ฒƒ์ธ์ง€(k) ๊ทธ๋ฆฌ๊ณ  ๊ทธ ๋…๋ฆฝ ์‹œํ–‰์˜ ํ™•๋ฅ ์ด ์–ผ๋งˆ์ธ์ง€(p)๋ฅผ ์ฃผ์–ด์ง„ ์ƒํƒœ์—์„œ x๋ฅผ ์ •์˜ํ•˜๊ณ  ๊ทธ์— ๋Œ€ํ•œ ํ™•๋ฅ ์„ ์ •์˜ํ•œ๋‹ค.

์Œ์ดํ•ญ ๋ถ„ํฌ์˜ ๋žœ๋ค ๋ณ€์ˆ˜๋Š” ๊ธฐํ•˜ ๋ถ„ํฌ์˜ ๋žœ๋ค ๋ณ€์ˆ˜์˜ ํ•ฉ์œผ๋กœ ์ •์˜๋œ๋‹ค.