Register

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

672 views
0 votes
0 votes
Suppose that the name of a file in a computer directory consists of three digits followed by two lowercase letters and each digit is $0, 1,\:\text{or}\: 2,$ and each letter is either $a\:\text{or}\: b.$ 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

DIGIT={0,1,2}   LETTER={a,b}

 lexicographic order three digits followed by two lowercase letter.

012ab

012ba

021ab

021ba

102ab

102ba

120ab

120ba

201ab

201ba

210ab

210ba

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
526 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
245 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
298 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!