강의실/정보영재

오늘은 2004년 예선 문제를 풀다가 한참을 낑낑대다가 간신히 푼 문제가 있어서 공유해 봅니다.

제가 머리가 둔해서 이런 문제를 푸는게 그렇게 쉽지 않네요.^^

혹시라도 이런 문제 푸는것 좋아하시는 분은 정답을 보시기 전에 두뇌회전 삼아 한번 문제를 풀어 보세요.^^



문제)


탁자 위에 각각 3L , 5L , 8L 를 담을 수 있는 물병이 있다. 

그런데 이 물병에는 눈금이 없어서 한 병 A에서 다른 병 B로 정량의 물을 옮기기 위해서는 A병이 비거나 B병이 찰 때까지 물을 부어야 한다. 

현재 8L 병에 물이 가득 담겨 있다고 할 때 이 물과 세 물병을 이용하여 정확히 4L 의 물을 얻고자 한다. 

최소 몇 번 물을 옮겨야 정확히 4L 의 물을 얻을 수 있을까? 단, 4L 의 물은 어느 물병에 담겨도 상관없다. 




























정답) 6회


풀이)


1회 8L->5L   담겨있는양(3L,5L,8L물병순) 0 - 5 - 3 

2회 5L->3L   담겨있는양(3L,5L,8L물병순) 3 - 2 - 3

3회 3L->8L   담겨있는양(3L,5L,8L물병순) 0 - 2 - 6

4회 5L->3L   담겨있는양(3L,5L,8L물병순) 2 - 0 - 6

5회 8L->5L   담겨있는양(3L,5L,8L물병순) 2 - 5 - 1

6회 5L->3L   담겨있는양(3L,5L,8L물병순) 3 - 4 - 1



이 장소를 Daum지도에서 확인해보세요.
인천 서구 당하동 1028-2 장원프라자 502호 | 원당컴퓨터학원
도움말 Daum 지도
2 0
  • 버블프라이스 2017.09.15 04:03 신고    

    원당컴 님과 같은 전문가분도 어려우신 문제라면.. 정말 난이도가 상당한것이 아닐까 생각합니다.
    문제와 함께 풀이를 공유해주셔서 학생분들께 많은 도움이 될것 같습니다.

  • 핑구야 날자 2017.09.15 07:53 신고    

    재미있는 문제네요 문제 풀이를 보니 아이들의 모습이 떠오릅니다