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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๊ฒฐ๊ณผ
105, 110, 115, 120, 125, 130, 135, 140, 145, 150, 155, 160, 165, 170, 175, 180, 185, 190, 195, 200, 205, 210, 215, 220, 225, 230, 235, 240, 245, 250, 255, 260, 265, 270, 275, 280, 285, 290, 295, 300, 305, 310, 315, 320, 325, 330, 335, 340, 345, 350, 355, 360, 365, 370, 375, 380, 385, 390, 395, 400, 405, 410, 415, 420, 425, 430, 435, 440, 445, 450, 455, 460, 465, 470, 475, 480, 485, 490, 495, 500, 505, 510, 515, 520, 525, 530, 535, 540, 545, 550, 555, 560, 565, 570, 575, 580, 585, 590, 595, 600
์ฒซ ๋ฒˆ์งธ ๋ฐฐ์ˆ˜ 105
100๋ฒˆ์งธ ๋ฐฐ์ˆ˜ 600
์‹œ์ž‘ ์ธ๋ฑ์Šค k 21

์ด ๊ณ„์‚ฐ๊ธฐ๋กœ ๋ฌด์—‡์„ ํ•  ์ˆ˜ ์žˆ๋‚˜์š”

์ด ๋„๊ตฌ๋Š” ์–‘์˜ ์ •์ˆ˜์˜ ๋ฐฐ์ˆ˜๋ฅผ ์ฒ˜์Œ 100๊ฐœ๊นŒ์ง€ ์ˆœ์„œ๋Œ€๋กœ ๋‚˜์—ดํ•ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ์ˆ˜ \(n\)์˜ ๋ฐฐ์ˆ˜๋ž€ \(n\)์— ์–‘์˜ ์ •์ˆ˜๋ฅผ ๊ณฑํ•œ ๊ฐ’, ์ฆ‰ \(n, 2n, 3n\) โ€ฆ ์ฒ˜๋Ÿผ ์ด์–ด์ง€๋Š” ๊ฐ’์„ ๋งํ•ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ์ตœ์†Ÿ๊ฐ’์„ ์ง€์ •ํ•˜๋ฉด ๊ทธ ๊ฐ’๋ณด๋‹ค ์—„๋ฐ€ํžˆ ํฐ ๋ฐฐ์ˆ˜๋งŒ ๋ณด์—ฌ ์ฃผ๋ฏ€๋กœ, ์ˆ˜์—ด์—์„œ ํฐ ํ•ญ๋“ค๋งŒ ํ™•์ธํ•˜๊ณ  ์‹ถ์„ ๋•Œ ์•„์ฃผ ํŽธ๋ฆฌํ•ฉ๋‹ˆ๋‹ค.

๊ธฐ์ค€ ์ˆ˜์˜ ๋“ฑ๊ฐ„๊ฒฉ ๋ฐฐ์ˆ˜๋ฅผ ํ‘œ์‹œํ•œ ์ˆ˜์ง์„ 
์–ด๋–ค ์ˆ˜์˜ ๋ฐฐ์ˆ˜๋Š” ์ผ์ •ํ•œ ๊ฐ„๊ฒฉ์˜ ์ ์ž…๋‹ˆ๋‹ค: \(n, 2n, 3n, \dots\)

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

์ฒซ ๋ฒˆ์งธ ์นธ์— ๋ฐฐ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ณ  ์‹ถ์€ ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜์„ธ์š”. ๋‘ ๋ฒˆ์งธ ์นธ์—๋Š” ์ตœ์†Ÿ๊ฐ’์„ ์ž…๋ ฅํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ ์ด ๊ฐ’๋ณด๋‹ค ์—„๋ฐ€ํžˆ ํฐ ๋ฐฐ์ˆ˜๋งŒ ๋ชฉ๋ก์— ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ์ฒซ ๋ฒˆ์งธ ๋ฐฐ์ˆ˜๋ถ€ํ„ฐ ๋ณด๊ณ  ์‹ถ๋‹ค๋ฉด ์ตœ์†Ÿ๊ฐ’์„ 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)$$

์ตœ์†Ÿ๊ฐ’ ๊ธฐ์ค€์„ ๊ณผ ๊ทธ ์œ„์˜ ์ฒซ ๋ฐฐ์ˆ˜๋ฅผ ๋ณด์—ฌ ์ฃผ๋Š” ๋‹ค์ด์–ด๊ทธ๋žจ
์ตœ์†Ÿ๊ฐ’ \(m\)์ด ์ฃผ์–ด์ง€๋ฉด, ๋ชฉ๋ก์€ \(m\)๋ณด๋‹ค ํฐ ์ฒซ ๋ฒˆ์งธ ๋ฐฐ์ˆ˜๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ํ’€์–ด ๋ณด๊ธฐ

\(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๊ฐœ์˜ ๋ฐฐ์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ๋ƒ…๋‹ˆ๋‹ค.

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