두 항 복원과 합의 임계값
두 항 복원과 합의 임계값
알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다.
- 639바이트
- COMP 모드
풀이 예제
예제 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
표준 풀이 (계산기 없이)
- d=(31−16)/(5−2)=5; a=16−5=11
- u₁₂=66; S₁₂=12(11+66)/2=462
- 전개 또는 대입하여 위 등식을 확인한다.
예제 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
표준 풀이 (계산기 없이)
- r³=48/6=8; r>0 ⇒ r=2; a=3
- Sₙ=3(2ⁿ−1); S₆=189≤300<S₇=381; min n=7
- 전개 또는 대입하여 위 등식을 확인한다.
예제 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
표준 풀이 (계산기 없이)
- d=(11−20)/(4−1)=−3; a=20
- Sₙ=n(43−3n)/2>0 ⇔ 0<n<43/3
- max n=14; S₁₄=7; S₁₅=−15
- 전개 또는 대입하여 위 등식을 확인한다.
활용 상황
알려진 두 항으로 첫째항과 공차 또는 양의 공비를 구한 뒤 지정된 항과 합을 구한다. 부분합이 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는 새 실행을 시작한다.
이용 권한 확인 중…