Understanding Integer Permutations: X Natural Positions Explained

  • Thread starter Thread starter annoymage
  • Start date Start date
Click For Summary

Homework Help Overview

The discussion revolves around understanding the concept of permutations of integers, specifically focusing on identifying how many integers in a given permutation are in their "natural position." The subject area pertains to combinatorics and the properties of permutations.

Discussion Character

  • Conceptual clarification, Problem interpretation

Approaches and Questions Raised

  • Participants explore the definition of "natural position" and seek examples to clarify the concept. There are attempts to understand how many integers remain in their original positions after a permutation is applied.

Discussion Status

Some participants have expressed confusion about the terminology and the concept itself, while others have provided examples to illustrate the idea. There appears to be a productive exchange of clarifications, with some participants indicating they have gained understanding.

Contextual Notes

Participants have noted the total number of permutations for the set (1,2,3,4,5) and are discussing specific examples to illustrate the concept of integers in their natural positions. There is an acknowledgment of language barriers affecting comprehension.

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.
 

Similar threads

Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
1K
  • · Replies 24 ·
Replies
24
Views
6K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K