Why do I get two different answers for this counting problem?Combinatorics question about english letters (with consonants and vowels)Permutation and CombinationsWords counting problemTwo different answers for combinatorics question - which is correct?Two different answers - cubes and colorsHow many Strings of 6 letters contain: Exactly one Vowel, At least one Vowel?Ways to arrange a word so that no vowel is isolated between two consonantsEx 2., Combinatorics, Harris - Eleven letter sequences from the 26-letter alphabet containing exactly three vowels -String of letters and ways to have at least one vowelHow many different arrangements using 5 letters of the word INTEGRAL, if no two vowels are adjacent?
Ambiguity in the definition of entropy
Forgetting the musical notes while performing in concert
GFCI outlets - can they be repaired? Are they really needed at the end of a circuit?
What about the virus in 12 Monkeys?
What reasons are there for a Capitalist to oppose a 100% inheritance tax?
Is "remove commented out code" correct English?
Bullying boss launched a smear campaign and made me unemployable
What mechanic is there to disable a threat instead of killing it?
Why can't we play rap on piano?
I would say: "You are another teacher", but she is a woman and I am a man
Why no variance term in Bayesian logistic regression?
How do I handle a potential work/personal life conflict as the manager of one of my friends?
Should I cover my bicycle overnight while bikepacking?
Would Slavery Reparations be considered Bills of Attainder and hence Illegal?
Venezuelan girlfriend wants to travel the USA to be with me. What is the process?
Why doesn't using multiple commands with a || or && conditional work?
Extract rows of a table, that include less than x NULLs
Dreadful Dastardly Diseases, or Always Atrocious Ailments
Size of subfigure fitting its content (tikzpicture)
ssTTsSTtRrriinInnnnNNNIiinngg
Why didn't Boeing produce its own regional jet?
Could the museum Saturn V's be refitted for one more flight?
Is there a hemisphere-neutral way of specifying a season?
Arrow those variables!
Why do I get two different answers for this counting problem?
Combinatorics question about english letters (with consonants and vowels)Permutation and CombinationsWords counting problemTwo different answers for combinatorics question - which is correct?Two different answers - cubes and colorsHow many Strings of 6 letters contain: Exactly one Vowel, At least one Vowel?Ways to arrange a word so that no vowel is isolated between two consonantsEx 2., Combinatorics, Harris - Eleven letter sequences from the 26-letter alphabet containing exactly three vowels -String of letters and ways to have at least one vowelHow many different arrangements using 5 letters of the word INTEGRAL, if no two vowels are adjacent?
$begingroup$
Suppose that we consider English alphabets so we have 26 letters which 5 of them are vowels. I want to find all three letters sequences that contain at least one vowel.
My first approach is $26^3-21^3=8315$ which is the number of all three lettres sequences minus the number of three letter sequences which do not contain vowels.
Second approach: at least one vowel means one vowel or two vowels or three vowels so the answer is $(5cdot21^2)+(5^2cdot21)+5^3=2855$.
Why are these two answers different?
combinatorics discrete-mathematics
asked 1 hour ago
StudentStudent
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
Suppose that we consider English alphabets so we have 26 letters which 5 of them are vowels. I want to find all three letters sequences that contain at least one vowel.
My first approach is $26^3-21^3=8315$ which is the number of all three lettres sequences minus the number of three letter sequences which do not contain vowels.
Second approach: at least one vowel means one vowel or two vowels or three vowels so the answer is $(5cdot21^2)+(5^2cdot21)+5^3=2855$.
Why are these two answers different?
combinatorics discrete-mathematics
asked 1 hour ago
StudentStudent
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
Suppose that we consider English alphabets so we have 26 letters which 5 of them are vowels. I want to find all three letters sequences that contain at least one vowel.
My first approach is $26^3-21^3=8315$ which is the number of all three lettres sequences minus the number of three letter sequences which do not contain vowels.
Second approach: at least one vowel means one vowel or two vowels or three vowels so the answer is $(5cdot21^2)+(5^2cdot21)+5^3=2855$.
Why are these two answers different?
combinatorics discrete-mathematics
asked 1 hour ago
StudentStudent
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
Suppose that we consider English alphabets so we have 26 letters which 5 of them are vowels. I want to find all three letters sequences that contain at least one vowel.
My first approach is $26^3-21^3=8315$ which is the number of all three lettres sequences minus the number of three letter sequences which do not contain vowels.
Second approach: at least one vowel means one vowel or two vowels or three vowels so the answer is $(5cdot21^2)+(5^2cdot21)+5^3=2855$.
Why are these two answers different?
combinatorics discrete-mathematics
combinatorics discrete-mathematics
asked 1 hour ago
StudentStudent
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 1 hour ago
StudentStudent
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 1 hour ago
StudentStudent
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 1 hour ago
StudentStudent
153
asked 1 hour ago
StudentStudent
153
153
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Student is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
Take the number of all three letter words ($26^3$) and subtract from it the number that have only consonants ($21^3$).
Your second method does not address all possible sequences of vowels, such as vowel-consonant-vowel or vowel-vowel-consonant or consonant-vowel-vowel.
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
$endgroup$
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
add a comment |
$begingroup$
It is worth noting that to count properly with the second approach, you would have to write $$3 cdot 5 cdot 21^2 + 3 cdot 5^2 cdot 21 + 5^3 = 8315.$$ The first term counts all cases where there is exactly one vowel, and there are three positions for the location of this vowel. The second term counts all cases where there are exactly two vowels, and there are three positions for the location of the sole consonant. The third term counts all cases where there are exactly three vowels, but we do not multiply by three because all three letters are of the same type. You only have to consider the ordering of the types of letters (vowel vs. consonant) when there is more than one type of letter used.
answered 1 hour ago
heropupheropup
64.9k764103
$endgroup$
add a comment |
$begingroup$
Refer to Binomial Expansion
$$(21+5)^3=21^3+tbinom 31cdotp 21^2cdotp5+tbinom 32cdotp21cdotp 5^2+5^3$$
so$$26^3-21^3= (3cdot21^2cdotp 5)+(3cdot21cdotp 5^2)+5^3$$
The binomial coefficients count the ways to select elements from a set.
In your case, that is positions to place the vowels in the word.
There are $3cdot21^2cdotp 5$ ways to select 1 vowels and two consonants where the vowel is in the first, second, or third place. And so on.
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
$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
);
);
Student is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3174227%2fwhy-do-i-get-two-different-answers-for-this-counting-problem%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$
Take the number of all three letter words ($26^3$) and subtract from it the number that have only consonants ($21^3$).
Your second method does not address all possible sequences of vowels, such as vowel-consonant-vowel or vowel-vowel-consonant or consonant-vowel-vowel.
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
$endgroup$
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
add a comment |
$begingroup$
Take the number of all three letter words ($26^3$) and subtract from it the number that have only consonants ($21^3$).
Your second method does not address all possible sequences of vowels, such as vowel-consonant-vowel or vowel-vowel-consonant or consonant-vowel-vowel.
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
$endgroup$
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
add a comment |
$begingroup$
Take the number of all three letter words ($26^3$) and subtract from it the number that have only consonants ($21^3$).
Your second method does not address all possible sequences of vowels, such as vowel-consonant-vowel or vowel-vowel-consonant or consonant-vowel-vowel.
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
$endgroup$
Take the number of all three letter words ($26^3$) and subtract from it the number that have only consonants ($21^3$).
Your second method does not address all possible sequences of vowels, such as vowel-consonant-vowel or vowel-vowel-consonant or consonant-vowel-vowel.
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
edited 1 hour ago
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
answered 1 hour ago
David G. StorkDavid G. Stork
11.6k41534
11.6k41534
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
add a comment |
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
That is my solution 1. I need to know why solution 2 does not work.
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
$begingroup$
I get it. Thanks so much
$endgroup$
– Student
1 hour ago
add a comment |
$begingroup$
It is worth noting that to count properly with the second approach, you would have to write $$3 cdot 5 cdot 21^2 + 3 cdot 5^2 cdot 21 + 5^3 = 8315.$$ The first term counts all cases where there is exactly one vowel, and there are three positions for the location of this vowel. The second term counts all cases where there are exactly two vowels, and there are three positions for the location of the sole consonant. The third term counts all cases where there are exactly three vowels, but we do not multiply by three because all three letters are of the same type. You only have to consider the ordering of the types of letters (vowel vs. consonant) when there is more than one type of letter used.
answered 1 hour ago
heropupheropup
64.9k764103
$endgroup$
add a comment |
$begingroup$
It is worth noting that to count properly with the second approach, you would have to write $$3 cdot 5 cdot 21^2 + 3 cdot 5^2 cdot 21 + 5^3 = 8315.$$ The first term counts all cases where there is exactly one vowel, and there are three positions for the location of this vowel. The second term counts all cases where there are exactly two vowels, and there are three positions for the location of the sole consonant. The third term counts all cases where there are exactly three vowels, but we do not multiply by three because all three letters are of the same type. You only have to consider the ordering of the types of letters (vowel vs. consonant) when there is more than one type of letter used.
answered 1 hour ago
heropupheropup
64.9k764103
$endgroup$
add a comment |
$begingroup$
It is worth noting that to count properly with the second approach, you would have to write $$3 cdot 5 cdot 21^2 + 3 cdot 5^2 cdot 21 + 5^3 = 8315.$$ The first term counts all cases where there is exactly one vowel, and there are three positions for the location of this vowel. The second term counts all cases where there are exactly two vowels, and there are three positions for the location of the sole consonant. The third term counts all cases where there are exactly three vowels, but we do not multiply by three because all three letters are of the same type. You only have to consider the ordering of the types of letters (vowel vs. consonant) when there is more than one type of letter used.
answered 1 hour ago
heropupheropup
64.9k764103
$endgroup$
It is worth noting that to count properly with the second approach, you would have to write $$3 cdot 5 cdot 21^2 + 3 cdot 5^2 cdot 21 + 5^3 = 8315.$$ The first term counts all cases where there is exactly one vowel, and there are three positions for the location of this vowel. The second term counts all cases where there are exactly two vowels, and there are three positions for the location of the sole consonant. The third term counts all cases where there are exactly three vowels, but we do not multiply by three because all three letters are of the same type. You only have to consider the ordering of the types of letters (vowel vs. consonant) when there is more than one type of letter used.
answered 1 hour ago
heropupheropup
64.9k764103
answered 1 hour ago
heropupheropup
64.9k764103
answered 1 hour ago
heropupheropup
64.9k764103
answered 1 hour ago
heropupheropup
64.9k764103
64.9k764103
add a comment |
add a comment |
$begingroup$
Refer to Binomial Expansion
$$(21+5)^3=21^3+tbinom 31cdotp 21^2cdotp5+tbinom 32cdotp21cdotp 5^2+5^3$$
so$$26^3-21^3= (3cdot21^2cdotp 5)+(3cdot21cdotp 5^2)+5^3$$
The binomial coefficients count the ways to select elements from a set.
In your case, that is positions to place the vowels in the word.
There are $3cdot21^2cdotp 5$ ways to select 1 vowels and two consonants where the vowel is in the first, second, or third place. And so on.
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
$endgroup$
add a comment |
$begingroup$
Refer to Binomial Expansion
$$(21+5)^3=21^3+tbinom 31cdotp 21^2cdotp5+tbinom 32cdotp21cdotp 5^2+5^3$$
so$$26^3-21^3= (3cdot21^2cdotp 5)+(3cdot21cdotp 5^2)+5^3$$
The binomial coefficients count the ways to select elements from a set.
In your case, that is positions to place the vowels in the word.
There are $3cdot21^2cdotp 5$ ways to select 1 vowels and two consonants where the vowel is in the first, second, or third place. And so on.
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
$endgroup$
add a comment |
$begingroup$
Refer to Binomial Expansion
$$(21+5)^3=21^3+tbinom 31cdotp 21^2cdotp5+tbinom 32cdotp21cdotp 5^2+5^3$$
so$$26^3-21^3= (3cdot21^2cdotp 5)+(3cdot21cdotp 5^2)+5^3$$
The binomial coefficients count the ways to select elements from a set.
In your case, that is positions to place the vowels in the word.
There are $3cdot21^2cdotp 5$ ways to select 1 vowels and two consonants where the vowel is in the first, second, or third place. And so on.
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
$endgroup$
Refer to Binomial Expansion
$$(21+5)^3=21^3+tbinom 31cdotp 21^2cdotp5+tbinom 32cdotp21cdotp 5^2+5^3$$
so$$26^3-21^3= (3cdot21^2cdotp 5)+(3cdot21cdotp 5^2)+5^3$$
The binomial coefficients count the ways to select elements from a set.
In your case, that is positions to place the vowels in the word.
There are $3cdot21^2cdotp 5$ ways to select 1 vowels and two consonants where the vowel is in the first, second, or third place. And so on.
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
answered 1 hour ago
Graham KempGraham Kemp
87.6k43578
87.6k43578
add a comment |
add a comment |
Student is a new contributor. Be nice, and check out our Code of Conduct.
Student is a new contributor. Be nice, and check out our Code of Conduct.
Student is a new contributor. Be nice, and check out our Code of Conduct.
Student is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3174227%2fwhy-do-i-get-two-different-answers-for-this-counting-problem%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
