Move fast … Or you will loseWho can find the most efficient path counting algorithm?The Temple Of Demdarr,...
Does Skippy chunky peanut butter contain trans fat?
GRASS not working with QGIS 3.6
Non-Cancer terminal illness that can affect young (age 10-13) girls?
How to make ice magic work from a scientific point of view?
What is the difference between rolling more dice versus fewer dice?
Citing paywalled articles accessed via illegal web sharing
What happens when a creature with flying blocks my non-flying attacker?
Why do cars have plastic shrouds over the engine?
Am I a Rude Number?
Why avoid shared user accounts?
Eww, those bytes are gross
How to remove the Data item from the Datasource selection
Avoid page break between paragraphs
Is this ordinary workplace experiences for a job in Software Engineering?
Crontab: Ubuntu running script (noob)
Why zero tolerance on nudity in space?
Picture with grey box as background
Why would space fleets be aligned?
Move fast ...... Or you will lose
Why is Agricola named as such?
Is there a lava-breathing lizard creature (that could be worshipped by a cult) in 5e?
A Missing Symbol for This Logo
How would an AI self awareness kill switch work?
Is a new boolean field better than null reference when a value can be meaningfully absent?
Move fast … Or you will lose
Who can find the most efficient path counting algorithm?The Temple Of Demdarr, God Of Puzzling (Part 1)How many paths are there?How many ways to pick the fruitHow many ways to pick the fruit 2Counting ant movementsWow, Puzzle. Woah, NumbersKnight's Tour QuestionThe King's Routes Problem: How many possibilities?Find a specific path on an n x n grid
$begingroup$
Suppose you're on a 4 × 6 grid, and want to go from the bottom left to the top right. How many different paths can you take? Avoid backtracking -- you can only move right or up.
pattern combinatorics
$endgroup$
add a comment |
$begingroup$
Suppose you're on a 4 × 6 grid, and want to go from the bottom left to the top right. How many different paths can you take? Avoid backtracking -- you can only move right or up.
pattern combinatorics
$endgroup$
2
$begingroup$
I think its from this site betterexplained.com/articles/…
$endgroup$
– Purple
11 hours ago
2
$begingroup$
(In the future please be aware that for content you did not create yourself, proper attribution is required. You need to include (at minimum) where it came from—and any additional context you can provide is often helpful to solvers. Posts which use someone else's content without attribution are generally deleted.)
$endgroup$
– Rubio♦
9 hours ago
add a comment |
$begingroup$
Suppose you're on a 4 × 6 grid, and want to go from the bottom left to the top right. How many different paths can you take? Avoid backtracking -- you can only move right or up.
pattern combinatorics
$endgroup$
Suppose you're on a 4 × 6 grid, and want to go from the bottom left to the top right. How many different paths can you take? Avoid backtracking -- you can only move right or up.
pattern combinatorics
pattern combinatorics
edited 1 hour ago
JonMark Perry
19.3k63991
19.3k63991
asked 12 hours ago
Alpha-qAlpha-q
343
343
2
$begingroup$
I think its from this site betterexplained.com/articles/…
$endgroup$
– Purple
11 hours ago
2
$begingroup$
(In the future please be aware that for content you did not create yourself, proper attribution is required. You need to include (at minimum) where it came from—and any additional context you can provide is often helpful to solvers. Posts which use someone else's content without attribution are generally deleted.)
$endgroup$
– Rubio♦
9 hours ago
add a comment |
2
$begingroup$
I think its from this site betterexplained.com/articles/…
$endgroup$
– Purple
11 hours ago
2
$begingroup$
(In the future please be aware that for content you did not create yourself, proper attribution is required. You need to include (at minimum) where it came from—and any additional context you can provide is often helpful to solvers. Posts which use someone else's content without attribution are generally deleted.)
$endgroup$
– Rubio♦
9 hours ago
2
2
$begingroup$
I think its from this site betterexplained.com/articles/…
$endgroup$
– Purple
11 hours ago
$begingroup$
I think its from this site betterexplained.com/articles/…
$endgroup$
– Purple
11 hours ago
2
2
$begingroup$
(In the future please be aware that for content you did not create yourself, proper attribution is required. You need to include (at minimum) where it came from—and any additional context you can provide is often helpful to solvers. Posts which use someone else's content without attribution are generally deleted.)
$endgroup$
– Rubio♦
9 hours ago
$begingroup$
(In the future please be aware that for content you did not create yourself, proper attribution is required. You need to include (at minimum) where it came from—and any additional context you can provide is often helpful to solvers. Posts which use someone else's content without attribution are generally deleted.)
$endgroup$
– Rubio♦
9 hours ago
add a comment |
6 Answers
6
active
oldest
votes
$begingroup$
Instead of having 6 rights at 4 ups, imagine we start with 10 rights (r r r r r r r r r r).
Clearly this won't do: we need to change 4 of those rights into ups. How many ways can we pick 4 rights to change?
Well, we have 10 choices for the first 'right' to convert (see the combinations article). And 9 for the second, 8 for the third, and 7 choices for the final right-to-up conversion. There are 10 * 9 * 8 * 7 = 10!/6! = 5040 possibilities.
But, wait! We need to remove the redundancies: after all, converting moves #1 #2 #3 and #4 (in that order) is the same as converting #4 #3 #2 #1. We have 4! (4 * 3 * 2 * 1 = 24) ways to rearrange the ups we picked, so we finally get:
displaystyle{frac{(10!/6!)}{4!} = frac{5040}{24} = 210 }
We're just picking the items to convert (10!/6!) and dividing out the redundancies (4!).
Source of answere :https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
$endgroup$
1
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
add a comment |
$begingroup$
This is, I'm sure, answered somewhere else. It is also related to Pascal's triangle.
Simply fill out the grid as follows:
In this grid, each number represents the number of ways of getting to that particular intersection. And that number is precisely the number of ways to get to the intersection below it added to the number of ways to get to the intersection to the left of it.
$endgroup$
add a comment |
$begingroup$
A more mathematically oriented answer:
You have $10$ moves to make in total and you need to choose which $4$ of them are going to be up.
The number of ways to do that is $${10choose 4}=210$$
$endgroup$
add a comment |
$begingroup$
Seems complicated but , but I think this may help even though there are some good answer
There are ten ways to sum up .choose any four of them which are directing upwards
New contributor
$endgroup$
add a comment |
$begingroup$
Write them out. Start with
rrrrrruuuu
rrrrruruuu
rrrrruuruu
...
uuuurrrrrr
and then count them up. You should have 210 in total.
Or:
$$binom30+binom41+binom52+binom63+binom74+binom85+binom96$$
$$=1+4+10+20+35+56+84$$
$$=210$$
$endgroup$
add a comment |
$begingroup$
YIPPY KAPPA IDDY GANGWA .........................................................................................................................☻☻☻☻☻☻☻☻☻☻☻☻☻☻
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: "559"
};
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: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
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%2fpuzzling.stackexchange.com%2fquestions%2f80006%2fmove-fast-or-you-will-lose%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
6 Answers
6
active
oldest
votes
6 Answers
6
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Instead of having 6 rights at 4 ups, imagine we start with 10 rights (r r r r r r r r r r).
Clearly this won't do: we need to change 4 of those rights into ups. How many ways can we pick 4 rights to change?
Well, we have 10 choices for the first 'right' to convert (see the combinations article). And 9 for the second, 8 for the third, and 7 choices for the final right-to-up conversion. There are 10 * 9 * 8 * 7 = 10!/6! = 5040 possibilities.
But, wait! We need to remove the redundancies: after all, converting moves #1 #2 #3 and #4 (in that order) is the same as converting #4 #3 #2 #1. We have 4! (4 * 3 * 2 * 1 = 24) ways to rearrange the ups we picked, so we finally get:
displaystyle{frac{(10!/6!)}{4!} = frac{5040}{24} = 210 }
We're just picking the items to convert (10!/6!) and dividing out the redundancies (4!).
Source of answere :https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
$endgroup$
1
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
add a comment |
$begingroup$
Instead of having 6 rights at 4 ups, imagine we start with 10 rights (r r r r r r r r r r).
Clearly this won't do: we need to change 4 of those rights into ups. How many ways can we pick 4 rights to change?
Well, we have 10 choices for the first 'right' to convert (see the combinations article). And 9 for the second, 8 for the third, and 7 choices for the final right-to-up conversion. There are 10 * 9 * 8 * 7 = 10!/6! = 5040 possibilities.
But, wait! We need to remove the redundancies: after all, converting moves #1 #2 #3 and #4 (in that order) is the same as converting #4 #3 #2 #1. We have 4! (4 * 3 * 2 * 1 = 24) ways to rearrange the ups we picked, so we finally get:
displaystyle{frac{(10!/6!)}{4!} = frac{5040}{24} = 210 }
We're just picking the items to convert (10!/6!) and dividing out the redundancies (4!).
Source of answere :https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
$endgroup$
1
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
add a comment |
$begingroup$
Instead of having 6 rights at 4 ups, imagine we start with 10 rights (r r r r r r r r r r).
Clearly this won't do: we need to change 4 of those rights into ups. How many ways can we pick 4 rights to change?
Well, we have 10 choices for the first 'right' to convert (see the combinations article). And 9 for the second, 8 for the third, and 7 choices for the final right-to-up conversion. There are 10 * 9 * 8 * 7 = 10!/6! = 5040 possibilities.
But, wait! We need to remove the redundancies: after all, converting moves #1 #2 #3 and #4 (in that order) is the same as converting #4 #3 #2 #1. We have 4! (4 * 3 * 2 * 1 = 24) ways to rearrange the ups we picked, so we finally get:
displaystyle{frac{(10!/6!)}{4!} = frac{5040}{24} = 210 }
We're just picking the items to convert (10!/6!) and dividing out the redundancies (4!).
Source of answere :https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
$endgroup$
Instead of having 6 rights at 4 ups, imagine we start with 10 rights (r r r r r r r r r r).
Clearly this won't do: we need to change 4 of those rights into ups. How many ways can we pick 4 rights to change?
Well, we have 10 choices for the first 'right' to convert (see the combinations article). And 9 for the second, 8 for the third, and 7 choices for the final right-to-up conversion. There are 10 * 9 * 8 * 7 = 10!/6! = 5040 possibilities.
But, wait! We need to remove the redundancies: after all, converting moves #1 #2 #3 and #4 (in that order) is the same as converting #4 #3 #2 #1. We have 4! (4 * 3 * 2 * 1 = 24) ways to rearrange the ups we picked, so we finally get:
displaystyle{frac{(10!/6!)}{4!} = frac{5040}{24} = 210 }
We're just picking the items to convert (10!/6!) and dividing out the redundancies (4!).
Source of answere :https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
edited 59 secs ago
answered 38 mins ago
PurplePurple
726113
726113
1
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
add a comment |
1
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
1
1
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
You should cite your source. This is clearly copied directly from the page you linked to in your comment above. Even the image is copied.
$endgroup$
– Daniel Mathias
14 mins ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
$begingroup$
@DanielMathias sorry sir I had made a mistake. I didn’t know that I should should provide link so a humble sorry . But the truth to be told mine answere was the same but lacked some explanation and a image , plz take back your devote . To support me as I am a beginner.
$endgroup$
– Purple
1 min ago
add a comment |
$begingroup$
This is, I'm sure, answered somewhere else. It is also related to Pascal's triangle.
Simply fill out the grid as follows:
In this grid, each number represents the number of ways of getting to that particular intersection. And that number is precisely the number of ways to get to the intersection below it added to the number of ways to get to the intersection to the left of it.
$endgroup$
add a comment |
$begingroup$
This is, I'm sure, answered somewhere else. It is also related to Pascal's triangle.
Simply fill out the grid as follows:
In this grid, each number represents the number of ways of getting to that particular intersection. And that number is precisely the number of ways to get to the intersection below it added to the number of ways to get to the intersection to the left of it.
$endgroup$
add a comment |
$begingroup$
This is, I'm sure, answered somewhere else. It is also related to Pascal's triangle.
Simply fill out the grid as follows:
In this grid, each number represents the number of ways of getting to that particular intersection. And that number is precisely the number of ways to get to the intersection below it added to the number of ways to get to the intersection to the left of it.
$endgroup$
This is, I'm sure, answered somewhere else. It is also related to Pascal's triangle.
Simply fill out the grid as follows:
In this grid, each number represents the number of ways of getting to that particular intersection. And that number is precisely the number of ways to get to the intersection below it added to the number of ways to get to the intersection to the left of it.
edited 9 hours ago
answered 11 hours ago
Dr XorileDr Xorile
12.8k22569
12.8k22569
add a comment |
add a comment |
$begingroup$
A more mathematically oriented answer:
You have $10$ moves to make in total and you need to choose which $4$ of them are going to be up.
The number of ways to do that is $${10choose 4}=210$$
$endgroup$
add a comment |
$begingroup$
A more mathematically oriented answer:
You have $10$ moves to make in total and you need to choose which $4$ of them are going to be up.
The number of ways to do that is $${10choose 4}=210$$
$endgroup$
add a comment |
$begingroup$
A more mathematically oriented answer:
You have $10$ moves to make in total and you need to choose which $4$ of them are going to be up.
The number of ways to do that is $${10choose 4}=210$$
$endgroup$
A more mathematically oriented answer:
You have $10$ moves to make in total and you need to choose which $4$ of them are going to be up.
The number of ways to do that is $${10choose 4}=210$$
answered 4 hours ago
Arnaud MortierArnaud Mortier
688211
688211
add a comment |
add a comment |
$begingroup$
Seems complicated but , but I think this may help even though there are some good answer
There are ten ways to sum up .choose any four of them which are directing upwards
New contributor
$endgroup$
add a comment |
$begingroup$
Seems complicated but , but I think this may help even though there are some good answer
There are ten ways to sum up .choose any four of them which are directing upwards
New contributor
$endgroup$
add a comment |
$begingroup$
Seems complicated but , but I think this may help even though there are some good answer
There are ten ways to sum up .choose any four of them which are directing upwards
New contributor
$endgroup$
Seems complicated but , but I think this may help even though there are some good answer
There are ten ways to sum up .choose any four of them which are directing upwards
New contributor
New contributor
answered 1 hour ago
HavookHavook
212
212
New contributor
New contributor
add a comment |
add a comment |
$begingroup$
Write them out. Start with
rrrrrruuuu
rrrrruruuu
rrrrruuruu
...
uuuurrrrrr
and then count them up. You should have 210 in total.
Or:
$$binom30+binom41+binom52+binom63+binom74+binom85+binom96$$
$$=1+4+10+20+35+56+84$$
$$=210$$
$endgroup$
add a comment |
$begingroup$
Write them out. Start with
rrrrrruuuu
rrrrruruuu
rrrrruuruu
...
uuuurrrrrr
and then count them up. You should have 210 in total.
Or:
$$binom30+binom41+binom52+binom63+binom74+binom85+binom96$$
$$=1+4+10+20+35+56+84$$
$$=210$$
$endgroup$
add a comment |
$begingroup$
Write them out. Start with
rrrrrruuuu
rrrrruruuu
rrrrruuruu
...
uuuurrrrrr
and then count them up. You should have 210 in total.
Or:
$$binom30+binom41+binom52+binom63+binom74+binom85+binom96$$
$$=1+4+10+20+35+56+84$$
$$=210$$
$endgroup$
Write them out. Start with
rrrrrruuuu
rrrrruruuu
rrrrruuruu
...
uuuurrrrrr
and then count them up. You should have 210 in total.
Or:
$$binom30+binom41+binom52+binom63+binom74+binom85+binom96$$
$$=1+4+10+20+35+56+84$$
$$=210$$
answered 40 mins ago
JonMark PerryJonMark Perry
19.3k63991
19.3k63991
add a comment |
add a comment |
$begingroup$
YIPPY KAPPA IDDY GANGWA .........................................................................................................................☻☻☻☻☻☻☻☻☻☻☻☻☻☻
New contributor
$endgroup$
add a comment |
$begingroup$
YIPPY KAPPA IDDY GANGWA .........................................................................................................................☻☻☻☻☻☻☻☻☻☻☻☻☻☻
New contributor
$endgroup$
add a comment |
$begingroup$
YIPPY KAPPA IDDY GANGWA .........................................................................................................................☻☻☻☻☻☻☻☻☻☻☻☻☻☻
New contributor
$endgroup$
YIPPY KAPPA IDDY GANGWA .........................................................................................................................☻☻☻☻☻☻☻☻☻☻☻☻☻☻
New contributor
New contributor
answered 1 hour ago
GangwaGangwa
1
1
New contributor
New contributor
add a comment |
add a comment |
Thanks for contributing an answer to Puzzling 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%2fpuzzling.stackexchange.com%2fquestions%2f80006%2fmove-fast-or-you-will-lose%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$
I think its from this site betterexplained.com/articles/…
$endgroup$
– Purple
11 hours ago
2
$begingroup$
(In the future please be aware that for content you did not create yourself, proper attribution is required. You need to include (at minimum) where it came from—and any additional context you can provide is often helpful to solvers. Posts which use someone else's content without attribution are generally deleted.)
$endgroup$
– Rubio♦
9 hours ago