A probability problem - finding where I've gone wrongIn how many ways can people get out of the elevator?Elevator stop, other approachThe probability that 7 people taking an elevator will leave it in configuration 3-2-1-1Probability of an elevator rising to a certain floor at most and exactlywhat's the probability that in a building of 10 floors and 5 people in elevator, the elevator would reach exactly until the 5th floor and no higher?Calculate the expected value of the highest floor the elevator may reach.Elevator probability calculationPeople leaving an elevator on different floorsProbability question - the denominator in a specific problemIn how many ways can $7$ people take elevator to $5$th floor such that at the last floor all remaining people exit (at least one remains)?
Closed-form expression for certain product
Biological Blimps: Propulsion
Added a new user on Ubuntu, set password not working?
Is it improper etiquette to ask your opponent what his/her rating is before the game?
Is this toilet slogan correct usage of the English language?
Start making guitar arrangements
Electoral considerations aside, what are potential benefits, for the US, of policy changes proposed by the tweet recognizing Golan annexation?
Offered money to buy a house, seller is asking for more to cover gap between their listing and mortgage owed
Are paving bricks differently sized for sand bedding vs mortar bedding?
Terse Method to Swap Lowest for Highest?
Why did the EU agree to delay the Brexit deadline?
Melting point of aspirin, contradicting sources
A social experiment. What is the worst that can happen?
Are the IPv6 address space and IPv4 address space completely disjoint?
It grows, but water kills it
Pre-mixing cryogenic fuels and using only one fuel tank
Drawing ramified coverings with tikz
Removing files under particular conditions (number of files, file age)
Fear of getting stuck on one programming language / technology that is not used in my country
Problem with TransformedDistribution
Should I outline or discovery write my stories?
Is there any references on the tensor product of presentable (1-)categories?
How to explain what's wrong with this application of the chain rule?
Why electric field inside a cavity of a non-conducting sphere not zero?
A probability problem - finding where I've gone wrong
In how many ways can people get out of the elevator?Elevator stop, other approachThe probability that 7 people taking an elevator will leave it in configuration 3-2-1-1Probability of an elevator rising to a certain floor at most and exactlywhat's the probability that in a building of 10 floors and 5 people in elevator, the elevator would reach exactly until the 5th floor and no higher?Calculate the expected value of the highest floor the elevator may reach.Elevator probability calculationPeople leaving an elevator on different floorsProbability question - the denominator in a specific problemIn how many ways can $7$ people take elevator to $5$th floor such that at the last floor all remaining people exit (at least one remains)?
$begingroup$
There are 7 people in an elevator and 5 floors. What is the probability of at least one person exiting each floor?
I've split this into two cases and my solution was:
$$frac7choose3 5*4! + 7choose 255choose 24*3! 5^7$$
Which gives a result $0.37632$. The solution I'm provided with is $0.215$.
I assume I've gone wrong with:
$$7choose 255choose 24*3!$$
But I can't see why exactly.
I would appreciate if someone could point me to the mistake here. Thank you!
probability combinatorics
$endgroup$
add a comment |
$begingroup$
There are 7 people in an elevator and 5 floors. What is the probability of at least one person exiting each floor?
I've split this into two cases and my solution was:
$$frac7choose3 5*4! + 7choose 255choose 24*3! 5^7$$
Which gives a result $0.37632$. The solution I'm provided with is $0.215$.
I assume I've gone wrong with:
$$7choose 255choose 24*3!$$
But I can't see why exactly.
I would appreciate if someone could point me to the mistake here. Thank you!
probability combinatorics
$endgroup$
$begingroup$
@MohammadZuhairKhan Your comment does not refer to the question.
$endgroup$
– callculus
Mar 15 at 16:59
add a comment |
$begingroup$
There are 7 people in an elevator and 5 floors. What is the probability of at least one person exiting each floor?
I've split this into two cases and my solution was:
$$frac7choose3 5*4! + 7choose 255choose 24*3! 5^7$$
Which gives a result $0.37632$. The solution I'm provided with is $0.215$.
I assume I've gone wrong with:
$$7choose 255choose 24*3!$$
But I can't see why exactly.
I would appreciate if someone could point me to the mistake here. Thank you!
probability combinatorics
$endgroup$
There are 7 people in an elevator and 5 floors. What is the probability of at least one person exiting each floor?
I've split this into two cases and my solution was:
$$frac7choose3 5*4! + 7choose 255choose 24*3! 5^7$$
Which gives a result $0.37632$. The solution I'm provided with is $0.215$.
I assume I've gone wrong with:
$$7choose 255choose 24*3!$$
But I can't see why exactly.
I would appreciate if someone could point me to the mistake here. Thank you!
probability combinatorics
probability combinatorics
edited Mar 16 at 13:27
YuiTo Cheng
2,1192837
2,1192837
asked Mar 15 at 16:52
batbat
82
82
$begingroup$
@MohammadZuhairKhan Your comment does not refer to the question.
$endgroup$
– callculus
Mar 15 at 16:59
add a comment |
$begingroup$
@MohammadZuhairKhan Your comment does not refer to the question.
$endgroup$
– callculus
Mar 15 at 16:59
$begingroup$
@MohammadZuhairKhan Your comment does not refer to the question.
$endgroup$
– callculus
Mar 15 at 16:59
$begingroup$
@MohammadZuhairKhan Your comment does not refer to the question.
$endgroup$
– callculus
Mar 15 at 16:59
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
In your second term, you are overcounting by a factor of two. The $binom72$ chooses one of the pairs, and $binom52$ chooses the other pair. You then assign the first pair's floor in $5$ ways, and the seccond pair's floor in $4$ ways. But it does not matter which pair was chosen first or second, so you need to divide by $2$.
Another way to see it; choose the two floors that have two people get off in $binom52=frac5cdot 42$ ways. Then choose the people who get off on the higher floor in $binom72$ ways, and choose the people who get off on the lower floor in $binom52$ ways. Your mistake was having $5cdot 4$ instead of $binom52=frac5cdot 42$.
$endgroup$
add a comment |
$begingroup$
It is useful to check with smaller numbers: assume $5$ people ($A,B,C,D,E$) get off on $3$ floors.
The two cases are: 1) $3,1,1$ and 2) $2,2,1$.
The first case: select three people in $5choose 3$ ways and distribute three units (triple, single, single) in $3!$ waysL
$$5choose 3cdot 3!$$
The second case: select two people in $5choose 2$ ways, select next two people in $3choose 2$ ways, however, here it is double counted:
$$beginarrayc
colorred(AB)(CD)E & (BC)(AD)E & colorred(CD)(AB)E & colorgreen(DE)(AB)C\
colorblue(AB)(CE)D & (BC)(AE)D & (CD)(AE)B & (DE)(AC)B\
colorgreen(AB)(DE)C & (BC)(DE)A & (CD)(BE)A & (DE)(BC)A\
(AC)(BD)E & (BD)(AC)E & (CE)(BD)A & \
(AC)(BE)D & (BD)(AE)C & colorblue(CE)(AB)D & \
(AC)(DE)B & (BD)(CE)A & (CE)(AD)B & \
(AD)(BC)E & (BE)(AC)D & & \
(AD)(BE)C & (BE)(AD)C & & \
(AD)(CE)B & (BE)(CD)A & & \
(AE)(BC)D & & & \
(AE)(BD)C & & & \
(AE)(CD)B & & & \
endarray$$
Note: Only $3$ pairs are highlighted, whereas there are $15$ pairs in total.
Hence, in the second case:
$$frac5choose 23choose 22cdot 3!.$$
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3149533%2fa-probability-problem-finding-where-ive-gone-wrong%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In your second term, you are overcounting by a factor of two. The $binom72$ chooses one of the pairs, and $binom52$ chooses the other pair. You then assign the first pair's floor in $5$ ways, and the seccond pair's floor in $4$ ways. But it does not matter which pair was chosen first or second, so you need to divide by $2$.
Another way to see it; choose the two floors that have two people get off in $binom52=frac5cdot 42$ ways. Then choose the people who get off on the higher floor in $binom72$ ways, and choose the people who get off on the lower floor in $binom52$ ways. Your mistake was having $5cdot 4$ instead of $binom52=frac5cdot 42$.
$endgroup$
add a comment |
$begingroup$
In your second term, you are overcounting by a factor of two. The $binom72$ chooses one of the pairs, and $binom52$ chooses the other pair. You then assign the first pair's floor in $5$ ways, and the seccond pair's floor in $4$ ways. But it does not matter which pair was chosen first or second, so you need to divide by $2$.
Another way to see it; choose the two floors that have two people get off in $binom52=frac5cdot 42$ ways. Then choose the people who get off on the higher floor in $binom72$ ways, and choose the people who get off on the lower floor in $binom52$ ways. Your mistake was having $5cdot 4$ instead of $binom52=frac5cdot 42$.
$endgroup$
add a comment |
$begingroup$
In your second term, you are overcounting by a factor of two. The $binom72$ chooses one of the pairs, and $binom52$ chooses the other pair. You then assign the first pair's floor in $5$ ways, and the seccond pair's floor in $4$ ways. But it does not matter which pair was chosen first or second, so you need to divide by $2$.
Another way to see it; choose the two floors that have two people get off in $binom52=frac5cdot 42$ ways. Then choose the people who get off on the higher floor in $binom72$ ways, and choose the people who get off on the lower floor in $binom52$ ways. Your mistake was having $5cdot 4$ instead of $binom52=frac5cdot 42$.
$endgroup$
In your second term, you are overcounting by a factor of two. The $binom72$ chooses one of the pairs, and $binom52$ chooses the other pair. You then assign the first pair's floor in $5$ ways, and the seccond pair's floor in $4$ ways. But it does not matter which pair was chosen first or second, so you need to divide by $2$.
Another way to see it; choose the two floors that have two people get off in $binom52=frac5cdot 42$ ways. Then choose the people who get off on the higher floor in $binom72$ ways, and choose the people who get off on the lower floor in $binom52$ ways. Your mistake was having $5cdot 4$ instead of $binom52=frac5cdot 42$.
answered Mar 15 at 17:05
Mike EarnestMike Earnest
25.6k22151
25.6k22151
add a comment |
add a comment |
$begingroup$
It is useful to check with smaller numbers: assume $5$ people ($A,B,C,D,E$) get off on $3$ floors.
The two cases are: 1) $3,1,1$ and 2) $2,2,1$.
The first case: select three people in $5choose 3$ ways and distribute three units (triple, single, single) in $3!$ waysL
$$5choose 3cdot 3!$$
The second case: select two people in $5choose 2$ ways, select next two people in $3choose 2$ ways, however, here it is double counted:
$$beginarrayc
colorred(AB)(CD)E & (BC)(AD)E & colorred(CD)(AB)E & colorgreen(DE)(AB)C\
colorblue(AB)(CE)D & (BC)(AE)D & (CD)(AE)B & (DE)(AC)B\
colorgreen(AB)(DE)C & (BC)(DE)A & (CD)(BE)A & (DE)(BC)A\
(AC)(BD)E & (BD)(AC)E & (CE)(BD)A & \
(AC)(BE)D & (BD)(AE)C & colorblue(CE)(AB)D & \
(AC)(DE)B & (BD)(CE)A & (CE)(AD)B & \
(AD)(BC)E & (BE)(AC)D & & \
(AD)(BE)C & (BE)(AD)C & & \
(AD)(CE)B & (BE)(CD)A & & \
(AE)(BC)D & & & \
(AE)(BD)C & & & \
(AE)(CD)B & & & \
endarray$$
Note: Only $3$ pairs are highlighted, whereas there are $15$ pairs in total.
Hence, in the second case:
$$frac5choose 23choose 22cdot 3!.$$
$endgroup$
add a comment |
$begingroup$
It is useful to check with smaller numbers: assume $5$ people ($A,B,C,D,E$) get off on $3$ floors.
The two cases are: 1) $3,1,1$ and 2) $2,2,1$.
The first case: select three people in $5choose 3$ ways and distribute three units (triple, single, single) in $3!$ waysL
$$5choose 3cdot 3!$$
The second case: select two people in $5choose 2$ ways, select next two people in $3choose 2$ ways, however, here it is double counted:
$$beginarrayc
colorred(AB)(CD)E & (BC)(AD)E & colorred(CD)(AB)E & colorgreen(DE)(AB)C\
colorblue(AB)(CE)D & (BC)(AE)D & (CD)(AE)B & (DE)(AC)B\
colorgreen(AB)(DE)C & (BC)(DE)A & (CD)(BE)A & (DE)(BC)A\
(AC)(BD)E & (BD)(AC)E & (CE)(BD)A & \
(AC)(BE)D & (BD)(AE)C & colorblue(CE)(AB)D & \
(AC)(DE)B & (BD)(CE)A & (CE)(AD)B & \
(AD)(BC)E & (BE)(AC)D & & \
(AD)(BE)C & (BE)(AD)C & & \
(AD)(CE)B & (BE)(CD)A & & \
(AE)(BC)D & & & \
(AE)(BD)C & & & \
(AE)(CD)B & & & \
endarray$$
Note: Only $3$ pairs are highlighted, whereas there are $15$ pairs in total.
Hence, in the second case:
$$frac5choose 23choose 22cdot 3!.$$
$endgroup$
add a comment |
$begingroup$
It is useful to check with smaller numbers: assume $5$ people ($A,B,C,D,E$) get off on $3$ floors.
The two cases are: 1) $3,1,1$ and 2) $2,2,1$.
The first case: select three people in $5choose 3$ ways and distribute three units (triple, single, single) in $3!$ waysL
$$5choose 3cdot 3!$$
The second case: select two people in $5choose 2$ ways, select next two people in $3choose 2$ ways, however, here it is double counted:
$$beginarrayc
colorred(AB)(CD)E & (BC)(AD)E & colorred(CD)(AB)E & colorgreen(DE)(AB)C\
colorblue(AB)(CE)D & (BC)(AE)D & (CD)(AE)B & (DE)(AC)B\
colorgreen(AB)(DE)C & (BC)(DE)A & (CD)(BE)A & (DE)(BC)A\
(AC)(BD)E & (BD)(AC)E & (CE)(BD)A & \
(AC)(BE)D & (BD)(AE)C & colorblue(CE)(AB)D & \
(AC)(DE)B & (BD)(CE)A & (CE)(AD)B & \
(AD)(BC)E & (BE)(AC)D & & \
(AD)(BE)C & (BE)(AD)C & & \
(AD)(CE)B & (BE)(CD)A & & \
(AE)(BC)D & & & \
(AE)(BD)C & & & \
(AE)(CD)B & & & \
endarray$$
Note: Only $3$ pairs are highlighted, whereas there are $15$ pairs in total.
Hence, in the second case:
$$frac5choose 23choose 22cdot 3!.$$
$endgroup$
It is useful to check with smaller numbers: assume $5$ people ($A,B,C,D,E$) get off on $3$ floors.
The two cases are: 1) $3,1,1$ and 2) $2,2,1$.
The first case: select three people in $5choose 3$ ways and distribute three units (triple, single, single) in $3!$ waysL
$$5choose 3cdot 3!$$
The second case: select two people in $5choose 2$ ways, select next two people in $3choose 2$ ways, however, here it is double counted:
$$beginarrayc
colorred(AB)(CD)E & (BC)(AD)E & colorred(CD)(AB)E & colorgreen(DE)(AB)C\
colorblue(AB)(CE)D & (BC)(AE)D & (CD)(AE)B & (DE)(AC)B\
colorgreen(AB)(DE)C & (BC)(DE)A & (CD)(BE)A & (DE)(BC)A\
(AC)(BD)E & (BD)(AC)E & (CE)(BD)A & \
(AC)(BE)D & (BD)(AE)C & colorblue(CE)(AB)D & \
(AC)(DE)B & (BD)(CE)A & (CE)(AD)B & \
(AD)(BC)E & (BE)(AC)D & & \
(AD)(BE)C & (BE)(AD)C & & \
(AD)(CE)B & (BE)(CD)A & & \
(AE)(BC)D & & & \
(AE)(BD)C & & & \
(AE)(CD)B & & & \
endarray$$
Note: Only $3$ pairs are highlighted, whereas there are $15$ pairs in total.
Hence, in the second case:
$$frac5choose 23choose 22cdot 3!.$$
answered Mar 16 at 13:23
farruhotafarruhota
21.5k2842
21.5k2842
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3149533%2fa-probability-problem-finding-where-ive-gone-wrong%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
@MohammadZuhairKhan Your comment does not refer to the question.
$endgroup$
– callculus
Mar 15 at 16:59