๐Ÿคฏ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’์˜ ๋น„๋ฐ€, ์ดˆ๋ณด์ž๋„ 1๋ถ„ ๋งŒ์— ํŒŒํ—ค์น˜๋Š” ์ดˆํŠน๊ธ‰ ๋น„๋ฒ•!

๐Ÿคฏ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’์˜ ๋น„๋ฐ€, ์ดˆ๋ณด์ž๋„ 1๋ถ„ ๋งŒ์— ํŒŒํ—ค์น˜๋Š” ์ดˆํŠน๊ธ‰ ๋น„๋ฒ•!

๋ชฉ์ฐจ

  1. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ๊ฐ€ ‘6’์ธ ์‚ฌ๋žŒ, ๋‹น์‹ ์€ ํŠน๋ณ„ํ•ฉ๋‹ˆ๋‹ค!
  2. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’์ด ์˜๋ฏธํ•˜๋Š” ๋ฐ”๋Š”?
  3. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’ ๊ณ„์‚ฐ์˜ ๊ธฐ๋ณธ ์›๋ฆฌ: ‘์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๊ฒ€์ฆ ๊ณต์‹’ ํ•ด๋ถ€
  4. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’์„ ๋งŒ๋“œ๋Š” ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์˜ ํ•ต์‹ฌ ์›๋ฆฌ
  5. ๊ฒ€์ฆ๋ฒˆํ˜ธ ‘6’์ด ๋„์ถœ๋˜๋Š” ๊ตฌ์ฒด์ ์ธ ๊ณ„์‚ฐ ๊ณผ์ •: ์˜ˆ์‹œ์™€ ํ•จ๊ป˜ ๋งˆ์Šคํ„ฐํ•˜๊ธฐ
  6. ์ด ์‰ฌ์šด ๋ฐฉ๋ฒ•์„ ์–ด๋””์— ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์„๊นŒ์š”?

1. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ๊ฐ€ ‘6’์ธ ์‚ฌ๋žŒ, ๋‹น์‹ ์€ ํŠน๋ณ„ํ•ฉ๋‹ˆ๋‹ค!

๋ฐฐ๋„ˆ2 ๋‹น๊ฒจ์ฃผ์„ธ์š”!

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

2. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’์ด ์˜๋ฏธํ•˜๋Š” ๋ฐ”๋Š”?

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋Š” ํฌ๊ฒŒ ๋‘ ๋ถ€๋ถ„์œผ๋กœ ๋‚˜๋‰ฉ๋‹ˆ๋‹ค. ์•ž 6์ž๋ฆฌ๋Š” ์ƒ๋…„์›”์ผ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ๋’ท 7์ž๋ฆฌ ์ค‘ ์ฒซ ๋ฒˆ์งธ ์ˆซ์ž๋Š” ์„ฑ๋ณ„๊ณผ ์„ธ๊ธฐ๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค(๋‚จ์ž๋Š” 1, 3, 5, 7, ์—ฌ์ž๋Š” 2, 4, 6, 8). ๊ทธ ๋‹ค์Œ 4์ž๋ฆฌ๋Š” ์ถœ์ƒ ๋“ฑ๋ก์ง€ ๊ณ ์œ ๋ฒˆํ˜ธ, ๊ทธ๋ฆฌ๊ณ  12๋ฒˆ์งธ ์ž๋ฆฌ๋Š” ๋“ฑ๋ก ๋‹น์ผ ์‹ ๊ณ  ์ˆœ์„œ ๋ฒˆํ˜ธ๋ฅผ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒƒ์€ ๋ฐ”๋กœ 13๋ฒˆ์งธ, ์ฆ‰ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ์ž…๋‹ˆ๋‹ค. ์ด ์ˆซ์ž๋Š” ์•ž์—์„œ ์–ธ๊ธ‰ํ•œ ๋ชจ๋“  12์ž๋ฆฌ ์ˆซ์ž๊ฐ€ ์˜ค๋ฅ˜ ์—†์ด ์ •ํ™•ํ•œ์ง€๋ฅผ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด ์ˆ˜ํ•™์ ์ธ ๊ณต์‹์— ์˜ํ•ด ๊ณ„์‚ฐ๋œ ๊ฒฐ๊ณผ๊ฐ’์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ๊ฐ€ ‘6’์ด๋ผ๋Š” ๊ฒƒ์€, ์•ž 12์ž๋ฆฌ๊ฐ€ ํŠน์ • ๊ฒ€์ฆ ๊ณต์‹์— ๋Œ€์ž…๋˜์—ˆ์„ ๋•Œ, ๊ทธ ๊ฒฐ๊ณผ๊ฐ€ ‘6’์ด ๋˜๋„๋ก ์™„๋ฒฝํ•˜๊ฒŒ ์„ค๊ณ„๋˜์—ˆ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

3. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’ ๊ณ„์‚ฐ์˜ ๊ธฐ๋ณธ ์›๋ฆฌ: ‘์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๊ฒ€์ฆ ๊ณต์‹’ ํ•ด๋ถ€

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ 13๋ฒˆ์งธ ์ž๋ฆฌ(๊ฒ€์ฆ๋ฒˆํ˜ธ)๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๊ณต์‹์€ ๋Œ€ํ•œ๋ฏผ๊ตญ ์ •๋ถ€๊ฐ€ ์ง€์ •ํ•œ ‘์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๊ฒ€์ฆ ๊ณต์‹(Modulus 11 Algorithm)’์„ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค. ์ด ๊ณต์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‹จ๊ณ„๋กœ ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค.

  1. ๊ฐ€์ค‘์น˜ ๋ถ€์—ฌ ๋ฐ ๊ณฑ์…ˆ: ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ์•ž 12์ž๋ฆฌ์— ๊ฐ๊ฐ ์ •ํ•ด์ง„ ‘๊ฐ€์ค‘์น˜’๋ฅผ ๋ถ€์—ฌํ•˜์—ฌ ๊ณฑํ•ฉ๋‹ˆ๋‹ค.
    • ์‚ฌ์šฉ๋˜๋Š” ๊ฐ€์ค‘์น˜๋Š” 2, 3, 4, 5, 6, 7 (์•ž 6์ž๋ฆฌ), ๊ทธ๋ฆฌ๊ณ  8, 9, 2, 3, 4, 5 (๋’ท 6์ž๋ฆฌ, ์ด 12์ž๋ฆฌ)์ž…๋‹ˆ๋‹ค.
    • (์˜ˆ: ์ฃผ๋ฏผ๋ฒˆํ˜ธ $D_1 D2 \dots D{12}$) $\to$ $(D_1 \times 2) + (D2 \times 3) + \dots + (D{12} \times 5)$
  2. ๋ชจ๋“  ๊ณฑ์…ˆ ๊ฒฐ๊ณผ์˜ ํ•ฉ์‚ฐ: ๊ณฑ์…ˆ์œผ๋กœ ๋‚˜์˜จ 12๊ฐœ์˜ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ๋”ํ•ด ์ดํ•ฉ(Sum)์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.
  3. ์ดํ•ฉ์„ 11๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€: ์ดํ•ฉ(Sum)์„ 11๋กœ ๋‚˜๋ˆ•๋‹ˆ๋‹ค. ์ด๋•Œ ๋ฐœ์ƒํ•˜๋Š” ‘๋‚˜๋จธ์ง€(Remainder)’๊ฐ€ ํ•ต์‹ฌ์ž…๋‹ˆ๋‹ค.
    • $Remainder = Sum \pmod{11}$
  4. 11์—์„œ ๋‚˜๋จธ์ง€ ๋นผ๊ธฐ: ์ˆซ์ž 11์—์„œ ์ด ๋‚˜๋จธ์ง€๋ฅผ ๋บ๋‹ˆ๋‹ค.
    • $Result = 11 – Remainder$
  5. ๊ฒ€์ฆ๋ฒˆํ˜ธ ๊ฒฐ์ •: ์ด ๋บ„์…ˆ์˜ ๊ฒฐ๊ณผ($Result$)๊ฐ€ ๋ฐ”๋กœ 13๋ฒˆ์งธ ๊ฒ€์ฆ๋ฒˆํ˜ธ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.
    • ๋งŒ์•ฝ $Result$๊ฐ€ ๋‘ ์ž๋ฆฌ ์ˆซ์ž(10)์ธ ๊ฒฝ์šฐ $\to$ ๊ฒ€์ฆ๋ฒˆํ˜ธ๋Š” $\mathbf{0}$์ด ๋ฉ๋‹ˆ๋‹ค.
    • ๋งŒ์•ฝ $Result$๊ฐ€ 11์ธ ๊ฒฝ์šฐ $\to$ ๊ฒ€์ฆ๋ฒˆํ˜ธ๋Š” $\mathbf{1}$์ด ๋ฉ๋‹ˆ๋‹ค.

4. ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๋’ท์ž๋ฆฌ ‘6’์„ ๋งŒ๋“œ๋Š” ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์˜ ํ•ต์‹ฌ ์›๋ฆฌ

์šฐ๋ฆฌ๊ฐ€ ์ฐพ๋Š” ๊ฒƒ์€ 13๋ฒˆ์งธ ๊ฒ€์ฆ๋ฒˆํ˜ธ๊ฐ€ ‘6’์ด ๋˜๊ฒŒ ํ•˜๋Š” ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์ž…๋‹ˆ๋‹ค. ์ด ์‰ฌ์šด ๋ฐฉ๋ฒ•์€ ์‚ฌ์‹ค ์œ„์˜ ๋ณต์žกํ•ด ๋ณด์ด๋Š” 5๋‹จ๊ณ„ ๊ณผ์ •์„ ์—ญ์‚ฐํ•˜๊ฑฐ๋‚˜ ์กฐ์ž‘ํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์ตœ์ข…์ ์ธ ๋ชฉํ‘œ๊ฐ’์ธ ‘6’์„ ๋งŒ๋“œ๋Š” ๊ณผ์ •์—๋งŒ ์ง‘์ค‘ํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.

๊ฒ€์ฆ๋ฒˆํ˜ธ๊ฐ€ ‘6’์ด ๋˜๊ธฐ ์œ„ํ•œ ์กฐ๊ฑด์€ ๋ฌด์—‡์ผ๊นŒ์š”?

4๋‹จ๊ณ„์—์„œ $Result = 11 – Remainder$์˜ ๊ฐ’์ด 6์ด ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
์ฆ‰, $6 = 11 – Remainder$

์ด ๋ฐฉ์ •์‹์„ ํ’€๋ฉด, $Remainder = 11 – 6 = 5$๋ผ๋Š” ๊ฒฐ๋ก ์ด ๋‚˜์˜ต๋‹ˆ๋‹ค.

๋”ฐ๋ผ์„œ ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์€ ๋ฐ”๋กœ ์ด๊ฒƒ์ž…๋‹ˆ๋‹ค.

์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ์•ž 12์ž๋ฆฌ์™€ ๊ฐ€์ค‘์น˜๋ฅผ ๊ณฑํ•˜๊ณ  ๋ชจ๋‘ ๋”ํ•œ ์ดํ•ฉ($Sum$)์„ 11๋กœ ๋‚˜๋ˆ„์—ˆ์„ ๋•Œ, ๊ทธ ๋‚˜๋จธ์ง€๊ฐ€ ์ •ํ™•ํžˆ ‘5’๊ฐ€ ๋˜๋„๋ก ์•ž 12์ž๋ฆฌ๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๊ฒƒ!

์•ž 12์ž๋ฆฌ๋ฅผ ์–ด๋–ป๊ฒŒ ์กฐํ•ฉํ•˜๋“ , ์ตœ์ข…์ ์œผ๋กœ 11๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋งŒ ‘5’๊ฐ€ ๋˜๊ฒŒ ๋งŒ๋“ค๋ฉด, ๊ทธ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋Š” ๋ฌด์กฐ๊ฑด ๋’ท์ž๋ฆฌ๊ฐ€ ‘6’์ด ๋˜๋Š” ์œ ํšจํ•œ ๋ฒˆํ˜ธ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ด ์›๋ฆฌ๋ฅผ ์ดํ•ดํ•˜๋ฉด ์ž„์˜์˜ ์ฃผ๋ฏผ๋ฒˆํ˜ธ๊ฐ€ ์œ ํšจํ•œ์ง€ ๊ฒ€์ฆํ•˜๋Š” ๊ฒƒ์ด ๋งค์šฐ ์‰ฌ์›Œ์ง‘๋‹ˆ๋‹ค.

5. ๊ฒ€์ฆ๋ฒˆํ˜ธ ‘6’์ด ๋„์ถœ๋˜๋Š” ๊ตฌ์ฒด์ ์ธ ๊ณ„์‚ฐ ๊ณผ์ •: ์˜ˆ์‹œ์™€ ํ•จ๊ป˜ ๋งˆ์Šคํ„ฐํ•˜๊ธฐ

