수학자들은 습관적을 일반화시키기를 좋아한다. (거의 직업병임.)

http://snowall.tistory.com/1852

일단 이 글을 읽고나서, 다음과 같은 문제를 풀어보자.
정확히 1시간동안 타는 도화선이 여러개 있다. (얼마든지 쓸 수 있다.)

이 도화선을 이용해서 1분부터 59분까지, 각 1분 간격으로 모든 시간을 잴 수 있을까?
잴 수 있다면 어떻게 가능한가?
모든 경우에 대해서 불가능하다면, 가능한 경우가 있고 불가능한 경우가 있을 것인데, 어떻게 구별할 수 있을것인가?

일단, 앞에 이미 썼던 쉬운 경우의 문제에 대해서, 15분, 30분, 45분이 가능함은 쉽게 증명할 수 있다. 또한, 만약 n분을 잴 수 있다면 n+15분, n+30분, n+45분을 잴 수 있다. (이것은 쉽게 증명된다.) 따라서 1분부터 14분까지 잴 수 있다는 것만 증명하면 된다.

또한, 만약 n분을 잴 수 있다면 15-n분도 잴 수 있다. (이것 또한 쉽게 증명된다. 15분과 n분을 동시에 재기 시작한 후, n분이 다 끝난 시간부터 15분이 끝날 시간까지 재면 15-n분이 된다.) 따라서 1분부터 7분까지 잴 수 있다는 것만 증명하면 된다.

n분을 잴 수 있고 m분을 잴 수 있다고 하자. 여기서 m과 n은 둘 다 임의의 자연수이고 m>n이라고 하자. 그럼 m-n분도 잴 수 있다. (앞에서 15-n분을 잰 것과 같다.)

만약 n분을 잴 수 있다면 임의의 자연수 m에 대해서 m*n분도 잴 수 있다.(n분을 재는 것을 m번 반복하면 됨.) 따라서 1분을 잴 수 있다면 이 문제는 모두 해결된다.

7분을 잴 수 있다고 하자. 그럼 앞에서 말한 방법을 통해 15-7=8분을 잴 수 있다. 그럼, 따라서, 8-7=1분도 잴 수 있다.
따라서 7분을 잴 수 있다는 것만 증명해도 이 문제는 모두 해결된다.

만약 4분을 잴 수 있으면 8분을 잴 수 있다. 그럼 7분도 잴 수 있고, 따라서 이 문제는 모두 해결된다.

만약 2분을 잴 수 있으면 4분을 잴 수 있으므로 문제가 해결된다.

즉, 1분, 2분, 4분, 7분 중의 하나만 잴 수 있어도 이 문제가 해결된다.
(좀 더 정확히 말하면, 3과 5의 배수가 아닌 분 중의 하나라도 잴 수만 있으면 이 문제는 해결된다.)

이후로는...아직 생각이 안난다.

그럼, 이제 좀 더 어려운 문제에 도전해 볼 수 있다.

정확히 1시간동안 타는 도화선이 여러개 있다. 이 도화선을 이용해서 주어진 유리수 k에 대해서 k분의 시간을 잴 수 있을까?

그리고 좀 더 자극적인 것을 원하는 사람을 위하여 다음과 같은 문제를 준비해볼 수 있다.

정확히 1시간동안 타는 도화선이 여러개 있다. 이 도화선을 이용해서 주어진 실수 k에 대해서 k분의 시간을 잴 수 있을까?

추가하자면, 이 문제는 대수학 문제다. 군의 정의와 확장이 필요하다.
by snowall 2010. 4. 22. 17:44
어느 회사의 면접 문제였다고 한다.

도화선 두 가닥이 있습니다. 둘다 한 시간만에 완전히 타서 없어집니다.
하지만, 도화선의 두께가 일정치 않아서, 타는 속도는 제멋대로입니다.
10분동안 절반이 타버릴수도, 1/20만 타서 사라질 수도 있습니다. 어쨌든 불을 붙이면 정확히 한 시간 후에는 모두 탑니다.
이 두 가닥의 도화선을 이용해서, 45분을 측정해 보세요.

http://kldp.org/node/113998

KLDP의 회원들은 이것저것 따지고 있는데, 어쨌든 이 문제를 잘 풀기 위해서는 제시된 것 이외에는 그냥 이상적인 상황을 가정하는 것이 좋다. 문제에 제시된 것 이외의 내용을 임의로 가정할 필요는 없다.

풀이는 나중에.

풀이
*이 풀이는 KLDP의 해당 글타래에 이미 제시된 풀이이다. 그닥 snowall만의 독창적인 풀이는 아님.

도화선 1개를 양쪽에서 동시에 불을 붙인다. 그럼, 이 도화선이 다 타는데에는 정확히 30분이 걸린다. (고정점 정리)
도화선 1개를 양쪽에서 동시에 불을 붙일 때, 동시에 남은 하나의 도화선에 불을 붙인다. 그럼 이 도화선은, 양쪽에 불을 붙인 도화선이 다 탔던 순간, 남은 부분은 30동안 타게 된다. 이제, 양쪽에 불을 붙인 도화선이 다 타는 순간에 한쪽에서만 불을 붙인 도화선의 반대쪽 끝에 불을 붙인다.

위 부분을 마우스로 긁어보면 풀이가 보임. 너무 쉬운 문제이기 때문에, 최소한 2시간 이상 고민 해보고 풀이를 볼 것을 권장함.
by snowall 2010. 4. 21. 17:59
그냥, 이놈은 쓰레기다.

by snowall 2010. 4. 20. 20:41

질러보자

http://shop.ddanzi.com/goods/content_n.asp?guid=881

요즘 짧은 글이 좀 늘어나는 것 같지만...
머리가 바쁘니 과학에 관련된 글을 쓸 시간이 부족한듯 싶다.

5월 1일에 출시된다는데, 지를까 말까 고민중. -_-;

by snowall 2010. 4. 20. 14:39


by snowall 2010. 4. 19. 12:26