์ด ๊ณ์ฐ๊ธฐ๋ก ๋ฌด์์ ํ ์ ์๋์
์ด ๋๊ตฌ๋ ์์ ์ ์์ ๋ฐฐ์๋ฅผ ์ฒ์ 100๊ฐ๊น์ง ์์๋๋ก ๋์ดํฉ๋๋ค. ์ด๋ค ์ \(n\)์ ๋ฐฐ์๋ \(n\)์ ์์ ์ ์๋ฅผ ๊ณฑํ ๊ฐ, ์ฆ \(n, 2n, 3n\) โฆ ์ฒ๋ผ ์ด์ด์ง๋ ๊ฐ์ ๋งํฉ๋๋ค. ๋ํ ์ต์๊ฐ์ ์ง์ ํ๋ฉด ๊ทธ ๊ฐ๋ณด๋ค ์๋ฐํ ํฐ ๋ฐฐ์๋ง ๋ณด์ฌ ์ฃผ๋ฏ๋ก, ์์ด์์ ํฐ ํญ๋ค๋ง ํ์ธํ๊ณ ์ถ์ ๋ ์์ฃผ ํธ๋ฆฌํฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ฒซ ๋ฒ์งธ ์นธ์ ๋ฐฐ์๋ฅผ ๊ตฌํ๊ณ ์ถ์ ์๋ฅผ ์ ๋ ฅํ์ธ์. ๋ ๋ฒ์งธ ์นธ์๋ ์ต์๊ฐ์ ์ ๋ ฅํฉ๋๋ค. ์ด๋ ์ด ๊ฐ๋ณด๋ค ์๋ฐํ ํฐ ๋ฐฐ์๋ง ๋ชฉ๋ก์ ๋ํ๋ฉ๋๋ค. ๊ฐ์ฅ ์ฒซ ๋ฒ์งธ ๋ฐฐ์๋ถํฐ ๋ณด๊ณ ์ถ๋ค๋ฉด ์ต์๊ฐ์ 0์ผ๋ก ์ค์ ํ๋ฉด ๋ฉ๋๋ค. ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด ์ค๋ฆ์ฐจ์์ผ๋ก ์ ํํ 100๊ฐ์ ๋ฐฐ์๊ฐ ๋์ค๊ณ , ๊ทธ๋๋ก ๋ณต์ฌํด ์ธ ์ ์๋ ์์ฐ์ค๋ฌ์ด ๋ต๋ณ ๋ฌธ์ฅ๋ ํจ๊ป ์ ๊ณต๋ฉ๋๋ค.
๊ณต์ ์์ธํ ๋ณด๊ธฐ
๋ชฉ๋ก์ด ์ด๋์ ์์ํด์ผ ํ๋์ง ์๋ ค๋ฉด ์์ ์ธ๋ฑ์ค \(k_0 = \left\lfloor m / n \right\rfloor + 1\) ์ ๊ณ์ฐํฉ๋๋ค. ์ฌ๊ธฐ์ \(m\)์ ์ต์๊ฐ, \(n\)์ ๊ธฐ์ค์ด ๋๋ ์์ ๋๋ค. ์ด๋ฅผ ๊ณฑํ \(n \times k_0\) ๊ฐ ์ฒซ ๋ฒ์งธ ํญ์ด ๋๋ฉฐ, ์ด๋ ์ต์๊ฐ๋ณด๋ค ์๋ฐํ ํฐ ๊ฐ์ฅ ์์ ๋ฐฐ์์์ด ๋ณด์ฅ๋ฉ๋๋ค. ๊ท์น์ด '์๋ฐํ ํฐ' ๊ฒ์ด๋ฏ๋ก, ์ต์๊ฐ ์์ฒด๊ฐ \(n\)์ ๋ฐฐ์๋ผ๋ฉด ๊ทธ ๊ฐ์ ๊ฑด๋๋๋๋ค. ์ดํ ๋ชฉ๋ก์ \(i = 0\)๋ถํฐ \(99\)๊น์ง์ ๋ํด ๋ค์๊ณผ ๊ฐ์ด ์ด์ด์ง๋๋ค.
$$M_i = \text{Number} \times (k_0 + i), \quad i = 0,1,2,\dots,99$$
$$\text{where}\quad k_0 = \max\!\left(1,\ \left\lfloor \frac{\text{Minimum}}{\text{Number}} \right\rfloor + 1 \right)$$
์์ ๋ก ํ์ด ๋ณด๊ธฐ
\(n = 5\), \(m = 100\) ์ด๋ผ๊ณ ํด ๋ด ์๋ค. ๊ทธ๋ฌ๋ฉด $$k_0 = \left\lfloor 100/5 \right\rfloor + 1 = 20 + 1 = 21$$ ์ด๋ฏ๋ก, ์ฒซ ๋ฒ์งธ๋ก ๋์ด๋๋ ๋ฐฐ์๋ \(5 \times 21 = 105\) ์ ๋๋ค. ๊ท์น์ด '์๋ฐํ ํฐ' ๊ฐ์ด๋ฏ๋ก 100์ ์ ์ธ๋๋ค๋ ์ ์ ์ ์ํ์ธ์. 100๊ฐ์ ํญ์ \(105, 110, 115, \dots\) ์ด๋ ๊ฒ ์ด์ด์ ธ \(5 \times 120 = 600\) ๊น์ง ๋์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
5์ 100์ ์ ๋ ฅํ๋๋ฐ ์ 100์ด ๋ชฉ๋ก์ ์๋์? '~๋ณด๋ค ํฐ'์ด๋ผ๋ ์กฐ๊ฑด์ ์๋ฐํ๊ธฐ ๋๋ฌธ์ ๋๋ค. 100์ ์ต์๊ฐ๊ณผ ๊ฐ์ผ๋ฏ๋ก ์ ์ธ๋๊ณ , ๋ชฉ๋ก์ 105๋ถํฐ ์์ํฉ๋๋ค. 100์ ํฌํจํ๋ ค๋ฉด ์ต์๊ฐ์ 99๋ก ๋ฎ์ถ์ธ์.
๊ฐ์ฅ ๊ธฐ๋ณธ์ธ ์ฒ์ 100๊ฐ์ ๋ฐฐ์๋ ์ด๋ป๊ฒ ๋ณด๋์? ์ต์๊ฐ์ 0์ผ๋ก ์ค์ ํ๋ฉด ๋ฉ๋๋ค. ๊ทธ๋ฌ๋ฉด ๋ชฉ๋ก์ ๋จ์ํ \(n \times 1\) ๋ถํฐ \(n \times 100\) ๊น์ง๊ฐ ๋ฉ๋๋ค.
ํญ์ ์ ํํ 100๊ฐ์ ๊ฐ์ด ๋์ค๋์? ๋ค. ์ด๋ค ๊ฐ์ ์ ๋ ฅํ๋ ์ด ๊ณ์ฐ๊ธฐ๋ ์ธ์ ๋ 100๊ฐ์ ๋ฐฐ์๋ฅผ ๋ง๋ค์ด ๋ ๋๋ค.