Understanding Integer Permutations: X Natural Positions Explained

  • Thread starter Thread starter annoymage
  • Start date Start date
AI Thread Summary
The discussion centers on understanding the concept of "natural position" in integer permutations. Participants clarify that natural position refers to integers that remain in their original position after a permutation. For example, in the permutation (2,3,1,4,5), integers 4 and 5 are in their natural positions, resulting in X = 2. Further examples illustrate how to identify integers that map to themselves, reinforcing the concept. Overall, the explanation helps clarify the definition and application of natural positions in permutations.
annoymage
Messages
360
Reaction score
0

Homework Statement



Given a random permutation of integer in the set (1,2,3,4,5), let X equal the number of integer that are in their natural position.


The Attempt at a Solution



i don't understand "number of integer that are in their natural position"
can someone explain it. please
 
Physics news on Phys.org
It's the number of integers that are mapped to themselves under the random permutation.
 
hmm still confused, I am sorry for my bad english,

let me tell what i understand,

the universal set are

(1,2,3,4,5),(5,4,3,2,1),(1,2,3,5,4) and so on,
there's 5!=120 in total,

so, which are integer that maps to itself? can give me some example.. :)
 
If, for example, your permutation is (2,3,1,4,5) then X = 2 because 4 and 5 are in their original, or natural positions.
 
OOOOOOOOOOOOOOOOOOOOOOOO, i get it, thankssss,
thank you very much
 
swuster said:
If, for example, your permutation is (2,3,1,4,5) then X = 2 because 4 and 5 are in their original, or natural positions.

But what about 3 and 1
 
he means, that, 4 and 5 is the integer in its natural position...
so, x=2 which means, there are two integer in its natural position..

(2,3,1,*,*) is not in their natural position because (1,2,3,*,*) is their actual position

example:

(5,2,3,4,1) , so 2,3, and 4 are in their natural position, so x=3
 
Thank, I got it.
 
Back
Top