159수학 · 수열과 급수

두 항 복원과 합의 임계값

두 항 복원과 합의 임계값

알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다.

  • 639바이트
  • COMP 모드
01

풀이 예제

예제 1

창작 연습문제. 알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=1; u₂=16; u₅=31; n=12. a=?,d=?,u₁₂=?,S₁₂=?

답
a=11; d=5; n=12; u₁₂=66; S₁₂=462
표준 풀이 (계산기 없이)
  1. d=(31−16)/(5−2)=5; a=16−5=11
  2. u₁₂=66; S₁₂=12(11+66)/2=462
  3. 전개 또는 대입하여 위 등식을 확인한다.
계산기로 풀어 보기

예제 2

창작 연습문제. 알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=2; r>0; u₂=6; u₅=48; Sₙ>300. a=?,r=?,min n=?

답
a=3; r=2; n=7; S₇=381; S₆=189
표준 풀이 (계산기 없이)
  1. r³=48/6=8; r>0 ⇒ r=2; a=3
  2. Sₙ=3(2ⁿ−1); S₆=189≤300<S₇=381; min n=7
  3. 전개 또는 대입하여 위 등식을 확인한다.
계산기로 풀어 보기

예제 3

창작 연습문제. 알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=1; u₁=20; u₄=11; Sₙ>0. a=?,d=?,max n=?

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

활용 상황

알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다.

입력 순서

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

출력 순서

  • a,d/r; X=1:n,uₙ,Sₙ; X=2:n,Sₙ,Sₙ₋₁; X=3:n,Sₙ,Sₙ₊₁; −1,−2,−3,−4
  • 등비 두 항 복원은 양의 공비만 구하며 두 항은 0이 아니고 같은 부호여야 한다. 음의 공비 대안은 열거하지 않는다.
  • 국소 탐색 최대 1000회, n≤1000000. 상수 등차와 등비는 닫힌식으로 건너뛰지 않고 누적한다. 예산 소진은 해가 없다는 증명이 아니다.
  • −1: 유효한 양의 정수 없음. −2: 유한한 최댓값 없음. −3: 잘못된 입력. −4: 탐색/항수 예산 소진.

조건과 제한

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

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

이용 권한 확인 중…

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

이용 권한 확인 중…

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

이용 권한 확인 중…

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