์ง๊ธ ๋ฐธ๋ฐ์ค ์์ ์ ํ๋๋ฐ.... ์บ๋ฆญํฐ๊ฐ 30๊ฐ ์ค๋น๋์ด ์์ด์.
์ด์์
์ ์์
๋์ด์ฌ ์ ์๋ ํจํค์ง์์๋ ๋ค ๋์ด์์.... 30๊ฐ๋ฅผ ์ฑ์ ์ด.
๊ฒ์์ ํด์, ๋์ ๋ฒ๊ณ , ๋์ ๋ฒ์ด์ ๋ฝ๊ธฐ๋ฅผ ํด์ ์บ๋ฆญํฐ๋ฅผ ํ๋ ํ๋ ๋๋ คย ๋๊ฐ๋ ์์ธ๋ฐ...
ํ๋ฅ ์ด ๊ณ์ฐ์ด ์๋์.. ๋ฝ๊ธฐ ๋น์ฉ์ ์ผ๋ง๋ฅผ ํด์ผ ๋ ์ง๋ฅผ ๋ชจ๋ฅด๊ฒ ์ด.
์บ๋ฆญํฐ๋ 30๊ฐ์ธ๋ฐ, ์ด 30๊ฐ๋ฅผ ๋ค ๋ฝ์ ํ๋ฅ ์ ๋ชจ๋ฅด๊ฒ ์ด.
๋ฝ๊ธฐ ์๋ => 30๊ฐ์ค ์๋ฌด๊ฑฐ๋ ํ๋ ๋ฝ์.ย
1. ๋ง์ฝ์ ์ด์ ์ ๊ฐ์ง๊ณ ์๋ ์บ๋ฆญํฐ๊ฐ ์์ผ๋ฉด, ๋ฝ๊ธฐ ์คํจ
2. ๋ง์ฝ ์๋ก์ด ์บ๋ฆญํฐ๋ผ๋ฉด ,ย ๋ฝ๊ธฐ ์ฑ๊ณต
์์ ๋๊ฐ์ง ๊ฒฐ๊ณผ๊ฐ ๋์ค๋๋ฐ....
์ ์กฐ๊ฑด์์, 30๊ฐ ๋ชจ๋๋ฅผ ๋ฝ๋, ํ๋ฅ ๊ณ์ฐ์ด ์๋์...
์ด๊ฒ ์ฃผ๋จธ๋ ์์ ๋ชจ๋ ๊ณต์ ์ต์ํ ํ๋ฒ์ฉ ๋ฝ์ ํ๋ฅ ์ธ๊ฑฐ ๊ฐ์๋ฐ..... ํ์ฐธ๋์ ๊ฒ์์ ํด๋ดค๋๋ฐ๋... ๋ด ๋จธ๋ฆฌ๋ก๋ ๊ฒ์๋ ์๋๋๋ผ...
์กฐ์ธ์ ์ข ๊ตฌํด๋ณด๊ณ ์์ด์.
30!
์ดํด๊ฐ ์๋จ...
ํด๋น ๋๊ธ์ ์ญ์ ๋์์ต๋๋ค.
๋ค์์... (29/30) => ( 28/30 ) => ( 27 /30 ) => ( 26/30 )์ด๋ฐ์์ผ๋ก ๊ฐ๋ ๊ฑฐ ๊ฐ์๋ฐ..... 1/30, 1/29, 1/28์ ์๋๊ฑฐ ๊ฐ์์. ์ ๋ ์ฒ์์ ๋จ์ํ ์๊ฐํ๋๋ฐ ์ด๊ฒ ์๋๊ฑฐ ๊ฐ์์. ใ ใ
์ด์บ๋ฆญํฐ ๋ฝ๊ธฐ๋ ์คํจ ํ๋๋ฐ, ์ ์บ๋ฆญํฐ๋ ๋ฝํ์ ธ ์์ ์๋ ์์์์. ใ ใ ์ด๊ฒ ์ด๋ค ํ๋ฅ ๋ก ๊ณ์ฐํ๋ ๊ฑด์ง ๊ฐ์ ๋ชป์ก๊ฒ ๋ค์. ๊ณ์ ์์น๋ฅผ ํด๋ณด๋๋ฐ๋... ใ ใ
https://blog.shift.moe/category/mathematics/
๋๋ ๊ณ์ฐํด๋ณด๋ค๊ฐ ํ๋ค์ด์ ๊ฒ์ํจ. 31๊ฐ์ง ์นด๋๋ฉด 124๋ฒ ๊ฑธ๋ฆฌ๋๋ฏ.
์ง๊ธ ๋ณด๋ฉด์ ์ดํดํ๋ ค๊ณ ๋ ธ๋ ฅํ๊ณ ์์ต๋๋ค. ์ด๋ป๊ฒ ์ด๋ ๊ฒ ๊ฒ์์ ์ํ์๋์ง ํด~~ ๊ฒ์ ๊ธฐ๋ฒ์ ๋ฐฐ์ฐ๊ณ ์ถ์ด์. ๊ตฌ๊ธ์ ํ๋ฅ , ์ค๋ณตํ๋ฅ , ๋ฝ๊ธฐํ๋ฅ , ์บ๋ฆญํฐ ๋ฝ๊ธฐ ํ๋ฅ ๋ฑ๋ฑ ๊ฒ์ํด๋ ๋ค๋ฅธ ๊ฒ๋ค๋ง ๋์ค๋๋ฐ. ๊ฒ์ ์ค๋ ฅ์ด ๋ถ๋ฝ์ต๋๋ค.
๋ณด๋ด์ฃผ์ ์ธ์ดํธ ๋งํฌ ์ดํดํ๋๋ฐ ๋ฐค์๋๋ก ๊ฑธ๋ ธ๋ค์. ์ดํด ํ์ต๋๋ค.. ์ด๊ฑฐ ์ ๋ง๋ก ์ ์๊ฒ๋ ์ฌ์คํ ๊ณ์ฐ์ด์๋ค์. ๊ฒฐ๋ก ์ ๊ฐ๋จํ์ง๋ง, ๊ณผ์ ์ ๋ฉ๊ณ ๋ ํ๋ํ๋๊ตฐ์. ๊ฒจ์ฐ ์ดํดํ์ต๋๋ค. ๊ฒฐ๋ก ๋ง ๊ฐ์ ธ๋ค ์ฐ๋ ค๋ค๊ฐ, ๋ญ๊ฐ ์ข ์ต์ธํ๊ฒ ๊ฐ์์ ๋ฐค์๋๋ก ์๊ฐํ๊ณ ๋ ์๊ฐํ๋ค์. ๊ฐ์ฌํฉ๋๋ค.
๊ท์ฐฎ์ผ๋ฉด ์๋ฎฌ๋ ์ดํธ๋ฅผ ๋๋ ค๋ณด๋ฉด ๋จ๋๋ค
์๋ฎฌ๋ ์ดํธ ๋๋ ค๋ณธ๋ค๋๊ฒ, ๊ทธ๋ฅ ์ฝ๋ฉ์ผ๋ก ๋ค ๋ฝํ๋๊น์ง ๋๋ ค๋ณด๊ณ ๊ฐ์๋ฅผ ์ธ์ด ๋ณธ๋ค๋ ๋ง์์ด์ ๊ฐ์?
๋น ๋ค ๋์ฌ๋๊น์ง ๋ฝ๋๊ฑธ 30๋ฒ ์ ๋ ํด์ ํ๊ท ํ์๋ก ํ๋จํ๋ฉด ์ผ์ถ ๋ง์ง ์์๊น์ฌ
๋ค~~ ๊ทธ๋ฐ ๋ฐฉ๋ฒ๋ ์์๊ตฐ์. ๊ฒฝํ์ ์ผ๋ก ๋ค ๋ฝ์ ๋ณด๋๊น... 100๋ฒ ๊ทผ์ฒ์์ ๋ค ๋ฝํ๊ธด ํ๋๋ผ๊ตฌ์.
์์ ๋ต๊ธ์ ๋ธ๋ก๊ทธ ๊ธ๋ณด๊ณ , ์ฐพ์๋ณด๊ณ ๋ ์ฐพ์๋ณด๊ณ .. ์ดํดํ์ต๋๋ค. ^^* ๋ฐค์๋๋ก ์๊ฐํ๋ค์. ใ ใ ใ ๊ทธ๋ฅ ๋ ธ๊ฐ๋ค๋ก ์๋์ฐ๊ณ ๋์ด๊ฐ์ ์์ด์ ๋คํ์ด๋ผ๋ ์๊ฐ์ด ๋ญ๋๋ค. ๋ ธ๊ฐ๋ค๋ก ๋์ฐ๊ณ ๋์ด๊ฐ์์ผ๋ฉด ํญ์ ์ด๊ฒ ๋ง์์ ๊ฑธ๋ฆด ๊ฒ ๊ฐ์์ต๋๋ค.
๊ธฐ๋๊ฐ์ ๋ชจ๋ ๋ํ๋ ๊ฑธ๋ก ์๊ฐํ๋ฉด, ์ฒ์ ์ค๋ณต ์๋๊ฑฐ ๋ฝ๋ ํ์ ๊ธฐ๋๊ฐ = 30/30, ๋๋ฒ์งธ๋ก ์ค๋ณต ์๋๊ฑฐ ๋ฝ๋ ํ์ ๊ธฐ๋๊ฐ = 30/29, ์ธ๋ฒ์งธ๋ 30/28, .... , ๋ง์ง๋ง 30๋ฒ์งธ์ ์ค๋ณต ์๋๊ฑฐ ๋์ฌ ํ์ ๊ธฐ๋๊ฐ์ด 30/1ํ. ๋ฐ๋ผ์ ์ด๊ฑฐ ๋ค ๋ํ๋ฉด ๋๋๋ฐ ํน๋ณํ ๊ฐ๋ตํ๊ฒ ํ ์ ์๋ ์์ด ์๋๋ผ ์์ ์ด๋ ์ธํ๋์ํ ๊ฐ์ ๊ฑธ๋ก ๋ค ๋ํด์ ๊ตฌํ๋ฉด ๋จ
์์ธํ ์๊ณ ์ถ์ผ๋ฉด coupon collectorโs problem ์ผ๋ก ์ฐพ์๋ด์ข
์์ดํ์ด ํ๋ ค์ ๊ทธ๋ฐ๋ฐ ๊ฐ์ ์ฌ๋์
๊ณ ๋ง์ ์ฐพ์ ๋ดค๋๋ฐ, ์์ blog์์ ์ค๋ช ํ๋๊ฒ ๊ฐ์ฅ ์๋์ด ์๋๋ผ. ์ ๋์๋ ๋ง๋ค์ด ์ฃผ๊ณ , P( Yi = k ) ์ด๊ฑธ ์ดํด ํ๋๊น, ๋๋จธ์ง๋ ๋ค ํ๋ฆฌ๋๋ผ. ์์์ ๊ฐ๋ ๊ด์ฐฎ์๋ฐ, P(Yi=K)์ ์๋ฏธ๋ฅผ ์ดํด๋ฅผ ๋ชปํด์... 8์๊ฐ ์ ๋ ๊ฑธ๋ ค์ ๊ฒจ์ฐ์ดํดํ์ด. ์ด์ ๋ฐค์ 10์๋ถํฐ ๊ณ ๋ฏผํ๋ค๊ฐ , ์๋ฒฝ๋ฆ๊ฒ ์ดํดํ๊ณ , ์ง๊ธ ์ดํดํ ๊ฑธ๋ก ๋ญ๊ฐ ์ ์ฉํด ๋ณผ๋ ค๊ณ ๊ณ์ฐ์ค์ด์์.