๊ณ„์‚ฐ๊ธฐ 486๊ฐœ

  • ํ‰๊ท  ๊ณ„์‚ฐ๊ธฐ
    ์‰ผํ‘œ๋กœ ๊ตฌ๋ถ„ํ•œ ์ˆซ์ž๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ์‚ฐ์ˆ  ํ‰๊ท ์€ ๋ฌผ๋ก  ๊ฐœ์ˆ˜, ์ตœ์†Ÿ๊ฐ’, ์ตœ๋Œ“๊ฐ’๊นŒ์ง€ ์ฆ‰์‹œ ๊ณ„์‚ฐํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๋Š” ์‹ค์‹œ๊ฐ„์œผ๋กœ ์—…๋ฐ์ดํŠธ๋ฉ๋‹ˆ๋‹ค.
  • ๊ณต์•ฝ์ˆ˜ ๋ฐ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCF) ๊ณ„์‚ฐ๊ธฐ
    ๋‘ ๊ฐœ ์ด์ƒ์˜ ์ž์—ฐ์ˆ˜์— ๋Œ€ํ•ด ๊ฐ ์ˆ˜์˜ ์•ฝ์ˆ˜, ๋ชจ๋“  ์ˆ˜๊ฐ€ ๊ณต์œ ํ•˜๋Š” ๊ณต์•ฝ์ˆ˜, ๊ทธ๋ฆฌ๊ณ  ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCF/GCD)๋ฅผ ํ•œ ๋ฒˆ์— ์ฐพ์•„ ์ค๋‹ˆ๋‹ค.
  • ์˜ค์ผ๋Ÿฌ ํ”ผ ํ•จ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ์†Œ์ธ์ˆ˜๋ถ„ํ•ด๋ฅผ ์ด์šฉํ•ด ์˜ค์ผ๋Ÿฌ ํ”ผ ํ•จ์ˆ˜ ฯ†(n)์„ ๊ณ„์‚ฐํ•˜์„ธ์š”. 1๋ถ€ํ„ฐ n๊นŒ์ง€ n๊ณผ ์„œ๋กœ์†Œ์ธ ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ํ’€์ด ๊ณผ์ •๊ณผ ํ•จ๊ป˜ ๋ฌด๋ฃŒ๋กœ ์ฆ‰์‹œ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.
  • ๋ฃฝ๊ฒŒ-์ฟ ํƒ€ 2์ฐจ ๋ฐฉ๋ฒ• ๊ณ„์‚ฐ๊ธฐ
    2์ฐจ ๋ฃฝ๊ฒŒ-์ฟ ํƒ€(์ค‘์ ) ๋ฐฉ๋ฒ•์œผ๋กœ 1๊ณ„ ๋ฏธ๋ถ„๋ฐฉ์ •์‹ y'=F(x,y)๋ฅผ ํ’‰๋‹ˆ๋‹ค. F(x,y), x0, y0, xn, ๋ถ„ํ•  ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด (x,y) ํ‘œ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ์ˆ˜์น˜์ ๋ถ„(๊ตฌ์ ๋ฒ•) ๊ณ„์‚ฐ๊ธฐ
    n์  ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•์œผ๋กœ ์ž„์˜์˜ ํ•จ์ˆ˜ f(x)๋ฅผ ๊ตฌ๊ฐ„ [a, b]์—์„œ ์ •์ ๋ถ„ ๊ทผ์‚ฌ. sin, cos, exp, log, sqrt, pi, e ๋“ฑ์„ ์ง€์›ํ•ฉ๋‹ˆ๋‹ค.
  • ํฐ ์ง€์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ๋ฐ‘์„ ์ž„์˜์˜ ์ง€์ˆ˜๋กœ ๊ฑฐ๋“ญ์ œ๊ณฑํ•˜์„ธ์š”. ํฐ ์ˆ˜์™€ ์Œ์ˆ˜ ์ง€์ˆ˜๊นŒ์ง€ ์ •ํ™•ํ•œ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ฐ’๊ณผ ์ž๋ฆฟ์ˆ˜(logโ‚โ‚€)๋ฅผ ํ•œ๋ˆˆ์— ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ์™„์ „์„ธ์ œ๊ณฑ์ˆ˜ ๋ชฉ๋ก ์ƒ์„ฑ๊ธฐ
    ์ฒ˜์Œ N๊ฐœ์˜ ์™„์ „์„ธ์ œ๊ณฑ์ˆ˜๋ฅผ ํ•œ ๋ฒˆ์— ๋งŒ๋“ค์–ด ๋ณด์„ธ์š”. ๊ฐ ์ •์ˆ˜ n์— ๋Œ€ํ•ด n์˜ ์„ธ์ œ๊ณฑ(nยณ)์„ ํ‘œ๋กœ ๋ณด์—ฌ ์ฃผ๋ฉฐ, ๊ธฐ๋ณธ๊ฐ’์€ ์ฒ˜์Œ 100๊ฐœ์ž…๋‹ˆ๋‹ค.
  • ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ• ๋…ธ๋“œยท๊ฐ€์ค‘์น˜ ๊ณ„์‚ฐ๊ธฐ
    [-1, 1] ๊ตฌ๊ฐ„์—์„œ n์  ๊ฐ€์šฐ์Šค-๋ฅด์žฅ๋“œ๋ฅด ๊ตฌ์ ๋ฒ•์˜ ๋…ธ๋“œ(๋ถ„์ )์™€ ๊ฐ€์ค‘์น˜๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ์ฐจ์ˆ˜ 2~100, ๋Œ€์นญ ๋…ธ๋“œ, ๊ฐ€์ค‘์น˜ ํ•ฉ์€ 2์ž…๋‹ˆ๋‹ค.
  • ์„ ๋ถ„์˜ ๊ธธ์ด ๊ณ„์‚ฐ๊ธฐ
    ๊ฑฐ๋ฆฌ ๊ณต์‹์„ ์ด์šฉํ•ด ๋‘ ์  (xโ‚,yโ‚)๊ณผ (xโ‚‚,yโ‚‚) ์‚ฌ์ด ์„ ๋ถ„์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜์„ธ์š”. ๋น ๋ฅด๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ํ’€์ด ๊ณผ์ •๊นŒ์ง€ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๊ณผํ•™์  ํ‘œ๊ธฐ๋ฒ• ๋ณ€ํ™˜๊ธฐ
    ๋ชจ๋“  ์ˆซ์ž๋ฅผ ๊ณผํ•™์  ํ‘œ๊ธฐ๋ฒ•(m ร— 10^e)์œผ๋กœ ์ฆ‰์‹œ ๋ณ€ํ™˜ํ•˜์„ธ์š”. ์•„์ฃผ ํฌ๊ฑฐ๋‚˜ ์•„์ฃผ ์ž‘์€ ์ˆ˜์˜ ๊ฐ€์ˆ˜์™€ ์ง€์ˆ˜๋ฅผ ํ•œ ๋ฒˆ์— ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๊ณต์•ฝ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ๋‘ ์ •์ˆ˜์˜ ๋ชจ๋“  ๊ณต์•ฝ์ˆ˜๋ฅผ ์ฆ‰์‹œ ์ฐพ์•„๋ณด์„ธ์š”. ๊ณตํ†ต์œผ๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋Š” ๋ชจ๋“  ์ˆ˜์™€ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCF)๋ฅผ ์˜ˆ์‹œ์™€ ํ•จ๊ป˜ ํ•œ๋ˆˆ์— ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.
  • y ๊ฐ’ ๊ตฌํ•˜๊ธฐ ๊ณ„์‚ฐ๊ธฐ
    ์ผ์ฐจ๋ฐฉ์ •์‹ Ax + By = C์—์„œ y๋ฅผ ๊ตฌํ•˜์„ธ์š”. A, B, C์™€ x๋ฅผ ์ž…๋ ฅํ•˜๋ฉด y ๊ฐ’์€ ๋ฌผ๋ก  ๊ธฐ์šธ๊ธฐ์™€ y์ ˆํŽธ๊นŒ์ง€ ๋ฐ”๋กœ ๊ณ„์‚ฐํ•ด ์ฃผ๋Š” ๋ฌด๋ฃŒ ์˜จ๋ผ์ธ ๋„๊ตฌ์ž…๋‹ˆ๋‹ค.
  • ์Œ์ˆ˜ ์ง€์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ์Œ์ˆ˜ ์ง€์ˆ˜๋ฅผ ๋ฐ”๋กœ ๊ณ„์‚ฐํ•˜์„ธ์š”. ๋ฐ‘๊ณผ ์ง€์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด aโปโฟ = 1 / aโฟ ๊ฐ’์„ ๋‹จ๊ณ„๋ณ„ ํ’€์ด์™€ ์–‘์ˆ˜ ๊ฑฐ๋“ญ์ œ๊ณฑ๊ณผ ํ•จ๊ป˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.
  • ๋ผ๋งˆ๋ˆ„์ž” ์›์ฃผ์œจ(ํŒŒ์ด) ๊ธ‰์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ๋ผ๋งˆ๋ˆ„์ž”์˜ 1914๋…„ ๊ธ‰์ˆ˜ ๋˜๋Š” ์ถ”๋“œ๋…ธํ”„์Šคํ‚ค ๊ณต์‹์œผ๋กœ ์›์ฃผ์œจ์„ ๊ณ„์‚ฐํ•˜์„ธ์š”. ๊ธ‰์ˆ˜์™€ ํ•ญ์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ ํƒํ•˜๋ฉด ๋‹จ ๋ช‡ ํ•ญ๋งŒ์— ํŒŒ์ด๋กœ ์ˆ˜๋ ดํ•ฉ๋‹ˆ๋‹ค.
  • ๋‹ค์ด์•„๋ชฌ๋“œ ๋ฌธ์ œ ๊ณ„์‚ฐ๊ธฐ
    ๊ณฑ(P)๊ณผ ํ•ฉ(S)๋งŒ ์ž…๋ ฅํ•˜๋ฉด ๋‘ ์ˆ˜๋ฅผ ์ฆ‰์‹œ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ํ’€์ด ๊ณผ์ •๊ณผ ํŒ๋ณ„์‹๊นŒ์ง€ ํ•จ๊ป˜ ๋ณด์—ฌ ์ฃผ๋Š” ๋‹ค์ด์•„๋ชฌ๋“œ ๋ฌธ์ œ ๊ณ„์‚ฐ๊ธฐ์ž…๋‹ˆ๋‹ค.
  • ์ˆซ์ž ๋ชฉ๋ก ํ•ฉ๊ณ„ ๊ณ„์‚ฐ๊ธฐ
    ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ˆซ์ž๋ฅผ ์ฆ‰์‹œ ๋”ํ•ด ๋ณด์„ธ์š”. ์‰ผํ‘œ, ๊ณต๋ฐฑ, ์ค„๋ฐ”๊ฟˆ์œผ๋กœ ๊ตฌ๋ถ„๋œ ๊ฐ’์„ ๋ถ™์—ฌ๋„ฃ์œผ๋ฉด ํ•ฉ๊ณ„, ๊ฐœ์ˆ˜, ํ‰๊ท , ์ตœ์†Ÿ๊ฐ’, ์ตœ๋Œ“๊ฐ’์„ ํ•œ ๋ฒˆ์— ์•Œ๋ ค์ค๋‹ˆ๋‹ค.
  • ํ—ˆ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ (i์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ)
    ํ—ˆ์ˆ˜ ๋‹จ์œ„ i์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ๋ฐ”๋กœ ๊ณ„์‚ฐํ•˜์„ธ์š”. ์ง€์ˆ˜ n์„ ์ž…๋ ฅํ•˜๋ฉด 4์ฃผ๊ธฐ ํŒจํ„ด์œผ๋กœ i^n์„ 1, i, -1, -i ์ค‘ ํ•˜๋‚˜๋กœ ๊ฐ„๋‹จํžˆ ์ •๋ฆฌํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
  • ์ œ๊ณฑ๊ทผ์„ ๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ๊ทผํ˜ธ ํ˜•ํƒœ๋กœ ๋งŒ๋“œ๋Š” ๊ณ„์‚ฐ๊ธฐ
    ์–ด๋–ค ์ œ๊ณฑ๊ทผ์ด๋“  ๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ๊ทผํ˜ธ ํ˜•ํƒœ aโˆšb๋กœ ์ •๋ฆฌํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์ˆซ์ž๋งŒ ์ž…๋ ฅํ•˜๋ฉด ๊ณ„์ˆ˜, ๊ทผํ˜ธ ์•ˆ์˜ ์ˆ˜, ์†Œ์ˆ˜๊ฐ’์„ ์ฆ‰์‹œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์–ด์š”.
  • ๋ฌถ์Œ ์ธ์ˆ˜๋ถ„ํ•ด ๊ณ„์‚ฐ๊ธฐ
    ๋ฌถ์Œ ์ธ์ˆ˜๋ถ„ํ•ด ๊ณ„์‚ฐ๊ธฐ๋กœ a, b, x, y ๊ฐ’์„ ์ž…๋ ฅํ•˜๋ฉด ax+ay+bx+by๋ฅผ (a+b)(x+y)๋กœ ์ธ์ˆ˜๋ถ„ํ•ดํ•˜๊ณ  ์ „๊ฐœ์‹ ๊ฐ’์„ ์ฆ‰์‹œ ๊ฒ€์‚ฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ํ‘œ๊ฐ’์œผ๋กœ ์ผ์ฐจ๋ฐฉ์ •์‹ ๊ตฌํ•˜๊ธฐ ๊ณ„์‚ฐ๊ธฐ
    ํ‘œ์— ์žˆ๋Š” ๋‘ ์ ์œผ๋กœ ์ผ์ฐจ๋ฐฉ์ •์‹ y = mx + b๋ฅผ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ๊ธฐ์šธ๊ธฐ์™€ y์ ˆํŽธ์„ ํ’€์ด ๊ณผ์ •๊ณผ ํ•จ๊ป˜ ์ฆ‰์‹œ ๊ณ„์‚ฐํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
  • x๊ฐ’ ๊ตฌํ•˜๊ธฐ ๊ณ„์‚ฐ๊ธฐ
    ์ผ์ฐจ๋ฐฉ์ •์‹(ax + b = c)๊ณผ ์ด์ฐจ๋ฐฉ์ •์‹(axยฒ + bx + c = 0)์˜ x๊ฐ’์„ ๊ตฌํ•˜์„ธ์š”. ์ •ํ™•ํ•œ ๊ทผ, ํŒ๋ณ„์‹, ํ’€์ด ๊ณต์‹๊นŒ์ง€ ๋‹จ๊ณ„๋ณ„๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๋™์น˜๋น„ ๊ณ„์‚ฐ๊ธฐ
    ๋ฐฐ์œจ k๋ฅผ ๊ณฑํ•ด a:b์˜ ๋™์น˜๋น„๋ฅผ ๋งŒ๋“ค๊ณ , ๊ต์ฐจ๊ณฑ์…ˆ์œผ๋กœ ๋‘ ๋น„์œจ a:b์™€ c:d๊ฐ€ ๊ฐ™์€์ง€ ํ™•์ธํ•˜์„ธ์š”.
  • ์ฒ˜์Œ n๊ฐœ ์ง์ˆ˜์˜ ํ•ฉ ๊ณ„์‚ฐ๊ธฐ
    ์ฒ˜์Œ n๊ฐœ์˜ ์ง์ˆ˜(2 + 4 + 6 + โ€ฆ)์˜ ํ•ฉ์„ n(n+1) ๊ณต์‹์œผ๋กœ ์ฆ‰์‹œ ๊ณ„์‚ฐํ•˜์„ธ์š”. ๋ฌด๋ฃŒ๋กœ ๋น ๋ฅด๊ณ  ์ •ํ™•ํ•˜๊ฒŒ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๋ฐ˜๊ฐ๊ธฐ n๋ฒˆ ํ›„ ๋‚จ์€ ์–‘ ๊ณ„์‚ฐ๊ธฐ
    ๋ฐ˜๊ฐ๊ธฐ ๋ถ•๊ดด ๊ณต์‹ N = Nโ‚€ ยท (1/2)^(t/Tยฝ)๋กœ ์ผ์ • ์‹œ๊ฐ„์ด ์ง€๋‚œ ๋’ค ๋ฌผ์งˆ์ด ์–ผ๋งˆ๋‚˜ ๋‚จ๋Š”์ง€ ๊ณ„์‚ฐํ•˜์„ธ์š”. ๋ฌด๋ฃŒ, ์ฆ‰์‹œ, ์ •ํ™•ํ•ฉ๋‹ˆ๋‹ค.