‘๋‚˜๋จธ์ง€ 5’์˜ ์›๋ฆฌ๋ฅผ ์ ์šฉํ•˜์—ฌ ๊ฒ€์ฆ๋ฒˆํ˜ธ ‘6’์ด ๋‚˜์˜ค๋Š” ๊ณผ์ •์„ ๊ตฌ์ฒด์ ์ธ ์˜ˆ์‹œ๋กœ ํ™•์ธํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.

๊ฐ€์ƒ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ์•ž 12์ž๋ฆฌ: $790101 – 123456$ (ํŽธ์˜๋ฅผ ์œ„ํ•ด ๊ฐ€์ƒ์˜ ๋ฒˆํ˜ธ๋ฅผ ์‚ฌ์šฉ)

์ž๋ฆฌ ($i$) ์ˆซ์ž ($D_i$) ๊ฐ€์ค‘์น˜ ($W_i$) $D_i \times W_i$
1 7 2 14
2 9 3 27
3 0 4 0
4 1 5 5
5 0 6 0
6 1 7 7
7 1 8 8
8 2 9 18
9 3 2 6
10 4 3 12
11 5 4 20
12 6 5 30
  1. ์ดํ•ฉ(Sum) ๊ณ„์‚ฐ: $14+27+0+5+0+7+8+18+6+12+20+30 = \mathbf{147}$
  2. ์ดํ•ฉ์„ 11๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€ (Remainder): $147 \div 11 = 13$ ์— ๋‚˜๋จธ์ง€ $\mathbf{4}$
    • (์ž ์‹œ, ์˜ˆ์‹œ๋ฅผ ์ˆ˜์ •ํ•˜์—ฌ $\mathbf{5}$๊ฐ€ ๋˜๋„๋ก ์ˆซ์ž๋ฅผ ์กฐ์ •ํ•ฉ๋‹ˆ๋‹ค. $147 + 1 = 148$์„ ๋งŒ๋“ค์–ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 9๋ฒˆ์งธ ์ˆซ์ž๋ฅผ 3์—์„œ 4๋กœ ์กฐ์ •ํ–ˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•ฉ๋‹ˆ๋‹ค.)
    • ์ดํ•ฉ (์ˆ˜์ •): $14+27+0+5+0+7+8+18+8+12+20+30 = \mathbf{149}$
    • ๋‚˜๋จธ์ง€ (Remainder): $149 \div 11 = 13$ ์— $\mathbf{6}$ (๋‚˜๋จธ์ง€๊ฐ€ 6์ด ๋˜๋„ค์š”. ํ•œ๋ฒˆ ๋” ์กฐ์ •.)
    • ์ดํ•ฉ (์žฌ์ˆ˜์ •): $14+27+0+5+0+7+8+18+10+12+20+30 = \mathbf{151}$ (9๋ฒˆ์งธ $3\to 5$๋กœ ์กฐ์ •)
    • ๋‚˜๋จธ์ง€ (Remainder): $151 \div 11 = 13$ ์— $\mathbf{8}$ (๋‚˜๋จธ์ง€๊ฐ€ 8์ด ๋˜๋„ค์š”.)
    • ์ดํ•ฉ (๋ชฉํ‘œ ๋‹ฌ์„ฑ): $14+27+0+5+0+7+8+18+6+12+20+30 = \mathbf{147}$ (์›๋ž˜ ์ดํ•ฉ)
    • ๋ชฉํ‘œ ๋‚˜๋จธ์ง€: 5. $147 \pmod{11} = 4$. ๋‚˜๋จธ์ง€๊ฐ€ 5๊ฐ€ ๋˜๋ ค๋ฉด ์ดํ•ฉ์ด $147+1 = 148$์ด ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ์˜ˆ์‹œ๋ฅผ ์œ ํšจํ•œ ๋ฒˆํ˜ธ๋กœ ์žฌ๊ตฌ์„ฑ (์˜ˆ์‹œ: $\mathbf{790101-123467}$)
    • ์ดํ•ฉ: 147 (์ด์ „ ์˜ˆ์‹œ) $\to$ 9๋ฒˆ์งธ ์ˆซ์ž๋ฅผ $3 \to 4$๋กœ ๋ณ€๊ฒฝ ์‹œ $\to$ ์ดํ•ฉ $147+2 = 149$
    • $149 \pmod{11} = 6$.
    • $150 \pmod{11} = 7$.
    • $151 \pmod{11} = 8$.
    • $152 \pmod{11} = 9$.
    • $153 \pmod{11} = 10$.
    • $154 \pmod{11} = 0$.
    • $155 \pmod{11} = 1$.
    • $159 \pmod{11} = 5$. ์ดํ•ฉ์ด 159๊ฐ€ ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. $159 – 147 = 12$
    • $D_i \times W_i$ ๊ฐ’์ด ์ด 12๋งŒํผ ๋Š˜์–ด๋‚˜์•ผ ํ•ฉ๋‹ˆ๋‹ค. (์˜ˆ: 12๋ฒˆ์งธ ์ˆซ์ž $6 \to 8$: $6 \times 5 = 30 \to 8 \times 5 = 40$. $40-30=10$ ์ฆ๊ฐ€. ๋‚˜๋จธ์ง€ 2๋ฅผ 9๋ฒˆ์งธ $3 \to 4$๋กœ ์กฐ์ •: $3 \times 2 = 6 \to 4 \times 2 = 8$. $8-6=2$ ์ฆ๊ฐ€. ์ด 12 ์ฆ๊ฐ€.)
    • ์ˆ˜์ •๋œ 12์ž๋ฆฌ: $\mathbf{790101-12448}$ (13๋ฒˆ์งธ ์ž๋ฆฌ๋Š” ์•„์ง ๋ฏธ์ •. 12๋ฒˆ์งธ ์ž๋ฆฌ๋Š” 8).
    • $14+27+0+5+0+7+8+18+8+12+32+40 = \mathbf{171}$ (11๋ฒˆ์งธ $5 \to 8$๋กœ ๋ณ€๊ฒฝํ•˜์—ฌ $5\times 4=20 \to 8\times 4=32$. 12๋ฒˆ์งธ $6 \to 8$๋กœ ๋ณ€๊ฒฝํ•˜์—ฌ $6\times 5=30 \to 8\times 5=40$)
    • $14+27+0+5+0+7+8+18+8+12+32+40 = 171$
    • $171 \div 11 = 15$ ์— $\mathbf{6}$ (๋‚˜๋จธ์ง€๊ฐ€ 6)
    • $170 \div 11 = 15$ ์— $\mathbf{5}$ (๋‚˜๋จธ์ง€๊ฐ€ 5)
    • ์ดํ•ฉ 170์„ ๋งŒ๋“ญ๋‹ˆ๋‹ค. (11๋ฒˆ์งธ ์ˆซ์ž๋ฅผ 8์—์„œ 7๋กœ ๋ณ€๊ฒฝ: $7\times 4=28$)
    • ์ตœ์ข… ์•ž 12์ž๋ฆฌ: $\mathbf{790101-124478}$ (๊ฐ€์ƒ)
    • $14+27+0+5+0+7+8+18+8+12+28+40 = \mathbf{170}$
  3. 11๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€: $170 \pmod{11} = \mathbf{5}$
  4. 11์—์„œ ๋‚˜๋จธ์ง€ ๋นผ๊ธฐ: $11 – 5 = \mathbf{6}$
  5. ๊ฒ€์ฆ๋ฒˆํ˜ธ ๊ฒฐ์ •: $\mathbf{6}$

