17분 안에 다리를 건너가자 > 퀴즈게시판

퀴즈게시판

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다.
채택은 '좋아요'와 같습니다.

17분 안에 다리를 건너가자 정보

17분 안에 다리를 건너가자

본문

4명이 다리를 건넌다.

다리는 매우 낡아 두 사람밖에 건널 수 없다.

또한 구멍이 많아 반드시 횃불을 들고 건너야 한다.

횃불은 한 개뿐이고, 17분밖에 쓸 수가 없다.

네 명은 걷는 속도가 다 달라, 이 다리를 건너는 데 각각 1분, 2분, 5분, 10분이 걸린다.

어떻게 건너야 할까?

 

 

982268670_1562696462.5813.png

댓글 9개

작성자에 의해 채택됐습니다.
처음엔 업고가나? 생각하다가 이리저리 해보니 되긴 하네요.

횟불은 계속 좌에서 우로 번갈아 이동

1/2/5/10----------
2분
5/10----------1/2
1분
5/10/1----------2
10분
1----------2/5/10
2분
1/2----------5/10
2분
----------1/2/5/10

제가 풀었지만 막 엑셀로 적어보다가 얻어걸려서 기분이 좀 그러네요. 정답.... 맞나요?
아니면 제가 규칙을 잘못 이해했던가요.
  • 채택 0
아 그런 거창한 이야기는 아닙니다. 그냥 엑셀로 윗열들 싹 더하는 함수 하나만 박아두고, 숫자를 막 적어가면서 시간 합계 계산하는 시간을 절약한거에요. 노가다하다보면 은근 단순덧셈이 머릿속에서 꼬여서 종종 씁니다.
  • 채택 0
다시 좀 검토좀 해봤는데 이거 말고 좋은 방법이 안떠오르네요. 답도 딱 17이고 왠지 답인거 같긴 한데... 왜 이리 미련이 남지... 얼른 자야겠네요.
  • 채택 0
1분+2분이 먼저 건너가면 2분
2분이 돌아오면 4분
2분과 5분이 가면 9분
2분이 돌아오면 11분
어? 10분이 넘네요? ㅋ

//

다시. ㅡㅡ.
  • 채택 0
1분과 2분이 먼저 가요. 2분. (2분이 돌아오고 1분은 남아 있음)
그러면 4분
5번과 10번이 가요. (2분은 남겨 놓고)
그러면 10분이니까 14분 (1분, 5분, 10분이 건너간 상황)
1분이 다시 돌아가요. 15분
1분과 2분이 다시 가요. 2분 더하여 17분

//

저는 네 번을 찍어서 보내다가 찾았습니다.
이런 것도 찍어서 보내는 방법이 아닌
수학적인 사고로 빠르고 쉽게 하는 방법이 있을까요?
답은 찾았으나 개운하지 못하네요.
  • 채택 0
1,2 건넘 2분        5,10---------1,2
1 돌아옴 1분      1,5,10--------2
5 ,10 건넘 10분    1----------2,5,10
2 돌아옴 2분        1,2----------5,10
1,2 건넘 2분        -------------1,2,5,10

순서만 좀 차이나지 님과 같은 결과네요

조건 :
시간 갭을 줄이기 위해 2가 건널때는 가급적 1을 품고 갑니다.
5가 움직여야 할 경우 가급적 10이 움직일때 같이 건너갑니다.
5와 10은 넘어간 후 돌아오지 않습니다.

형태만 바뀌고 자주 보게되는 유형이네요

https://sir.kr/cm_quiz/1575
  • 채택 0
이것이 순서만 다른 것이 아닙니다.
근본적인 접근 방법이네요. 제가 생각이 짧았습니다.
작은놈이 왔다 갔다가 유리하다고는 생각했고요.
큰놈은 빨리 가서 안 오는 낫다고도 생각은 했거든요.

그래서 1번을 처음에 끌고는 왔는데 이상하게 안 먹혔습니다. ㅎ
1번을 이용하여 옮기려는 욕심이 눈을 멀게 한 거죠!
지금 풀어주신 방법을 적용하면?
이 문제는 2회 이내 답을 찾을 수 있을 것 같아요!

링크 속 문제는 보기만 하고 그 당시 풀 생각은 못 했습니다. ㅋㅋ
감히 도전하기가 두려웠습니다. ^^

감사합니다!
  • 채택 0
전체 1,339 |RSS
퀴즈게시판 내용 검색

회원로그인

진행중 포인트경매

  1. 참여4 회 시작24.04.25 20:23 종료24.05.02 20:23
(주)에스아이알소프트 / 대표:홍석명 / (06211) 서울특별시 강남구 역삼동 707-34 한신인터밸리24 서관 1404호 / E-Mail: admin@sir.kr
사업자등록번호: 217-81-36347 / 통신판매업신고번호:2014-서울강남-02098호 / 개인정보보호책임자:김민섭(minsup@sir.kr)
© SIRSOFT