How to solve a problem about anagrams












-1















How many anagrams has the word KOMBINATOORIKA with the condition that the $3$ letters O can't be next to each other.




How to get to the answer?



My work. So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got $14! / (3! 2! 2! 2!)$ as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea.










share|cite|improve this question
























  • KOOOMBINATRIKA is not admitted. What about KOMBINATOORIKA? Can two Os be next to each other?
    – Robert Z
    Nov 25 '18 at 17:54










  • Yes there can be two 0s next to each other
    – GWL
    Nov 25 '18 at 17:58
















-1















How many anagrams has the word KOMBINATOORIKA with the condition that the $3$ letters O can't be next to each other.




How to get to the answer?



My work. So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got $14! / (3! 2! 2! 2!)$ as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea.










share|cite|improve this question
























  • KOOOMBINATRIKA is not admitted. What about KOMBINATOORIKA? Can two Os be next to each other?
    – Robert Z
    Nov 25 '18 at 17:54










  • Yes there can be two 0s next to each other
    – GWL
    Nov 25 '18 at 17:58














-1












-1








-1








How many anagrams has the word KOMBINATOORIKA with the condition that the $3$ letters O can't be next to each other.




How to get to the answer?



My work. So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got $14! / (3! 2! 2! 2!)$ as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea.










share|cite|improve this question
















How many anagrams has the word KOMBINATOORIKA with the condition that the $3$ letters O can't be next to each other.




How to get to the answer?



My work. So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got $14! / (3! 2! 2! 2!)$ as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea.







combinatorics






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 25 '18 at 18:11









Robert Z

93.3k1061132




93.3k1061132










asked Nov 25 '18 at 17:41









GWL

63




63












  • KOOOMBINATRIKA is not admitted. What about KOMBINATOORIKA? Can two Os be next to each other?
    – Robert Z
    Nov 25 '18 at 17:54










  • Yes there can be two 0s next to each other
    – GWL
    Nov 25 '18 at 17:58


















  • KOOOMBINATRIKA is not admitted. What about KOMBINATOORIKA? Can two Os be next to each other?
    – Robert Z
    Nov 25 '18 at 17:54










  • Yes there can be two 0s next to each other
    – GWL
    Nov 25 '18 at 17:58
















KOOOMBINATRIKA is not admitted. What about KOMBINATOORIKA? Can two Os be next to each other?
– Robert Z
Nov 25 '18 at 17:54




KOOOMBINATRIKA is not admitted. What about KOMBINATOORIKA? Can two Os be next to each other?
– Robert Z
Nov 25 '18 at 17:54












Yes there can be two 0s next to each other
– GWL
Nov 25 '18 at 17:58




Yes there can be two 0s next to each other
– GWL
Nov 25 '18 at 17:58










2 Answers
2






active

oldest

votes


















0














Ok the solution is $frac{14!}{2^3*6}-frac{12!}{2^3}$.






share|cite|improve this answer



















  • 1




    Use the hint by Robert Z.
    – Yadati Kiran
    Nov 25 '18 at 17:53










  • So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
    – mathnoob
    Nov 25 '18 at 17:56












  • Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
    – Yadati Kiran
    Nov 25 '18 at 18:04












  • It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
    – Yadati Kiran
    Nov 25 '18 at 18:06












  • I don't understand why my first answer is not right? The reasoning seem correct?
    – mathnoob
    Nov 25 '18 at 18:08



















1














Hint. Consider the total number of anagrams and subtract the number of anagrams where the three Os are adjacent.



P.S. According to your work the total number of anagrams is
$$frac{14!}{3!2!2!2!}$$
which is correct. Now we enumerate the anagrams where we consider the string OOO just as one letter. So the number of letters decreases from $14$ to $12$ and the number of such anagrams is
$$frac{12!}{2!2!2!}.$$
Finally we subtract this result from the first one:
$$frac{14!}{3!2!2!2!}-frac{12!}{2!2!2!}.$$






share|cite|improve this answer























  • yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
    – GWL
    Nov 25 '18 at 17:56












  • @GWL Please edit your question and share with us what have you found.
    – Robert Z
    Nov 25 '18 at 17:59










  • So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
    – GWL
    Nov 25 '18 at 18:10











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
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3013141%2fhow-to-solve-a-problem-about-anagrams%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









0














