์ฃผ์์ฉ์ด
- ์ด์ฐํ ์ผ์๋ถํฌ : ์ ํด์ง ๋ฒ์์์ ๋ชจ๋ ํ๋ฅ ๋ณ์๋ค์ ๋ฐ์ ํ๋ฅ ์ด ๋์ผํ๋ค. ์) ์ฃผ์ฌ์๋ฅผ ๋์ก์ ๋ ๊ฐ ๋ฉด์ ์๊ฐ ๋์ค๋ ํ๋ฅ ์ 1/6 ์ด๋ค.
- ์ ๊ท๋ถํฌ : ์ธก์ ์ค์ฐจ์ ๊ฐ์ ์์ ํ์ํ๋ค. ์) ์ฐ๋ฆฌ๋๋ผ ๊ณ 3 ๋จํ์๋ค์ ํค(์ ์ฅ)
- ์ง์๋ถํฌ : ๋ ๋ฆฝ์ฌ๊ฑด๋ค ์ฌ์ด์ ๋ฐ์์๊ฐ ๊ฐ๊ฒฉ, ์๋ฅผ ๋ค๋ฉด ์ผ์ ํ ๋น์จ์ ๊ฐ๋ ๋ด์ฌ์ฐฝ๊ตฌ์์ ๊ณ ๊ฐ์ ๋์ฐฉ๊ฐ๊ฒฉ, ์ผ์ ํ ์ํ๋น์จ์ ๊ฐ๊ณ ์๋ ์ฅ์น์ ์๋ช ๋ฑ
- ํฌ์์ก๋ถํฌ : ์ฌ๊ฑด๋ค์ด ์๋ก ๋ ๋ฆฝ์ ์ผ๋ก ๋ฐ์ํ ๋ ์ฃผ์ด์ง ๊ธธ์ด์ ์๊ฐ ๊ฐ๊ฒฉ ์์์ ๋ฐ์ํ๋ ์ฌ๊ฑด์ ์. ์๋ฅผ ๋ค๋ฉด, ์ด๋ ๋์์์ 1์ฃผ์ผ ๋์ ๊ตํต์ฌ๊ณ ๋ก ์ธํ ์ฌ๋ง์ ์, ํ ์๊ฐ ๋์ ๋ฐฉ์ถ๋๋ ๋ฐฉ์ฌ๋ฅ ์ ์์ ์, ๊ตํ๋์์ ํ ์๊ฐ ๋์ ๊ฑธ๋ ค์ค๋ ์ ํ์ ์, ์ ์กฐํ ์ค ๋ถ๋ํ์ ์ ๋ฑ์ด ์๋ค.
ํ๋ฅ ๋ณ์ ๋ฐ์๊ณผ์
- ๋์ U[0,1) ๋ฐ์ => ํ๋ฅ ๋ณ์ ๋ฐ์๊ณต์ ์ ์ฉ => ํ๋ฅ ๋ณ์ ๋ฐ์
//์ฃผ์ฌ์ ๋ฌธ์
i=0
while i< nrolls do
{call random(seed,U)
side = int(U*6)+1
COUNT[side] = COUNT[side]+1
i=i+1 }