์ฟ ํฐ ์์ง๊ฐ ๊ธฐ๋ ํ์ ๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
์ข ๋ฅ๊ฐ n๊ฐ์ง์ธ ๊ฒฝํ์ ์ค๋ณต๊น์ง ํฌํจํด ์ ์ข ๋ชจ์ผ๋ ค๋ฉด ํ๊ท ๋ช ๋ฒ์ ๋ฝ์์ผ ํ๋์ง๋ฅผ ๊ตฌํฉ๋๋ค. ์ด๊ฒ์ด ์ฟ ํฐ ์์ง๊ฐ ๋ฌธ์ ์ด๊ณ , ๊ธฐ๋ ํ์๋ nยทHโ์ ๋๋ค. Hโ์ 1 + 1/2 + โฏ + 1/n์ธ ์กฐํ์์ฌ์, ์ข ๋ฅ๊ฐ 10์ข ์ด๋ฉด ๊ธฐ๋ ํ์๋ ์ฝ 29.29ํ๊ฐ ๋ฉ๋๋ค. ๋ถ์ฐ์ nยฒฮฃ1/iยฒ โ nยทHโ์ผ๋ก ๊ตฌํ๊ณ ํ์คํธ์ฐจ๋ ๊ทธ ์ ๊ณฑ๊ทผ์ ๋๋ค.
๋๋ฆฌ ์ฐ์ด๋ ๊ทผ์ฌ์ n(ln n + 0.5772)๋ ํจ๊ป ๋ณด์ฌ ์ฃผ์ง๋ง ์ด๋๊น์ง๋ ์ฐธ๊ณ ์ฉ์ด๊ณ , ์ฃผ ๊ฒฐ๊ณผ๋ ์ ํ์์ ๋๋ค. ๋ชจ๋ ์ข ๋ฅ๊ฐ ๊ฐ์ ํ๋ฅ ๋ก ๋์ค๊ณ ๋งค ๋ฝ๊ธฐ๊ฐ ์๋ก ๋ ๋ฆฝ์ด๋ผ๋ ๊ท ๋ฑ ๊ฐ์ ์์ ๊ณ์ฐ์ ๋๋ค. 1ํ ๋น์ฉ์ ๋ฃ์ผ๋ฉด ๊ธฐ๋ ํ์์ ๊ณฑํ ๊ธฐ๋ ์ด๋น์ฉ๋ ๋ณด์ฌ ์ฃผ๋ฉฐ, ์ด ๊ฐ๋ ์ฅ๊ธฐ ํ๊ท ์ด๋ผ ํ ๋ฒ์ ๊ฒฐ๊ณผ๋ฅผ ๋ณด์ฅํ์ง ์์ต๋๋ค.
๋ฑ๊ธ๋ณ๋ก ํ๋ฅ ์ด ๋ค๋ฅธ ๊ฐ์ค ํ๋ฅ (๋ ์ด๋)์ ๋ค๋ฃจ์ง ์๊ณ , ๊ตํยท์ค๋ณต ๋ณด์์ด ์๋ ๊ฒฝ์ฐ๋ ๋ฐ์ํ์ง ์์ต๋๋ค. ๊ฒฐ๊ณผ๋ ์ฐธ๊ณ ์ฉ์ ๋๋ค. 2026๋ 10์ ๊ธฐ์ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๊ทผ์ฌ์ n(ln n + 0.5772)๋ ์ข ๋ฅ ์๊ฐ ํด ๋ ์ ํ์์ ๊ฐ๊น์์ง๋ ์์ ๋๋ค. ์ข ๋ฅ ์๊ฐ ์์ผ๋ฉด ์ฐจ์ด๊ฐ ๋์ ๋ณด์ด๋ฏ๋ก ์ด ๊ณ์ฐ๊ธฐ๋ ์ ํ์ nยทHโ์ ์ฃผ ๊ฒฐ๊ณผ๋ก ์ฐ๊ณ ๊ทผ์ฌ์์ ์ฐธ๊ณ ๋ก๋ง ๋ณด์ฌ ์ค๋๋ค.
์๋๋๋ค. ๊ธฐ๋ ํ์๋ ๊ฐ์ ์ํฉ์ ์์ฃผ ์ฌ๋ฌ ๋ฒ ๋ฐ๋ณตํ์ ๋์ ์ฅ๊ธฐ ํ๊ท ์ด๊ณ , ํ์คํธ์ฐจ๊ฐ ์ปค์ ์ค์ ๋ก๋ ๋ ์ ๊ฒ๋ ํจ์ฌ ๋ง์ด๋ ๊ฑธ๋ฆฝ๋๋ค.
์ธ ์ ์์ต๋๋ค. ์ด ๊ณ์ฐ๊ธฐ๋ ๋ชจ๋ ์ข ๋ฅ๊ฐ ๊ฐ์ ํ๋ฅ ๋ก ๋์จ๋ค๋ ๊ท ๋ฑ ๊ฐ์ ์์ ์๋ง ์๋๋ค. ๋ฑ๊ธ๋ณ๋ก ํ๋ฅ ์ด ๋ค๋ฅธ ๊ฒฝ์ฐ์ ๊ธฐ๋ ํ์๋ ๋ค๋ฃจ์ง ์์ต๋๋ค.