크리스마스때 폴리매스 사이트 상단에는 전구가 있었다.
기억이 잘 안나니 25개로 가정하자.
그 당시 원형파이는 새로고칠 때마다 모든 전구를 깨야 하는 고정관념이 있었다.
한번 커서를 휙 하고 전구들을 모두 쓸어준다.
편의를 위해 전구는 각각 원 형태로 가정하자.
커서도 그냥 원으로 가정한다.
커서는 반지름이 1cm, 전구는 반지름이 2cm다. 모든 전구 다 같다.
이때 전구 하나가 깨지려면 커서가 전구에 외접이나 내접해야 한다.
모든 전구를 일직선으로 슥 깨버리면 재미가 없으니, 수평으로 깰 수 없다.
이때, 모든 전구를 깨기 위한 최소의 '커서로 전구를 쓸어주는 횟수'는 얼마인가?
좋아요
0
글쎄요
0
어려워요
0