๐
์ ์ฒด๋ก
๋ปํ์ด ๊ฒ์ ๊ฒฐ๊ณผ
42๊ฐ
๐๋ปํ์ด์ "์ ์ฒด๋ก"๋ฅผ ์ฌ์ฉํ ๋จ์ด๋ 42๊ฐ ์
๋๋ค.
-
๋ถ์
(ๆตฎ็)
:
๋์์์ ํฐ ์ ์ด ์๊ฒจ ๊ฐ๋ง ์๋ฅผ ๋ฎ๊ธฐ ์์ํ์ฌ ๋๋์ ์ ์ฒด๋ก ํผ์ง๋ ๋ณ. ์ผ์ฆ์ ์ผ์ผ์ผ ๋ชน์ ๊ฐ๋ ต๊ณ ์๋ ฅ์ด ๋๋น ์ง๋ค.
๐
ๆตฎ:
๋ฐ ๋ถ
็:
๋์ ๋ฐฑํ๋ ์
-
๋น๋ฆ
:
1๋น๋ฆ๊ณผ์ ๊ฐ๋น๋ฆ, ์๋น๋ฆ, ํธ๋น๋ฆ ๋ฐ์๋ฅผ ํตํ์ด ์ด๋ฅด๋ ๋ง.
2๋น๋ฆ๊ณผ์ ํํด์ด์ดํ. ์ค๊ธฐ๋ ๋์ด๊ฐ 1๋ฏธํฐ ์ ๋์ด๊ณ ๊ณง๊ฒ ์๋ฉฐ, ๋๋ฌธ๋๋ฌธ ๊ฐ์ง๊ฐ ๊ฐ๋ผ์ง๋ค. ์์ ์ด๊ธ๋๊ณ ๋ง๋ฆ๋ชจ์ฒ๋ผ ์๊ธด ๋ฌ๊ฑ ๋ชจ์์ด๊ณ ์์๋ฃจ๊ฐ ๊ธธ๋ฉฐ ํ๋ฉด์ ์์ฃผ์์ ๋ฌด๋ฌ๊ฐ ์๋ ๊ฒ๋ ์๋ค. 7์๊ฒฝ์ ํฐ๋น์ ๋
น์ ์๊ฝ์ด ์๊ฒจ๋๋์ด์ ๋ชจ์ฌ ํผ๊ณ ์ ์ฒด๋ก ์์ถ(ๅ้) ํ์๋ฅผ ์ด๋ฃจ๋ฉฐ ์์ค๊ธฐ ๋์ ๋ฌ๋ฆฐ ํ์๋ ๊ธธ๊ฒ ๋ฌ๋ฆฐ๋ค. ์ด๋ฆฐ์์ ์์ฉํ๋ค. ์ธ๋๊ฐ ์์ฐ์ง๋ก ๋๋ง, ์ค๊ตญ, ๋ง๋ ์ด์์์์๋ ์ฌ๋ฆ ์ฑ์๋ก ์ฌ๋ฐฐํ๋ค.
-
์ฌ์ฅ
(ๅฟ่)
:
1์ฃผ๊ธฐ์ ์ธ ์์ถ์ ์ํ์ฌ ํ์ก์ ๋ชธ ์ ์ฒด๋ก ๋ณด๋ด๋, ์ํ ๊ณํต์ ์ค์ฌ์ ์ธ ๊ทผ์ก ๊ธฐ๊ด. ์ด๋ฅ๋ 1์ฌ๋ฐฉ 1์ฌ์ค, ์์๋ฅ๋ 2์ฌ๋ฐฉ 1์ฌ์ค, ์กฐ๋ฅ์ ํฌ์ ๋ฅ๋ 2์ฌ๋ฐฉ 2์ฌ์ค์ด๋ค. ์ฌ๋์ ๊ฒฝ์ฐ์๋ ๊ฐ์ด์์์ ์ค์๋ณด๋ค ์ผ์ชฝ์ ์๊ณ , ์ฃผ๋จน๋ณด๋ค ์ฝ๊ฐ ํฐ ๊ทผ์ก์ง ๋ฉ์ด๋ฆฌ๋ก ์๋ฟํ์ ์ฃผ๋จธ๋ ๋ชจ์์ ํ๊ณ ์๋ค.
2์ฌ๋ฌผ์ ์ค์ฌ์ด ๋๋ ๊ณณ์ ๋น์ ์ ์ผ๋ก ์ด๋ฅด๋ ๋ง.
3๋ง์์ ๋น์ ์ ์ผ๋ก ์ด๋ฅด๋ ๋ง.
๐
ๅฟ:
๋ง์ ์ฌ
่:
์ค์ฅ ์ฅ
-
์ญ์
(้ๅ)
:
์งํฉ A์์ ์งํฉ B๋ก ๊ฐ๋ ์ฌ์(ๅฏซๅ)์ด ์์ ๋, B์ ๋ถ๋ถ ์งํฉ N์ ์ํ๋ ์์ ์ ์ฒด๋ก ์ฌ์๋๋ A์ ๋ถ๋ถ ์งํฉ์ N์ ๋ํ์ฌ ์ด๋ฅด๋ ๋ง.
๐
้:
๊ฑฐ์ค๋ฅผ ์ญ
ๅ:
๋ชจ์ ์
-
์ผํต
:
์ฃผ๊ธฐ์ ์ธ ์์ถ์ ์ํ์ฌ ํ์ก์ ๋ชธ ์ ์ฒด๋ก ๋ณด๋ด๋, ์ํ ๊ณํต์ ์ค์ฌ์ ์ธ ๊ทผ์ก ๊ธฐ๊ด. ์ด๋ฅ๋ 1์ฌ๋ฐฉ 1์ฌ์ค, ์์๋ฅ๋ 2์ฌ๋ฐฉ 1์ฌ์ค, ์กฐ๋ฅ์ ํฌ์ ๋ฅ๋ 2์ฌ๋ฐฉ 2์ฌ์ค์ด๋ค. ์ฌ๋์ ๊ฒฝ์ฐ์๋ ๊ฐ์ด์์์ ์ค์๋ณด๋ค ์ผ์ชฝ์ ์๊ณ , ์ฃผ๋จน๋ณด๋ค ์ฝ๊ฐ ํฐ ๊ทผ์ก์ง ๋ฉ์ด๋ฆฌ๋ก ์๋ฟํ์ ์ฃผ๋จธ๋ ๋ชจ์์ ํ๊ณ ์๋ค.
-
์์
(ๅๅ)
:
์งํฉ A์์ ์งํฉ B๋ก ๊ฐ๋ ์ฌ์(ๅฏซๅ)์ด ์์ ๋, B์ ๋ถ๋ถ ์งํฉ N์ ์ํ๋ ์์ ์ ์ฒด๋ก ์ฌ์๋๋ A์ ๋ถ๋ถ ์งํฉ์ N์ ๋ํ์ฌ ์ด๋ฅด๋ ๋ง.
๐
ๅ:
๊ทผ์ ์
ๅ:
๋ชจ์ ์
-
ํ์ฑ
(่ง่)
:
๋น๋ฆ๊ณผ์ ํํด์ด์ดํ. ์ค๊ธฐ๋ ๋์ด๊ฐ 1๋ฏธํฐ ์ ๋์ด๊ณ ๊ณง๊ฒ ์๋ฉฐ, ๋๋ฌธ๋๋ฌธ ๊ฐ์ง๊ฐ ๊ฐ๋ผ์ง๋ค. ์์ ์ด๊ธ๋๊ณ ๋ง๋ฆ๋ชจ์ฒ๋ผ ์๊ธด ๋ฌ๊ฑ ๋ชจ์์ด๊ณ ์์๋ฃจ๊ฐ ๊ธธ๋ฉฐ ํ๋ฉด์ ์์ฃผ์์ ๋ฌด๋ฌ๊ฐ ์๋ ๊ฒ๋ ์๋ค. 7์๊ฒฝ์ ํฐ๋น์ ๋
น์ ์๊ฝ์ด ์๊ฒจ๋๋์ด์ ๋ชจ์ฌ ํผ๊ณ ์ ์ฒด๋ก ์์ถ(ๅ้) ํ์๋ฅผ ์ด๋ฃจ๋ฉฐ ์์ค๊ธฐ ๋์ ๋ฌ๋ฆฐ ํ์๋ ๊ธธ๊ฒ ๋ฌ๋ฆฐ๋ค. ์ด๋ฆฐ์์ ์์ฉํ๋ค. ์ธ๋๊ฐ ์์ฐ์ง๋ก ๋๋ง, ์ค๊ตญ, ๋ง๋ ์ด์์์์๋ ์ฌ๋ฆ ์ฑ์๋ก ์ฌ๋ฐฐํ๋ค.
๐
่ง:
๋น๋ฆ ํ
่:
๋๋ฌผ ์ฑ
-
๊ณฑ์งํฉ
(๊ณฑ้ๅ)
:
๋ ์งํฉ์ ์์๋ค์ ํ๋์ฉ ๋ฝ์ ์ง์ ์ง์ ์์ ์ ์ฒด๋ก ์ด๋ฃจ์ด์ง ์งํฉ. A={a, b}, B={x, y}์ผ ๋, A์ B์ ๊ณฑ์งํฉ (AรB)์ {(a, x), (a, y), (b, x), (b, y)}์ด๋ค.
๐
้:
๋ชจ์ ์ง
ๅ:
ํฉํ ํฉ
-
๊ต์งํฉ
(ไบค้ๅ)
:
๋ ์งํฉ A์ B๊ฐ ์์ ๋ ์งํฉ A, B์ ๊ณตํต์ผ๋ก ์ํ๋ ์์ ์ ์ฒด๋ก ์ด๋ฃจ์ด์ง ์งํฉ. โAโฉBโ๋ก ๋ํ๋ธ๋ค.
๐
ไบค:
์ฌ๊ท ๊ต
้:
๋ชจ์ ์ง
ๅ:
ํฉํ ํฉ
-
๋์ฒด๋ก
(ๅคง้ซ๋ก)
:
1์ ์ฒด๋ก ๋ณด์์. ๋๋ ์ผ๋ฐ์ ์ผ๋ก.
2์์ ๋ง ๋งํด์.
๐
ๅคง:
ํฐ ๋
้ซ:
๋ชธ ์ฒด
๐ ๋จ์ด ์ ํฌ๋ฅผ ์ํ ์ ๋ฌผ ์์๋ฅผ ์ด์ด๋ณด์ธ์
โน
๋ง์๋ ์๋ด ๋ชจ์
๐จโ๐ฆโ๐ฆโ๐แแ
ตแซแแ
กแซแแ
ชแซแแ
จ,แแ
ตแซแแ
ฆ
๐งข๐๐แแ
กแแ
ฎแฏ,แแ
ตแแ
งแจ,แแ
ฅแฏแแ
ต
๐น๐ฑ๐แแ
ตแจแแ
ฎแฏ
โน
์์๋๋ฉด ์ธ๋ชจ์๋ ๋ถ์ผ๋ณ ํ์ ๋จ์ด