브레인스토머의 설계 의도와 한계

두 로그곡선 사이에서 정사각형을 옮길 수 있는 거리

미가공 원안. 한 변의 길이가 22이고 변이 좌표축에 평행한 정사각형 SS의 왼쪽 변은 x=3x=3 위에 있다. 오른쪽 아래 꼭짓점은 F(x)=2log⁡2xF(x)=2\log_2 x, 왼쪽 위 꼭짓점은 G(x)=log⁡2(x−1)+kG(x)=\log_2(x-1)+k의 그래프 위에 있다. SS를 (p,q)(p,q)만큼 평행이동한 정사각형 전체가 F(x)≤y≤G(x)F(x)\le y\le G(x)인 영역에 포함될 수 있을 때 pp의 최댓값을 묻는다. 평행이동 후의 위치에 대한 조건이다.

묻는 값에서 남겨 둘 자유. 처음 위치는 허용되므로 음수 pp를 조사할 필요가 없다. 양수 pp 하나를 시험하려 할 때 세로 이동량 qq는 아직 학생이 고를 수 있다. 정사각형의 높이를 그대로 두거나 처음부터 특정 꼭짓점을 곡선에 붙여 두면 가능한 위치를 놓칠 수 있다. 당장 필요한 정보는 오른쪽으로 그만큼 옮겼을 때 아래 곡선에서 벗어나려면 얼마나 올려야 하고, 위 곡선을 넘지 않으려면 어디까지 올릴 수 있는지이다.

그래프에서 비교할 두 양. 두 곡선이 모두 증가하므로, 아래 곡선에 대해 가장 불리한 꼭짓점은 오른쪽 아래이고 위 곡선에 대해 가장 불리한 꼭짓점은 왼쪽 위이다. 두 점은 처음 위치에서 각 곡선에 정확히 닿아 있다. 따라서 새 꼭짓점의 절대 높이를 구할 수도 있고, 두 곡선의 서로 다른 입력 5,35,3에서 같은 가로 이동 pp 때문에 생긴 높이 변화만 조사할 수도 있다. 후자의 경우 필요한 범위는

F(5+p)−F(5)≤q≤G(3+p)−G(3).F(5+p)-F(5)\le q\le G(3+p)-G(3).

왼쪽은 아래쪽이 요구하는 최소 상승량, 오른쪽은 위쪽이 허용하는 최대 상승량이다. 목표가 pp이므로 qq를 하나 정하기에 앞서 이 범위에 값이 들어갈 자리가 있는지 비교할 수 있다. 이때 kk가 없어진다.

처음 물음으로 돌아가기. 로그의 차와 증가성을 쓰면 조건은 (1+p/5)2≤1+p/2(1+p/5)^2\le1+p/2이다. 양변의 11은 이동 전 두 여유가 모두 00이었다는 사실에 해당한다. p>0p>0에서 정리하면 p≤5/2p\le5/2이다. 윗값에서는 아래 곡선의 상승량과 위 곡선의 상승량이 모두 log⁡2(9/4)\log_2(9/4)이다. 처음에 선택을 보류했던 qq를 이 값으로 정하면 두 꼭짓점이 다시 동시에 닿고, 두 그래프가 증가하므로 정사각형 전체가 들어간다. 이 확인으로 단순한 상한이 실제 가능한 가로 이동량이 된다.

다른 길과 약점. F(5)F(5)를 계산하고 초기 접촉 조건에서 kk를 구한 뒤, 새 왼쪽 끝 uu에서 F(u+2)+2≤G(u)F(u+2)+2\le G(u)를 세워도 된다. 정리하면 2(u+2)2≤25(u−1)2(u+2)^2\le25(u-1)이고 u=3u=3이 이미 아는 등호점이어서 나머지 경계가 11/211/2로 나온다. 두 식을 상대적인 증가량으로 보는 쪽이 간단하지만, 절대 좌표로 시작하는 풀이도 짧다. 정사각형의 세로 길이는 두 초기 접촉을 이용한 뒤에는 계산에서 사라진다. 변의 길이 자료에서 이후 실제로 남는 것은 두 꼭짓점의 가로 간격이다. 영역 전체를 검사할 필요가 없음을 두 로그함수의 증가성에서 알아보는 단계가 지나치게 익숙하게 느껴진다면 남은 방정식만으로 난도를 주장하기는 어렵다.

작성 원문