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

  • ์‚ผ๊ฐ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    T(n) = n(n+1)/2 ๊ณต์‹์œผ๋กœ n๋ฒˆ์งธ ์‚ผ๊ฐ์ˆ˜๋ฅผ ์ฆ‰์‹œ ๊ณ„์‚ฐํ•˜์„ธ์š”. 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ชจ๋“  ์ •์ˆ˜์˜ ํ•ฉ์„ ๊ณต์‹๊ณผ ์˜ˆ์ œ๋กœ ์‰ฝ๊ฒŒ ๊ตฌํ•ฉ๋‹ˆ๋‹ค.
  • ๊ธฐ์šธ๊ธฐ ๊ณ„์‚ฐ๊ธฐ
    ๋‘ ์ ์„ ์ง€๋‚˜๋Š” ์ง์„ ์˜ ๊ธฐ์šธ๊ธฐ๋ฅผ m = (y2 โˆ’ y1)/(x2 โˆ’ x1) ๊ณต์‹์œผ๋กœ ๊ณ„์‚ฐํ•˜์„ธ์š”. ์ˆ˜์ง ๋ณ€ํ™”๋Ÿ‰, ์ˆ˜ํ‰ ๋ณ€ํ™”๋Ÿ‰, ๊ฒฝ์‚ฌ๋„(%), ๊ฐ๋„, y์ ˆํŽธ๊นŒ์ง€ ํ•œ ๋ฒˆ์— ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ์ˆซ์ž์˜ ์„ธ์ œ๊ณฑ ๊ณ„์‚ฐ๊ธฐ (xยณ)
    xยณ ๊ณ„์‚ฐ๊ธฐ๋กœ ์–ด๋–ค ์ˆซ์ž๋“  ์„ธ์ œ๊ณฑํ•˜์„ธ์š”. nยณ = n ร— n ร— n์„ ํ’€์ด ๊ณผ์ •๊ณผ ํ•จ๊ป˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. ์Œ์ˆ˜, ์†Œ์ˆ˜, E ํ‘œ๊ธฐ๋ฒ•๊นŒ์ง€ ์ง€์›ํ•˜๋ฉฐ ์™„์ „์„ธ์ œ๊ณฑ์ˆ˜๋„ ์•Œ๋ ค์ค๋‹ˆ๋‹ค.
  • ์ฒซ์งธํ•ญยท๋ํ•ญ ๋“ฑ์ฐจ์ˆ˜์—ด ํ•ฉ ๊ณ„์‚ฐ๊ธฐ
    S = n(aโ‚ + aโ‚™)/2 ๊ณต์‹์œผ๋กœ ๋“ฑ์ฐจ์ˆ˜์—ด(์„ ํ˜• ์ˆ˜์—ด)์˜ ํ•ฉ์„ ๋น ๋ฅด๊ฒŒ ๊ณ„์‚ฐํ•˜์„ธ์š”. ์ฒซ์งธํ•ญ, ๋งˆ์ง€๋ง‰ํ•ญ, ํ•ญ์˜ ๊ฐœ์ˆ˜๋งŒ ์ž…๋ ฅํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.
  • n์ฐจ์› ๋ฒกํ„ฐ ๋ง์…ˆยท๋บ„์…ˆ ๊ณ„์‚ฐ๊ธฐ
    ์ฐจ์›์— ๊ด€๊ณ„์—†์ด ๋‘ ๋ฒกํ„ฐ๋ฅผ ์„ฑ๋ถ„๋ณ„๋กœ ๋”ํ•˜๊ฑฐ๋‚˜ ๋นผ๋Š” ๊ณ„์‚ฐ๊ธฐ์ž…๋‹ˆ๋‹ค. a+b, aโˆ’b, bโˆ’a๋ฅผ ๊ตฌํ•˜๊ณ  ๊ฒฐ๊ณผ ๋ฒกํ„ฐ c์˜ ํฌ๊ธฐ๊นŒ์ง€ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค.
  • ํด๋ฆฌ๊ฐ๋งˆ ํ•จ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ๋ฏธ๋ถ„ ์ฐจ์ˆ˜ n = -1, 0, 1, 2, 3, 4์— ๋Œ€ํ•œ ํด๋ฆฌ๊ฐ๋งˆ ํ•จ์ˆ˜ Psi_n(a)๋ฅผ ๊ณ„์‚ฐํ•ฉ๋‹ˆ๋‹ค. ๋กœ๊ทธ๊ฐ๋งˆ, ๋””๊ฐ๋งˆ, ํŠธ๋ฆฌ๊ฐ๋งˆ ํฌํ•จ. a > 0์—์„œ ์œ ํšจํ•œ ๋ณดํŽธ ์ˆ˜ํ•™.
  • ๊ณต์•ฝ์ˆ˜ ๋ฐ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(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์ž…๋‹ˆ๋‹ค.
  • ๊ณผํ•™์  ํ‘œ๊ธฐ๋ฒ• ๋ณ€ํ™˜๊ธฐ
    ๋ชจ๋“  ์ˆซ์ž๋ฅผ ๊ณผํ•™์  ํ‘œ๊ธฐ๋ฒ•(m ร— 10^e)์œผ๋กœ ์ฆ‰์‹œ ๋ณ€ํ™˜ํ•˜์„ธ์š”. ์•„์ฃผ ํฌ๊ฑฐ๋‚˜ ์•„์ฃผ ์ž‘์€ ์ˆ˜์˜ ๊ฐ€์ˆ˜์™€ ์ง€์ˆ˜๋ฅผ ํ•œ ๋ฒˆ์— ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๊ณต์•ฝ์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ๋‘ ์ •์ˆ˜์˜ ๋ชจ๋“  ๊ณต์•ฝ์ˆ˜๋ฅผ ์ฆ‰์‹œ ์ฐพ์•„๋ณด์„ธ์š”. ๊ณตํ†ต์œผ๋กœ ๋‚˜๋ˆ„์–ด๋–จ์–ด์ง€๋Š” ๋ชจ๋“  ์ˆ˜์™€ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜(GCF)๋ฅผ ์˜ˆ์‹œ์™€ ํ•จ๊ป˜ ํ•œ๋ˆˆ์— ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.
  • y ๊ฐ’ ๊ตฌํ•˜๊ธฐ ๊ณ„์‚ฐ๊ธฐ
    ์ผ์ฐจ๋ฐฉ์ •์‹ Ax + By = C์—์„œ y๋ฅผ ๊ตฌํ•˜์„ธ์š”. A, B, C์™€ x๋ฅผ ์ž…๋ ฅํ•˜๋ฉด y ๊ฐ’์€ ๋ฌผ๋ก  ๊ธฐ์šธ๊ธฐ์™€ y์ ˆํŽธ๊นŒ์ง€ ๋ฐ”๋กœ ๊ณ„์‚ฐํ•ด ์ฃผ๋Š” ๋ฌด๋ฃŒ ์˜จ๋ผ์ธ ๋„๊ตฌ์ž…๋‹ˆ๋‹ค.
  • ์Œ์ˆ˜ ์ง€์ˆ˜ ๊ณ„์‚ฐ๊ธฐ
    ์Œ์ˆ˜ ์ง€์ˆ˜๋ฅผ ๋ฐ”๋กœ ๊ณ„์‚ฐํ•˜์„ธ์š”. ๋ฐ‘๊ณผ ์ง€์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด aโปโฟ = 1 / aโฟ ๊ฐ’์„ ๋‹จ๊ณ„๋ณ„ ํ’€์ด์™€ ์–‘์ˆ˜ ๊ฑฐ๋“ญ์ œ๊ณฑ๊ณผ ํ•จ๊ป˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค.
  • ๋‹ค์ด์•„๋ชฌ๋“œ ๋ฌธ์ œ ๊ณ„์‚ฐ๊ธฐ
    ๊ณฑ(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๊ฐ’์„ ๊ตฌํ•˜์„ธ์š”. ์ •ํ™•ํ•œ ๊ทผ, ํŒ๋ณ„์‹, ํ’€์ด ๊ณต์‹๊นŒ์ง€ ๋‹จ๊ณ„๋ณ„๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.