Permutation: How to arrange 12 people around a table for 7?possible seeting arrangments given number of people, and number of chairs, chairs can be emptyHow many ways can seven people sit around a circular table?How many ways can this be done?Combinatorics - seating 7 people around table with 8 seats; two people have to be two seats apartPlacing 8 people around a table so that 2 people never sit togetherSeating people at a table, but some don't like each otherFind the position of ball on the $2017^th$ stepCount the possible ways to seat people at a round tableBoy Girl round table permutation problemWays to arrange $ngeq2$ people around a circular table, given two permanent seats.
Coworker uses her breast-pump everywhere in the office
Is having access to past exams cheating and, if yes, could it be proven just by a good grade?
Straight line with arrows and dots
Is it true that real estate prices mainly go up?
Force user to remove USB token
What to do when during a meeting client people start to fight (even physically) with each others?
what does the apostrophe mean in this notation?
Word for a person who has no opinion about whether god exists
Why don't MCU characters ever seem to have language issues?
My adviser wants to be the first author
Prove that the total distance is minimised (when travelling across the longest path)
Am I not good enough for you?
Do Bugbears' arms literally get longer when it's their turn?
Time travel short story where dinosaur doesn't taste like chicken
Single word request: Harming the benefactor
Making a sword in the stone, in a medieval world without magic
How is the Swiss post e-voting system supposed to work, and how was it wrong?
Do I need to leave some extra space available on the disk which my database log files reside, for log backup operations to successfully occur?
Is going from continuous data to categorical always wrong?
Unreachable code, but reachable with exception
Is a lawful good "antagonist" effective?
Co-worker team leader wants to inject the crap software product of his friends into our development. What should I say to our common boss?
Is it ok to include an epilogue dedicated to colleagues who passed away in the end of the manuscript?
Deleting missing values from a dataset
Permutation: How to arrange 12 people around a table for 7?
possible seeting arrangments given number of people, and number of chairs, chairs can be emptyHow many ways can seven people sit around a circular table?How many ways can this be done?Combinatorics - seating 7 people around table with 8 seats; two people have to be two seats apartPlacing 8 people around a table so that 2 people never sit togetherSeating people at a table, but some don't like each otherFind the position of ball on the $2017^th$ stepCount the possible ways to seat people at a round tableBoy Girl round table permutation problemWays to arrange $ngeq2$ people around a circular table, given two permanent seats.
$begingroup$
I want to understand how to arrange $12$ people around a circular table with $7$ chairs. We don't care about the overflow, those people can go to another table.
I thought the way to solve the problem is that the position for the first chair is fixed, the second chair has $11$ possible options of people (since one person is already seated), the third chair has $10$ possible options, the fourth chair has $9$ possible options and so on until we get to the seventh chair which has $6$ possible options of people.
So I thought the way to solve is that this is a permutation problem $1*11*10*9*8*7*6=332640=11P6=frac12P712$. But my professor says the correct answer is $frac12P77$. I don't understand why we should divide $12P7$ by the number of chairs. Can someone explain this me?
combinatorics permutations binomial-coefficients factorial
$endgroup$
add a comment |
$begingroup$
I want to understand how to arrange $12$ people around a circular table with $7$ chairs. We don't care about the overflow, those people can go to another table.
I thought the way to solve the problem is that the position for the first chair is fixed, the second chair has $11$ possible options of people (since one person is already seated), the third chair has $10$ possible options, the fourth chair has $9$ possible options and so on until we get to the seventh chair which has $6$ possible options of people.
So I thought the way to solve is that this is a permutation problem $1*11*10*9*8*7*6=332640=11P6=frac12P712$. But my professor says the correct answer is $frac12P77$. I don't understand why we should divide $12P7$ by the number of chairs. Can someone explain this me?
combinatorics permutations binomial-coefficients factorial
$endgroup$
2
$begingroup$
Choose which seven people get a seat. Then, let the youngest of those people sit down first at the table wherever they like. Then, fill the remaining six of the seven chosen people around the table.
$endgroup$
– JMoravitz
Mar 10 at 20:07
add a comment |
$begingroup$
I want to understand how to arrange $12$ people around a circular table with $7$ chairs. We don't care about the overflow, those people can go to another table.
I thought the way to solve the problem is that the position for the first chair is fixed, the second chair has $11$ possible options of people (since one person is already seated), the third chair has $10$ possible options, the fourth chair has $9$ possible options and so on until we get to the seventh chair which has $6$ possible options of people.
So I thought the way to solve is that this is a permutation problem $1*11*10*9*8*7*6=332640=11P6=frac12P712$. But my professor says the correct answer is $frac12P77$. I don't understand why we should divide $12P7$ by the number of chairs. Can someone explain this me?
combinatorics permutations binomial-coefficients factorial
$endgroup$
I want to understand how to arrange $12$ people around a circular table with $7$ chairs. We don't care about the overflow, those people can go to another table.
I thought the way to solve the problem is that the position for the first chair is fixed, the second chair has $11$ possible options of people (since one person is already seated), the third chair has $10$ possible options, the fourth chair has $9$ possible options and so on until we get to the seventh chair which has $6$ possible options of people.
So I thought the way to solve is that this is a permutation problem $1*11*10*9*8*7*6=332640=11P6=frac12P712$. But my professor says the correct answer is $frac12P77$. I don't understand why we should divide $12P7$ by the number of chairs. Can someone explain this me?
combinatorics permutations binomial-coefficients factorial
combinatorics permutations binomial-coefficients factorial
edited 2 days ago
Michael Rozenberg
108k1895200
108k1895200
asked Mar 10 at 20:02
SamSam
4048
4048
2
$begingroup$
Choose which seven people get a seat. Then, let the youngest of those people sit down first at the table wherever they like. Then, fill the remaining six of the seven chosen people around the table.
$endgroup$
– JMoravitz
Mar 10 at 20:07
add a comment |
2
$begingroup$
Choose which seven people get a seat. Then, let the youngest of those people sit down first at the table wherever they like. Then, fill the remaining six of the seven chosen people around the table.
$endgroup$
– JMoravitz
Mar 10 at 20:07
2
2
$begingroup$
Choose which seven people get a seat. Then, let the youngest of those people sit down first at the table wherever they like. Then, fill the remaining six of the seven chosen people around the table.
$endgroup$
– JMoravitz
Mar 10 at 20:07
$begingroup$
Choose which seven people get a seat. Then, let the youngest of those people sit down first at the table wherever they like. Then, fill the remaining six of the seven chosen people around the table.
$endgroup$
– JMoravitz
Mar 10 at 20:07
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
I think it should be $$binom1276!$$
$endgroup$
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
1
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
1
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
add a comment |
$begingroup$
If the only important thing while arranging places is the locations of people relative to each other; or in other word, if nothing changes when we rotate all the chairs together around the circular table, according to the problem, professor is right. However, if the positions of chairs are important for us, such as sitting around circular table in a conference (Somebody must be turns behind to the scene), it would not be different from line-permutation .
Dividing by the number of chairs is comes from the rotation. If you rotate all chairs together 1,2,3,...,n times, it does not change location of people relative to each other, but it does relative to room, scene, board etc.
New contributor
$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%2f3142820%2fpermutation-how-to-arrange-12-people-around-a-table-for-7%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$
I think it should be $$binom1276!$$
$endgroup$
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
1
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
1
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
add a comment |
$begingroup$
I think it should be $$binom1276!$$
$endgroup$
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
1
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
1
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
add a comment |
$begingroup$
I think it should be $$binom1276!$$
$endgroup$
I think it should be $$binom1276!$$
answered Mar 10 at 20:11
Michael RozenbergMichael Rozenberg
108k1895200
108k1895200
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
1
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
1
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
add a comment |
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
1
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
1
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
$begingroup$
Why multiply by $6!$?
$endgroup$
– Sam
Mar 10 at 20:14
1
1
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
$begingroup$
@Sam Because we take one of these seven and for the rest we make all permutations. We think, of course, that any cyclic permutations of these seven are the same.
$endgroup$
– Michael Rozenberg
Mar 10 at 20:16
1
1
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
$begingroup$
@Sam Note that $binom1276!$ is equal to $frac_12P_77$. I much prefer this answer (which matches mine above in the comments) as it avoids the "division by symmetry" style arguments that seem common and confuses people.
$endgroup$
– JMoravitz
Mar 10 at 20:30
add a comment |
$begingroup$
If the only important thing while arranging places is the locations of people relative to each other; or in other word, if nothing changes when we rotate all the chairs together around the circular table, according to the problem, professor is right. However, if the positions of chairs are important for us, such as sitting around circular table in a conference (Somebody must be turns behind to the scene), it would not be different from line-permutation .
Dividing by the number of chairs is comes from the rotation. If you rotate all chairs together 1,2,3,...,n times, it does not change location of people relative to each other, but it does relative to room, scene, board etc.
New contributor
$endgroup$
add a comment |
$begingroup$
If the only important thing while arranging places is the locations of people relative to each other; or in other word, if nothing changes when we rotate all the chairs together around the circular table, according to the problem, professor is right. However, if the positions of chairs are important for us, such as sitting around circular table in a conference (Somebody must be turns behind to the scene), it would not be different from line-permutation .
Dividing by the number of chairs is comes from the rotation. If you rotate all chairs together 1,2,3,...,n times, it does not change location of people relative to each other, but it does relative to room, scene, board etc.
New contributor
$endgroup$
add a comment |
$begingroup$
If the only important thing while arranging places is the locations of people relative to each other; or in other word, if nothing changes when we rotate all the chairs together around the circular table, according to the problem, professor is right. However, if the positions of chairs are important for us, such as sitting around circular table in a conference (Somebody must be turns behind to the scene), it would not be different from line-permutation .
Dividing by the number of chairs is comes from the rotation. If you rotate all chairs together 1,2,3,...,n times, it does not change location of people relative to each other, but it does relative to room, scene, board etc.
New contributor
$endgroup$
If the only important thing while arranging places is the locations of people relative to each other; or in other word, if nothing changes when we rotate all the chairs together around the circular table, according to the problem, professor is right. However, if the positions of chairs are important for us, such as sitting around circular table in a conference (Somebody must be turns behind to the scene), it would not be different from line-permutation .
Dividing by the number of chairs is comes from the rotation. If you rotate all chairs together 1,2,3,...,n times, it does not change location of people relative to each other, but it does relative to room, scene, board etc.
New contributor
New contributor
answered Mar 10 at 20:31
Ebubekir İnalEbubekir İnal
1
1
New contributor
New contributor
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%2f3142820%2fpermutation-how-to-arrange-12-people-around-a-table-for-7%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
2
$begingroup$
Choose which seven people get a seat. Then, let the youngest of those people sit down first at the table wherever they like. Then, fill the remaining six of the seven chosen people around the table.
$endgroup$
– JMoravitz
Mar 10 at 20:07