์ฌ๊ธฐ์์ "์ธํธ"๋ฅผ ์ฐพ๋ ์ฌ๋์ ๋๊ตฌ๋ ๋์๊ฒ์ ์ด์ฝ๋ฆฟ ๋ฐ๋ฅผ ๋ฐ๊ฒ ๋ ๊ฒ์
๋๋ค.
์ธํธ๋ ์ฐ๋ฆฌ๊ฐ ์ฝ 5๋ ์ ์ ํ๋ ์ดํ๋ ํ๋ฅญํ ๊ฒ์์ ๋๋ค. ๋น๋ช , ๋น๋ช , ์ฌ์ง ์กฐํฉ.
๊ฒ์์ ๊ท์น์ ๋ฐ๋ฅด๋ฉด 1991๋
์ ์ ํ์ ๋ง์ค ํ์ฝ(Marsha Falco)๊ฐ 1974๋
๋
์ผ ์
ฐํผ๋์ ๊ฐ์ง์ ์ฐ๊ตฌํ๋ ๋์ ๊ธฐ๋ก์ ๋จ๊ฒผ๋ค๊ณ ํฉ๋๋ค. ์ํ์ผ๋ก ์ธํด ๋๊ฐ ์ถฉ๋ถํ ์ง์น ์ฌ๋๋ค์๊ฒ๋ ์๊ฐ์ด ์ง๋๋ฉด ๋ฉด์ ์ธก์ ๋ฒ๊ณผ ์ ์ ํตํด ์ง์ ์ ๊ทธ๋ฆฌ๋ ๋ฐ ์ฝ๊ฐ์ ๋ฐํฅ์ด ์๋ค๋ ์์ฌ์ด ์๊น๋๋ค. (๋ ์ฅ์ ์นด๋๊ฐ ์ฃผ์ด์ง๋ฉด ๊ฐ์ ์ธํธ์ ๋ค์ด๊ฐ๋ ์นด๋๋ ๋จ ํ ์ฅ๋ฟ์
๋๋ค.)
Marsha Falco๋ "๊ธ์, "์ธํธ"๋ฅผ ์ฐพ์ง ๋ชปํ์
จ๋์?"๋ผ๊ณ ๋ฌป๋ ๊ฒ ๊ฐ์ต๋๋ค.
๊ท์น์ ๊ธฐ์ตํ์ธ์
์ธํธ๋ ์นด๋๊ฒ์์ด๋ค. ๋ชจ๋ ์นด๋์๋ 3๊ฐ์ ๋งค๊ฐ๋ณ์๊ฐ ์์ผ๋ฉฐ, ๊ฐ ๋งค๊ฐ๋ณ์๋ 3๊ฐ์ ๊ฐ์ ๊ฐ์ต๋๋ค(์ด 3 x 3 x 81 x XNUMX = XNUMX๊ฐ ์นด๋).
๋งค๊ฐ๋ณ์์ ์ข
๋ฅ์ ๊ฐ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
- ๊ทธ๋ฆผ ::= ํ์ | ๋ง๋ฆ๋ชจ | "์ฝ๋ฑ์ง"
- ์์ ::= ๋นจ๊ฐ์ | ๋ น์ | ์ ๋น๊ฝ
- ์ฑ์ฐ๊ธฐ:= ํฐ์ | ์ค๋ฌด๋ฌ | ๋จ๋จํ
- ์๋::= 1 | 2 | ์ผ
๊ฒ์ ๋ชฉ์ ์ธ ์ฅ์ ์นด๋์ ํน๋ณํ ์กฐํฉ์ ์ฐพ๋ ๊ฒ์ผ๋ก ๊ตฌ์ฑ๋ฉ๋๋ค. XNUMX๊ฐ์ ์นด๋ ์์ฑ ๊ฐ๊ฐ์ ๋ํด ๋ชจ๋ ๋์ผํ๊ฑฐ๋, XNUMX๊ฐ์ ์นด๋๋ฅผ "์ธํธ"๋ผ๊ณ ํฉ๋๋ค. ๋ชจ๋ ๋ค๋ฅด๋ค.
์ฆ, ๋ ์ฅ์ ์นด๋์ ํ๋์ ๋งค๊ฐ๋ณ์ ๊ฐ์ด ์๊ณ ์ธ ๋ฒ์งธ ์นด๋์ ๋ค๋ฅธ ๋งค๊ฐ๋ณ์ ๊ฐ์ด ์์ผ๋ฉด ์ธ ์ฅ์ ์นด๋๊ฐ ์ธํธ๋ฅผ ๊ตฌ์ฑํ์ง ์๋๋ค๊ณ ๋งํ ์ ์์ต๋๋ค. ๋ ์ฅ์ ์นด๋์ ๋ํด ํญ์ ์ธํธ๊ฐ ๋๋ ์ธ ๋ฒ์งธ(๊ทธ๋ฆฌ๊ณ ์ ์ผํ ์นด๋)๊ฐ ์๋ค๋ ๊ฒ์ ์ ์ ์์ต๋๋ค.
๊ฒ์ ์งํ : ๋ฐํ์๋ ํ ์ด๋ธ ์์ 12์ฅ์ ์นด๋๋ฅผ ๋์ต๋๋ค. ๋๊ตฐ๊ฐ ์ธํธ๋ฅผ ๋ฐ๊ฒฌํ๋ฉด "์ธํธ!"๋ผ๊ณ ์ธ์นฉ๋๋ค. ๊ทธ๋ฐ ๋ค์ ์ธํธ๋ฅผ ๊ตฌ์ฑํ๋ ์นด๋๋ฅผ ์นจ์ฐฉํ๊ฒ ๊ฐ์ ธ์ต๋๋ค. ๋ฐฐ์น๋ ์นด๋์ ์ธํธ๊ฐ ์์ผ๋ฉด(์๋ง๋ ์๋ ๊ฒ์ฒ๋ผ ๋ณด์) ๋ฐํ์๋ ์ธ ์ฅ์ ์นด๋๋ฅผ ๋ ๋ฐฐ์นํฉ๋๋ค.
์ธํธ๊ฐ ์๋ ์ต๋ ์นด๋ ์๋ 20์ฅ์ ๋๋ค. ๋ผ์ด๋๋ ๋ฑ์ด ๋ค ๋จ์ด์ง ๋๊น์ง ๊ณ์๋ฉ๋๋ค. ๋ ๋ง์ ์ธํธ๋ฅผ ๋ชจ์ ์ฌ๋์ด ์น๋ฆฌํฉ๋๋ค.
์ํ์๋ค์ด ์ฐธ์ฌํ์ฌ 20์ฅ์ ์นด๋ ์กฐํฉ์ ์ ์ํ์ต๋๋ค. ์์ ์ ์ฒ ๋
ธ๋ฆฌ์ค๋ผ๊ณ ์๊ฐํ๋ ์ฌ๋์ด๋ผ๋ฉด ๋๊ตฌ๋ ์ด ์ฌ์ง์ ์๊ณ ์ธํธ ์์ด ํผ์์ ์๋ฆฌํ
์ด ๊ฒ์์ ์๋ํ ์ ์์ต๋๋ค.
์๋๋ฉด ์ฌ๊ธฐ์ ์์ง "์ธํธ"๊ฐ ์๋์ง ํ์ธํ์๊ฒ ์ต๋๊น?
์ธํธ๊ฐ ์๋ ์นด๋ 20์ฅ
"์์๋ณ ์ค์ "์ด ์๋์ง ํ์ธํ๋ฉด ํธ๋ฆฌํฉ๋๋ค.
๋์ผํ ์นด๋์ด์ง๋ง ์์น๋ฅผ ๋ณด๋ฉด "์ฑ์ฐ๊ธฐ" ๋งค๊ฐ๋ณ์์ ๋ฐ๋ผ ์ธํธ๊ฐ ํฌํจ๋์ด ์์์ ์ ์ ์์ต๋๋ค.
์นด์ดํธ ์ค.
์์น์ ๋ฐ๋ฅด๋ฉด.
์ฐจ๋ณํ๋ ํน์ฑ์ ๋ํ ์ค์ ์ ์์ต๋๋ค.
์ํ์ ๋ฏธํด๊ฒฐ ๋ฌธ์ ์ด๊ธฐ
๋จ์ผ "์ธํธ"๋ฅผ ์ป์ง ์๊ณ ๋ฐฐ์นํ ์ ์๋ ์ต๋ ์นด๋ ์๋ ๋ช ์ฅ์ ๋๊น? ๊ธฐํธ์๋ ์ธ ๊ฐ์ง ์๋ฏธ๊ฐ ์์ต๋๋ค.
"ํ์งํ" 1๊ฐ ํฌํจ - ์นด๋ 2๊ฐ
ํ์งํ 2๊ฐ - ์นด๋ 4๊ฐ
ํ์งํ 3๊ฐ - ์นด๋ 9๊ฐ
ํ์งํ 4๊ฐ - ์นด๋ 20๊ฐ
ํ์งํ 5๊ฐ - ์นด๋ 45์ฅ
ํ์งํ 6๊ฐ - ์นด๋ 112์ฅ
7๊ฐ์ ์งํ - xs
"nโ๋ฌด์"์ ์ด๋ป์ต๋๊น?
๋น๋์ค
๊ฒ์ ์ ์์:
Alexey Savvateev๋ Seth์ ๋ํด ๋ฐ์ง ๋ฐ์ง ์ด์ผ๊ธฐํฉ๋๋ค.
์กฐํญ
์ธํธ ๊ฒ์์ ๋ณต์ก์ฑ์ ๋ํ์ฌ SET ํ๋ฅ ์ฌ๊ฒํ ์นด๋ ๊ฒ์ ์ธํธ ์นด๋ ๊ฒ์ ์ธํธ์ ์ํ
์ถ์ฒ : habr.com