MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๋””์ง€ํ„ธ ๋ฃจํŠธ
6
ํ•œ ์ž๋ฆฌ๊ฐ€ ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ ์ž๋ฆฟ์ˆ˜ ํ•ฉ
์ž๋ฆฟ์ˆ˜ ํ•ฉ 15
์ž๋ฆฟ์ˆ˜ ๊ฐœ์ˆ˜ 5

์ž๋ฆฟ์ˆ˜ ํ•ฉ๊ณผ ๋””์ง€ํ„ธ ๋ฃจํŠธ๋ž€?

์–ด๋–ค ์ˆ˜์˜ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์ด๋ž€ ๊ทธ ์ˆ˜๋ฅผ ์ด๋ฃจ๋Š” ๊ฐ ์ž๋ฆฌ์˜ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ๋”ํ•œ ๊ฐ’์„ ๋งํ•ฉ๋‹ˆ๋‹ค. ๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” ์—ฌ๊ธฐ์„œ ํ•œ ๊ฑธ์Œ ๋” ๋‚˜์•„๊ฐ‘๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๊ฐ€ ํ•œ ์ž๋ฆฌ ์ˆซ์ž(1๋ถ€ํ„ฐ 9๊นŒ์ง€)๊ฐ€ ๋  ๋•Œ๊นŒ์ง€ ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ๋ฅผ ๋ฐ˜๋ณตํ•˜๋Š” ๊ฒƒ์ด์ฃ . ์ด ๊ณ„์‚ฐ๊ธฐ๋Š” ์–ด๋–ค ์ •์ˆ˜์— ๋Œ€ํ•ด์„œ๋“  ๋‘ ๊ฐ’์„ ํ•œ ๋ฒˆ์— ์•Œ๋ ค์ค๋‹ˆ๋‹ค.

์ˆ˜์˜ ์ž๋ฆฟ์ˆ˜๋ฅผ ๋ฐ˜๋ณตํ•ด ๋”ํ•ด ํ•œ ์ž๋ฆฌ๊นŒ์ง€ ์ค„์ด๊ธฐ
์ž๋ฆฟ์ˆ˜๋ฅผ ํ•œ ์ž๋ฆฌ๊ฐ€ ๋‚จ์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•ด ๋”ํ•˜๋ฉด ๋””์ง€ํ„ธ ๋ฃจํŠธ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

์ž…๋ ฅ๋ž€์— ์›ํ•˜๋Š” ์ •์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ์‹คํ–‰ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๊ณ„์‚ฐ๊ธฐ๋Š” ๋””์ง€ํ„ธ ๋ฃจํŠธ๋ฅผ ๋Œ€ํ‘œ ๊ฒฐ๊ณผ๋กœ ๋ณด์—ฌ์ฃผ๊ณ , ์—ฌ๊ธฐ์— ํ•œ ๋ฒˆ ๋”ํ•œ ์ž๋ฆฟ์ˆ˜ ํ•ฉ๊ณผ ์ „์ฒด ์ž๋ฆฟ์ˆ˜ ๊ฐœ์ˆ˜๊นŒ์ง€ ํ•จ๊ป˜ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ์‰ผํ‘œ๋‚˜ ๊ธฐํƒ€ ๊ตฌ๋ถ„ ๊ธฐํ˜ธ๋Š” ์ž๋™์œผ๋กœ ๋ฌด์‹œ๋˜๋ฏ€๋กœ, ํฐ ์ˆซ์ž๋„ ๊ทธ๋Œ€๋กœ ๋ถ™์—ฌ๋„ฃ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ณต์‹ ํ’€์ด

๋””์ง€ํ„ธ ๋ฃจํŠธ๋ฅผ ๊ตฌํ•˜๋Š” ๋А๋ฆฐ ๋ฐฉ๋ฒ•์€ ์ž๋ฆฟ์ˆ˜๋ฅผ ๊ณ„์† ๋ฐ˜๋ณตํ•ด์„œ ๋”ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ๋น ๋ฅธ ๋ฐฉ๋ฒ•์€ ๋‚˜๋จธ์ง€(๋ชจ๋“ˆ๋Ÿฌ) ์—ฐ์‚ฐ์„ ์ด์šฉํ•ฉ๋‹ˆ๋‹ค. ์ž„์˜์˜ ์–‘์˜ ์ •์ˆ˜ \(n\)์— ๋Œ€ํ•ด ๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” \(1 + (n - 1) \bmod 9\)์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์ด๋Š” ์–ด๋–ค ์ˆ˜์™€ ๊ทธ ์ž๋ฆฟ์ˆ˜ ํ•ฉ์ด 9๋กœ ๋‚˜๋ˆด์„ ๋•Œ ํ•ญ์ƒ ๊ฐ™์€ ๋‚˜๋จธ์ง€๋ฅผ ๊ฐ–๊ธฐ ๋•Œ๋ฌธ์— ์„ฑ๋ฆฝํ•ฉ๋‹ˆ๋‹ค. ๋””์ง€ํ„ธ ๋ฃจํŠธ๊ฐ€ 9์ด๋ฉด ๊ทธ ์ˆ˜๋Š” 9๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง„๋‹ค๋Š” ๋œป์ด๊ณ , ๋””์ง€ํ„ธ ๋ฃจํŠธ๊ฐ€ 0์ธ ๊ฒฝ์šฐ๋Š” ์ˆซ์ž 0 ์ž์ฒด์ผ ๋•Œ๋ฟ์ž…๋‹ˆ๋‹ค.

