How many 6-letter arrangements can be made from the letters in STAMPEDE?
up vote
1
down vote
favorite
I tried casework for this. For the 2 Es case, I chose 2 non-Es to exclude then arranged the remaining 6 letters. Please pardon the formatting; I’m on my phone.
n(0 Es)+n(1 E)+n(2 Es)
=6! + 7P6 + (6C2)(6!/2!)
Can someone let me know if my work is right? Thank you!
combinatorics permutations
add a comment |
up vote
1
down vote
favorite
I tried casework for this. For the 2 Es case, I chose 2 non-Es to exclude then arranged the remaining 6 letters. Please pardon the formatting; I’m on my phone.
n(0 Es)+n(1 E)+n(2 Es)
=6! + 7P6 + (6C2)(6!/2!)
Can someone let me know if my work is right? Thank you!
combinatorics permutations
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
I tried casework for this. For the 2 Es case, I chose 2 non-Es to exclude then arranged the remaining 6 letters. Please pardon the formatting; I’m on my phone.
n(0 Es)+n(1 E)+n(2 Es)
=6! + 7P6 + (6C2)(6!/2!)
Can someone let me know if my work is right? Thank you!
combinatorics permutations
I tried casework for this. For the 2 Es case, I chose 2 non-Es to exclude then arranged the remaining 6 letters. Please pardon the formatting; I’m on my phone.
n(0 Es)+n(1 E)+n(2 Es)
=6! + 7P6 + (6C2)(6!/2!)
Can someone let me know if my work is right? Thank you!
combinatorics permutations
combinatorics permutations
edited Nov 18 at 0:23
N. F. Taussig
42.8k93254
42.8k93254
asked Nov 17 at 22:01
Daniel Nguyen
734
734
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
2
down vote
accepted
Almost.
Number of arrangements of six letters with no Es: There are six letters other than E in STAMPEDE. Since the letters are distinct, they can be arranged in $6!$ ways.
Number of arrangements of six letters with exactly one E: We must choose which five of the other six letters will be used with the E. Since the six letters are all distinct, they can be arranged in $6!$ ways. Thus, the number of arrangements with exactly one E is
$$binom{6}{5}6!$$
This where you made your mistake.
Number of arrangements of six letters with two Es: We must choose which four of the other six letters will be used with the Es. Thus, we must arrange six letters, two of which are Es and with each of the others appearing exactly once. We choose two of the six positions for the Es. The remaining four distinct letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{6}{4}binom{6}{2}4! = frac{6!}{4!2!} cdot frac{6!}{2!4!} cdot 4! = binom{6}{2} cdot frac{6!}{2!}$$
as you found.
Total: $$6! + binom{6}{5}6! + binom{6}{4}binom{6}{2}4!$$
1
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
Almost.
Number of arrangements of six letters with no Es: There are six letters other than E in STAMPEDE. Since the letters are distinct, they can be arranged in $6!$ ways.
Number of arrangements of six letters with exactly one E: We must choose which five of the other six letters will be used with the E. Since the six letters are all distinct, they can be arranged in $6!$ ways. Thus, the number of arrangements with exactly one E is
$$binom{6}{5}6!$$
This where you made your mistake.
Number of arrangements of six letters with two Es: We must choose which four of the other six letters will be used with the Es. Thus, we must arrange six letters, two of which are Es and with each of the others appearing exactly once. We choose two of the six positions for the Es. The remaining four distinct letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{6}{4}binom{6}{2}4! = frac{6!}{4!2!} cdot frac{6!}{2!4!} cdot 4! = binom{6}{2} cdot frac{6!}{2!}$$
as you found.
Total: $$6! + binom{6}{5}6! + binom{6}{4}binom{6}{2}4!$$
1
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
add a comment |
up vote
2
down vote
accepted
Almost.
Number of arrangements of six letters with no Es: There are six letters other than E in STAMPEDE. Since the letters are distinct, they can be arranged in $6!$ ways.
Number of arrangements of six letters with exactly one E: We must choose which five of the other six letters will be used with the E. Since the six letters are all distinct, they can be arranged in $6!$ ways. Thus, the number of arrangements with exactly one E is
$$binom{6}{5}6!$$
This where you made your mistake.
Number of arrangements of six letters with two Es: We must choose which four of the other six letters will be used with the Es. Thus, we must arrange six letters, two of which are Es and with each of the others appearing exactly once. We choose two of the six positions for the Es. The remaining four distinct letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{6}{4}binom{6}{2}4! = frac{6!}{4!2!} cdot frac{6!}{2!4!} cdot 4! = binom{6}{2} cdot frac{6!}{2!}$$
as you found.
Total: $$6! + binom{6}{5}6! + binom{6}{4}binom{6}{2}4!$$
1
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
add a comment |
up vote
2
down vote
accepted
up vote
2
down vote
accepted
Almost.
Number of arrangements of six letters with no Es: There are six letters other than E in STAMPEDE. Since the letters are distinct, they can be arranged in $6!$ ways.
Number of arrangements of six letters with exactly one E: We must choose which five of the other six letters will be used with the E. Since the six letters are all distinct, they can be arranged in $6!$ ways. Thus, the number of arrangements with exactly one E is
$$binom{6}{5}6!$$
This where you made your mistake.
Number of arrangements of six letters with two Es: We must choose which four of the other six letters will be used with the Es. Thus, we must arrange six letters, two of which are Es and with each of the others appearing exactly once. We choose two of the six positions for the Es. The remaining four distinct letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{6}{4}binom{6}{2}4! = frac{6!}{4!2!} cdot frac{6!}{2!4!} cdot 4! = binom{6}{2} cdot frac{6!}{2!}$$
as you found.
Total: $$6! + binom{6}{5}6! + binom{6}{4}binom{6}{2}4!$$
Almost.
Number of arrangements of six letters with no Es: There are six letters other than E in STAMPEDE. Since the letters are distinct, they can be arranged in $6!$ ways.
Number of arrangements of six letters with exactly one E: We must choose which five of the other six letters will be used with the E. Since the six letters are all distinct, they can be arranged in $6!$ ways. Thus, the number of arrangements with exactly one E is
$$binom{6}{5}6!$$
This where you made your mistake.
Number of arrangements of six letters with two Es: We must choose which four of the other six letters will be used with the Es. Thus, we must arrange six letters, two of which are Es and with each of the others appearing exactly once. We choose two of the six positions for the Es. The remaining four distinct letters can be arranged in the remaining four positions in $4!$ ways. Hence, there are
$$binom{6}{4}binom{6}{2}4! = frac{6!}{4!2!} cdot frac{6!}{2!4!} cdot 4! = binom{6}{2} cdot frac{6!}{2!}$$
as you found.
Total: $$6! + binom{6}{5}6! + binom{6}{4}binom{6}{2}4!$$
answered Nov 18 at 0:21
N. F. Taussig
42.8k93254
42.8k93254
1
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
add a comment |
1
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
1
1
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
Makes sense! Thanks for the correction on the second term!
– Daniel Nguyen
Nov 18 at 8:02
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.
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.
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%2f3002867%2fhow-many-6-letter-arrangements-can-be-made-from-the-letters-in-stampede%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