# Tagged Questions

For questions related to permutations, which can be viewed as re-ordering a collection of objects.

5k views

### 6-letter permutations in MISSISSIPPI

How many 6-letter permutations can be formed using only the letters of the word, MISSISSIPPI? I understand the trivial case where there are no repeating letters in the word (for arranging smaller ...
2k views

### Number of permutations of $n$ where no number $i$ is in position $i$

I am trying to figure out how many permutations exist in a set where none of the numbers equal their own position in the set; for example, $3,1,5,2,4$ is an acceptable permutation where $3,1,2,4,5$ is ...
374 views

136 views

407 views

### Arrangement of integers in a row such that the sum of every two adjacent numbers is a perfect square.

Inspired by this interesting question and in order to solve an old problem, I have the following question: Can we construct a strictly increasing sequence $(N_i)_{i\in \mathbb{N}}$, such that for ...
1k views

### Conjugacy classes in $A_n$.

Suppose $n$ is a non negative integer $\geq 4$ and $\sigma\in S_n$ a permutation. Conjugacy classes in $S_n$ are completley determined by the cycle structure of $\sigma$. If we let the alternating ...
877 views

### What is the parity of permutation in the 15 puzzle?

You might know the 15 puzzle: $\hskip1.4in$ Concerning the solvability, Wiki says: The invariant is the parity of the permutation of all 16 squares plus the parity of the taxicab distance (...
642 views

### Derangement of n elements

What are the total number of ways to arrange $N$ objects such that first $K$ are deranged? I know the general formula of Derangement of $N$ objects. Is there any way the above problem be reduced to ...
1k views

### What will be total number of solutions of $a+b+c = n$?

Please tell me how to find the total number of intergral solutions of $$a+b+c=n$$ I already know that total number of solutions will be $(n+3-1)c(3-1)$. But what will be the case when a varies from ...
941 views

### Fixed points in random permutation [closed]

Suppose two random permutations of the numbers 1 to n placed side by side. a) Calculate the expectation number of fixed points for $n = 5$. b) Find the value of expectation in the amount of fixed ...
1k views

### On Conjugacy Classes of Alternating Group $A_n$

In Dummit & Foote, page 131 Let $K$ be a conjugacy class and suppose that $K$ is subset of $A_n$ . Show that if $\sigma$ belongs to $S_n$ then , $\sigma$ does not commute with any ...
3k views

1) In how many ways can 10 pencils (identical) be distributed among 5 children if a) there are no restrictions? b) each child gets at least 1 pencil? c) the oldest child gets at least 2 ...
Consider that we use the bubble-sorting algorithm to sort a string of size $n$. We know then that the maximum number of swaps results when the string is in reverse order- this gives $\frac{n(n-1)}{2}$ ...
### Find the number of permutations in $S_n$ containing fixed elements in one cycle
Find the number of permutations in $S_n$ such as 1 and 2 belong to one cycle.