$$ S = \sum_{i=1}^{k} d_i, \qquad DR = \begin{cases} 0 & S = 0 \\ 1 + \left((S - 1) \bmod 9\right) & S > 0 \end{cases} $$

$$ \text{where}\quad \left\{ \begin{aligned} d_i &= \text{the } i\text{-th digit of } \text{Number} \\ k &= \text{digit count of } \text{Number} \end{aligned} \right. $$

1๋ถ€ํ„ฐ 9๊นŒ์ง€ ์ˆซ์ž๊ฐ€ ๋ฐ˜๋ณตํ•ด์„œ ๋„๋Š” ์ˆซ์ž ํœ 
๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” 1๋ถ€ํ„ฐ 9๊นŒ์ง€ ์ˆœํ™˜ํ•˜๋ฉฐ, \(1 + (n-1) \bmod 9\)์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ์‚ดํŽด๋ณด๊ธฐ

12345๋ฅผ ์˜ˆ๋กœ ๋“ค์–ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ž๋ฆฟ์ˆ˜ ํ•ฉ์€ \(1 + 2 + 3 + 4 + 5 = 15\)์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ๋‹ค์‹œ ๋”ํ•˜๋ฉด \(1 + 5 = 6\)์ด๋ฏ€๋กœ ๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” 6์ด ๋ฉ๋‹ˆ๋‹ค. ์ž๋ฆฟ์ˆ˜ ํ•ฉ์— ๊ณต์‹์„ ์ ์šฉํ•ด๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ž…๋‹ˆ๋‹ค.

$$ 1 + (15 - 1) \bmod 9 = 1 + (14 \bmod 9) = 1 + 5 = 6 $$

๋‘ ๋ฐฉ๋ฒ•์˜ ๊ฒฐ๊ณผ๊ฐ€ ์ผ์น˜ํ•˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

9์˜ ๋ฐฐ์ˆ˜์˜ ๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”? 0์„ ์ œ์™ธํ•˜๋ฉด ํ•ญ์ƒ 9์ž…๋‹ˆ๋‹ค.

์ž๋ฆฟ์ˆ˜ ํ•ฉ๊ณผ ๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” ๊ฐ™์€ ๊ฑด๊ฐ€์š”? ํ•ญ์ƒ ๊ทธ๋ ‡์ง€๋Š” ์•Š์Šต๋‹ˆ๋‹ค. ์ž๋ฆฟ์ˆ˜ ํ•ฉ์€ ํ•œ ๋ฒˆ๋งŒ ๋”ํ•œ ๊ฐ’์ด๊ณ , ๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” ํ•œ ์ž๋ฆฌ ์ˆซ์ž๊ฐ€ ๋‚จ์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•ด์„œ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. 10๋ณด๋‹ค ์ž‘์€ ์ˆ˜์—์„œ๋Š” ๋‘ ๊ฐ’์ด ๊ฐ™์Šต๋‹ˆ๋‹ค.

๋””์ง€ํ„ธ ๋ฃจํŠธ๋Š” ์–ด๋””์— ์“ฐ์ด๋‚˜์š”? 3๊ณผ 9๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋Š”์ง€ ๋น ๋ฅด๊ฒŒ ํ™•์ธํ•˜๋Š” ๋ฐ ์œ ์šฉํ•˜๋ฉฐ, ๊ณ„์‚ฐ ๊ฒ€์‚ฐ๋ฒ•์œผ๋กœ ์ž˜ ์•Œ๋ ค์ง„ "9 ๋ฒ„๋ฆฌ๊ธฐ(casting out nines)" ๊ธฐ๋ฒ•์˜ ๊ธฐ์ดˆ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: