TCS
Company
undefined
A permutation is often represented by the cycles it has. For example, if we permute the numbers in the natural order to 2 3 1 5 4, this is represented as (1 3 2) (5 4). In this the (132) says that the first number has gone to the position 3, the third number has gone to the position 2, and the second number has gone to position 1, and (5 4) means that the fifth number has gone to position 4 and the fourth number has gone to position 5. The numbers with brackets are to be read cyclically. If a number has not changed position, it is kept as a single cycle. Thus 5 2 1 3 4 is represented as (1345)(2). We may apply permutations on itself If we apply the permutation (132)(54) once, we get 2 3 1 5 4. If we apply it again, we get 3 1 2 4 5 , or (1 2 3)(4) (5) If we consider the permutation of 7 numbers (1457)(263), what is its order (how many
times must it be applied before the numbers appear in their original order)?
a. 12
b. 7
c. 7! (factorial of 7)
d. 14
Read Solution (Total 3)
-
- the permutation is 7 numbers , natural number order 5
it converted into (132)and (5,4)
so that 7c3-7c2 = 35-21= 14
ans d - 9 years agoHelpfull: Yes(4) No(1)
- please give the solution.......
- 9 years agoHelpfull: Yes(0) No(0)
- what is the answer?
- 9 years agoHelpfull: Yes(0) No(0)
TCS Other Question