Ok the solution is $frac{14!}{2^3*6}-frac{12!}{2^3}$.






share|cite|improve this answer



















  • 1




    Use the hint by Robert Z.
    – Yadati Kiran
    Nov 25 '18 at 17:53










  • So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
    – mathnoob
    Nov 25 '18 at 17:56












  • Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
    – Yadati Kiran
    Nov 25 '18 at 18:04












  • It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
    – Yadati Kiran
    Nov 25 '18 at 18:06












  • I don't understand why my first answer is not right? The reasoning seem correct?
    – mathnoob
    Nov 25 '18 at 18:08
















0














Ok the solution is $frac{14!}{2^3*6}-frac{12!}{2^3}$.






share|cite|improve this answer



















  • 1




    Use the hint by Robert Z.
    – Yadati Kiran
    Nov 25 '18 at 17:53










  • So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
    – mathnoob
    Nov 25 '18 at 17:56












  • Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
    – Yadati Kiran
    Nov 25 '18 at 18:04












  • It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
    – Yadati Kiran
    Nov 25 '18 at 18:06












  • I don't understand why my first answer is not right? The reasoning seem correct?
    – mathnoob
    Nov 25 '18 at 18:08














0












0








0






Ok the solution is $frac{14!}{2^3*6}-frac{12!}{2^3}$.






share|cite|improve this answer














Ok the solution is $frac{14!}{2^3*6}-frac{12!}{2^3}$.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Nov 25 '18 at 18:32

























answered Nov 25 '18 at 17:49









mathnoob

1,799422




1,799422








  • 1




    Use the hint by Robert Z.
    – Yadati Kiran
    Nov 25 '18 at 17:53










  • So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
    – mathnoob
    Nov 25 '18 at 17:56












  • Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
    – Yadati Kiran
    Nov 25 '18 at 18:04












  • It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
    – Yadati Kiran
    Nov 25 '18 at 18:06












  • I don't understand why my first answer is not right? The reasoning seem correct?
    – mathnoob
    Nov 25 '18 at 18:08














  • 1




    Use the hint by Robert Z.
    – Yadati Kiran
    Nov 25 '18 at 17:53










  • So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
    – mathnoob
    Nov 25 '18 at 17:56












  • Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
    – Yadati Kiran
    Nov 25 '18 at 18:04












  • It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
    – Yadati Kiran
    Nov 25 '18 at 18:06












  • I don't understand why my first answer is not right? The reasoning seem correct?
    – mathnoob
    Nov 25 '18 at 18:08








1




1




Use the hint by Robert Z.
– Yadati Kiran
Nov 25 '18 at 17:53




Use the hint by Robert Z.
– Yadati Kiran
Nov 25 '18 at 17:53












So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
– mathnoob
Nov 25 '18 at 17:56






So is this correct: $frac{14!}{2^3*3!}-frac{12!}{2^3}=$ 1 756 339 200, Where as what I had before was 137 214 000.
– mathnoob
Nov 25 '18 at 17:56














Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
– Yadati Kiran
Nov 25 '18 at 18:04






Consider total number of words with O's as a block. So number of letters is 12. Calculate the permutation which will give number of anagrams where the three Os are adjacent. To calculate total number of anagrams use the same method as you have done but include th O's as well. Subtract the former from the latter to get the result.
– Yadati Kiran
Nov 25 '18 at 18:04














It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
– Yadati Kiran
Nov 25 '18 at 18:06






It seems you have got it right. $dfrac{14!}{2^3cdot 3!}-dfrac{12!}{2^3}=$
– Yadati Kiran
Nov 25 '18 at 18:06














I don't understand why my first answer is not right? The reasoning seem correct?
– mathnoob
Nov 25 '18 at 18:08




I don't understand why my first answer is not right? The reasoning seem correct?
– mathnoob
Nov 25 '18 at 18:08











1














Hint. Consider the total number of anagrams and subtract the number of anagrams where the three Os are adjacent.



P.S. According to your work the total number of anagrams is
$$frac{14!}{3!2!2!2!}$$
which is correct. Now we enumerate the anagrams where we consider the string OOO just as one letter. So the number of letters decreases from $14$ to $12$ and the number of such anagrams is
$$frac{12!}{2!2!2!}.$$
Finally we subtract this result from the first one:
$$frac{14!}{3!2!2!2!}-frac{12!}{2!2!2!}.$$






