Howmany permutations of the letters ABCDEFGH contain
a) the string ED?
b) the string CDE?
c) the strings BA and FGH?
d) the strings AB, DE, and GH?
e) the strings CAB and BED?
f) the strings BCA and ABF?
in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

I assume that the word “string” refers to a fixed arrangement of letters which must be preserved as a group. If this is the case then the letters of the string cannot be permutated-the letters must be preserved in the order they are given. The string is a fixed single quantity.

(a) The string DE is isolated from the other letters and treated as a single quantity. The remaining 6 letters constitute 6 quantities making 7 in all, which generate 7!=5040 perms.

(b) CDE is isolated and treated as a fixed quantity. The remaining letters constitute 5 quantities, making 6 quantities with 6!=720 perms.

(c) AB and FGH are two distinct quantities. The remaining 3 letters constitute 3 more quantities, making 5 in all, for which there are 5=120 perms.

(d) The three given strings constitute 3 distinct quantities. The remaining two letters make up 5 quantities, so there are 5!=120 perms in total.

(e) CAB, BED make up one quantity only: CABED which preserves the two individual strings. 3 letters remain, making 4 quantities in all, with 4!=24 perms.

(f) BCA and ABF cannot be arranged so as to preserve each string. So there are no possible permutations.

by Top Rated User (1.2m points)

Related questions

3 answers
1 answer
asked May 24, 2022 in Other Math Topics by Kashmir | 877 views
1 answer
1 answer
1 answer
asked Aug 14, 2016 in Other Math Topics by mwareham47 Level 1 User (180 points) | 954 views
1 answer
asked Jun 7, 2016 in Other Math Topics by lizzy | 4.1k views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,516 questions
100,279 answers
2,420 comments
732,020 users