본문바로가기
함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] 엘리베이터 알고리즘
디듀우 2019.08.14 04:44 조회 975

엘리베이터를 오래 기다려본 적이 많은 동수는 자기네 아파트 엘리베이터를 고치기로 결심한다. 그것은, 엘리베이터가 작동하지 않을 때는 자동으로 엘리베이터 이동 거리의 기댓값이 가장 작은 층에서 대기하는 것이다.

각 층은 모두 정수이며 (동수네 아파트는 0층이 있다) 엘리베이터의 이동 거리는 |(멈춰 있던 층수)-(호출 층수)|로 결정된다. 0층에서 호출될 확률은 1/2, 나머지 층 중 하나에서 호출될 확률은 모두 같다.

동수는 엘리베이터를 몇 층에 대기시켜야 할까?

이 문제 어떠셨나요?

글쎄요

0

어려워요

0

  •  
    아인수타인 Lv.12 2019.08.14 09:09

    이 문제 '이 도시의 지하철 시간표를 어떻게 짜면 모든 환승역에서 기다리는 시간의 기댓값이 최소가 되게 할 수 있을까?'로도 변형 가능할 거 같은데요?

    (제가 태릉입구역에서 환승할 때 항상 6호선 플랫폼에 도착하는 순간 열차가 출발해 버립니다ㅠㅠ 서울지하철에도 이 문제를 적용시켜 시간을 짰으면 좋겠어요.)

    댓글 작성하기 좋아요0 댓글수1
    •  
      아인수타인 Lv.12 2019.08.14 09:14

      이 문제도 일단은 매스펀 게시판에 올려보겠습니다.

      좋아요0
  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911