8 people including A,B,C, and D will be rearranged. In how many ways can they be rearranged such that B and C...
up vote
2
down vote
favorite
8 people including A,B,C, and D will be rearranged. In how many ways can they be rearranged such that B and C will be between A and D?
I tried to break this into cases. However, it didn't work.
Regards
combinatorics permutations
add a comment |
up vote
2
down vote
favorite
8 people including A,B,C, and D will be rearranged. In how many ways can they be rearranged such that B and C will be between A and D?
I tried to break this into cases. However, it didn't work.
Regards
combinatorics permutations
add a comment |
up vote
2
down vote
favorite
up vote
2
down vote
favorite
8 people including A,B,C, and D will be rearranged. In how many ways can they be rearranged such that B and C will be between A and D?
I tried to break this into cases. However, it didn't work.
Regards
combinatorics permutations
8 people including A,B,C, and D will be rearranged. In how many ways can they be rearranged such that B and C will be between A and D?
I tried to break this into cases. However, it didn't work.
Regards
combinatorics permutations
combinatorics permutations
edited 2 hours ago
greedoid
36.7k114592
36.7k114592
asked 2 hours ago
Mr. Maxwell
325
325
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
up vote
3
down vote
First choose 4 places, that you can do on ${8choose 4}$ ways, then on edge put $A$ and $D$, you can do that on 2 ways and in the midle $B$ and $C$, again on 2 ways. Then arrange all others on remaining places, that is on 4! ways. Now multiply all these. So the answer is $${8choose 4}cdot 2cdot 2cdot 4! = 8!/6$$
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
Which part of it?
– greedoid
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
1
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
|
show 5 more comments
up vote
2
down vote
We first choose among the $8$ positions the $4$ ones for $A,B,C,D$. This can be done in $binom{8}{4}$ ways. These positions cab be filled in $4$ ways: $ABCD$, $ACBD$, $DBCA$, $DCBA$. The remanining $8-4$ positions can be filled in $4!$ ways. Hence the total number of arrangements is
$${8choose 4}cdot 4 cdot 4!$$
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',
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%2f3042455%2f8-people-including-a-b-c-and-d-will-be-rearranged-in-how-many-ways-can-they-be%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
up vote
3
down vote
First choose 4 places, that you can do on ${8choose 4}$ ways, then on edge put $A$ and $D$, you can do that on 2 ways and in the midle $B$ and $C$, again on 2 ways. Then arrange all others on remaining places, that is on 4! ways. Now multiply all these. So the answer is $${8choose 4}cdot 2cdot 2cdot 4! = 8!/6$$
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
Which part of it?
– greedoid
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
1
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
|
show 5 more comments
up vote
3
down vote
First choose 4 places, that you can do on ${8choose 4}$ ways, then on edge put $A$ and $D$, you can do that on 2 ways and in the midle $B$ and $C$, again on 2 ways. Then arrange all others on remaining places, that is on 4! ways. Now multiply all these. So the answer is $${8choose 4}cdot 2cdot 2cdot 4! = 8!/6$$
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
Which part of it?
– greedoid
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
1
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
|
show 5 more comments
up vote
3
down vote
up vote
3
down vote
First choose 4 places, that you can do on ${8choose 4}$ ways, then on edge put $A$ and $D$, you can do that on 2 ways and in the midle $B$ and $C$, again on 2 ways. Then arrange all others on remaining places, that is on 4! ways. Now multiply all these. So the answer is $${8choose 4}cdot 2cdot 2cdot 4! = 8!/6$$
First choose 4 places, that you can do on ${8choose 4}$ ways, then on edge put $A$ and $D$, you can do that on 2 ways and in the midle $B$ and $C$, again on 2 ways. Then arrange all others on remaining places, that is on 4! ways. Now multiply all these. So the answer is $${8choose 4}cdot 2cdot 2cdot 4! = 8!/6$$
answered 2 hours ago
greedoid
36.7k114592
36.7k114592
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
Which part of it?
– greedoid
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
1
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
|
show 5 more comments
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
Which part of it?
– greedoid
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
1
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
That seems a bit unclear. Could you please make it more clear?
– Mr. Maxwell
2 hours ago
Which part of it?
– greedoid
2 hours ago
Which part of it?
– greedoid
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
$${8choose 4}$$ And what's also the reason you put B and c in the middle?
– Mr. Maxwell
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
What about it? You don't know what it means?
– greedoid
2 hours ago
1
1
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
@Mr.Maxwell You have to put $B,C$ between $A,D$. This doesn't mean $A,D$ have to sit on the edges. The arrangement can also look like this: _ _ A _ B _ C D
– Shubham Johri
2 hours ago
|
show 5 more comments
up vote
2
down vote
We first choose among the $8$ positions the $4$ ones for $A,B,C,D$. This can be done in $binom{8}{4}$ ways. These positions cab be filled in $4$ ways: $ABCD$, $ACBD$, $DBCA$, $DCBA$. The remanining $8-4$ positions can be filled in $4!$ ways. Hence the total number of arrangements is
$${8choose 4}cdot 4 cdot 4!$$
add a comment |
up vote
2
down vote
We first choose among the $8$ positions the $4$ ones for $A,B,C,D$. This can be done in $binom{8}{4}$ ways. These positions cab be filled in $4$ ways: $ABCD$, $ACBD$, $DBCA$, $DCBA$. The remanining $8-4$ positions can be filled in $4!$ ways. Hence the total number of arrangements is
$${8choose 4}cdot 4 cdot 4!$$
add a comment |
up vote
2
down vote
up vote
2
down vote
We first choose among the $8$ positions the $4$ ones for $A,B,C,D$. This can be done in $binom{8}{4}$ ways. These positions cab be filled in $4$ ways: $ABCD$, $ACBD$, $DBCA$, $DCBA$. The remanining $8-4$ positions can be filled in $4!$ ways. Hence the total number of arrangements is
$${8choose 4}cdot 4 cdot 4!$$
We first choose among the $8$ positions the $4$ ones for $A,B,C,D$. This can be done in $binom{8}{4}$ ways. These positions cab be filled in $4$ ways: $ABCD$, $ACBD$, $DBCA$, $DCBA$. The remanining $8-4$ positions can be filled in $4!$ ways. Hence the total number of arrangements is
$${8choose 4}cdot 4 cdot 4!$$
answered 2 hours ago
Robert Z
92.3k1058129
92.3k1058129
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3042455%2f8-people-including-a-b-c-and-d-will-be-rearranged-in-how-many-ways-can-they-be%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