share|cite|improve this answer























  • yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
    – GWL
    Nov 25 '18 at 17:56












  • @GWL Please edit your question and share with us what have you found.
    – Robert Z
    Nov 25 '18 at 17:59










  • So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
    – GWL
    Nov 25 '18 at 18:10
















1














Hint. Consider the total number of anagrams and subtract the number of anagrams where the three Os are adjacent.



P.S. According to your work the total number of anagrams is
$$frac{14!}{3!2!2!2!}$$
which is correct. Now we enumerate the anagrams where we consider the string OOO just as one letter. So the number of letters decreases from $14$ to $12$ and the number of such anagrams is
$$frac{12!}{2!2!2!}.$$
Finally we subtract this result from the first one:
$$frac{14!}{3!2!2!2!}-frac{12!}{2!2!2!}.$$






share|cite|improve this answer























  • yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
    – GWL
    Nov 25 '18 at 17:56












  • @GWL Please edit your question and share with us what have you found.
    – Robert Z
    Nov 25 '18 at 17:59










  • So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
    – GWL
    Nov 25 '18 at 18:10














1












1








1






Hint. Consider the total number of anagrams and subtract the number of anagrams where the three Os are adjacent.



P.S. According to your work the total number of anagrams is
$$frac{14!}{3!2!2!2!}$$
which is correct. Now we enumerate the anagrams where we consider the string OOO just as one letter. So the number of letters decreases from $14$ to $12$ and the number of such anagrams is
$$frac{12!}{2!2!2!}.$$
Finally we subtract this result from the first one:
$$frac{14!}{3!2!2!2!}-frac{12!}{2!2!2!}.$$






share|cite|improve this answer














Hint. Consider the total number of anagrams and subtract the number of anagrams where the three Os are adjacent.



P.S. According to your work the total number of anagrams is
$$frac{14!}{3!2!2!2!}$$
which is correct. Now we enumerate the anagrams where we consider the string OOO just as one letter. So the number of letters decreases from $14$ to $12$ and the number of such anagrams is
$$frac{12!}{2!2!2!}.$$
Finally we subtract this result from the first one:
$$frac{14!}{3!2!2!2!}-frac{12!}{2!2!2!}.$$







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Nov 25 '18 at 18:40

























answered Nov 25 '18 at 17:50









Robert Z

93.3k1061132




93.3k1061132












  • yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
    – GWL
    Nov 25 '18 at 17:56












  • @GWL Please edit your question and share with us what have you found.
    – Robert Z
    Nov 25 '18 at 17:59










  • So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
    – GWL
    Nov 25 '18 at 18:10


















  • yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
    – GWL
    Nov 25 '18 at 17:56












  • @GWL Please edit your question and share with us what have you found.
    – Robert Z
    Nov 25 '18 at 17:59










  • So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
    – GWL
    Nov 25 '18 at 18:10
















yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
– GWL
Nov 25 '18 at 17:56






yes, I figured that much. First I calculated amount of all anagrams (with 3 "o" letters allowed). Then I tried to find amount of anagrams, that contains set of 3 "o"and subtract the answer from total. It was finding the amount of anagrams, that contains set of 3 "o", that caused the problem
– GWL
Nov 25 '18 at 17:56














@GWL Please edit your question and share with us what have you found.
– Robert Z
Nov 25 '18 at 17:59




@GWL Please edit your question and share with us what have you found.
– Robert Z
Nov 25 '18 at 17:59












So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
– GWL
Nov 25 '18 at 18:10




So the first thing I did, was to find how many anagrams the word "KOMBINATOORIKA" has in total, with no extra conditions I got 14! / 3! 2! 2! 2! as an answer. Now I try to find how many different anagram contain combination "OOO". I could subtract answer from my first answer. That would give me end result. This is the idea
– GWL
Nov 25 '18 at 18:10


















draft saved

draft discarded




















































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.





Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


Please pay close attention to the following guidance:


  • 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.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3013141%2fhow-to-solve-a-problem-about-anagrams%23new-answer', 'question_page');
}
);

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







Popular posts from this blog

Plaza Victoria

In PowerPoint, is there a keyboard shortcut for bulleted / numbered list?

How to put 3 figures in Latex with 2 figures side by side and 1 below these side by side images but in...