
ํด๋น ์๋ฆฌ์ฆ๋ ์ ๊ฐ ์ฑ (์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์๋ฃ๊ตฌ์กฐ with ์๋ฐ)์ ์ฝ๊ณ ํด๋น ๋ด์ฉ์ ์ ๋ฆฌํ๊ธฐ ์ํ์ฌ ์์ฑ๋์์ต๋๋ค. ์ด๋ ต๋ค๊ณ ๋๊ปด์ง๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ต๋ํ ์ฝ๊ฒ ์ค๋ช ํ๊ณ ์ ํ์ด์ฐ๋ ์ ์ฐธ์กฐํด์ฃผ์๊ณ , ๊ฐ์ด ์๋ฃ๊ตฌ์กฐ/์๊ณ ๋ฆฌ์ฆ์ ๋ํด ๊ณต๋ถํ๋ ์๊ฐ์ด ๋์์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค. ์๋ฃ๊ตฌ์กฐ์ ์ฌ๊ท ์ฌ๊ท? ์ฌ๊ท๋ ์ฑ๊ฒฉ์ ๊ฐ๊ณ ํฌ๊ธฐ๋ง ์์ ๋๋ฅผ ์ฐพ์ ํฐ ๋์ ์์ ๋๊ฐ ์ฐ๊ฒฐ๋ ๊ด๊ณ๋ฅผ ๋๋ฌ๋ด๋ ๊ฒ ์ ๋๋ค. ๋จ์ด๊ฐ ์์ํ์ฌ ๋ฌด์จ ์๋ฏธ์ธ์ง ์ ์๋ฟ์ง ์์ ์ ์๋๋ฐ์. (์ ๊ฐ ๊ทธ๋ฌ์ต๋๋ค.) ๊ฐ์ฅ ๊ฐ๋จํ ์์ธ ํฉํ ๋ฆฌ์ผ(!)๋ก ์ค๋ช ๋๋ฆฌ๊ฒ ์ต๋๋ค. ํฉํ ๋ฆฌ์ผ์ 1๋ถํฐ n๊น์ง ๊ณฑํ๋ ๊ฒ์ผ๋ก n! = 1 * 2 * 3 * ... * (n - 1) * n ์ ๋๋ค. ์ฌ๊ธฐ์ ๋งจ ๋์ ์๋ n์ ์ ์ธํ๋ฉด 1 * 2 * 3 * ... * (n..

ํด๋น ์๋ฆฌ์ฆ๋ ์ ๊ฐ ์ฑ (์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์๋ฃ๊ตฌ์กฐ with ์๋ฐ)์ ์ฝ๊ณ ํด๋น ๋ด์ฉ์ ์ ๋ฆฌํ๊ธฐ ์ํ์ฌ ์์ฑ๋์์ต๋๋ค. ์ด๋ ต๋ค๊ณ ๋๊ปด์ง๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ต๋ํ ์ฝ๊ฒ ์ค๋ช ํ๊ณ ์ ํ์ด์ฐ๋ ์ ์ฐธ์กฐํด์ฃผ์๊ณ , ๊ฐ์ด ์๋ฃ๊ตฌ์กฐ/์๊ณ ๋ฆฌ์ฆ์ ๋ํด ๊ณต๋ถํ๋ ์๊ฐ์ด ๋์์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค. ์๋ฃ๊ตฌ์กฐ? ๋ฐ์ดํฐ๋ฅผ ์ ์ฅ, ์กฐ์ง, ๊ด๋ฆฌํ๋ ๋ฐฉ๋ฒ ์์ ์ด๋ ๋์๊ด์ ๊ฐ๋ฉด ์ด๋ป๊ฒ ๋ด๊ฐ ์ํ๋ ์ฑ ์ ๋ฐ๋ก ์ฐพ์ ์ ์์๊น์? ์ฑ ์ด 10๊ถ ์ด๋ด๋ผ๋ฉด ์๋ฌด ๊ธฐ์ค์์ด ์์๋ฌ๋ ๋ด๊ฐ ์ํ๋ ์ฑ ์ ์ฝ๊ฒ ์ฐพ์ ์ ์์ ๊ฒ์ ๋๋ค. ํ๋ ์ฑ ์ด 100๊ถ, 1000๊ถ, 1๋ง๊ถ์ด ๋์ด๊ฐ๋ค๋ฉด? ์ด๋๋ถํฐ๋ ์ข ๋ฅ๋ณ๋ก ๋ถ๋ฅ๊ฐ ํ์ํฉ๋๋ค. ์ด์ฒ๋ผ ์ฑ (์๋ฃ)์ ํจ์จ์ ์ผ๋ก ๊ด๋ฆฌํ๋ ๋ฐฉ๋ฒ์ '์๋ฃ๊ตฌ์กฐ'๋ผ๊ณ ํฉ๋๋ค. ์ด๋ฌํ ์๋ฃ๊ตฌ์กฐ๋ ์ผ์์ํ์์ ์ฝ๊ฒ ์ฐพ์๋ณผ ์ ์์ต๋๋ค. ๋ฌธ..