์ด์ฒ˜๋Ÿผ, ์•ž 12์ž๋ฆฌ์˜ ๊ตฌ์„ฑ๋งŒ์œผ๋กœ ์ดํ•ฉ์˜ 11 ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ ‘5’๊ฐ€ ๋˜๋„๋ก ๋งž์ถ˜๋‹ค๋ฉด, ๋งˆ์ง€๋ง‰ ๊ฒ€์ฆ๋ฒˆํ˜ธ๋Š” ์ž๋™์œผ๋กœ ‘6’์ด ๋„์ถœ๋˜๋Š” ‘๋งค์šฐ ์‰ฌ์šด ๋ฐฉ๋ฒ•’์ด ์™„์„ฑ๋ฉ๋‹ˆ๋‹ค. ๋ณต์žกํ•œ ๊ณ„์‚ฐ์‹ ์ „์ฒด๋ฅผ ์™ธ์šฐ๊ธฐ๋ณด๋‹ค ‘๋‚˜๋จธ์ง€ 5’๋ผ๋Š” ํ•ต์‹ฌ ๋ชฉํ‘œ๊ฐ’์—๋งŒ ์ง‘์ค‘ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

6. ์ด ์‰ฌ์šด ๋ฐฉ๋ฒ•์„ ์–ด๋””์— ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์„๊นŒ์š”?

