브레인스토머의 설계 의도와 한계
두 로그곡선 사이에서 정사각형을 옮길 수 있는 거리
미가공 원안. 한 변의 길이가 이고 변이 좌표축에 평행한 정사각형 의 왼쪽 변은 위에 있다. 오른쪽 아래 꼭짓점은 , 왼쪽 위 꼭짓점은 의 그래프 위에 있다. 를 만큼 평행이동한 정사각형 전체가 인 영역에 포함될 수 있을 때 의 최댓값을 묻는다. 평행이동 후의 위치에 대한 조건이다.
묻는 값에서 남겨 둘 자유. 처음 위치는 허용되므로 음수 를 조사할 필요가 없다. 양수 하나를 시험하려 할 때 세로 이동량 는 아직 학생이 고를 수 있다. 정사각형의 높이를 그대로 두거나 처음부터 특정 꼭짓점을 곡선에 붙여 두면 가능한 위치를 놓칠 수 있다. 당장 필요한 정보는 오른쪽으로 그만큼 옮겼을 때 아래 곡선에서 벗어나려면 얼마나 올려야 하고, 위 곡선을 넘지 않으려면 어디까지 올릴 수 있는지이다.
그래프에서 비교할 두 양. 두 곡선이 모두 증가하므로, 아래 곡선에 대해 가장 불리한 꼭짓점은 오른쪽 아래이고 위 곡선에 대해 가장 불리한 꼭짓점은 왼쪽 위이다. 두 점은 처음 위치에서 각 곡선에 정확히 닿아 있다. 따라서 새 꼭짓점의 절대 높이를 구할 수도 있고, 두 곡선의 서로 다른 입력 에서 같은 가로 이동 때문에 생긴 높이 변화만 조사할 수도 있다. 후자의 경우 필요한 범위는
왼쪽은 아래쪽이 요구하는 최소 상승량, 오른쪽은 위쪽이 허용하는 최대 상승량이다. 목표가 이므로 를 하나 정하기에 앞서 이 범위에 값이 들어갈 자리가 있는지 비교할 수 있다. 이때 가 없어진다.
처음 물음으로 돌아가기. 로그의 차와 증가성을 쓰면 조건은 이다. 양변의 은 이동 전 두 여유가 모두 이었다는 사실에 해당한다. 에서 정리하면 이다. 윗값에서는 아래 곡선의 상승량과 위 곡선의 상승량이 모두 이다. 처음에 선택을 보류했던 를 이 값으로 정하면 두 꼭짓점이 다시 동시에 닿고, 두 그래프가 증가하므로 정사각형 전체가 들어간다. 이 확인으로 단순한 상한이 실제 가능한 가로 이동량이 된다.
다른 길과 약점. 를 계산하고 초기 접촉 조건에서 를 구한 뒤, 새 왼쪽 끝 에서 를 세워도 된다. 정리하면 이고 이 이미 아는 등호점이어서 나머지 경계가 로 나온다. 두 식을 상대적인 증가량으로 보는 쪽이 간단하지만, 절대 좌표로 시작하는 풀이도 짧다. 정사각형의 세로 길이는 두 초기 접촉을 이용한 뒤에는 계산에서 사라진다. 변의 길이 자료에서 이후 실제로 남는 것은 두 꼭짓점의 가로 간격이다. 영역 전체를 검사할 필요가 없음을 두 로그함수의 증가성에서 알아보는 단계가 지나치게 익숙하게 느껴진다면 남은 방정식만으로 난도를 주장하기는 어렵다.