JHB의 프로그래밍 삽질기

퀴즈2 도화선 2개로 45분 재기. 본문

PROGRAMMING/Algorithm

퀴즈2 도화선 2개로 45분 재기.

roter 2011.08.04 13:41




오늘의 퀴즈.
1) 다 타는데 30분이 걸리는 도화선이 2개가 있는데 타들어가는 속도는 일정치 않음. 다만 다 타는데 30분이 걸린다는건 확실함.
이 2개를 가지고 45분을 재는방법.

2) 다 타는데 1시간이 걸리는 도화선이 2개가 있는데 타들어가는 속도는 일정치 않음. 다만 다 타는데 1시간이 걸린다는건 확실함.
이 2개를 가지고 45분을 재는 방법.



답은 아래로 내리면 있어요.



















1)답
한 도화선의 양쪽 끝에 동시에 불을 붙인다. 해당 도화선의 불이 다 타는 시점이 15분이므로 즉시 남은 도화선에 불을 붙인다. 남은 도화선이 다 타면 30분이 지나므로 합쳐서 45분을 잴 수 있다.

2)답
한 도화선에는 양쪽 끝에 동시에 불을 붙이고 남은 도화선에는 한쪽에만 불을 붙인다. 양쪽 끝에 불을 붙인 도화선이 다 타들어가는 시점은 30분이다. 양쪽 끝에 불을 붙인 도화선이 다 타자마자 남은 하나의 도화선의 반대편에도 불을 붙인다. 이미 30분치가 타버렸기 때문에, 남은 한쪽에도 불을 붙여서 태우면 15분 동안 탈 것이고, 합쳐서 45분을 잴 수 있다.

0 Comments
댓글쓰기 폼