154수학 · 수열과 급수

수열 합의 임계 항수

수열 합의 임계 항수

부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다.

  • 416바이트
  • COMP 모드
01

풀이 예제

예제 1

창작 연습문제. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=1; a=11; d=5; Sₙ>450; n∈ℤ,n≥1. min n=?

답
n=12; S₁₂=462; S₁₁=396
표준 풀이 (계산기 없이)
  1. Sₙ=n(5n+17)/2; Sₙ₊₁−Sₙ=11+5n>0
  2. S₁₁=396≤450; S₁₂=462>450; min n=12
  3. 전개 또는 대입하여 위 등식을 확인한다.
계산기로 풀어 보기

예제 2

창작 연습문제. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=1; a=20; d=−3; Sₙ>0; n∈ℤ,n≥1. max n=?

답
n=14; S₁₄=7; S₁₅=−15
표준 풀이 (계산기 없이)
  1. Sₙ=n(43−3n)/2>0 ⇔ 0<n<43/3
  2. max n=14; S₁₄=7>0; S₁₅=−15≤0
  3. 전개 또는 대입하여 위 등식을 확인한다.
계산기로 풀어 보기

예제 3

창작 연습문제. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=2; a=3; r=2; Sₙ>300; n∈ℤ,n≥1. min n=?

답
n=7; S₇=381; S₆=189
표준 풀이 (계산기 없이)
  1. Sₙ=3(2ⁿ−1); Sₙ₊₁−Sₙ=3×2ⁿ>0
  2. S₆=189≤300; S₇=381>300; min n=7
  3. 전개 또는 대입하여 위 등식을 확인한다.
계산기로 풀어 보기
02

활용 상황

부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다.

입력 순서

  • M,a,d/r,K,X
  • M=1/2→j; A=a→u; B=d/r; C=K; D=n; X=1/2→M²+X; Y=S
  • M∈{1,2}; M=1:a,d∈ℝ; M=2:a>0,r>0; X=1:min n; X=2:max n; n∈ℤ,1≤n≤1000000; Sₙ>K; S₀=0
  • 0을 포함해 모든 값을 명시적으로 입력한다. 빈 EXE는 현재 메모리를 쓰며 초기화 후 0이지만 누락을 감지하지 못한다. 모든 변수와 Ans가 덮어써진다.

출력 순서

  • n,Sₙ,Sₙ₋₁ (X=1); n,Sₙ,Sₙ₊₁ (X=2); −1,−2,−3,−4
  • 국소 탐색 최대 1000회, n≤1000000. 상수 등차와 등비는 닫힌식으로 건너뛰지 않고 누적한다. 예산 소진은 해가 없다는 증명이 아니다.
  • −1: 유효한 양의 정수 없음. −2: 유한한 최댓값 없음. −3: 잘못된 입력. −4: 탐색/항수 예산 소진.

조건과 제한

  • COMP, Norm 1을 사용한다. 화면은 Deg이며 이 대수 계산은 각도 설정에 영향받지 않는다.
  • 모든 중간값은 계산기 범위 안에 있어야 한다. 소수는 근사값이다. 매우 가까운 값은 정확한 대수로 확인하며 오류나 넘침이 있으면 전체 결과를 무효로 한다.
  • 국소 탐색 최대 1000회, n≤1000000. 상수 등차와 등비는 닫힌식으로 건너뛰지 않고 누적한다. 예산 소진은 해가 없다는 증명이 아니다.
  • −1: 유효한 양의 정수 없음. −2: 유한한 최댓값 없음. −3: 잘못된 입력. −4: 탐색/항수 예산 소진.
  • 마지막 화면에서 AC를 누른다. 추가 EXE는 새 실행을 시작한다.

로그인하면 전체 프로그램을 볼 수 있습니다

이용 권한 확인 중…

프로그램 코드와 부록이 함께 열립니다.

이용 권한 확인 중…

로그인하면 전체 프로그램을 볼 수 있습니다

이용 권한 확인 중…

프로그램 코드와 부록이 함께 열립니다.