Elevator problem
Moderators: gmalivuk, Moderators General, Prelates
Elevator problem
Supposedly, there're 33 floor total in a building I live in,and I live in the 23 floor. I enter the elevator to go down into the 1st floor so that I could get out. As I go down, the elevator stop at floor 19, 14 ,9, 7 , 5 before I could go to the bottom. Statictiscally, how likely I am to encounter that situation? Remember that I only goes down from 23 to 1.
 Soupspoon
 You have done something you shouldn't. Or are about to.
 Posts: 3086
 Joined: Thu Jan 28, 2016 7:00 pm UTC
 Location: 531
Re: Elevator problem
What constraints? Is it "how likely that this specific combination of all possible five sequential stops between 23 and 1" (you're 'Merkin, so I assume that's your groundlevel exit) or "…of all possible Nstop combinations…", likewise, from N 0 to 21?
The first would be based upon "Pick Any (5) From (21)", the latter with more of the "Any"s cumulatively included in the combinatorial sum.
Or maybe you were asking about how likely N=5 (every distinct N=5 counts), assuming all possibilities (all Ns) are evenly likely^{1}. Similar calculations, differently munged together.
^{1} Unless I've missed anything, there's no reason to assume bias for/against various patterns, such as residential levels being even floors, business levels odd, so shifting the balances according to who/where is calling the lifts at a given time.
The first would be based upon "Pick Any (5) From (21)", the latter with more of the "Any"s cumulatively included in the combinatorial sum.
Or maybe you were asking about how likely N=5 (every distinct N=5 counts), assuming all possibilities (all Ns) are evenly likely^{1}. Similar calculations, differently munged together.
^{1} Unless I've missed anything, there's no reason to assume bias for/against various patterns, such as residential levels being even floors, business levels odd, so shifting the balances according to who/where is calling the lifts at a given time.

 Posts: 7073
 Joined: Thu Jun 03, 2010 12:21 am UTC
Re: Elevator problem
In the real world the controlling factor is time, or when you ride. Along with the total number of occupants and the speed at which the cars run. And of course how many wits punch all the buttons before you get on. Oh yeah, if you have a three story parking garage at the bottom of the stack and and a basement with a health club and storage units and a laundry in the basement below the garage, you have to consider that as well. The controllers calculate that on the fly. Kinda.
 Eebster the Great
 Posts: 2925
 Joined: Mon Nov 10, 2008 12:58 am UTC
Re: Elevator problem
You know, the word is still "suppose," not "supposedly." The verb "suppose" means "accept this hypothetical premise for the sake of argument." The adjective "supposedly" means "allegedly," and indicates that you doubt the truth of the claim but have heard it stated as fact.
Re: Elevator problem
Soupspoon wrote:What constraints? Is it "how likely that this specific combination of all possible five sequential stops between 23 and 1" (you're 'Merkin, so I assume that's your groundlevel exit) or "…of all possible Nstop combinations…", likewise, from N 0 to 21?
The first would be based upon "Pick Any (5) From (21)", the latter with more of the "Any"s cumulatively included in the combinatorial sum.
Or maybe you were asking about how likely N=5 (every distinct N=5 counts), assuming all possibilities (all Ns) are evenly likely^{1}. Similar calculations, differently munged together.
^{1} Unless I've missed anything, there's no reason to assume bias for/against various patterns, such as residential levels being even floors, business levels odd, so shifting the balances according to who/where is calling the lifts at a given time.
The pick 5 from 21 thing, all likely, with the bias that you can only goes down from 23 to 1, so each level passed without stopping is eliminated.
Re: Elevator problem
andykhang wrote:The pick 5 from 21 thing, all likely, with the bias that you can only goes down from 23 to 1, so each level passed without stopping is eliminated.
In how many different ways can you choose 5 elements from a set of 21 (23 floors minus the 23rd where you start and the 1st where you end = 21)?
How many of these match the list of 5?

 Posts: 7073
 Joined: Thu Jun 03, 2010 12:21 am UTC
Re: Elevator problem
All the math in the world won't solve this problem. Nor will knowing the combinations of the places the elevator can stop. My math is crap, but my understanding of how elevators work is not.
Re: Elevator problem
From the descending order, meaning that, one you pick a number, the following one cannot be higher than the previous. And I was essentially asking the later question though?
Also, again, all combination from 21 to 0 is equally likely...somewhat.
Also, again, all combination from 21 to 0 is equally likely...somewhat.
 gmalivuk
 GNU Terry Pratchett
 Posts: 26087
 Joined: Wed Feb 28, 2007 6:02 pm UTC
 Location: Here and There
 Contact:
Re: Elevator problem
Right, but counting combinations (rather than permutations) means we're already ignoring other possible orders. In other words, we're choosing five floors at which the elevator can stop, and then we know that it will make those stops in descending order.andykhang wrote:↶From the descending order, meaning that, one you pick a number, the following one cannot be higher than the previous.
21 choose 5 is 20349. That's how many different sets of five floors the elevator could stop at (in descending order) between 23 and 1. If you want to know how likely it is that your particular set of floors happens, when you already know the elevator makes exactly five intermediate stops, it's 1 in 20349.
2^21 is 2,097,152. That's how many possible sets of floors (including all and none) between 1 and 23 it's possible to stop at. If you want to know how likely it is that it stops at 5 floors (but don't care which five), it's 20,349 in 2,097,152 (about a 1% chance). If you want to know how likely it is that it stops at these particular five floors, it's 1 in 2,097,152.

 Posts: 7073
 Joined: Thu Jun 03, 2010 12:21 am UTC
Re: Elevator problem
If the building is empty, other than him, the elevator will never stop and that combination, as stated, will turn up, ever. Exactly what is that calculation telling him?
 Eebster the Great
 Posts: 2925
 Joined: Mon Nov 10, 2008 12:58 am UTC
Re: Elevator problem
morriswalters wrote:If the building is empty, other than him, the elevator will never stop and that combination, as stated, will turn up, ever. Exactly what is that calculation telling him?
It's telling him precisely what gmalivuk said: the probability that the elevator stops at those five floors on its path from 23 to 1 under the assumption that it always stops at exactly five floors and that each combination is equally likely.
There are of course other ways to model elevator behavior, but fundamentally I don't really think Andy wants to know about elevators per se.

 Posts: 7073
 Joined: Thu Jun 03, 2010 12:21 am UTC
Re: Elevator problem
Yeah. I get that, I guess. And I'm certain he isn't modeling elevator behavior.

 Posts: 220
 Joined: Sun Feb 22, 2015 2:40 pm UTC
Re: Elevator problem
Also, is this one of those buildings that mislabel every floor above 12, so you've actually got 20 choose 5 chances?
 ThirdParty
 Posts: 307
 Joined: Wed Sep 19, 2012 3:53 pm UTC
 Location: USA
Re: Elevator problem
This is patently false. Sometimes (especially now that this thread exists) he will push those the buttons for those specific floors out of sheer perversity. Other times he will trip inside the elevator, fall against the control panel, and hit those specific buttons by accident.morriswalters wrote:If the building is empty, other than him, the elevator will never stop and that combination, as stated, will turn up, ever.
These may be lowprobability events, but they're definitely not zeroprobability ones.
I'd just like to note that I live on Floor 6 of my apartment building and frequently take the stairs down rather than the elevator. (The elevator is faster on average, but 25% of the time ends up slower, so if I need to be somewheree.g. the bus stopat a specific time, I can leave my apartment later if I take the stairs.) So I thinkassuming the building has a stairwellthat the elevator is somewhat less likely to stop on Floor 5 than on Floor 19, other things equal.Soupspoon wrote:Unless I've missed anything, there's no reason to assume bias for/against various patterns, such as residential levels being even floors, business levels odd, so shifting the balances according to who/where is calling the lifts at a given time.
Re: Elevator problem
How often does it stop at floor 9¾?
Who is online
Users browsing this forum: No registered users and 15 guests