어느 회사의 면접 문제였다고 한다.
도화선 두 가닥이 있습니다. 둘다 한 시간만에 완전히 타서 없어집니다.
하지만, 도화선의 두께가 일정치 않아서, 타는 속도는 제멋대로입니다.
10분동안 절반이 타버릴수도, 1/20만 타서 사라질 수도 있습니다. 어쨌든 불을 붙이면 정확히 한 시간 후에는 모두 탑니다.
이 두 가닥의 도화선을 이용해서, 45분을 측정해 보세요.
하지만, 도화선의 두께가 일정치 않아서, 타는 속도는 제멋대로입니다.
10분동안 절반이 타버릴수도, 1/20만 타서 사라질 수도 있습니다. 어쨌든 불을 붙이면 정확히 한 시간 후에는 모두 탑니다.
이 두 가닥의 도화선을 이용해서, 45분을 측정해 보세요.
KLDP의 회원들은 이것저것 따지고 있는데, 어쨌든 이 문제를 잘 풀기 위해서는 제시된 것 이외에는 그냥 이상적인 상황을 가정하는 것이 좋다. 문제에 제시된 것 이외의 내용을 임의로 가정할 필요는 없다.
풀이는 나중에.
풀이
*이 풀이는 KLDP의 해당 글타래에 이미 제시된 풀이이다. 그닥 snowall만의 독창적인 풀이는 아님.
도화선 1개를 양쪽에서 동시에 불을 붙인다. 그럼, 이 도화선이 다 타는데에는 정확히 30분이 걸린다. (고정점 정리)
도화선 1개를 양쪽에서 동시에 불을 붙일 때, 동시에 남은 하나의 도화선에 불을 붙인다. 그럼 이 도화선은, 양쪽에 불을 붙인 도화선이 다 탔던 순간, 남은 부분은 30동안 타게 된다. 이제, 양쪽에 불을 붙인 도화선이 다 타는 순간에 한쪽에서만 불을 붙인 도화선의 반대쪽 끝에 불을 붙인다.
위 부분을 마우스로 긁어보면 풀이가 보임. 너무 쉬운 문제이기 때문에, 최소한 2시간 이상 고민 해보고 풀이를 볼 것을 권장함.
댓글 남기기