2026. 6. 22.풀어보실 수 있나요? 2026년 6월 발행된 E-뉴스 제3호에 실린 퀴즈입니다.

카우보이 한 명, 말 네 마리, 목표는 단 하나: 가능한 한 빨리 술집에 도착하는 것. 몇 번의 승마가 필요한지, 그리고 어떤 순서로 타야 하는지 알아낼 수 있을까요?
카우보이 문제
한 카우보이가 하루 일과를 마치고 술집으로 향할 준비를 마쳤습니다. 하지만 그 전에 혼자서말 네 마리를 목장으로 데려가야 합니다. 별다른 어려움 없이 들리겠지만, 한 가지 사소한 문제가 있습니다. 그는 한 번에 한 마리만 탈 수 있고, 그 옆에서 최대 한 마리만 끌고 갈 수 있습니다. 두 마리를 동시에 데려갈 수는 없습니다.
설상가상으로, 이 네 마리의 동물은 각기 매우 다른 속도를 가지고 있습니다:
· 말 A: 해당 코스를 완주하는 데 30분
· 말 B: 40분
· 말 C: 80분
· 말 D: 100분
그가 두 마리의 말을 타고 다닐 때마다, 더 느린 말이 속도를 결정하기 때문에 B와 C와 함께 이동하는 데는 어떤 경우든 80분이 걸린다.
문제는 다음과 같습니다. 카우보이가 술집에 최대한 빨리 도착하려면 승마 일정을 어떻게 계획해야 할까요?
해결책
비결은 가장 느린 두 마리의 말을 함께 보내는 것입니다. 그렇게 하면 두 마리의 느린 속도로 인한 손실을 한 번만 감수하면 되니까요. 가장 빠른 말은 항상 마구간으로 돌아가는 왕복 수송 역할을 맡습니다.
라이드경로시간
1 A + B → 목장까지 40분.
2 A ← 패독으로 돌아가기 30분.
3 C + D → 목장 100분.
4 B ← 패독으로 돌아가기 40분.
5 A + B → 목장까지 40분.
합계250분.
직관적으로 저지르기 쉬운 실수는 항상 가장 빠른 말을 동반자로 데려가는 것인데, 이는 C와 D와 함께 하는 모든 느린 승마 코스에서 A나 B를 끌고 가야 한다는 뜻입니다. 대신 C와 D를 함께 보내면, 100분의 페널티를 단 한 번만 부담하면 됩니다.
방문해 주셔서 감사합니다. 이 페이지는 신속한 번역 콘텐츠 제공을 위해 AI로 번역되었습니다. 도움이 되셨나요? 여러분의 의견을 들려주시면 큰 도움이 됩니다.