์ด ‘๋‚˜๋จธ์ง€ 5’์˜ ์›๋ฆฌ, ์ฆ‰ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ ๊ฒ€์ฆ ๊ณต์‹์„ ์ดํ•ดํ•˜๋Š” ๊ฒƒ์€ ์‹ค์ƒํ™œ์—์„œ ๋ช‡ ๊ฐ€์ง€ ์œ ์šฉํ•œ ํ™œ์šฉ์ฒ˜๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค.

  • ๋ฐ์ดํ„ฐ ๊ฒ€์ฆ ๋ฐ ์‹œ์Šคํ…œ ๊ฐœ๋ฐœ: ์›น์‚ฌ์ดํŠธ๋‚˜ ์•ฑ ๋“ฑ์—์„œ ์‚ฌ์šฉ์ž๋กœ๋ถ€ํ„ฐ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ๋ฅผ ์ž…๋ ฅ๋ฐ›์„ ๋•Œ, ์‹ค์ œ ๊ตญ๊ฐ€ ์‹œ์Šคํ…œ์— ์กฐํšŒํ•˜๊ธฐ ์ „์— ํ•ด๋‹น ๋ฒˆํ˜ธ๊ฐ€ ํ˜•์‹์ ์œผ๋กœ ์œ ํšจํ•œ์ง€ 1์ฐจ์ ์œผ๋กœ ํ™•์ธํ•˜๋Š” ๋กœ์ง(Validation Logic)์— ์ด ๊ณต์‹์„ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋ถˆํ•„์š”ํ•œ ์„œ๋ฒ„ ๋ถ€ํ•˜๋ฅผ ์ค„์ด๊ณ  ๋ฐ์ดํ„ฐ์˜ ๊ธฐ๋ณธ ์‹ ๋ขฐ์„ฑ์„ ํ™•๋ณดํ•˜๋Š” ๋ฐ ํ•„์ˆ˜์ ์ž…๋‹ˆ๋‹ค.
  • ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ•™์Šต: ์ด ๊ณต์‹์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ํ•™์Šต์—์„œ ‘Modulus ์—ฐ์‚ฐ’๊ณผ ‘๋ฐฐ์—ด/๋ฆฌ์ŠคํŠธ ์ฒ˜๋ฆฌ’๋ฅผ ์—ฐ์Šตํ•˜๊ธฐ์— ์•„์ฃผ ์ข‹์€ ์˜ˆ์ œ์ž…๋‹ˆ๋‹ค. ์ง์ ‘ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜์—ฌ ์ž„์˜์˜ ๋ฒˆํ˜ธ๊ฐ€ ์œ ํšจํ•œ์ง€ ํŒ๋ณ„ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด ๋ณผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๊ฐœ์ธ ์ •๋ณด ๋ณดํ˜ธ ์ดํ•ด: ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ๊ฐ€ ๋ฌด์ž‘์œ„ ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ ์ •๊ตํ•œ ๊ณต์‹์— ์˜ํ•ด ๊ฒฐ์ •๋œ๋‹ค๋Š” ์‚ฌ์‹ค์„ ์ดํ•ดํ•จ์œผ๋กœ์จ, ๊ฐœ์ธ ์ •๋ณด์˜ ๊ตฌ์กฐ์  ์•ˆ์ •์„ฑ์„ ๋” ๊นŠ์ด ์žˆ๊ฒŒ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ด ์›๋ฆฌ๋งŒ ๊ธฐ์–ตํ•œ๋‹ค๋ฉด, ๋‹น์‹ ์€ ์ด์ œ ์ฃผ๋ฏผ๋“ฑ๋ก๋ฒˆํ˜ธ์˜ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ‘6’์ด ๊ฐ€์ง„ ์ˆ˜ํ•™์  ๋น„๋ฐ€์„ ์™„๋ฒฝํ•˜๊ฒŒ ํ•ด๋…ํ•  ์ˆ˜ ์žˆ๋Š” ์ „๋ฌธ๊ฐ€๊ฐ€ ๋  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋Œ“๊ธ€ ๋‚จ๊ธฐ๊ธฐ

์ด ํฌ์ŠคํŒ…์€ ์ฟ ํŒก ํŒŒํŠธ๋„ˆ์Šค ํ™œ๋™์˜ ์ผํ™˜์œผ๋กœ, ์ด์— ๋”ฐ๋ฅธ ์ผ์ •์•ก์˜ ์ˆ˜์ˆ˜๋ฃŒ๋ฅผ ์ œ๊ณต๋ฐ›์Šต๋‹ˆ๋‹ค.