| [ QuizWit ] in KIDS 글 쓴 이(By): guest (alpha) <Scylla.Math.McG> 날 짜 (Date): 1998년 9월 24일 목요일 오후 03시 02분 56초 제 목(Title): probability 8 이문제 epidiamology 교수한테 주어들은건데 생각보다 재미있어요. 빌딩에 엘레베이터가 5개가 있습니다. 왼쪽에서부터 시작해서 오른쪽으로 가면서 엘레베이터가 5대있는데 엘레베이터간의 간격은 1미터 4미터 9미터 16미터입니다. 어떤사람이 매일 이 빌딩옥상에 청소하러 갑니다. 엘레베이터 5대는 좀 멍청한 프로그램으로 돌아가기때문에 서로 independent 하게 오르락 내리락합니다. (실제적으로 훌륭한 엘레베이터 알고리듬을 쓰는 빌딩은 이러지 않습니다. 엘레베이터는 ottis 께 좋더군요. 히히.. ^^ ) 이럴경우 이 청소부가 엘레베이터 기다리는 시간을 줄이고 싶거든요. 이럴경우 정확히 몇번째와 몇번째 엘레베이터사이 어떠한 위치에 서있어야 할까요? 이게 첫번째 문제였고요. 두번째문제는 청소부가 무척 게을러서 일하러 가기싫어하거든요, 정확히 어디서있어야 엘레베이터 기다리는 시간이 가장 길어질까요? 답만적지말고 간략하게 왜그런가 이유를 설명해주세요. ^^ 세번째문제는 이건 정말 어렵습니다. (나두 아직 안풀어본 문제. ) 만약 엘레베이터 5개를 서로 디펜던트하게 하면서 기다리는사람시간을 최소로 하게 할려면 엘레베이터 조작을 어떻게 해야할까요? |