Linked Questions

2answers
7k views

Fixed-point-free permutations [duplicate]

An $i \in [n]$ is called a fixed point of a permutation $\sigma \in S_n$ if $\sigma(i) = i$. Let $D(n)$ be the amount of permutations $\sigma \in S_n$ without any fixed point. Prove that ...
2answers
1k views

Probability of matching events [duplicate]

Possible Duplicate: Number of permutations where n ≠ position n I have the following exercise: Suppose that four guests check their hats when they arrive at a restaurant, and that these hats are ...
2answers
394 views

Probability that no balls go in the right boxes [duplicate]

You have n balls, and n boxes. There is a pairing of each ball to a box (and vice versa). If you were to randomly place balls in boxes, what is the probability that none of the balls would go in "...
3answers
463 views

How many fix point free permutations of 5 elements are there? [duplicate]

I am trying to find out how many fix point free permutations of 5 elements there are. A permutation is fix point free, if $\pi (i) \neq i$. I am trying to solve this problem using the inclusion ...
3answers
362 views

The number of bijections $f$ of $\{1, 2,…, n\}$ such that $f(i) \ne i$ for any $i$ [duplicate]

Show that the number of bijections $f$ of $\{1, 2,..., n\}$ such that $f(i) \ne i$ for any $i$ is equal to $$\sum_{j=0}^{n}(-1)^j\frac{n!}{j!}.$$ Can I get some help for the above problem? I am not ...
1answer
536 views

Permutations With No Identity Elements [duplicate]

Possible Duplicate: Number of permutations where n ≠ position n There are $N!$ permutations of the set $\{1,2,\ldots,N\}$ How many of them have zero identity elements? An identity element is an ...
2answers
340 views

How many functions one-to-one $\phi$ from $\{1,2,3,4,5,\}$ to $\{1,2,3,4,5\}$ such that $\phi(i)\neq i$ for $i=1,2,3,4,5$ my attempt: the number of one-to-one functions $\phi$ from $\{1,2,3,4,5,... 1answer 348 views How many ways to permute a sequence leaving no element in its starting position? [duplicate] Possible Duplicate: Number of permutations where n ≠ position n I've got a HW problem for a Random Signals class I've got mostly figured out, but my approach would require a solution to another ... 1answer 124 views Expected value and probability of a random event [duplicate] Possible Duplicate: Number of permutations where n ≠ position n Probability of matching events There are n children in a classroom and each child has exactly one toy (so there are n toys in ... 1answer 90 views How to calculate the probability mass function of$X_N$, the number of people getting back their own hat [duplicate] How do I calculate the pmf of$X_N$, where$X$is the number of people out of$N$getting back their own hat after a random hat exchange? How can I calculate it without listing all the possible ... 0answers 122 views Combinatorics problem: Matching messages with envelopes [duplicate] Possible Duplicate: Number of permutations where n ≠ position n In how many ways can 5 messages be posted in 5 envelopes so that no correct message is posted, if each envelope only has one ... 1answer 52 views A basic probability doubt on derangment [duplicate] Is there any implication that the probability that a random permutation is a derangment is$\frac{1}{e}$when$n->\infty$? 1answer 28 views Probability of taking seats [duplicate] Assume n people who are initially assigned seats from 1 t0 n but they don't know their seat number, now they randomly pick up a seat on their own and what would be the probability that no one is ... 0answers 23 views What is the total number of permutations of n digits where all digits will exchange their positions? [duplicate] As we know, Total number of permutations of the digits 12345 is 5!. Well, I am looking for another interesting fact. How many permutations among them are in the way that no digit is in its original ... 4answers 2k views Proof of subfactorial formula$!n = n!- \sum_{i=1}^{n} {{n} \choose {i}} \quad!(n-i)$Any hints about how to prove $$!n = n!- \sum_{i=1}^{n} {{n} \choose {i}} \quad!(n-i)$$ from Wikipedia's article on derangements? Here,$!n$is the number of derangements of a set with$n\$ ...

15 30 50 per page