1. a. How many permutations are there of the letters {A,B,C,D,E,F}? Of there, how many are...

1. a. How many permutations are there of the letters {A,B,C,D,E,F}? Of there, how many are even?

b. Express the permutation BAFEDC in P₆ in cycle notation and determine whether it is even or odd.

c. Determine the composition BAFEDC*BCAFDE in P_6. Is the composition even or odd?

d. What is the members of P₆ whose cycle notation (1345)(26)?

Expert Solution

milcah answered 2 years ago

(Circular Permutations) In how many ways can 7 people { A, B, C, D, E, F,...

(Circular Permutations) In how many ways can 7 people { A, B, C, D, E, F, G } be seated at a round table if (a) A and B must not sit next to each other; (b) C, D, and E must sit together (i.e., no other person can sit between any of these three)? (c) A and B must sit together, but neither can be seated next to C or D. Consider each of these separately. Hint: Conceptually, think...

How many ways are there to arrange the letters ‘a’, ‘b’, ‘c’, ‘d’, and ‘e’ such...

How many ways are there to arrange the letters ‘a’, ‘b’, ‘c’, ‘d’, and ‘e’ such that ‘a’ is not immediately followed by ‘e’ (no repeats since it is an arrangement)? Justify your answer using the product rule, the sum rule, and/or the subtraction rule .

In how many ways can you rearrange the letters A, B, C, D, E?

4 -letter words'' are formed using the letters A, B, C, D, E, F, G. How...

4 -letter words'' are formed using the letters A, B, C, D, E, F, G. How many such words are possible for each of the following conditions? (a) No condition is imposed. Your answer is : (b) No letter can be repeated in a word. Your answer is : (c) Each word must begin with the letter A. Your answer is : (d) The letter C must be at the end. Your answer is : (e) The second letter must...

In how many ways can 7 people { A, B, C, D, E, F, G }...

In how many ways can 7 people { A, B, C, D, E, F, G } be seated at a round table if (a) A and B must not sit next to each other; (b) C, D, and E must sit together (i.e., no other person can sit between any of these three)? (c) A and B must sit together, but neither can be seated next to C or D. Consider each of these separately. For (c) you may NOT...

12. Assume that we randomly choose from the letters {A, B, C, D, E, F, G,...

12. Assume that we randomly choose from the letters {A, B, C, D, E, F, G, H, I, J, K, L} (without replacing the letters), until they have all been taken. (a) Find the probability that the letters A and K are chosen successively in the given order. (b) Find the probability that the letters G, H, I, are chosen successively in the given order. c) Find the probability that the string "LAI" appears somewhere in the sequence of letters....

In how many ways can 9 people { A, B, C, D, E, F, G, H,...

In how many ways can 9 people { A, B, C, D, E, F, G, H, I } be seated at a round table if (A) A and B must not sit next to each other; (B) C, D, and E must sit together? (C) A and B must sit together, but neither can be seated next to C, D, or E. Consider each of these separately. For (C) you may NOT simply list all possibilities, but must use the...

How many proper subsets are there for this set {A,B,C,D,E,F,G,H,I}?

1. How many permutations of the 26 letters are there that contain none of the sequences...

1. How many permutations of the 26 letters are there that contain none of the sequences ROCK, STONE, PLUG, FIT or HAY?

Problem 3Consider the following definitions for sets of characters:•Digits ={0,1,2,3,4,5,6,7,8,9}•Letters ={a, b, c, d, e, f,...

Problem 3Consider the following definitions for sets of characters:•Digits ={0,1,2,3,4,5,6,7,8,9}•Letters ={a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}•Special characters ={∗,&,$,#}Compute the number of passwords that satisfy the given constraints .(i) Strings of length 7. Characters can be special characters, digits, or letters ,with no repeated characters .(ii) Strings of length 6. Characters can be special characters, digits, or letters ,with no repeated...

Question