Create all possible words using a set or letters
$begingroup$
Given a list of letters,
letters = { "A", "B", ..., "F" }
is it possible to get Mathematica to generate all ‘words’ (in this example, 6 letter words), if only one letter can be used one time only, e.g. ABCDEF, ABCDFE, …? TIA.
string-manipulation combinatorics
$endgroup$
add a comment |
$begingroup$
Given a list of letters,
letters = { "A", "B", ..., "F" }
is it possible to get Mathematica to generate all ‘words’ (in this example, 6 letter words), if only one letter can be used one time only, e.g. ABCDEF, ABCDFE, …? TIA.
string-manipulation combinatorics
$endgroup$
add a comment |
$begingroup$
Given a list of letters,
letters = { "A", "B", ..., "F" }
is it possible to get Mathematica to generate all ‘words’ (in this example, 6 letter words), if only one letter can be used one time only, e.g. ABCDEF, ABCDFE, …? TIA.
string-manipulation combinatorics
$endgroup$
Given a list of letters,
letters = { "A", "B", ..., "F" }
is it possible to get Mathematica to generate all ‘words’ (in this example, 6 letter words), if only one letter can be used one time only, e.g. ABCDEF, ABCDFE, …? TIA.
string-manipulation combinatorics
string-manipulation combinatorics
edited Mar 24 at 1:27
J. M. is slightly pensive♦
99k10311467
99k10311467
asked Mar 24 at 0:54
mf67mf67
1126
1126
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Pemutations will do it:
letters = {"a", "b", "c"};
Permutations[letters, {3}]
{{"a", "b", "c"}, {"a", "c", "b"}, {"b", "a", "c"},
{"b", "c", "a"}, {"c", "a", "b"}, {"c", "b", "a"}}
To get all six-letter words:
letters = {"a", "b", "c", "d", "e", "f"};
perms = Permutations[letters, {6}];
StringJoin /@ perms
{"abcdef", "abcdfe", "abcedf", "abcefd", "abcfde" ... etc.
there are a lot of them.
$endgroup$
add a comment |
$begingroup$
You can create permutations with all of the letters as strings with:
StringJoin /@ Permutations[letters]
If you want lists of the individual letters just use:
Permutations[letters]
Check the documentation of Permutations to learn about permutations with subsets of letters. If you want to use each letter more than once, look at the documentation for Tuples.
$endgroup$
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
add a comment |
$begingroup$
If I follow the OP's question, I think they want the following:
letters = {"a", "b", "c"};
p = Permutations[letters, {#}] & /@ Range[Length[letters]];
(StringJoin[#] & /@ #) & /@ p
{{a, b, c}, {ab, ac, ba, bc, ca, cb}, {abc, acb, bac, bca, cab, cba}}
$endgroup$
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
Your last line can be written more cleanly asMap@StringJoin/@porMap[StringJoin, p, {2}].
$endgroup$
– Doorknob
Mar 24 at 22:48
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: "387"
};
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
},
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%2fmathematica.stackexchange.com%2fquestions%2f193857%2fcreate-all-possible-words-using-a-set-or-letters%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Pemutations will do it:
letters = {"a", "b", "c"};
Permutations[letters, {3}]
{{"a", "b", "c"}, {"a", "c", "b"}, {"b", "a", "c"},
{"b", "c", "a"}, {"c", "a", "b"}, {"c", "b", "a"}}
To get all six-letter words:
letters = {"a", "b", "c", "d", "e", "f"};
perms = Permutations[letters, {6}];
StringJoin /@ perms
{"abcdef", "abcdfe", "abcedf", "abcefd", "abcfde" ... etc.
there are a lot of them.
$endgroup$
add a comment |
$begingroup$
Pemutations will do it:
letters = {"a", "b", "c"};
Permutations[letters, {3}]
{{"a", "b", "c"}, {"a", "c", "b"}, {"b", "a", "c"},
{"b", "c", "a"}, {"c", "a", "b"}, {"c", "b", "a"}}
To get all six-letter words:
letters = {"a", "b", "c", "d", "e", "f"};
perms = Permutations[letters, {6}];
StringJoin /@ perms
{"abcdef", "abcdfe", "abcedf", "abcefd", "abcfde" ... etc.
there are a lot of them.
$endgroup$
add a comment |
$begingroup$
Pemutations will do it:
letters = {"a", "b", "c"};
Permutations[letters, {3}]
{{"a", "b", "c"}, {"a", "c", "b"}, {"b", "a", "c"},
{"b", "c", "a"}, {"c", "a", "b"}, {"c", "b", "a"}}
To get all six-letter words:
letters = {"a", "b", "c", "d", "e", "f"};
perms = Permutations[letters, {6}];
StringJoin /@ perms
{"abcdef", "abcdfe", "abcedf", "abcefd", "abcfde" ... etc.
there are a lot of them.
$endgroup$
Pemutations will do it:
letters = {"a", "b", "c"};
Permutations[letters, {3}]
{{"a", "b", "c"}, {"a", "c", "b"}, {"b", "a", "c"},
{"b", "c", "a"}, {"c", "a", "b"}, {"c", "b", "a"}}
To get all six-letter words:
letters = {"a", "b", "c", "d", "e", "f"};
perms = Permutations[letters, {6}];
StringJoin /@ perms
{"abcdef", "abcdfe", "abcedf", "abcefd", "abcfde" ... etc.
there are a lot of them.
edited Mar 24 at 13:36
answered Mar 24 at 1:13
bill sbill s
54.9k377158
54.9k377158
add a comment |
add a comment |
$begingroup$
You can create permutations with all of the letters as strings with:
StringJoin /@ Permutations[letters]
If you want lists of the individual letters just use:
Permutations[letters]
Check the documentation of Permutations to learn about permutations with subsets of letters. If you want to use each letter more than once, look at the documentation for Tuples.
$endgroup$
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
add a comment |
$begingroup$
You can create permutations with all of the letters as strings with:
StringJoin /@ Permutations[letters]
If you want lists of the individual letters just use:
Permutations[letters]
Check the documentation of Permutations to learn about permutations with subsets of letters. If you want to use each letter more than once, look at the documentation for Tuples.
$endgroup$
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
add a comment |
$begingroup$
You can create permutations with all of the letters as strings with:
StringJoin /@ Permutations[letters]
If you want lists of the individual letters just use:
Permutations[letters]
Check the documentation of Permutations to learn about permutations with subsets of letters. If you want to use each letter more than once, look at the documentation for Tuples.
$endgroup$
You can create permutations with all of the letters as strings with:
StringJoin /@ Permutations[letters]
If you want lists of the individual letters just use:
Permutations[letters]
Check the documentation of Permutations to learn about permutations with subsets of letters. If you want to use each letter more than once, look at the documentation for Tuples.
answered Mar 24 at 1:15
LeeLee
50027
50027
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
add a comment |
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
$begingroup$
Thanks(x2). Is there some way to check how many words contain a ‘sub-word’, like ‘ab’ or even a set of ‘sub-words’ like ‘ab’ and ‘cd’? And is there any web page or text book that deals with combinatorics in Mathematica (on a more ‘basic’ level) that I could visit/buy and read?
$endgroup$
– mf67
Mar 24 at 2:54
add a comment |
$begingroup$
If I follow the OP's question, I think they want the following:
letters = {"a", "b", "c"};
p = Permutations[letters, {#}] & /@ Range[Length[letters]];
(StringJoin[#] & /@ #) & /@ p
{{a, b, c}, {ab, ac, ba, bc, ca, cb}, {abc, acb, bac, bca, cab, cba}}
$endgroup$
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
Your last line can be written more cleanly asMap@StringJoin/@porMap[StringJoin, p, {2}].
$endgroup$
– Doorknob
Mar 24 at 22:48
add a comment |
$begingroup$
If I follow the OP's question, I think they want the following:
letters = {"a", "b", "c"};
p = Permutations[letters, {#}] & /@ Range[Length[letters]];
(StringJoin[#] & /@ #) & /@ p
{{a, b, c}, {ab, ac, ba, bc, ca, cb}, {abc, acb, bac, bca, cab, cba}}
$endgroup$
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
Your last line can be written more cleanly asMap@StringJoin/@porMap[StringJoin, p, {2}].
$endgroup$
– Doorknob
Mar 24 at 22:48
add a comment |
$begingroup$
If I follow the OP's question, I think they want the following:
letters = {"a", "b", "c"};
p = Permutations[letters, {#}] & /@ Range[Length[letters]];
(StringJoin[#] & /@ #) & /@ p
{{a, b, c}, {ab, ac, ba, bc, ca, cb}, {abc, acb, bac, bca, cab, cba}}
$endgroup$
If I follow the OP's question, I think they want the following:
letters = {"a", "b", "c"};
p = Permutations[letters, {#}] & /@ Range[Length[letters]];
(StringJoin[#] & /@ #) & /@ p
{{a, b, c}, {ab, ac, ba, bc, ca, cb}, {abc, acb, bac, bca, cab, cba}}
answered Mar 24 at 2:51
JagraJagra
7,93812159
7,93812159
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
Your last line can be written more cleanly asMap@StringJoin/@porMap[StringJoin, p, {2}].
$endgroup$
– Doorknob
Mar 24 at 22:48
add a comment |
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
Your last line can be written more cleanly asMap@StringJoin/@porMap[StringJoin, p, {2}].
$endgroup$
– Doorknob
Mar 24 at 22:48
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
No, the OP requested all six letter words.
$endgroup$
– m_goldberg
Mar 24 at 11:22
$begingroup$
Your last line can be written more cleanly as
Map@StringJoin/@p or Map[StringJoin, p, {2}].$endgroup$
– Doorknob
Mar 24 at 22:48
$begingroup$
Your last line can be written more cleanly as
Map@StringJoin/@p or Map[StringJoin, p, {2}].$endgroup$
– Doorknob
Mar 24 at 22:48
add a comment |
Thanks for contributing an answer to Mathematica 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%2fmathematica.stackexchange.com%2fquestions%2f193857%2fcreate-all-possible-words-using-a-set-or-letters%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