한낮의 태양 아래에 선 건초 농부와 갈고리 농부가 새 울타리를 어디서부터 놓아야 하는지 알아내려고 노력 중이다. 그들은 동물들을 울타리 안에 넣어야 하는데, 사용할 수 있는 울타리를 가장 넓게 치고 싶다. 건초 농부가 말한다. "문제는 저기 있는 헛간이야." 그가 확 트인 농장 한가운데의 큰 정사각형 헛간을 가리킨다.
갈고리 농부는 "헛간은 문제없어. 그것 거저 생긴 울타리라고. 그저 한쪽 벽을 따라 울타리를 세우면 울타리가 길어지는 거야. 간단해." 하고 말했다.
그러자 건초 농부가 말한다. "이봐 갈고리, 평소와 달리 날카롭지 못한데. 저 헛간을 울타리처럼 쓸 수 있는 건 나도 알아. 내가 모르는 것 한쪽 벽을 따라 울타리를 칠까, 아니면 가장 긴 대각선을 따라 울타리를 칠까 하는 문제야"
농부가 일정한 울타리를 가지고 만들 수 있는 가장 넓은 직사각형 울안 농장을 만들고 싶다(헛간 때문에 생기는 돌출부는 직사각형 영역에서 제외되어야 한다.)
어떻게 해야 할까?
좋아요
0
글쎄요
0
어려워요
0