수열 합의 임계 항수
수열 합의 임계 항수
부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다.
- 416바이트
- COMP 모드
풀이 예제
예제 1
창작 연습문제. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=1; a=11; d=5; Sₙ>450; n∈ℤ,n≥1. min n=?
답
n=12; S₁₂=462; S₁₁=396
표준 풀이 (계산기 없이)
- Sₙ=n(5n+17)/2; Sₙ₊₁−Sₙ=11+5n>0
- S₁₁=396≤450; S₁₂=462>450; min n=12
- 전개 또는 대입하여 위 등식을 확인한다.
예제 2
창작 연습문제. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=1; a=20; d=−3; Sₙ>0; n∈ℤ,n≥1. max n=?
답
n=14; S₁₄=7; S₁₅=−15
표준 풀이 (계산기 없이)
- Sₙ=n(43−3n)/2>0 ⇔ 0<n<43/3
- max n=14; S₁₄=7>0; S₁₅=−15≤0
- 전개 또는 대입하여 위 등식을 확인한다.
예제 3
창작 연습문제. 부분합이 K보다 엄밀히 큰 최소 또는 최대 양의 정수 n을 구하고 인접한 합을 확인한다. M=2; a=3; r=2; Sₙ>300; n∈ℤ,n≥1. min n=?
답
n=7; S₇=381; S₆=189
표준 풀이 (계산기 없이)
- Sₙ=3(2ⁿ−1); Sₙ₊₁−Sₙ=3×2ⁿ>0
- S₆=189≤300; S₇=381>300; min n=7
- 전개 또는 대입하여 위 등식을 확인한다.
활용 상황
부분합이 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는 새 실행을 시작한다.
이용 권한 확인 중…