꼭짓점 극값으로 덧셈 상수 역산
꼭짓점 극값으로 덧셈 상수 역산
비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. F(x,y)=ax+by+k라 할 때 최솟값이 T인 경우와 최댓값이 T인 경우를 따로 풀어 k를 구하세요. k는 덧셈 상수이며 x나 y의 계수가 아닙니다.
- 91바이트
- COMP 모드
풀이 예제
예제 1
창작 문제 1. 비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. F(x,y)=ax+by+k라 할 때 최솟값이 T인 경우와 최댓값이 T인 경우를 따로 풀어 k를 구하세요. k는 덧셈 상수이며 x나 y의 계수가 아닙니다. 주어진 값: A=a = 4; B=b = -1; C=N, 꼭짓점 개수 = 4; 꼭짓점 1: x = 1; 꼭짓점 1: y = 2; 꼭짓점 2: x = 3; 꼭짓점 2: y = 2; 꼭짓점 3: x = 3; 꼭짓점 3: y = 5; 꼭짓점 4: x = 1; 꼭짓점 4: y = 5; D=T = 22.
- (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: k: 최솟값=T; k: 최댓값=T.
답
표준 풀이 (계산기 없이)
- 수학 모형을 세우고 값을 대입합니다. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- 서술 풀이: f(V1)=(4)(1)+(-1)(2)=2; f(V2)=(4)(3)+(-1)(2)=10; f(V3)=(4)(3)+(-1)(5)=7; f(V4)=(4)(1)+(-1)(5)=-1.
- 최솟값=-1, V4; 최댓값=10, V2.
- -1+k=22 ⇒ k=23; 10+k=22 ⇒ k=12.
- 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
예제 2
창작 문제 2. 비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. F(x,y)=ax+by+k라 할 때 최솟값이 T인 경우와 최댓값이 T인 경우를 따로 풀어 k를 구하세요. k는 덧셈 상수이며 x나 y의 계수가 아닙니다. 주어진 값: A=a = 2; B=b = 1; C=N, 꼭짓점 개수 = 3; 꼭짓점 1: x = 0; 꼭짓점 1: y = 1; 꼭짓점 2: x = 4; 꼭짓점 2: y = 1; 꼭짓점 3: x = 1; 꼭짓점 3: y = 3; D=T = 20.
- (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: k: 최솟값=T; k: 최댓값=T.
답
표준 풀이 (계산기 없이)
- 수학 모형을 세우고 값을 대입합니다. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- 서술 풀이: f(V1)=(2)(0)+(1)(1)=1; f(V2)=(2)(4)+(1)(1)=9; f(V3)=(2)(1)+(1)(3)=5.
- 최솟값=1, V1; 최댓값=9, V2.
- 1+k=20 ⇒ k=19; 9+k=20 ⇒ k=11.
- 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
예제 3
창작 문제 3. 비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. F(x,y)=ax+by+k라 할 때 최솟값이 T인 경우와 최댓값이 T인 경우를 따로 풀어 k를 구하세요. k는 덧셈 상수이며 x나 y의 계수가 아닙니다. 주어진 값: A=a = -3; B=b = 2; C=N, 꼭짓점 개수 = 4; 꼭짓점 1: x = -2; 꼭짓점 1: y = 1; 꼭짓점 2: x = 1; 꼭짓점 2: y = -1; 꼭짓점 3: x = 4; 꼭짓점 3: y = 0; 꼭짓점 4: x = 0; 꼭짓점 4: y = 3; D=T = -5.
- (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: k: 최솟값=T; k: 최댓값=T.
답
표준 풀이 (계산기 없이)
- 수학 모형을 세우고 값을 대입합니다. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
- 서술 풀이: f(V1)=(-3)(-2)+(2)(1)=8; f(V2)=(-3)(1)+(2)(-1)=-5; f(V3)=(-3)(4)+(2)(0)=-12; f(V4)=(-3)(0)+(2)(3)=6.
- 최솟값=-12, V3; 최댓값=8, V1.
- -12+k=-5 ⇒ k=7; 8+k=-5 ⇒ k=-13.
- 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
활용 상황
비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. F(x,y)=ax+by+k라 할 때 최솟값이 T인 경우와 최댓값이 T인 경우를 따로 풀어 k를 구하세요. k는 덧셈 상수이며 x나 y의 계수가 아닙니다.
입력 순서
- A=a
- B=b
- C=N, 꼭짓점 개수
- j=1,…,N: xⱼ, yⱼ
- D=T
- 빈칸으로 두라고 명시하지 않은 모든 값은 필수입니다. 빈 EXE 는 저장된 값을 유지하고 0 입력은 영으로 바꿉니다. 프로그램이 전부 검사하지 않아도 아래 정의역 조건을 확인하세요.
출력 순서
- k: 최솟값=T
- k: 최댓값=T
- 값을 기록하고 EXE 로 진행합니다.
- 실행이 끝났습니다. AC 로 나가며 EXE 는 다시 실행합니다.
조건과 한계
- N∈ℤ; 1≤N≤69; a,b,xⱼ,yⱼ,T∈ℝ.
- F(x,y)=ax+by+k; k∈ℝ.
- Math ERROR: N∉ℤ / N<1 / N>69.
- 덧셈 상수 역산은 선분이나 한 점으로 퇴화한 볼록 영역도 허용합니다. 모든 끝점 또는 그 점을 입력하세요.
- 주어진 실행 가능 영역의 모든 실제 꼭짓점을 직접 구하세요. 경계 교점, 실행 가능성, 유계성, 볼록성은 검사하지 않습니다. 일차 목적함수만 지원하며 곡선 또는 빈 영역은 다른 방법이 필요합니다.
- 빈칸으로 두라고 명시하지 않은 모든 값은 필수입니다. 빈 EXE 는 저장된 값을 유지하고 0 입력은 영으로 바꿉니다. 프로그램이 전부 검사하지 않아도 아래 정의역 조건을 확인하세요.
- 단위를 일관되게 사용하세요.
- 유한 정밀도 때문에 큰 수의 작은 차이나 0, 1에 매우 가까운 확률은 부정확할 수 있습니다. 오류 표시는 답이 아닙니다.
이용 권한 확인 중…