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

두 교점의 높이에서 네 점의 순서를 읽을 수 있는가

원안. y=a∣x∣y=a^{|x|}, y=b∣x−1∣y=b^{|x-1|}의 두 교점 높이가 4,84,8이고 a,b>1a,b>1은 서로 다르다. 높이 1616에서 얻는 네 점 중 가운데 두 점의 가로좌표 차를 묻는다.

처음에 확정할 수 없는 것. 높이 h>1h>1에서 첫 곡선의 두 점은 00으로부터 각각 log⁡ah\log_a h만큼, 둘째 곡선의 두 점은 11로부터 각각 log⁡bh\log_b h만큼 떨어져 있다. 따라서 묻는 값은 두 구간 [−log⁡ah,log⁡ah][-\log_a h,\log_a h], [1−log⁡bh,1+log⁡bh][1-\log_b h,1+\log_b h]의 끝점 넷 중 가운데 둘의 간격이다. 서로 다른 구간에서 끝점 하나씩을 가져와야 하는지, 한 구간의 두 끝점을 가져와야 하는지가 아직 정해지지 않았다.

어느 교점이 어떤 순서 변화를 알려 주는가. u=log⁡a2u=\log_a 2, v=log⁡b2v=\log_b 2로 두고 높이를 2t2^t로 보면 두 구간이 반지름 tu,tvtu,tv로 늘어난다. 처음에는 중심이 11만큼 떨어져 있으므로 두 구간이 서로 만나려면 반지름의 합이 11이어야 한다. 더 높은 곳에서 두 끝점이 다시 만나는 경우는 긴 구간이 짧은 구간을 모두 덮기 시작할 때이고, 이때 반지름의 차가 11이다. u+v>∣u−v∣>0u+v>|u-v|>0이므로 두 사건의 순서도 확정된다. 낮은 교점 44에서 2(u+v)=12(u+v)=1, 높은 교점 88에서 3∣u−v∣=13|u-v|=1이다.

목표 높이에서 바뀌는 조사. 16>816>8이므로 이제는 작은 구간의 양 끝점이 네 점 중 가운데 둘이다. 어느 곡선이 그 구간을 만드는지 결정할 필요 없이, 작은 반지름의 두 배인 8min⁡(u,v)=4{(u+v)−∣u−v∣}=2/38\min(u,v)=4\{(u+v)-|u-v|\}=2/3을 구하면 된다. 실제로 (u,v)=(1/12,5/12)(u,v)=(1/12,5/12)와 그 반대가 모두 가능하다. 따라서 가운데 두 점이 어느 곡선 위에 있는지는 주어진 자료로 결정되지 않는다.

정보 하나를 빼면 달라지는가. 높은 교점이 88이라는 조건을 빼고 (u,v)=(1/6,1/3)(u,v)=(1/6,1/3)으로 정해도 낮은 교점은 여전히 44이다. 이때 높은 교점은 6464이고 1616에서는 두 구간의 끝점이 번갈아 나온다. 가운데 두 점은 서로 다른 두 곡선에서 나오고 간격은 4(u+v)−1=14(u+v)-1=1이다. 높은 교점의 정보가 어느 두 점을 택해야 하는지를 실제로 바꾼다.

한계. 네 가로좌표를 처음부터 전부 적은 뒤 u≥vu\ge v인 경우와 그 반대의 경우를 각각 정렬해도 계산은 짧다. 로그의 뜻과 지수법칙을 써서 모든 높이에서의 가로좌표를 얻은 뒤에는 수직선에서 끝점 순서를 판단하는 비중이 크다. 여러 높이에서 가로 간격을 계산하는 이전 소재와 외형상 겹치는 점도 있다. 이 안에서 별도로 확인할 수 있는 것은 교점 높이 하나가 사라지면 마지막에 골라야 할 두 점의 소속 자체가 달라진다는 사실이다.

작성 원문