Counters on a 5 by 5 grid The 2019 Stack Overflow Developer Survey Results Are InPlacing 5 pieces on a 5x5 grid with no main diagonalColor an $ntimes n$ square with $n$ colorsNumber of $1$s in a binary gridProblem regarding filling squares inside a $ntimes n$ grid.Filling a grid so as not to completely fill any row, column or *any* diagonalFilling a 40 x 40 grid with 3x3 squaresPlacing 5 pieces on a 5x5 grid with no main diagonalNumber of ways of selecting cells from a gridCounters on a Chessboard (BMO 2010/11)Placing counters on a 5x5 gridChessboard Combinatorial Problem
Are USB sockets on wall outlets live all the time, even when the switch is off?
How can I fix this gap between bookcases I made?
How to answer pointed "are you quitting" questioning when I don't want them to suspect
What do hard-Brexiteers want with respect to the Irish border?
Dual Citizen. Exited the US on Italian passport recently
What could be the right powersource for 15 seconds lifespan disposable giant chainsaw?
Output the Arecibo Message
"Riffle" two strings
How to create dashed lines/arrows in Illustrator
Should I write numbers in words or as numerals when there are multiple next to each other?
How to manage monthly salary
Are there any other methods to apply to solving simultaneous equations?
What is the meaning of Triage in Cybersec world?
How to deal with fear of taking dependencies
Is "plugging out" electronic devices an American expression?
Why do UK politicians seemingly ignore opinion polls on Brexit?
How can I create a character who can assume the widest possible range of creature sizes?
Why is the maximum length of OpenWrt’s root password 8 characters?
On the insanity of kings as an argument against monarchy
Realistic Alternatives to Dust: What Else Could Feed a Plankton Bloom?
Springs with some finite mass
Is three citations per paragraph excessive for undergraduate research paper?
Where to refill my bottle in India?
Carnot-Caratheodory metric
Counters on a 5 by 5 grid
The 2019 Stack Overflow Developer Survey Results Are InPlacing 5 pieces on a 5x5 grid with no main diagonalColor an $ntimes n$ square with $n$ colorsNumber of $1$s in a binary gridProblem regarding filling squares inside a $ntimes n$ grid.Filling a grid so as not to completely fill any row, column or *any* diagonalFilling a 40 x 40 grid with 3x3 squaresPlacing 5 pieces on a 5x5 grid with no main diagonalNumber of ways of selecting cells from a gridCounters on a Chessboard (BMO 2010/11)Placing counters on a 5x5 gridChessboard Combinatorial Problem
$begingroup$
Given a $5times5$ grid, find the number of ways of placing 5 counters in the squares, so that each row and each column contains exactly one counter. One possible way is
I know that there are 44 ways without the main diagonal from this link Placing 5 pieces on a 5x5 grid with no main diagonal assuming that answer is correct, but I don't know ho to find the number of ways with no missing main diagonals. Can someone help me?
combinatorics
$endgroup$
add a comment |
$begingroup$
Given a $5times5$ grid, find the number of ways of placing 5 counters in the squares, so that each row and each column contains exactly one counter. One possible way is
I know that there are 44 ways without the main diagonal from this link Placing 5 pieces on a 5x5 grid with no main diagonal assuming that answer is correct, but I don't know ho to find the number of ways with no missing main diagonals. Can someone help me?
combinatorics
$endgroup$
add a comment |
$begingroup$
Given a $5times5$ grid, find the number of ways of placing 5 counters in the squares, so that each row and each column contains exactly one counter. One possible way is
I know that there are 44 ways without the main diagonal from this link Placing 5 pieces on a 5x5 grid with no main diagonal assuming that answer is correct, but I don't know ho to find the number of ways with no missing main diagonals. Can someone help me?
combinatorics
$endgroup$
Given a $5times5$ grid, find the number of ways of placing 5 counters in the squares, so that each row and each column contains exactly one counter. One possible way is
I know that there are 44 ways without the main diagonal from this link Placing 5 pieces on a 5x5 grid with no main diagonal assuming that answer is correct, but I don't know ho to find the number of ways with no missing main diagonals. Can someone help me?
combinatorics
combinatorics
asked Mar 23 at 3:11
sumisumi
634
634
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
You have $25$ choices for the first counter, $16$ for the second, $9$ for the third, $4$ for the fourth, and $1$ for the fifth. That is a total of $25cdot16cdot9cdot4cdot1=14400$. Since the counters are indistinguishable, you have to divide this number by $5!=120$. This yields $14400/120=120$.
$endgroup$
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
add a comment |
$begingroup$
Sort the locations by row number, then any permutation of the column numbers is acceptable, so there are $5!=120$ arrangements.
$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%2f3158911%2fcounters-on-a-5-by-5-grid%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$
You have $25$ choices for the first counter, $16$ for the second, $9$ for the third, $4$ for the fourth, and $1$ for the fifth. That is a total of $25cdot16cdot9cdot4cdot1=14400$. Since the counters are indistinguishable, you have to divide this number by $5!=120$. This yields $14400/120=120$.
$endgroup$
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
add a comment |
$begingroup$
You have $25$ choices for the first counter, $16$ for the second, $9$ for the third, $4$ for the fourth, and $1$ for the fifth. That is a total of $25cdot16cdot9cdot4cdot1=14400$. Since the counters are indistinguishable, you have to divide this number by $5!=120$. This yields $14400/120=120$.
$endgroup$
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
add a comment |
$begingroup$
You have $25$ choices for the first counter, $16$ for the second, $9$ for the third, $4$ for the fourth, and $1$ for the fifth. That is a total of $25cdot16cdot9cdot4cdot1=14400$. Since the counters are indistinguishable, you have to divide this number by $5!=120$. This yields $14400/120=120$.
$endgroup$
You have $25$ choices for the first counter, $16$ for the second, $9$ for the third, $4$ for the fourth, and $1$ for the fifth. That is a total of $25cdot16cdot9cdot4cdot1=14400$. Since the counters are indistinguishable, you have to divide this number by $5!=120$. This yields $14400/120=120$.
answered Mar 23 at 3:17
JosuéJosué
3,51242672
3,51242672
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
add a comment |
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
$begingroup$
Or ... it's just 5!
$endgroup$
– Don Thousand
Mar 23 at 3:20
add a comment |
$begingroup$
Sort the locations by row number, then any permutation of the column numbers is acceptable, so there are $5!=120$ arrangements.
$endgroup$
add a comment |
$begingroup$
Sort the locations by row number, then any permutation of the column numbers is acceptable, so there are $5!=120$ arrangements.
$endgroup$
add a comment |
$begingroup$
Sort the locations by row number, then any permutation of the column numbers is acceptable, so there are $5!=120$ arrangements.
$endgroup$
Sort the locations by row number, then any permutation of the column numbers is acceptable, so there are $5!=120$ arrangements.
answered Mar 23 at 3:16
Ross MillikanRoss Millikan
301k24200375
301k24200375
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%2f3158911%2fcounters-on-a-5-by-5-grid%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