๋ฑ์ฐจยท๋ฑ๋น ์์ด n๋ฒ์งธ ํญ ๋น ๋ฅธ ๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
์์ด์ ์๋ถ๋ถ๋ง ๋ณด๊ณ 100๋ฒ์งธ, 1000๋ฒ์งธ ํญ์ด ๋ฌด์์ผ์ง ๊ถ๊ธํ ๋ ํ๋์ฉ ๋ํ๊ฑฐ๋ ๊ณฑํ์ง ์์๋ ๋ฉ๋๋ค. ์์ด ์ข ๋ฅ(๋ฑ์ฐจ ๋๋ ๋ฑ๋น), ์ฒซ์งธ ํญ, ๊ณต์ฐจ ๋๋ ๊ณต๋น, ๊ทธ๋ฆฌ๊ณ ๊ตฌํ๋ ค๋ ํญ ๋ฒํธ๋ฅผ ์ ๋ ฅํ๋ฉด ์ด ๊ณ์ฐ๊ธฐ๊ฐ n๋ฒ์งธ ํญ๊ณผ 1ํญ๋ถํฐ nํญ๊น์ง์ ํฉ์ ๋ฐ๋ก ๊ณ์ฐํด ์ค๋๋ค.
๋ฑ์ฐจ์์ด์ ์ด์ํ ํญ์ ์ฐจ์ด์ธ ๊ณต์ฐจ๊ฐ ํญ์ ์ผ์ ํ ์์ด๋ก, n๋ฒ์งธ ํญ์ aโ = aโ + (nโ1)d ๊ณต์์ผ๋ก ๊ตฌํฉ๋๋ค. ๋ฑ๋น์์ด์ ์ด์ํ ํญ์ ๋น์จ์ธ ๊ณต๋น๊ฐ ํญ์ ์ผ์ ํ ์์ด๋ก, n๋ฒ์งธ ํญ์ aโ = aโ ร rโฟโปยน ๊ณต์์ ์ฌ์ฉํฉ๋๋ค. ํฉ๊ณ ๊ณต์์ ๋ฑ์ฐจ์์ด์ ๊ฒฝ์ฐ Sโ = n/2 ร (2aโ + (nโ1)d), ๋ฑ๋น์์ด์ ๊ฒฝ์ฐ ๊ณต๋น๊ฐ 1์ด ์๋๋ผ๋ฉด Sโ = aโ ร (1โrโฟ)/(1โr)๋ก ๊ณ์ฐ๋ฉ๋๋ค.
๋ฑ๋น์์ด์ ๊ณต๋น์ ์ ๋๊ฐ์ด 1๋ณด๋ค ํฌ๋ฉด n์ด ์ปค์ง์๋ก ๊ฐ์ด ๋งค์ฐ ๋น ๋ฅด๊ฒ ์ปค์ง๋ฏ๋ก, ์ด ๊ณ์ฐ๊ธฐ๋ ํญ ๋ฒํธ๋ฅผ ์ต๋ 100,000๊น์ง ์ง์ํ๋ฉฐ ๊ณ์ฐ ๊ฒฐ๊ณผ๊ฐ ๋ฌดํ๋์ ๊ฐ๊น์์ง๋ฉด ์ค๋ฅ ๋ฉ์์ง๋ก ์๋ดํฉ๋๋ค. ์ํ ๋ฌธ์ ํ์ด, ์์ด ๊ท์น ๊ฒ์ฆ, ์ด์ยท์ธ๊ตฌ ์ฆ๊ฐ ๊ฐ์ ๋ฑ๋น์ ๋ณํ๋ฅผ ๋ค๋ฃฐ ๋ ํ์ฉํด ๋ณด์ธ์.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๋ฑ์ฐจ์์ด์ ์ด์ํ ํญ์ ์ฐจ์ด(๊ณต์ฐจ)๊ฐ ํญ์ ์ผ์ ํ ์์ด์ด๊ณ , ๋ฑ๋น์์ด์ ์ด์ํ ํญ์ ๋น์จ(๊ณต๋น)์ด ํญ์ ์ผ์ ํ ์์ด์ ๋๋ค. ์๋ฅผ ๋ค์ด 2,4,6,8์ ๊ณต์ฐจ 2์ธ ๋ฑ์ฐจ์์ด์ด๊ณ , 2,4,8,16์ ๊ณต๋น 2์ธ ๋ฑ๋น์์ด์ ๋๋ค.
๋ค, ์ด ๊ณ์ฐ๊ธฐ์์ ์ฒซ์งธ ํญ์ n=1๋ก ์ทจ๊ธํฉ๋๋ค. ์๋ฅผ ๋ค์ด n=1์ ์ ๋ ฅํ๋ฉด ์ฒซ์งธ ํญ ๊ทธ๋๋ก์ ๊ฐ์ด ๊ฒฐ๊ณผ๋ก ๋์ต๋๋ค.