## Welcome to BrainDen.com - Brain Teasers Forum

Welcome to BrainDen.com - Brain Teasers Forum. Like most online communities you must register to post in our community, but don't worry this is a simple free process. To be a part of BrainDen Forums you may create a new account or sign in if you already have an account. As a member you could start new topics, reply to others, subscribe to topics/forums to get automatic updates, get your own profile and make new friends. Of course, you can also enjoy our collection of amazing optical illusions and cool math games. If you like our site, you may support us by simply clicking Google "+1" or Facebook "Like" buttons at the top. If you have a website, we would appreciate a little link to BrainDen. Thanks and enjoy the Den :-) |

# Elevators problem

### #1

Posted 31 July 2012 - 10:35 AM

There is a 12 floors building (excluding ground level) with 2 elevators. Can you work out what should be the ideal position for the two elevators (in terms of floor numbers), while they are not in use i.e. idle. Assume equal probability of getting calls from all 12 floors.

### #2

Posted 31 July 2012 - 11:19 AM

### #3

Posted 31 July 2012 - 05:18 PM

If we assume that only one person rides it at a time, that gives a different figure than if the elevator is constantly filling up.

### #4

Posted 31 July 2012 - 07:31 PM

hi again, everyone. Nice to be back home.

### #5

Posted 01 August 2012 - 06:04 AM

### #6

Posted 01 August 2012 - 06:28 AM

Spoiler for maybe

What is the frequency of requests for an elevator?

If we assume that only one person rides it at a time, that gives a different figure than if the elevator is constantly filling up.

Spoiler for more of a guess

Spoiler for The optimal position for an elevator would be

### #7

Posted 01 August 2012 - 10:11 AM

hi again, everyone. Nice to be back home.

### #8

Posted 01 August 2012 - 01:23 PM

You must not think me necessarily foolish because I am facetious, nor will I consider you necessarily wise because you are grave. Sydney Smith.

### #9

Posted 01 August 2012 - 09:46 PM

1) You wish to minimize expected the number of floors it would take for an elevator to reach a caller whenever he/she presses the elevator button?

2) Or do you wish to minimize the expected total distance that an elevator would travel when requested (i.e., caller A request the elevator from floor i to go to floor j; the nearest elevator travels from its idle floor to floor i, takes the caller to floor j, and then return to its idle floor)?

Also, as it is, the problem is under-constrained since it leaves out an important piece of information, which is the probability of calls from the ground floor (or floor 0). Consider the following two scenarios

A) Nobody in the building travels to the ground floor. All calls from floor 1 to 12 are equally likely, and each elevator trip travels to floor 1 to 12 with equal probability. In this case, probability of calls from the ground is 0.

B) All building residents only travel from their floor to the ground, and from the ground to the their floor. Assuming that there is no net gain or loss in the number of residents, then probability of calls from ground floor is 1/2.

Both scenarios A and B satisfy the OP, but they have different implication on the resulting `optimal' idle floor. Some clarification would be appreciated.

### #10

Posted 03 August 2012 - 05:42 AM

By 'ideal distribution of elevator position', do you mean that

1) You wish to minimize expected the number of floors it would take for an elevator to reach a caller whenever he/she presses the elevator button?

2) Or do you wish to minimize the expected total distance that an elevator would travel when requested (i.e., caller A request the elevator from floor i to go to floor j; the nearest elevator travels from its idle floor to floor i, takes the caller to floor j, and then return to its idle floor)?

Also, as it is, the problem is under-constrained since it leaves out an important piece of information, which is the probability of calls from the ground floor (or floor 0). Consider the following two scenarios

A) Nobody in the building travels to the ground floor. All calls from floor 1 to 12 are equally likely, and each elevator trip travels to floor 1 to 12 with equal probability. In this case, probability of calls from the ground is 0.

B) All building residents only travel from their floor to the ground, and from the ground to the their floor. Assuming that there is no net gain or loss in the number of residents, then probability of calls from ground floor is 1/2.

Both scenarios A and B satisfy the OP, but they have different implication on the resulting `optimal' idle floor. Some clarification would be appreciated.

Thanks for raising above concerns... I assume, I framed the problem in bit hurry... here are the clarification to your concerns...

AIM is to minimize average waiting time...

Further assume, it's a residential building... all residents mostly travel between their floor and ground floor, so please ignore other in-between floor travels...

Hope this problem make more sense now...

#### 0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users