볼록 영역 전체에서 일차부등식 확인
볼록 영역 전체에서 일차부등식 확인
주어진 점은 비어 있지 않은 유계 닫힌 볼록 삼각형 또는 사각형의 모든 꼭짓점입니다. f(x,y)=ax+by에 대해 영역 전체에서 f≤c와 f≥c가 각각 성립하는지, 두 극값과 각 극값을 얻는 첫 입력 꼭짓점 번호를 구하세요.
- 178바이트
- CMPLX 모드
풀이 예제
예제 1
창작 문제 1. 주어진 점은 비어 있지 않은 유계 닫힌 볼록 삼각형 또는 사각형의 모든 꼭짓점입니다. f(x,y)=ax+by에 대해 영역 전체에서 f≤c와 f≥c가 각각 성립하는지, 두 극값과 각 극값을 얻는 첫 입력 꼭짓점 번호를 구하세요. 주어진 값: A=a = 2; B=b = 1; C=N, 꼭짓점 개수 = 3; 꼭짓점 1: x = 0; 꼭짓점 1: y = 0; 꼭짓점 2: x = 4; 꼭짓점 2: y = 0; 꼭짓점 3: x = 1; 꼭짓점 3: y = 3; X=c = 8.
- (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: f≤c: 1: 성립, 0: 불성립; f≥c: 1: 성립, 0: 불성립; 최솟값; 최솟값 꼭짓점 번호; 최댓값; 최댓값 꼭짓점 번호.
답
표준 풀이 (계산기 없이)
- 수학 모형을 세우고 값을 대입합니다. P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- 서술 풀이: f(V1)=(2)(0)+(1)(0)=0; f(V2)=(2)(4)+(1)(0)=8; f(V3)=(2)(1)+(1)(3)=5.
- 최솟값=0, V1; 최댓값=8, V2.
- ∀P: 0≤f(P)≤8; [max f≤8]=1; [min f≥8]=0. 1: 성립, 0: 불성립
- 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
예제 2
창작 문제 2. 주어진 점은 비어 있지 않은 유계 닫힌 볼록 삼각형 또는 사각형의 모든 꼭짓점입니다. f(x,y)=ax+by에 대해 영역 전체에서 f≤c와 f≥c가 각각 성립하는지, 두 극값과 각 극값을 얻는 첫 입력 꼭짓점 번호를 구하세요. 주어진 값: A=a = 1; B=b = 2; C=N, 꼭짓점 개수 = 4; 꼭짓점 1: x = 0; 꼭짓점 1: y = 0; 꼭짓점 2: x = 3; 꼭짓점 2: y = 0; 꼭짓점 3: x = 3; 꼭짓점 3: y = 2; 꼭짓점 4: x = 0; 꼭짓점 4: y = 2; X=c = 6.
- (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: f≤c: 1: 성립, 0: 불성립; f≥c: 1: 성립, 0: 불성립; 최솟값; 최솟값 꼭짓점 번호; 최댓값; 최댓값 꼭짓점 번호.
답
표준 풀이 (계산기 없이)
- 수학 모형을 세우고 값을 대입합니다. P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- 서술 풀이: f(V1)=(1)(0)+(2)(0)=0; f(V2)=(1)(3)+(2)(0)=3; f(V3)=(1)(3)+(2)(2)=7; f(V4)=(1)(0)+(2)(2)=4.
- 최솟값=0, V1; 최댓값=7, V3.
- ∀P: 0≤f(P)≤7; [max f≤6]=0; [min f≥6]=0. 1: 성립, 0: 불성립
- 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
예제 3
창작 문제 3. 주어진 점은 비어 있지 않은 유계 닫힌 볼록 삼각형 또는 사각형의 모든 꼭짓점입니다. f(x,y)=ax+by에 대해 영역 전체에서 f≤c와 f≥c가 각각 성립하는지, 두 극값과 각 극값을 얻는 첫 입력 꼭짓점 번호를 구하세요. 주어진 값: A=a = -2; B=b = 3; C=N, 꼭짓점 개수 = 3; 꼭짓점 1: x = -1; 꼭짓점 1: y = 1; 꼭짓점 2: x = 3; 꼭짓점 2: y = 4; 꼭짓점 3: x = 5; 꼭짓점 3: y = -2; X=c = -12.
- (a)지정된 순서대로 모든 값을 구하세요. 출력 순서: f≤c: 1: 성립, 0: 불성립; f≥c: 1: 성립, 0: 불성립; 최솟값; 최솟값 꼭짓점 번호; 최댓값; 최댓값 꼭짓점 번호.
답
표준 풀이 (계산기 없이)
- 수학 모형을 세우고 값을 대입합니다. P=Σⱼ λⱼVⱼ; λⱼ≥0; Σⱼλⱼ=1.
- 서술 풀이: f(V1)=(-2)(-1)+(3)(1)=5; f(V2)=(-2)(3)+(3)(4)=6; f(V3)=(-2)(5)+(3)(-2)=-16.
- 최솟값=-16, V3; 최댓값=6, V2.
- ∀P: -16≤f(P)≤6; [max f≤-12]=0; [min f≥-12]=0. 1: 성립, 0: 불성립
- 서술 풀이에서는 정확한 분수를 유지하고 마지막에 반올림하세요.
활용 상황
주어진 점은 비어 있지 않은 유계 닫힌 볼록 삼각형 또는 사각형의 모든 꼭짓점입니다. f(x,y)=ax+by에 대해 영역 전체에서 f≤c와 f≥c가 각각 성립하는지, 두 극값과 각 극값을 얻는 첫 입력 꼭짓점 번호를 구하세요.
입력 순서
- A=a
- B=b
- C=N, 꼭짓점 개수
- j=1,…,N: xⱼ, yⱼ
- X=c
- 빈칸으로 두라고 명시하지 않은 모든 값은 필수입니다. 빈 EXE 는 저장된 값을 유지하고 0 입력은 영으로 바꿉니다. 프로그램이 전부 검사하지 않아도 아래 정의역 조건을 확인하세요.
출력 순서
- f≤c: 1: 성립, 0: 불성립
- f≥c: 1: 성립, 0: 불성립
- 최솟값
- 최솟값 꼭짓점 번호
- 최댓값
- 최댓값 꼭짓점 번호
- 값을 기록하고 EXE 로 진행합니다.
- 실행이 끝났습니다. AC 로 나가며 EXE 는 다시 실행합니다.
조건과 한계
- N∈{3,4}; a,b,c,xⱼ,yⱼ∈ℝ.
- f(x,y)=ax+by; f+r≤t ⇔ f≤t−r.
- Math ERROR: N∉{3,4}.
- CMPLX를 사용하지만 실수만 입력합니다. 허수부는 내부 표시용이므로 카드 값, 좌표, 기준값에 허수부를 넣지 마세요. 설명에 따라 실수 결과를 읽으세요.
- 모든 실제 꼭짓점을 직접 구해 입력하세요. 교점, 실행 가능성, 볼록성은 검사하지 않습니다. 지정된 닫힌 볼록 영역의 일차 목적함수만 지원합니다. 좌변에 상수 r이 있으면 c를 c−r로 바꾸세요. 동률 극값은 첫 입력 번호를 유지합니다.
- 빈칸으로 두라고 명시하지 않은 모든 값은 필수입니다. 빈 EXE 는 저장된 값을 유지하고 0 입력은 영으로 바꿉니다. 프로그램이 전부 검사하지 않아도 아래 정의역 조건을 확인하세요.
- 단위를 일관되게 사용하세요.
- 유한 정밀도 때문에 큰 수의 작은 차이나 0, 1에 매우 가까운 확률은 부정확할 수 있습니다. 오류 표시는 답이 아닙니다.
이용 권한 확인 중…