-
[์ด์ฐ ์ํ] ์งํฉ์ ๋ถํ
์งํฉ์ ๋ถํ ์ธ๊ณต์ง๋ฅ์์ ์ง์์ ์์์ด ๋๋ ๋ฐ์ดํฐ๋ฅผ ๊ด๋ฆฌํ๋ ค๋ฉด ์ผ์ ํ ๊ธฐ์ค์ผ๋ก ์ ์ฒด ๋ฐ์ดํฐ๋ฅผ ๋ถ๋ฅํ๋ ๊ณผ์ ์ด ํ์ํ๋ค. ์ด ๊ณผ์ ์ ํตํด ๋ถ๋ฅํ ๋ฐ์ดํฐ ์งํฉ์ ๋ฐ๋์ ํ๋ ์ด์์ ๋ฐ์ดํฐ๋ฅผ ํฌํจํด์ผ ํ๊ณ , ๋ฐ์ดํฐ ์งํฉ์ ๋ชจ๋ ํฉ์ณค์ ๋๋ ์ ์ธ๋ ๋ฐ์ดํฐ๊ฐ ์์ด์ผ ํ๋ค. ๋ํ ๋ถ๋ฅํ ์งํฉ ์ฌ์ด์ ๊ณตํต์ผ๋ก ํฌํจ๋๋ ๋ฐ์ดํฐ๊ฐ ์กด์ฌํ์ง ์์์ผ ํ๋ค. ์ด๋ ๊ฒ ๋ณด์ ํ ๋ฐ์ดํฐ๋ฅผ ์ ํํ๊ฒ ๋ถ๋ฅํด์ ๊ด๋ฆฌํด์ผ ์ธ๊ณต์ง๋ฅ์ด ์ธ๋ฐ์๋ ์ถ๋ก ๊ณผ์ ์ ์ํํ์ง ์์ผ๋ฉด์ ์ ํํ ์ ๋ณด๋ฅผ ์ถ๋ก ํ ์ ์๋ค. ์ด๋ฌํ ์ธ๊ณต์ง๋ฅ์ ๋ฐ์ดํฐ ๊ด๋ฆฌ์ ์ ์ฉํ ์ ์๋ ๊ฐ๋
์ด ์งํฉ์ ๋ถํ ์ด๋ค. ๋ถํ (Partition : $A = \{A_{1}, A_{2}, \cdots, A_{n} \}$ ) ๊ณต์งํฉ์ด ์๋ ์์์ ์งํฉ $A$ ๋ฅผ ์๋ก์์ด๋ฉด์ ๊ณต์งํฉ์ด ์๋ ..
2022.10.22