In how many difference ways can six players be arranged in a line such that two of them, Abhinav and Manjesh are never together?
$begingroup$
here is my attempt
since we have six persons so the total number of way of arranging six persons in a line is $6!$
now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$
but the actual answer is $frac 6!2!= 360.$
can anybody advise on this question where I am wrong?
any effort is appreciatable.
discrete-mathematics permutations combinations
$endgroup$
add a comment |
$begingroup$
here is my attempt
since we have six persons so the total number of way of arranging six persons in a line is $6!$
now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$
but the actual answer is $frac 6!2!= 360.$
can anybody advise on this question where I am wrong?
any effort is appreciatable.
discrete-mathematics permutations combinations
$endgroup$
$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10
$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06
$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16
add a comment |
$begingroup$
here is my attempt
since we have six persons so the total number of way of arranging six persons in a line is $6!$
now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$
but the actual answer is $frac 6!2!= 360.$
can anybody advise on this question where I am wrong?
any effort is appreciatable.
discrete-mathematics permutations combinations
$endgroup$
here is my attempt
since we have six persons so the total number of way of arranging six persons in a line is $6!$
now since 'Abhinav' and 'Manjesh' is saying never together so we can subtract the total number of way of arranging 'Abhinav' and 'Manjesh' together.
so the total number of ways we can do this is $6! - 5!2! = 480.$
but the actual answer is $frac 6!2!= 360.$
can anybody advise on this question where I am wrong?
any effort is appreciatable.
discrete-mathematics permutations combinations
discrete-mathematics permutations combinations
edited Aug 27 '18 at 7:37
Entrepreneur
353112
353112
asked Aug 27 '18 at 6:49
Dharmendra ParmarDharmendra Parmar
859
859
$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10
$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06
$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16
add a comment |
$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10
$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06
$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16
$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10
$begingroup$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10
$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06
$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06
$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16
$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
Alternatively:
$$A _ _ _ _ _ Rightarrow 4cdot 4!\
_ A _ _ _ _ Rightarrow 3cdot 4!\
_ _ A _ _ _ Rightarrow 3cdot 4!\
_ _ _ A _ _ Rightarrow 3cdot 4!\
_ _ _ _ A _ Rightarrow 3cdot 4!\
_ _ _ _ _ A Rightarrow 4cdot 4!\$$
Hence:
$$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$
$endgroup$
add a comment |
$begingroup$
I agree with your solution, indeed let consider
the overall permutations $6!$
the configurations to be excluded $2cdot 5 cdot 4!$
that is
$$6!-2cdot 5 cdot 4!=720-240=480$$
We can also derive the result as follow
we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways
for each configuration we can arrange the others in $4!=24$ ways
therefore
$$20cdot 24 =480$$
$endgroup$
add a comment |
$begingroup$
I got one more way to answer this question
we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people
- - - -
assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!
so the total number of ways would become
4! 5C2 2! = 480
$endgroup$
add a comment |
$begingroup$
If you know how to program, you could brute-force it as a sanity check. A Python example:
from itertools import permutations
players = ['A','B','C','D','E','F']
valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
print(len(valid_perms)) #prints 480
$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%2f2895915%2fin-how-many-difference-ways-can-six-players-be-arranged-in-a-line-such-that-two%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Alternatively:
$$A _ _ _ _ _ Rightarrow 4cdot 4!\
_ A _ _ _ _ Rightarrow 3cdot 4!\
_ _ A _ _ _ Rightarrow 3cdot 4!\
_ _ _ A _ _ Rightarrow 3cdot 4!\
_ _ _ _ A _ Rightarrow 3cdot 4!\
_ _ _ _ _ A Rightarrow 4cdot 4!\$$
Hence:
$$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$
$endgroup$
add a comment |
$begingroup$
Alternatively:
$$A _ _ _ _ _ Rightarrow 4cdot 4!\
_ A _ _ _ _ Rightarrow 3cdot 4!\
_ _ A _ _ _ Rightarrow 3cdot 4!\
_ _ _ A _ _ Rightarrow 3cdot 4!\
_ _ _ _ A _ Rightarrow 3cdot 4!\
_ _ _ _ _ A Rightarrow 4cdot 4!\$$
Hence:
$$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$
$endgroup$
add a comment |
$begingroup$
Alternatively:
$$A _ _ _ _ _ Rightarrow 4cdot 4!\
_ A _ _ _ _ Rightarrow 3cdot 4!\
_ _ A _ _ _ Rightarrow 3cdot 4!\
_ _ _ A _ _ Rightarrow 3cdot 4!\
_ _ _ _ A _ Rightarrow 3cdot 4!\
_ _ _ _ _ A Rightarrow 4cdot 4!\$$
Hence:
$$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$
$endgroup$
Alternatively:
$$A _ _ _ _ _ Rightarrow 4cdot 4!\
_ A _ _ _ _ Rightarrow 3cdot 4!\
_ _ A _ _ _ Rightarrow 3cdot 4!\
_ _ _ A _ _ Rightarrow 3cdot 4!\
_ _ _ _ A _ Rightarrow 3cdot 4!\
_ _ _ _ _ A Rightarrow 4cdot 4!\$$
Hence:
$$2cdot (4cdot 4!+3cdot 4!+3cdot 4!)=20cdot 24=480.$$
answered Aug 27 '18 at 7:33
farruhotafarruhota
20.5k2739
20.5k2739
add a comment |
add a comment |
$begingroup$
I agree with your solution, indeed let consider
the overall permutations $6!$
the configurations to be excluded $2cdot 5 cdot 4!$
that is
$$6!-2cdot 5 cdot 4!=720-240=480$$
We can also derive the result as follow
we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways
for each configuration we can arrange the others in $4!=24$ ways
therefore
$$20cdot 24 =480$$
$endgroup$
add a comment |
$begingroup$
I agree with your solution, indeed let consider
the overall permutations $6!$
the configurations to be excluded $2cdot 5 cdot 4!$
that is
$$6!-2cdot 5 cdot 4!=720-240=480$$
We can also derive the result as follow
we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways
for each configuration we can arrange the others in $4!=24$ ways
therefore
$$20cdot 24 =480$$
$endgroup$
add a comment |
$begingroup$
I agree with your solution, indeed let consider
the overall permutations $6!$
the configurations to be excluded $2cdot 5 cdot 4!$
that is
$$6!-2cdot 5 cdot 4!=720-240=480$$
We can also derive the result as follow
we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways
for each configuration we can arrange the others in $4!=24$ ways
therefore
$$20cdot 24 =480$$
$endgroup$
I agree with your solution, indeed let consider
the overall permutations $6!$
the configurations to be excluded $2cdot 5 cdot 4!$
that is
$$6!-2cdot 5 cdot 4!=720-240=480$$
We can also derive the result as follow
we can arrange A&M such that they never are together in $2cdot (4+3+2+1)=20$ ways
for each configuration we can arrange the others in $4!=24$ ways
therefore
$$20cdot 24 =480$$
edited Aug 27 '18 at 7:26
answered Aug 27 '18 at 7:16
gimusigimusi
92.9k84494
92.9k84494
add a comment |
add a comment |
$begingroup$
I got one more way to answer this question
we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people
- - - -
assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!
so the total number of ways would become
4! 5C2 2! = 480
$endgroup$
add a comment |
$begingroup$
I got one more way to answer this question
we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people
- - - -
assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!
so the total number of ways would become
4! 5C2 2! = 480
$endgroup$
add a comment |
$begingroup$
I got one more way to answer this question
we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people
- - - -
assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!
so the total number of ways would become
4! 5C2 2! = 480
$endgroup$
I got one more way to answer this question
we have to arrange six people in a line where A&M are never together so what we will do is we will separate A&M alone so we will rest with 4 people
- - - -
assume these are the 4 places where 4 people have to be arranged so this could be done in 4!.
now we will use the gap method since we have 4 people so there would be 5 gaps in between 4 people now we can select 2 gaps out of 5 gaps at a time to allocate to A&M respectively and this could be done in 5C2 2!
so the total number of ways would become
4! 5C2 2! = 480
edited Sep 12 '18 at 15:16
answered Aug 27 '18 at 8:04
Dharmendra ParmarDharmendra Parmar
859
859
add a comment |
add a comment |
$begingroup$
If you know how to program, you could brute-force it as a sanity check. A Python example:
from itertools import permutations
players = ['A','B','C','D','E','F']
valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
print(len(valid_perms)) #prints 480
$endgroup$
add a comment |
$begingroup$
If you know how to program, you could brute-force it as a sanity check. A Python example:
from itertools import permutations
players = ['A','B','C','D','E','F']
valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
print(len(valid_perms)) #prints 480
$endgroup$
add a comment |
$begingroup$
If you know how to program, you could brute-force it as a sanity check. A Python example:
from itertools import permutations
players = ['A','B','C','D','E','F']
valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
print(len(valid_perms)) #prints 480
$endgroup$
If you know how to program, you could brute-force it as a sanity check. A Python example:
from itertools import permutations
players = ['A','B','C','D','E','F']
valid_perms = [p for p in permutations(players) if abs(p.index('A') - p.index('B')) > 1]
print(len(valid_perms)) #prints 480
answered Aug 27 '18 at 12:18
John ColemanJohn Coleman
3,91311224
3,91311224
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%2f2895915%2fin-how-many-difference-ways-can-six-players-be-arranged-in-a-line-such-that-two%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$
The answer seems to be $480$
$endgroup$
– Entrepreneur
Aug 27 '18 at 7:10
$begingroup$
If the actual answer is 360 -- what is the actual question? Perhaps the question as asked is slightly different from the question as you described. Or -- the 360 is simply mistaken.
$endgroup$
– John Coleman
Aug 27 '18 at 12:06
$begingroup$
@DhamendraParmar Please recall that if the OP is solved you can evaluate to accept an answer among the given, more details here meta.stackexchange.com/questions/5234/…
$endgroup$
– gimusi
Sep 17 '18 at 20:16