금지 조건이 두 개면, 가능한 배정 수도 같을까요?
작업 네 개를 기계 네 대에 하나씩 배정하는 가상 계획이에요. 금지된 조합이 두 개라는 개수는 같아요. 같은 기계에 금지가 몰리는 경우와 서로 다른 기계의 금지인 경우를 세어 비교해요.

전체 글 / 카테고리
대칭, 치환, 보조선, 짝짓기, 식의 변형 등 풀이를 바꾸는 선택과 그 유효 조건을 비교하는 글.
작업 네 개를 기계 네 대에 하나씩 배정하는 가상 계획이에요. 금지된 조합이 두 개라는 개수는 같아요. 같은 기계에 금지가 몰리는 경우와 서로 다른 기계의 금지인 경우를 세어 비교해요.

구간[0,1]에서 연속이고 f(x)=f(1−x)인 함수에 x를 곱해 적분해요. 서로 대칭인 두 위치를 짝지으면, 이 적분이 원래 적분의 절반이 되는 이유를 알 수 있어요. 대칭 조건을 뺐을 때도 같은지 반례와 비교해요.

P(x)=x⁷+2x⁴−3x²+5를 x²+1로 나눈 나머지를 구해요. 나머지를 R(x)=ax+b(a,b는 실수)로 두면 P(i)=10−i=ai+b입니다. 실수부와 허수부를 비교하여 a=−1,b=10, 따라서 R(x)=10−x입니다. 실근이 없는 나누는 식도 다항식 항등식에 복소수를 대입해 확인할 수 있어요.

마지막 작업에 쓸 기계가 없다고 해서 전체 배정이 불가능한 것은 아니에요. 이미 배정한 작업의 다른 선택지를 이어 따라가, 빈 기계부터 앞선 배정을 옮겨 모두 맡기는 방법을 찾아요.

[-1,1]에서 x²와 직선 ax+b의 가장 큰 세로 오차를 가장 작게 해요. x=−1, 0, 1에서 더 작은 오차는 불가능함을 보인 뒤, 구한 직선이 나머지 구간에서도 같은 경계를 지키는지 확인해요.

가상 관리 일정에서 시작일이 다른 두 반복 작업을 비교해요. 두 주기의 최소공배수를 알아도 두 작업이 같은 날에 겹친다고 단정할 수는 없어요. 시작일을 넣어 날짜의 홀짝을 확인하며 일정이 만나는지 살펴봐요.

이웃하는 책 두 권의 안쪽 순서를 확인하고 비이웃 배열까지 연결해요.

실수 계수 다항식 두 개를 곱해 x³만 남았어요. 곱에서 가장 높은 차수와 가장 낮은 차수의 항을 살펴보면, 두 인수의 형태를 제한할 수 있어요. 상수 인수가 있는 경우까지 포함해 가능한 다항식을 모두 찾아요.

f(0)=f′(0)=0이고 |x|<1에서 |g(x)|≤3이라고 해요. g의 연속성이나 미분가능성을 몰라도 곱 fg의0에서의 미분계수를 확인할 수 있어요. 곱의 미분 공식 대신 미분계수의 정의로 직접 살펴봐요.

한 번 반사하는 두 후보를 만든 뒤 장애물 조건을 검산하여 짧지만 불가능한 경로를 제거해요.
