๋ณธ ๋
ผ๋ฌธ์์๋ ํผ์ง ์ํ์ ์กฐํญ๊ณผ ํ๋ํ ์ด๋ก ์ ๊ฒฐํฉํ์ฌ ์ ์๊ฐ ๊ฐ๋ฐํ ํผ์ง ๊ท๋ฉ๋ฒ ๋ฐฉ๋ฒ์ ์ ์ํ๊ณ , ํผ์ง ์งํฉ์ ์ฌ๊ท ์ ๋์ ๋ํ ๊ฐ๋
์ ์๊ฐํ๊ณ , ํผ์ง ์งํฉ์ ๋ถ์์ ์ฌ๊ท์ ๋ํ ์ค๋ช
์ ์ ์ํฉ๋๋ค. ์ฃผ์ ์์ญ์ ๋ชจ๋ธ๋งํ๊ธฐ ์ํ ๋ถ์ ์ฐจ์์ผ๋ก ์ค์ ํฉ๋๋ค. ์ ์๋ ๋ฐฉ๋ฒ๊ณผ ํผ์ง ์ธํธ๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์์ฑ๋ ์ง์ ๋ชจ๋ธ์ ์ ์ฉ ๋ฒ์๋ ์ํํธ์จ์ด ์ฌ์ฉ ๋ฐ ํ
์คํธ๋ฅผ ์ํ ์๋๋ฆฌ์ค ๊ฐ๋ฐ์ ํฌํจํ์ฌ ์ ๋ณด ์์คํ
์ ์๋ช
์ฃผ๊ธฐ ๊ด๋ฆฌ๋ก ๊ฐ์ฃผ๋ฉ๋๋ค.
๊ด๋ จ์ฑ
์ ๋ณด์์คํ ์ ์ค๊ณ ๋ฐ ๊ฐ๋ฐ, ๊ตฌํ ๋ฐ ์ด์ ๊ณผ์ ์์๋ ๋ฐ์ดํฐ, ์ ๋ณด, ์ธ๋ถ์์ ์์ง๋๊ฑฐ๋ ์ํํธ์จ์ด ๋ผ์ดํ์ฌ์ดํด์ ๊ฐ ๋จ๊ณ์์ ๋ฐ์ํ๋ ์ ๋ณด๋ฅผ ์ถ์ ํ๊ณ ์ฒด๊ณํํ๋ ๊ฒ์ด ํ์ํฉ๋๋ค. ์ด๋ ์ค๊ณ ์์ ๊ณผ ์์ฌ ๊ฒฐ์ ์ ํ์ํ ์ ๋ณด์ ๋ฐฉ๋ฒ๋ก ์ ์ง์ ์ญํ ์ ํ๋ฉฐ ํนํ ๋ถํ์ค์ฑ์ด ๋์ ์ํฉ๊ณผ ์ทจ์ฝํ ๊ตฌ์กฐ์ ํ๊ฒฝ์ ์ ํฉํฉ๋๋ค. ์ด๋ฌํ ์์์ ์ถ์ ๊ณผ ์ฒด๊ณํ์ ๊ฒฐ๊ณผ๋ก ํ์ฑ๋ ์ง์ ๊ธฐ๋ฐ์ ์ ๋ณด ์์คํ ์ ๋ง๋๋ ๋์ ํ๋ก์ ํธ ํ์ด ์ป์ ์ ์ฉํ ๊ฒฝํ์ ์์ฒ์ผ ๋ฟ๋ง ์๋๋ผ ์๋ก์ด ๋น์ , ๋ฐฉ๋ฒ ๋ฐ ๋ชจ๋ธ์ ๋ชจ๋ธ๋งํ๋ ๊ฐ์ฅ ๊ฐ๋จํ ์๋จ์ด๊ธฐ๋ ํฉ๋๋ค. ํ๋ก์ ํธ ์์ ์ ๊ตฌํํ๊ธฐ ์ํ ์๊ณ ๋ฆฌ์ฆ. ์ฆ, ์ด๋ฌํ ์ง์๋ฒ ์ด์ค๋ ์ง์ ์๋ณธ์ ๋ณด๊ณ ์ด์ ๋์์ ์ง์๊ด๋ฆฌ ๋๊ตฌ์ด๋ค[3, 10].
๋๊ตฌ๋ก์ ์ง์ ๊ธฐ๋ฐ์ ํจ์จ์ฑ, ์ ์ฉ์ฑ ๋ฐ ํ์ง์ ์ ์ง ๊ด๋ฆฌ์ ํ์ํ ๋ฆฌ์์ค ๊ฐ๋ ๋ฐ ์ง์ ์ถ์ถ์ ํจ์จ์ฑ๊ณผ ๊ด๋ จ์ด ์์ต๋๋ค. ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ์ง์์ ์์งํ๊ณ ๊ธฐ๋กํ๋ ๊ฒ์ด ๋ ๊ฐ๋จํ๊ณ ๋น ๋ฅผ์๋ก, ์ด์ ๋ํ ์ฟผ๋ฆฌ ๊ฒฐ๊ณผ์ ์ผ๊ด์ฑ์ด ๋์์๋ก ๋๊ตฌ ์์ฒด๋ ๋ ์ข๊ณ ๋ ์์ ์ ์ ๋๋ค[1, 2]. ๊ทธ๋ฌ๋ ๊ด๊ณํ ๋ฐ์ดํฐ๋ฒ ์ด์ค์ ๊ด๊ณ ์ ๊ทํ๋ฅผ ํฌํจํ์ฌ ๋ฐ์ดํฐ๋ฒ ์ด์ค ๊ด๋ฆฌ ์์คํ ์ ์ ์ฉ ๊ฐ๋ฅํ ๊ฐ๋ณ ๋ฐฉ๋ฒ ๋ฐ ๊ตฌ์กฐํ ๋๊ตฌ๋ ์๋ฏธ ๊ตฌ์ฑ ์์, ํด์, ๊ฐ๊ฒฉ ๋ฐ ์ฐ์ ์๋ฏธ ์ธํธ๋ฅผ ์ค๋ช ํ๊ฑฐ๋ ๋ชจ๋ธ๋งํ๋ ๊ฒ์ ํ์ฉํ์ง ์์ต๋๋ค [4, 7, 10]. ์ด๋ฅผ ์ํด์๋ ์ ํ ์จํจ๋ก์ง์ ํน์ํ ์ฌ๋ก๋ฅผ ์ผ๋ฐํํ๊ณ ์ง์ ๋ชจ๋ธ์ ์ ๋ณด ์์คํ ์ ์ฃผ์ ์์ญ์ ๋ํ ์ค๋ช ์ ์ฐ์์ฑ์ ๋ ๊ฐ๊น๊ฒ ๋ง๋๋ ๋ฐฉ๋ฒ๋ก ์ ์ ๊ทผ์ด ํ์ํฉ๋๋ค.
์ด๋ฌํ ์ ๊ทผ ๋ฐฉ์์ ํผ์ง ์ํ ์ด๋ก ์กฐํญ๊ณผ ํ๋ํ ์ฐจ์ ๊ฐ๋ ์ ์กฐํฉ์ผ ์ ์์ต๋๋ค[3, 6]. ๊ดด๋ธ์ ๋ถ์์ ์ฑ ์๋ฆฌ(์ ๋ณด ์์คํ ์์ - ์ถ๋ก ์ ๊ทผ๋ณธ์ ์ธ ๋ถ์์ ์ฑ, ์ง์)์ ๋ฐ๋ฅธ ์ ํ ์กฐ๊ฑด ํ์์ ์ฐ์์ฑ ์ ๋ ๊ธฐ์ค(์ค๋ช ์ ์ด์ฐํ ๋จ๊ณ์ ํฌ๊ธฐ)์ ๋ฐ๋ผ ์ง์ ์ค๋ช ์ ์ต์ ํํจ์ผ๋ก์จ ์ผ๊ด์ฑ ์กฐ๊ฑด ํ์ ์ด ์์คํ ์์ ํ์๋จ) ์์ฐจ์ ํผ์งํ(ํผ์ง์ฑ ๊ฐ์)๋ฅผ ์ํํ๋ฉด ํน์ ์ง์ ์ฒด๊ณ๋ฅผ ์ต๋ํ ์์ ํ๊ณ ์ผ๊ด๋๊ฒ ๋ฐ์ํ๊ณ ๋ชจ๋ ์์ ์ ์ํํ ์ ์๋ ํ์ํ๋ ์ค๋ช ์ ์ป์ต๋๋ค. ์ ๋ณด ํ๋ก์ธ์ค - ์์ง, ์ ์ฅ, ์ฒ๋ฆฌ ๋ฐ ์ ์ก [5, 8, 9].
ํผ์ง ์งํฉ ์ฌ๊ท์ ์ ์
X๋ฅผ ๋ชจ๋ธ๋ง๋ ์์คํ ์ ์ผ๋ถ ํน์ฑ์ ๋ํ ๊ฐ ์ธํธ๋ก ์ค์ ํฉ๋๋ค.
(1)
์ฌ๊ธฐ์ n = [N โฅ 3] โ ํด๋น ํน์ฑ์ ๊ฐ ์(๊ธฐ๋ณธ ์งํฉ(0; 1) โ (false; true) ์ด์).
X = B๋ผ๊ณ ๊ฐ์ ํฉ๋๋ค. ์ฌ๊ธฐ์ B = {a,b,c,โฆ,z}๋ ํน์ฑ X์ ๊ฐ ์งํฉ์ ํด๋นํ๋ ์์๋ณ ๋ฑ๊ฐ ์งํฉ์
๋๋ค.
๊ทธ๋ฐ ๋ค์ ํผ์ง ์ธํธ ๋ ํน์ฑ X๋ฅผ ์ค๋ช
ํ๋ ํผ์ง(์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ) ๊ฐ๋
์ ํด๋นํ๋ฉฐ ๋ค์๊ณผ ๊ฐ์ด ํํ๋ ์ ์์ต๋๋ค.
(2)
์ฌ๊ธฐ์ m์ ์ค๋ช
์ด์ฐํ ๋จ๊ณ์ด๊ณ , i๋ N(๋จ๊ณ ๋ค์ค์ฑ)์ ์ํฉ๋๋ค.
๋ฐ๋ผ์ ์ถ๋ก ์ ๋ถ์์ ์ฑ์ด๋ผ๋ ๊ณต๊ฐ์ ๊ฒฝ๊ณ๋ฅผ ๋ฒ์ด๋์ง ์์ผ๋ฉด์ ๊ธฐ์ ์ ์ฐ์์ฑ(๋ถ๋๋ฌ์) ๊ธฐ์ค์ ๋ฐ๋ผ ์ ๋ณด์์คํ
์ ๋ํ ์ง์ ๋ชจ๋ธ์ ์ต์ ํํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ด ์๊ฐํ๋ค. ํผ์ง ์งํฉ์ ์ฌ๊ท ์ ๋ ๊ทธ๋ฆฌ๊ณ ์ฐ๋ฆฌ๋ ๊ทธ ํํ์ ๋ค์ ๋ฒ์ ์ ์ป์ต๋๋ค:
(3)
์ด๋์์ โ ์ผ๋ฐ์ ์ผ๋ก ์งํฉ๋ณด๋ค ํน์ฑ X๋ฅผ ๋ ์๋ฒฝํ๊ฒ ์ค๋ช
ํ๋ ํผ์ง ๊ฐ๋
์ ํด๋นํ๋ ์งํฉ , ๋ถ๋๋ฌ์ ๊ธฐ์ค์ ๋ฐ๋ผ; Re - ์ค๋ช
์ ์ฌ๊ท ์ ๋์
๋๋ค.
๊ทธ๊ฒ์์ฃผ์ํด์ผํ๋ค. (ํด๋ฆฌ์ด ์ธํธ๋ก ์ถ์ ๊ฐ๋ฅ) ํ์ํ ๊ฒฝ์ฐ ํน๋ณํ ๊ฒฝ์ฐ.
๋ถ์ ์ฐจ์ ์๊ฐ
Re=1์ธํธ์ผ ๋ ํน์ฑ X [2, 1]์ ๋ชจ๋ ๊ฐ์ ์ค๋ช ํ๋ ํผ์ง ์ธํธ(๋๋ ๋ช ํํ ๋งคํ) ์์๋ฅผ ํฌํจํ๋ 2์ฐจ ์ผ๋ฐ ํผ์ง ์ธํธ์ ๋๋ค.
(4)
๊ทธ๋ฌ๋ ์ด๋ ๋ณ์ง๋ ์ฌ๋ก์ด๋ฉฐ ๊ฐ์ฅ ์์ ํ ํํ์์๋ ์ผ๋ถ ์์๊ฐ ์ธํธ๊ฐ ๋ ์ ์๊ณ ๋๋จธ์ง๋ ์ฌ์ํ(๋งค์ฐ ๋จ์ํ) ๊ฐ์ฒด์ผ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ๊ทธ๋ฌํ ์งํฉ์ ์ ์ํ๋ ค๋ฉด ๋ค์์ ๋์ ํด์ผ ํฉ๋๋ค. ๋ถ์ ์ฌ๊ท โ ๊ณต๊ฐ์ ๋ถ๋ถ์ ์ฐจ์์ ์ ์ฌ์ฒด(์ด ๋งฅ๋ฝ์์๋ ํน์ ์ฃผ์ ์์ญ์ ์จํจ๋ก์ง ๊ณต๊ฐ) [3, 9].
Re๊ฐ ๋ถ์์ผ ๋ ๋ค์ ํญ๋ชฉ์ ์ป์ต๋๋ค. :
(5)
์ด๋์์ โ ๊ฐ X1์ ๋ํ ํผ์ง ์ธํธ, โ ๊ฐ X2 ๋ฑ์ ๋ํ ํผ์ง ์ธํธ
์ด ๊ฒฝ์ฐ ์ฌ๊ท๋ ๋ณธ์ง์ ์ผ๋ก ํ๋ํ์ด ๋๊ณ ์ค๋ช ์งํฉ์ ์๊ธฐ ์ ์ฌ์ฑ์ด ๋ฉ๋๋ค.
๋ชจ๋์ ๋ค์ํ ๊ธฐ๋ฅ ์ ์
๊ฐ๋ฐฉํ ์ ๋ณด ์์คํ ์ ์ํคํ ์ฒ๋ ์์คํ ์ ํ์ฅ, ๋ณต์ , ์ ์์ฑ ๋ฐ ์ถํ ๊ฐ๋ฅ์ฑ์ ๋ณด์ฅํ๋ ๋ชจ๋์ฑ ์์น์ ๊ฐ์ ํฉ๋๋ค. ๋ชจ๋์ ๊ตฌ์ฑ์ ํตํด ์ ๋ณด ํ๋ก์ธ์ค์ ๊ธฐ์ ์ ๊ตฌํ์ โโํ์ค ์ธ๊ณ์ ์์ฐ์ค๋ฝ๊ณ ๊ฐ๊ด์ ์ธ ๊ตฌํ์ ์ต๋ํ ๊ฐ๊น๊ฒ ๋ง๋ค๊ณ ๊ธฐ๋ฅ์ ํน์ฑ ์ธก๋ฉด์์ ๊ฐ์ฅ ํธ๋ฆฌํ ๋๊ตฌ๋ฅผ ๊ฐ๋ฐํ ์ ์์ผ๋ฉฐ ์ฌ๋์ ๋์ฒดํ์ง ์๊ณ ํจ๊ณผ์ ์ผ๋ก ๋์์ ์ฃผ๊ธฐ ์ํด ์ค๊ณ๋์์ต๋๋ค. ์ง์๊ฒฝ์์ ์์ต๋๋ค.
๋ชจ๋์ ์ ๋ณด ์์คํ ์ ๋ณ๋ ๊ฐ์ฒด๋ก, ์์คํ ์กด์ฌ ๋ชฉ์ ์ ๋ฐ๋ผ ํ์์ด๊ฑฐ๋ ์ ํ ์ฌํญ์ผ ์ ์์ง๋ง ์ด๋ค ๊ฒฝ์ฐ์๋ ์์คํ ๊ฒฝ๊ณ ๋ด์์ ๊ณ ์ ํ ๊ธฐ๋ฅ ์ธํธ๋ฅผ ์ ๊ณตํฉ๋๋ค.
๋ค์ํ ๋ชจ๋ ๊ธฐ๋ฅ์ ์์ฑ(์ ๋ฐ์ดํฐ ๊ธฐ๋ก), ํธ์ง(์ด์ ์ ๊ธฐ๋ก๋ ๋ฐ์ดํฐ ๋ณ๊ฒฝ), ์ญ์ (์ด์ ์ ๊ธฐ๋ก๋ ๋ฐ์ดํฐ ์ญ์ )์ ์ธ ๊ฐ์ง ์์ ์ ํ์ผ๋ก ์ค๋ช ํ ์ ์์ต๋๋ค.
X๋ฅผ ์ด๋ฌํ ๊ธฐ๋ฅ์ ํน์ ํน์ฑ์ผ๋ก ์ค์ ํ๋ฉด ํด๋น ์งํฉ X๋ ๋ค์๊ณผ ๊ฐ์ด ํํ๋ ์ ์์ต๋๋ค.
(6)
์ฌ๊ธฐ์ X1 โ ์์ฑ, X2 โ ํธ์ง, X3 โ ์ญ์ ,
(7)
๋ํ ๋ชจ๋ ๋ชจ๋์ ๊ธฐ๋ฅ์ ๋ฐ์ดํฐ ์์ฑ์ด ์์ฒด ์ ์ฌํ์ง ์๊ณ (์ฌ๊ท ์์ด ๊ตฌํ๋จ - ์์ฑ ๊ธฐ๋ฅ์ด ์์ฒด์ ์ผ๋ก ๋ฐ๋ณต๋์ง ์์) ์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ ํธ์ง ๋ฐ ์ญ์ ์๋ ์์๋ณ ๊ตฌํ(์ํ ์ํ)์ด ํฌํจ๋ ์ ์์ต๋๋ค. ๋ฐ์ดํฐ ์ธํธ์ ์ ํ๋ ์์์ ๋ํ ์์ ) ๋ฐ ์์ฒด์๋ ์ ์ฌํ ์์ ์ด ํฌํจ๋ฉ๋๋ค.
๊ธฐ๋ฅ X์ ๋ํ ์์ ์ด ํน์ ๋ชจ๋์์ ์ํ๋์ง ์์ผ๋ฉด(์์คํ ์์ ๊ตฌํ๋์ง ์์) ํด๋น ์์ ์ ํด๋นํ๋ ์งํฉ์ ๋น์ด ์๋ ๊ฒ์ผ๋ก ๊ฐ์ฃผ๋ฉ๋๋ค.
๋ฐ๋ผ์ ํผ์ง ๊ฐ๋ (๋ฌธ์ฅ)์ ์ค๋ช ํ๊ธฐ ์ํด "๋ชจ๋์ ์ฌ์ฉํ๋ฉด ์ ๋ณด ์์คํ ์ ๋ชฉ์ ์ ์ํด ํด๋น ๋ฐ์ดํฐ ์งํฉ์ผ๋ก ์์ ์ ์ํํ ์ ์์ต๋๋ค." ๊ฐ์ฅ ๊ฐ๋จํ ๊ฒฝ์ฐ์๋ ๋ค์๊ณผ ๊ฐ์ด ๋ํ๋ผ ์ ์์ต๋๋ค.
(8)
์ผ๋ฐ์ ์ธ ๊ฒฝ์ฐ ์ด๋ฌํ ์งํฉ์ 1,6(6)๊ณผ ๋์ผํ ์ฌ๊ท ์์ค์ ๊ฐ์ง๋ฉฐ ๋์์ ํ๋ํ ์งํฉ์ด๊ณ ํผ์ง ์งํฉ์ ๋๋ค.
๋ชจ๋ ์ฌ์ฉ ๋ฐ ํ ์คํธ๋ฅผ ์ํ ์๋๋ฆฌ์ค ์ค๋น
์ ๋ณด ์์คํ ์ ๊ฐ๋ฐ ๋ฐ ์ด์ ๋จ๊ณ์์๋ ๊ธฐ๋ฅ์ ๋ชฉ์ (์ฌ์ฉ ์ฌ๋ก ์๋๋ฆฌ์ค)์ ๋ฐ๋ผ ๋ชจ๋์ ์ฌ์ฉํ๋ ์์ ์ ์์์ ๋ด์ฉ์ ์ค๋ช ํ๊ณ ์์ ๋ฐ ์ค์ ์ฌ๋ถ๋ฅผ ํ์ธํ๋ ํน์ ์๋๋ฆฌ์ค๊ฐ ํ์ํฉ๋๋ค. ๋ชจ๋์ ์ค์ ๊ฒฐ๊ณผ(ํ ์คํธ ์๋๋ฆฌ์ค). .test-case).
์์์ ์ค๋ช ํ ์์ด๋์ด๋ฅผ ๊ณ ๋ คํ๋ฉด ์ด๋ฌํ ์๋๋ฆฌ์ค์ ์์ ํ๋ก์ธ์ค๋ ๋ค์๊ณผ ๊ฐ์ด ์ค๋ช ํ ์ ์์ต๋๋ค.
๋ชจ๋์ ๋ํ ํผ์ง ์งํฉ์ด ํ์ฑ๋ฉ๋๋ค. :
(9)
์ด๋์์
โ ๊ธฐ๋ฅ X์ ๋ฐ๋ผ ๋ฐ์ดํฐ๋ฅผ ์์ฑํ๋ ์์
์ ์ํ ํผ์ง ์ธํธ;
โ ๊ธฐ๋ฅ X์ ๋ฐ๋ผ ๋ฐ์ดํฐ ํธ์ง ์์
์ ์ํ ํผ์ง ์ธํธ, ์ฌ๊ท ์ ๋ a(ํจ์ ์๋ฒ ๋ฉ)๋ ์์ฐ์์ด๊ณ ์ฌ์ํ ๊ฒฝ์ฐ์๋ 1๊ณผ ๊ฐ์ต๋๋ค.
โ ๊ธฐ๋ฅ X์ ๋ฐ๋ผ ๋ฐ์ดํฐ ์ญ์ ์์
์ ์ํ ํผ์ง ์งํฉ, ์ฌ๊ท ์ ๋ b(ํจ์ ์๋ฒ ๋ฉ)๋ ์์ฐ์์ด๊ณ ์ฌ์ํ ๊ฒฝ์ฐ์๋ 1๊ณผ ๊ฐ์ต๋๋ค.
๊ทธ๋ฌํ ๋ค์๋ ๋ค์๊ณผ ๊ฐ์ด ์ค๋ช ํฉ๋๋ค. ์ ํํ ๋ฌด์(์ด๋ค ๋ฐ์ดํฐ ๊ฐ์ฒด)์ด ์์ฑ, ํธ์ง ๋ฐ/๋๋ ์ญ์ ๋์๋์ง ๋ชจ๋์ ๋ชจ๋ ์ฌ์ฉ์ ๋ํด.
๊ทธ๋ฐ ๋ค์ ํด๋น ๋ชจ๋์ ๊ธฐ๋ฅ X์ Ux๋ฅผ ์ฌ์ฉํ๊ธฐ ์ํ ์ผ๋ จ์ ์๋๋ฆฌ์ค๊ฐ ์ปดํ์ผ๋๋ฉฐ, ๊ฐ ์๋๋ฆฌ์ค๋ ๋ค์์ ์ค๋ช ํฉ๋๋ค. ์(์ด๋ค ๋น์ฆ๋์ค ์์ ์ ๋ํด) ์งํฉ์ผ๋ก ์ค๋ช ๋๋ ๋ฐ์ดํฐ ๊ฐ์ฒด๊ฐ ์์ฑ, ํธ์ง ๋ฐ/๋๋ ์ญ์ ๋ฉ๋๊น? , ๊ทธ๋ฆฌ๊ณ ์ด๋ค ์์๋ก:
(10)
์ฌ๊ธฐ์ n์ X์ ์ฌ์ฉ ์ฌ๋ก ์์ ๋๋ค.
๋ค์์ผ๋ก, ๋ฌธ์ ์ ๋ชจ๋์ ๋ํ ๊ฐ ์ฌ์ฉ ์ฌ๋ก์ ๋ํ ๊ธฐ๋ฅ X์ ๋ํด ์ผ๋ จ์ Tx ํ ์คํธ ์๋๋ฆฌ์ค๊ฐ ์ปดํ์ผ๋ฉ๋๋ค. ํ ์คํธ ์คํฌ๋ฆฝํธ์์๋ ๋ค์๊ณผ ๊ฐ์ด ์ค๋ช ํฉ๋๋ค. ์ ์ค์ผ์ด์ค๋ฅผ ์คํํ ๋ ์ด๋ค ๋ฐ์ดํฐ ๊ฐ์ด ์ฌ์ฉ๋๋์ง, ์ด๋ค ์์๋ก ์ฌ์ฉ๋๋์ง, ์ด๋ค ๊ฒฐ๊ณผ๋ฅผ ์ป์ด์ผ ํ๋์ง:
(11)
์ฌ๊ธฐ์ [D]๋ ํ
์คํธ ๋ฐ์ดํฐ์ ๋ฐฐ์ด์ด๊ณ , n์ X์ ๋ํ ํ
์คํธ ์๋๋ฆฌ์ค์ ์์
๋๋ค.
์ค๋ช
๋ ์ ๊ทผ ๋ฐฉ์์์ ํ
์คํธ ์๋๋ฆฌ์ค์ ์๋ ํด๋น ์ฌ์ฉ ์ฌ๋ก์ ์์ ๋์ผํ๋ฏ๋ก ์์คํ
๊ฐ๋ฐ์ ๋ฐ๋ฅธ ์ค๋ช
๋ฐ ์
๋ฐ์ดํธ ์์
์ด ๋จ์ํ๋ฉ๋๋ค. ๋ํ ์ด๋ฌํ ์๊ณ ๋ฆฌ์ฆ์ ์ ๋ณด ์์คํ
์ ์ํํธ์จ์ด ๋ชจ๋ ํ
์คํธ๋ฅผ ์๋ํํ๋ ๋ฐ ์ฌ์ฉ๋ ์ ์์ต๋๋ค.
๊ฒฐ๋ก
์ ์๋ ํผ์ง ์ ๋ ๋ฐฉ๋ฒ์ ์ง์ ๊ธฐ๋ฐ์ ์ค๋ช ๋ถ๋ถ์ ์ถ์ ํ๊ณ ๋ชจ๋์ ์ฌ์ฉํ๊ณ ํ ์คํธํ๊ธฐ ์ํ ์๋๋ฆฌ์ค ์์ ์ ์ํด ๋ชจ๋ ๋ชจ๋ ์ ๋ณด ์์คํ ์ ์๋ช ์ฃผ๊ธฐ์ ๋ค์ํ ๋จ๊ณ์์ ๊ตฌํ๋ ์ ์์ต๋๋ค.
๋์ฑ์ด, ํผ์ง ์ ๋๋ ์ผ๋ถ ์์๊ฐ ๋ช ํํ๊ณ ๋ชจํธํ์ง ์์ ๋ฐ๋ฉด ๋ค๋ฅธ ์์๋ ์๊ธฐ ์ ์ฌ์ฑ ๊ท์น์ ๋ฐ๋ผ ์ง์ ๋ ํ์๋งํผ ์ ์ฉ๋๋ "์ธ์ง ๋งํ๊ฒฝ"๊ณผ ๊ฐ์ด ํ๋๋ ํผ์ง ์ค๋ช ์ ๊ธฐ๋ฐ์ผ๋ก ์ง์์ ํฉ์ฑํ๋ ๋ฐ ๋์์ด ๋ฉ๋๋ค. ์๋ ค์ง ๋ฐ์ดํฐ์ ๊ฐ ์งํฉ์ ๋ํ ์ฌ๊ท ์ ๋. ์ข ํฉํ๋ฉด, ๊ฒฐ๊ณผ ํผ์ง ์ธํธ๋ ์ ๋ณด ์์คํ ์ ๋ชฉ์ ๊ณผ ์ผ๋ฐ์ ์ผ๋ก ์๋ก์ด ์ง์์ ๊ฒ์ํ๋ ๋ฐ ์ฌ์ฉํ ์ ์๋ ๋ชจ๋ธ์ ํ์ฑํฉ๋๋ค.
์ด๋ฌํ ์ข ๋ฅ์ ๋ฐฉ๋ฒ๋ก ์ ํฉ์ฑ๋ ์งํฉ์ด ๋ถ์์ ์ถ๋ก ์ ์๋ฆฌ์ ๋ชจ์๋์ด์๋ ์ ๋๋ฉฐ ์ธ๊ฐ ์ง๋ฅ์ ๋์ฒดํ๋ ๊ฒ์ด ์๋๋ผ ์ธ๊ฐ์ ์ง๋ฅ์ ๋๊ธฐ ์ํด ์ค๊ณ๋๋ค๋ ์ ์ ๊ณ ๋ คํ๋ฉด ๋ ํนํ ํํ์ '์ธ๊ณต์ง๋ฅ'์ผ๋ก ๋ถ๋ฅ๋ ์ ์๋ค.
์ฐธ์กฐ
- Borisov V.V., Fedulov A.S., Zernov M.M., "ํผ์ง ์งํฉ ์ด๋ก ์ ๊ธฐ์ด." M.: ํซ๋ผ์ธ โ ํต์ , 2014. โ 88p.
- Borisov V.V., Fedulov A.S., Zernov M.M., "ํผ์ง ๋ ผ๋ฆฌ์ ์ถ๋ก ์ด๋ก ์ ๊ธฐ์ด." M.: ํซ๋ผ์ธ โ ํต์ , 2014. โ 122p.
- Demenok S.L., โํ๋ํ: ์ ํ์ ๊ณต์ ์ฌ์ด.โ ์ํธํํ ๋ฅด๋ถ๋ฅดํฌ: ๋ฌธํ ์ฐ๊ตฌ ์์นด๋ฐ๋ฏธ, 2011. โ 296 p.
- Zadeh L., "๋ณต์กํ ์์คํ ๋ฐ ์์ฌ ๊ฒฐ์ ํ๋ก์ธ์ค ๋ถ์์ ๋ํ ์๋ก์ด ์ ๊ทผ ๋ฐฉ์์ ๊ธฐ๋ณธ"/ "์ค๋๋ ์ ์ํ". M.: "์ง์", 1974. โ P. 5 โ 49.
- Kranz S., โ์ํ์ ์ฆ๋ช ์ ๋ณํํ๋ ์ฑ๊ฒฉ.โ M .: ์ง์ ์ฐ๊ตฌ์, 2016. โ 320p.
- Mavrikidi F.I., "ํ๋ํ ์ํ๊ณผ ๋ณํ์ ๋ณธ์ง" / "Delphis", No. 54 (2/2008),
http://www.delphis.ru/journal/article/fraktalnaya-matematika-i-priroda-peremen . - Mandelbrot B., โ์์ฐ์ ํ๋ํ ๊ธฐํํ.โ M .: ์ปดํจํฐ ์ฐ๊ตฌ์, 2002. โ 656 p.
- โํผ์ง ์งํฉ ์ด๋ก ์ ๊ธฐ์ด: ์ง์นจโ, comp. Korobova I.L., Dyakov I.A. ํ๋ณดํ(Tambov): ํ๋ธ ์ถํ์ฌ. ์ํ ์ ๊ฒ๋ค. ๋ํ, 2003. โ 24 p.
- Uspensky V.A., "์ํ์ ๋ํ ์ฌ๊ณผ." M.: ์ํผ๋ ๋ ผํฝ์ , 2017. โ 622p.
- Zimmerman HJ โํผ์ง ์งํฉ ์ด๋ก โ ๋ฐ ๊ทธ ์์ฉโ, 4ํ. Springer Science + Business Media, ๋ด์, 2001. โ 514 p.
์ถ์ฒ : habr.com