ํผ์ง€ ์œ ๋„ ๋ฐฉ๋ฒ•๊ณผ ์ง€์‹ ๋ฐ ์ •๋ณด ์‹œ์Šคํ…œ ๋ชจ๋ธ๋ง์„ ์œ„ํ•œ ์‘์šฉ

๋ณธ ๋…ผ๋ฌธ์—์„œ๋Š” ํผ์ง€ ์ˆ˜ํ•™์˜ ์กฐํ•ญ๊ณผ ํ”„๋ž™ํƒˆ ์ด๋ก ์„ ๊ฒฐํ•ฉํ•˜์—ฌ ์ €์ž๊ฐ€ ๊ฐœ๋ฐœํ•œ ํผ์ง€ ๊ท€๋‚ฉ๋ฒ• ๋ฐฉ๋ฒ•์„ ์ œ์•ˆํ•˜๊ณ , ํผ์ง€ ์ง‘ํ•ฉ์˜ ์žฌ๊ท€ ์ •๋„์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ์†Œ๊ฐœํ•˜๊ณ , ํผ์ง€ ์ง‘ํ•ฉ์˜ ๋ถˆ์™„์ „ ์žฌ๊ท€์— ๋Œ€ํ•œ ์„ค๋ช…์„ ์ œ์‹œํ•ฉ๋‹ˆ๋‹ค. ์ฃผ์ œ ์˜์—ญ์„ ๋ชจ๋ธ๋งํ•˜๊ธฐ ์œ„ํ•œ ๋ถ„์ˆ˜ ์ฐจ์›์œผ๋กœ ์„ค์ •ํ•ฉ๋‹ˆ๋‹ค. ์ œ์•ˆ๋œ ๋ฐฉ๋ฒ•๊ณผ ํผ์ง€ ์„ธํŠธ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์ƒ์„ฑ๋œ ์ง€์‹ ๋ชจ๋ธ์˜ ์ ์šฉ ๋ฒ”์œ„๋Š” ์†Œํ”„ํŠธ์›จ์–ด ์‚ฌ์šฉ ๋ฐ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ์‹œ๋‚˜๋ฆฌ์˜ค ๊ฐœ๋ฐœ์„ ํฌํ•จํ•˜์—ฌ ์ •๋ณด ์‹œ์Šคํ…œ์˜ ์ˆ˜๋ช…์ฃผ๊ธฐ ๊ด€๋ฆฌ๋กœ ๊ฐ„์ฃผ๋ฉ๋‹ˆ๋‹ค.

๊ด€๋ จ์„ฑ

