Register

Kenneth Rosen Edition 7 Exercise 6.6 Question 3 (Page No. 438)

632 views
0 votes
0 votes
The name of a file in a computer directory consists of three uppercase letters followed by a digit, where each letter is either $A, B,\:\text{ or}\: C,$ and each digit is either $1\: \text{or}\: 2.$ List the name of these files in lexicographic order, where we order letters using the usual alphabetic order of letters.
User Avatar

1 Answer

0 votes
0 votes

LETTER={A,B,C} DIGIT={1,2}

 lexicographic order where  three uppercase letters followed by a digit

ABC12

ABC21

ACB12

ACB21

BAC12

BAC21

BCA12

BCA21

CAB12

CAB21

CBA12

CBA21

TOTAL=12

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
admin asked May 1, 2020
521 views
Kenneth Rosen Edition 7 Exercise 6.6 Question 17 (Page No. 438)
The remaining exercises in this section develop another algorithm for generating the permutations of $\{1, 2, 3,\dots,n\}.$ ... all permutations of a set of n elements based on the correspondence described in the preamble to question $14.$
The remaining exercises in this section develop another algorithm for generating the permutations of $\{1, 2, 3,\dots,n\}.$ This algorithm is based on Cantor expansions o...
User Avatar
0 votes
0 votes
0 answers
2
admin asked May 1, 2020
243 views
Kenneth Rosen Edition 7 Exercise 6.6 Question 15 (Page No. 438)
Show that the correspondence described in the preamble is a bijection between the set of permutations of $\{1, 2, 3,\dots,n\}$ and the nonnegative integers less than $n!.$
Show that the correspondence described in the preamble is a bijection between the set of permutations of $\{1, 2, 3,\dots,n\}$ and the nonnegative integers less than $n!....
User Avatar
0 votes
0 votes
1 answer
4
admin asked May 1, 2020
293 views
Kenneth Rosen Edition 7 Exercise 6.6 Question 13 (Page No. 438)
List all $3$-permutations of $\{1, 2, 3, 4, 5\}.$
List all $3$-permutations of $\{1, 2, 3, 4, 5\}.$
User Avatar
Link Copied!