145수학 · 좌표기하

꼭짓점 극값으로 덧셈 상수 역산

꼭짓점 극값으로 덧셈 상수 역산

비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. F(x,y)=ax+by+k라 할 때 최솟값이 T인 경우와 최댓값이 T인 경우를 따로 풀어 k를 구하세요. k는 덧셈 상수이며 x나 y의 계수가 아닙니다.

  • 91바이트
  • COMP 모드
01

풀이 예제

예제 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.

  1. (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: k: 최솟값=T; k: 최댓값=T.
답
최솟값=T ⇒ k=23; 최댓값=T ⇒ k=12.
표준 풀이 (계산기 없이)
  1. 수학 모형을 세우고 값을 대입합니다. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
  2. 서술 풀이: 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.
  3. 최솟값=-1, V4; 최댓값=10, V2.
  4. -1+k=22 ⇒ k=23; 10+k=22 ⇒ k=12.
  5. 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
계산기로 풀어 보기

예제 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.

  1. (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: k: 최솟값=T; k: 최댓값=T.
답
최솟값=T ⇒ k=19; 최댓값=T ⇒ k=11.
표준 풀이 (계산기 없이)
  1. 수학 모형을 세우고 값을 대입합니다. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
  2. 서술 풀이: f(V1)=(2)(0)+(1)(1)=1; f(V2)=(2)(4)+(1)(1)=9; f(V3)=(2)(1)+(1)(3)=5.
  3. 최솟값=1, V1; 최댓값=9, V2.
  4. 1+k=20 ⇒ k=19; 9+k=20 ⇒ k=11.
  5. 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
계산기로 풀어 보기

예제 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.

  1. (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: k: 최솟값=T; k: 최댓값=T.
답
최솟값=T ⇒ k=7; 최댓값=T ⇒ k=-13.
표준 풀이 (계산기 없이)
  1. 수학 모형을 세우고 값을 대입합니다. P=ΣⱼλⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1 ⇒ f(P)=Σⱼλⱼf(Vⱼ).
  2. 서술 풀이: 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.
  3. 최솟값=-12, V3; 최댓값=8, V1.
  4. -12+k=-5 ⇒ k=7; 8+k=-5 ⇒ k=-13.
  5. 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
계산기로 풀어 보기
02

활용 상황

비어 있지 않은 유계 닫힌 볼록다각형의 모든 꼭짓점이 주어집니다. 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에 매우 가까운 확률은 부정확할 수 있습니다. 오류 표시는 답이 아닙니다.

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

이용 권한 확인 중…

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

이용 권한 확인 중…

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

이용 권한 확인 중…

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