์ •๋ณด์‹œ์Šคํ…œ์˜ ์„ค๊ณ„ ๋ฐ ๊ฐœ๋ฐœ, ๊ตฌํ˜„ ๋ฐ ์šด์˜ ๊ณผ์ •์—์„œ๋Š” ๋ฐ์ดํ„ฐ, ์ •๋ณด, ์™ธ๋ถ€์—์„œ ์ˆ˜์ง‘๋˜๊ฑฐ๋‚˜ ์†Œํ”„ํŠธ์›จ์–ด ๋ผ์ดํ”„์‚ฌ์ดํด์˜ ๊ฐ ๋‹จ๊ณ„์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์ •๋ณด๋ฅผ ์ถ•์ ํ•˜๊ณ  ์ฒด๊ณ„ํ™”ํ•˜๋Š” ๊ฒƒ์ด ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์„ค๊ณ„ ์ž‘์—…๊ณผ ์˜์‚ฌ ๊ฒฐ์ •์— ํ•„์š”ํ•œ ์ •๋ณด์™€ ๋ฐฉ๋ฒ•๋ก ์  ์ง€์› ์—ญํ• ์„ ํ•˜๋ฉฐ ํŠนํžˆ ๋ถˆํ™•์‹ค์„ฑ์ด ๋†’์€ ์ƒํ™ฉ๊ณผ ์ทจ์•ฝํ•œ ๊ตฌ์กฐ์˜ ํ™˜๊ฒฝ์— ์ ํ•ฉํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ์ž์›์˜ ์ถ•์ ๊ณผ ์ฒด๊ณ„ํ™”์˜ ๊ฒฐ๊ณผ๋กœ ํ˜•์„ฑ๋œ ์ง€์‹ ๊ธฐ๋ฐ˜์€ ์ •๋ณด ์‹œ์Šคํ…œ์„ ๋งŒ๋“œ๋Š” ๋™์•ˆ ํ”„๋กœ์ ํŠธ ํŒ€์ด ์–ป์€ ์œ ์šฉํ•œ ๊ฒฝํ—˜์˜ ์›์ฒœ์ผ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์ƒˆ๋กœ์šด ๋น„์ „, ๋ฐฉ๋ฒ• ๋ฐ ๋ชจ๋ธ์„ ๋ชจ๋ธ๋งํ•˜๋Š” ๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ์ˆ˜๋‹จ์ด๊ธฐ๋„ ํ•ฉ๋‹ˆ๋‹ค. ํ”„๋กœ์ ํŠธ ์ž‘์—…์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜. ์ฆ‰, ์ด๋Ÿฌํ•œ ์ง€์‹๋ฒ ์ด์Šค๋Š” ์ง€์ ์ž๋ณธ์˜ ๋ณด๊ณ ์ด์ž ๋™์‹œ์— ์ง€์‹๊ด€๋ฆฌ ๋„๊ตฌ์ด๋‹ค[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์— ๋Œ€ํ•œ ํ…Œ์ŠคํŠธ ์‹œ๋‚˜๋ฆฌ์˜ค์˜ ์ˆ˜์ž…๋‹ˆ๋‹ค.
์„ค๋ช…๋œ ์ ‘๊ทผ ๋ฐฉ์‹์—์„œ ํ…Œ์ŠคํŠธ ์‹œ๋‚˜๋ฆฌ์˜ค์˜ ์ˆ˜๋Š” ํ•ด๋‹น ์‚ฌ์šฉ ์‚ฌ๋ก€์˜ ์ˆ˜์™€ ๋™์ผํ•˜๋ฏ€๋กœ ์‹œ์Šคํ…œ ๊ฐœ๋ฐœ์— ๋”ฐ๋ฅธ ์„ค๋ช… ๋ฐ ์—…๋ฐ์ดํŠธ ์ž‘์—…์ด ๋‹จ์ˆœํ™”๋ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ์ด๋Ÿฌํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ •๋ณด ์‹œ์Šคํ…œ์˜ ์†Œํ”„ํŠธ์›จ์–ด ๋ชจ๋“ˆ ํ…Œ์ŠคํŠธ๋ฅผ ์ž๋™ํ™”ํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฒฐ๋ก 

์ œ์‹œ๋œ ํผ์ง€ ์œ ๋„ ๋ฐฉ๋ฒ•์€ ์ง€์‹ ๊ธฐ๋ฐ˜์˜ ์„ค๋ช… ๋ถ€๋ถ„์„ ์ถ•์ ํ•˜๊ณ  ๋ชจ๋“ˆ์„ ์‚ฌ์šฉํ•˜๊ณ  ํ…Œ์ŠคํŠธํ•˜๊ธฐ ์œ„ํ•œ ์‹œ๋‚˜๋ฆฌ์˜ค ์ž‘์—…์„ ์œ„ํ•ด ๋ชจ๋“  ๋ชจ๋“ˆ ์ •๋ณด ์‹œ์Šคํ…œ์˜ ์ˆ˜๋ช… ์ฃผ๊ธฐ์˜ ๋‹ค์–‘ํ•œ ๋‹จ๊ณ„์—์„œ ๊ตฌํ˜„๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋”์šฑ์ด, ํผ์ง€ ์œ ๋„๋Š” ์ผ๋ถ€ ์š”์†Œ๊ฐ€ ๋ช…ํ™•ํ•˜๊ณ  ๋ชจํ˜ธํ•˜์ง€ ์•Š์€ ๋ฐ˜๋ฉด ๋‹ค๋ฅธ ์š”์†Œ๋Š” ์ž๊ธฐ ์œ ์‚ฌ์„ฑ ๊ทœ์น™์— ๋”ฐ๋ผ ์ง€์ •๋œ ํšŸ์ˆ˜๋งŒํผ ์ ์šฉ๋˜๋Š” "์ธ์ง€ ๋งŒํ™”๊ฒฝ"๊ณผ ๊ฐ™์ด ํš๋“๋œ ํผ์ง€ ์„ค๋ช…์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์ง€์‹์„ ํ•ฉ์„ฑํ•˜๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. ์•Œ๋ ค์ง„ ๋ฐ์ดํ„ฐ์˜ ๊ฐ ์ง‘ํ•ฉ์— ๋Œ€ํ•œ ์žฌ๊ท€ ์ •๋„. ์ข…ํ•ฉํ•˜๋ฉด, ๊ฒฐ๊ณผ ํผ์ง€ ์„ธํŠธ๋Š” ์ •๋ณด ์‹œ์Šคํ…œ์˜ ๋ชฉ์ ๊ณผ ์ผ๋ฐ˜์ ์œผ๋กœ ์ƒˆ๋กœ์šด ์ง€์‹์„ ๊ฒ€์ƒ‰ํ•˜๋Š” ๋ฐ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๋ชจ๋ธ์„ ํ˜•์„ฑํ•ฉ๋‹ˆ๋‹ค.

์ด๋Ÿฌํ•œ ์ข…๋ฅ˜์˜ ๋ฐฉ๋ฒ•๋ก ์€ ํ•ฉ์„ฑ๋œ ์ง‘ํ•ฉ์ด ๋ถˆ์™„์ „ ์ถ”๋ก ์˜ ์›๋ฆฌ์— ๋ชจ์ˆœ๋˜์–ด์„œ๋Š” ์•ˆ ๋˜๋ฉฐ ์ธ๊ฐ„ ์ง€๋Šฅ์„ ๋Œ€์ฒดํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ ์ธ๊ฐ„์˜ ์ง€๋Šฅ์„ ๋•๊ธฐ ์œ„ํ•ด ์„ค๊ณ„๋œ๋‹ค๋Š” ์ ์„ ๊ณ ๋ คํ•˜๋ฉด ๋…ํŠนํ•œ ํ˜•ํƒœ์˜ '์ธ๊ณต์ง€๋Šฅ'์œผ๋กœ ๋ถ„๋ฅ˜๋  ์ˆ˜ ์žˆ๋‹ค.

์ฐธ์กฐ

  1. Borisov V.V., Fedulov A.S., Zernov M.M., "ํผ์ง€ ์ง‘ํ•ฉ ์ด๋ก ์˜ ๊ธฐ์ดˆ." M.: ํ•ซ๋ผ์ธ โ€“ ํ†ต์‹ , 2014. โ€“ 88p.
  2. Borisov V.V., Fedulov A.S., Zernov M.M., "ํผ์ง€ ๋…ผ๋ฆฌ์  ์ถ”๋ก  ์ด๋ก ์˜ ๊ธฐ์ดˆ." M.: ํ•ซ๋ผ์ธ โ€“ ํ†ต์‹ , 2014. โ€“ 122p.
  3. Demenok S.L., โ€œํ”„๋ž™ํƒˆ: ์‹ ํ™”์™€ ๊ณต์˜ˆ ์‚ฌ์ด.โ€ ์ƒํŠธํŽ˜ํ…Œ๋ฅด๋ถ€๋ฅดํฌ: ๋ฌธํ™” ์—ฐ๊ตฌ ์•„์นด๋ฐ๋ฏธ, 2011. โ€“ 296 p.
  4. Zadeh L., "๋ณต์žกํ•œ ์‹œ์Šคํ…œ ๋ฐ ์˜์‚ฌ ๊ฒฐ์ • ํ”„๋กœ์„ธ์Šค ๋ถ„์„์— ๋Œ€ํ•œ ์ƒˆ๋กœ์šด ์ ‘๊ทผ ๋ฐฉ์‹์˜ ๊ธฐ๋ณธ"/ "์˜ค๋Š˜๋‚ ์˜ ์ˆ˜ํ•™". M.: "์ง€์‹", 1974. โ€“ P. 5 โ€“ 49.
  5. Kranz S., โ€œ์ˆ˜ํ•™์  ์ฆ๋ช…์˜ ๋ณ€ํ™”ํ•˜๋Š” ์„ฑ๊ฒฉ.โ€ M .: ์ง€์‹ ์—ฐ๊ตฌ์†Œ, 2016. โ€“ 320p.
  6. Mavrikidi F.I., "ํ”„๋ž™ํƒˆ ์ˆ˜ํ•™๊ณผ ๋ณ€ํ™”์˜ ๋ณธ์งˆ" / "Delphis", No. 54 (2/2008), http://www.delphis.ru/journal/article/fraktalnaya-matematika-i-priroda-peremen.
  7. Mandelbrot B., โ€œ์ž์—ฐ์˜ ํ”„๋ž™ํƒˆ ๊ธฐํ•˜ํ•™.โ€ M .: ์ปดํ“จํ„ฐ ์—ฐ๊ตฌ์†Œ, 2002. โ€“ 656 p.
  8. โ€œํผ์ง€ ์ง‘ํ•ฉ ์ด๋ก ์˜ ๊ธฐ์ดˆ: ์ง€์นจโ€, comp. Korobova I.L., Dyakov I.A. ํƒ๋ณดํ”„(Tambov): ํƒ๋ธŒ ์ถœํŒ์‚ฌ. ์ƒํƒœ ์ €๊ฒƒ๋“ค. ๋Œ€ํ•™, 2003. โ€“ 24 p.
  9. Uspensky V.A., "์ˆ˜ํ•™์— ๋Œ€ํ•œ ์‚ฌ๊ณผ." M.: ์•Œํ”ผ๋‚˜ ๋…ผํ”ฝ์…˜, 2017. โ€“ 622p.
  10. Zimmerman HJ โ€œํผ์ง€ ์ง‘ํ•ฉ ์ด๋ก  โ€“ ๋ฐ ๊ทธ ์‘์šฉโ€, 4ํŒ. Springer Science + Business Media, ๋‰ด์š•, 2001. โ€“ 514 p.

์ถœ์ฒ˜ : habr.com

์ฝ”๋ฉ˜ํŠธ๋ฅผ ์ถ”๊ฐ€