어느 회사의 면접 문제였다고 한다.
도화선 두 가닥이 있습니다. 둘다 한 시간만에 완전히 타서 없어집니다.
하지만, 도화선의 두께가 일정치 않아서, 타는 속도는 제멋대로입니다.
10분동안 절반이 타버릴수도, 1/20만 타서 사라질 수도 있습니다. 어쨌든 불을 붙이면 정확히 한 시간 후에는 모두 탑니다.
이 두 가닥의 도화선을 이용해서, 45분을 측정해 보세요.
하지만, 도화선의 두께가 일정치 않아서, 타는 속도는 제멋대로입니다.
10분동안 절반이 타버릴수도, 1/20만 타서 사라질 수도 있습니다. 어쨌든 불을 붙이면 정확히 한 시간 후에는 모두 탑니다.
이 두 가닥의 도화선을 이용해서, 45분을 측정해 보세요.
KLDP의 회원들은 이것저것 따지고 있는데, 어쨌든 이 문제를 잘 풀기 위해서는 제시된 것 이외에는 그냥 이상적인 상황을 가정하는 것이 좋다. 문제에 제시된 것 이외의 내용을 임의로 가정할 필요는 없다.
풀이는 나중에.
풀이
*이 풀이는 KLDP의 해당 글타래에 이미 제시된 풀이이다. 그닥 snowall만의 독창적인 풀이는 아님.
도화선 1개를 양쪽에서 동시에 불을 붙인다. 그럼, 이 도화선이 다 타는데에는 정확히 30분이 걸린다. (고정점 정리)
도화선 1개를 양쪽에서 동시에 불을 붙일 때, 동시에 남은 하나의 도화선에 불을 붙인다. 그럼 이 도화선은, 양쪽에 불을 붙인 도화선이 다 탔던 순간, 남은 부분은 30동안 타게 된다. 이제, 양쪽에 불을 붙인 도화선이 다 타는 순간에 한쪽에서만 불을 붙인 도화선의 반대쪽 끝에 불을 붙인다.
위 부분을 마우스로 긁어보면 풀이가 보임. 너무 쉬운 문제이기 때문에, 최소한 2시간 이상 고민 해보고 풀이를 볼 것을 권장함.
한국의 리눅스 그룹입니다. 리눅스의 다양한 사용 영역에 맞게 다양한 사람들이 와서 리눅스와 기타등등에 대해 이야기를 하죠.
헐 ㅋㅋ 간단하네요 ㅋㅋㅋ
만세 ㅋㅋㅋㅋ 나도 풀 수 잇는 문제가 있다니 ㅋㅋㅋㅋ 꺄 ㅋㅋㅋ
KLDP는 어디에요?
그정도 실력이라면 충분합니다 ^^
도화선 하나를 반으로 접고, 한 도화선의 양쪽 끝과 접은 도화선의 세 부분에 불을 붙힌다…
그냥 생각하면 답이 나오지 않는데, 2시간 이상 고민해보려고 하니 그냥 나오네요. ㅋㅋ
그럼 된거죠 뭐 ㅋㅋ
자랑은 아닌데.. 문제가 너무 쉬워서.. 10초도 안 되서 답이 나왔는데..
양쪽의 불을 붙이면 시간이 반으로 준다는 생각만 하면 쉽게 풀리는..
1/2 + (1-1/2)/2 = 3/4