'Chung－Dam' 채광회사는 베트남과 자원개발권에 대한 계약을 체결하였다.
여러 해 미개척지를 대상으로 조사한 결과 그 일대의 매장량 분포는 아래의 표와 같이 나타났는데, 매장된 자원의 가치는 사각형 안의 수와 같다.
숫자의 단위는 100만달러다.
땅의 형세와 노천탄광이라는 채광 기법 때문에 'Chung－Dam'사는 반드시 '시작'이라 표시된 구역에서 채굴을 시작해야 하고, 한 구역에서 다른 구역으로 이동시에는 앞뒤 또는 좌우의 지역만을 선택해 채굴지역을 옮길 수 있다.
대각선 방향으로 옮길 수는 없고, 같은 구역을 두 번 채굴할 수 없다.
이 회사가 열세 개의 구역을 채굴한다고 할 때 가장 많은 수익을 올릴 수 있는 경로를 찾아보시오.
예를 들어 24 70 6 77 30 66 22 73 19 98 1 90 14의 선택은 경로의 한 보기가 될 수 있다.
이렇게 하면 이 회사는 모두 5억9000만달러의 수익을 올릴 것이다.
여러분이 더 나은 방법을 찾아주세요.
이 놀이는 여러 친구들이 함께 풀어서 누가 가장 적절한 경로를 찾았는지 알아보는 것이 재미있을 것입니다.
친구들과 함께 누가 더 높은 수익을 얻을 수 있는 방법을 찾았는지 비교해 보세요.
박선후 S·논술 청담학원 부원장 suri@nonsul.com