Question

The Matching Problem: Probability of At Least One Man Selecting His Own Hat

score 490 · Answer 1 · 2022-01-10 20:23:41

490

Views

The Matching Problem: Probability of At Least One Man Selecting His Own Hat

Published on 10 Jan 2022 - 20:23

score 81 · Answer 2 · 2022-02-06 00:24:12

81

Views

Solve the recurrence $ x_n = 4n(n-1) \cdot (x_{n-1} + 2 (n-1) x_{n-2})$ for $x_1 = 0$ and $x_2 = 16$

Published on 06 Feb 2022 - 0:24

score 260 · Answer 3 · 2022-03-03 10:01:51

260

Views

In how many ways can $n$ letters can be placed in $m$ $(m>n)$ addressed envelopes, such that no letter is put in the correct envelope?

Published on 03 Mar 2022 - 10:01

score 247 · Answer 4 · 2022-03-13 17:14:51

247

Views

Permutations with matching

Published on 13 Mar 2022 - 17:14

score 158 · Answer 5 · 2022-04-02 15:25:09

158

Views

Find the number of failed Secret Santa games for N people

Published on 02 Apr 2022 - 15:25

score 32 · Answer 6 · 2022-04-05 13:13:10

32

Views

Probability that no student gets his own paper back

Published on 05 Apr 2022 - 13:13

score 34 · Answer 7 · 2022-04-11 05:32:08

34

Views

What is the probability that at least one suitcase ends up with its original traveller?

Published on 11 Apr 2022 - 5:32

score 431 · Answer 8 · 2022-04-18 04:18:01

431

Views

A little help with Derangements

Published on 18 Apr 2022 - 4:18

score 69 · Answer 9 · 2022-04-23 17:57:58

69

Views

Question about a step in a derangement proof

Published on 23 Apr 2022 - 17:57

score 39 · Answer 10 · 2022-04-24 16:53:07

39

Views

Derangements, finding best possible $k$

Published on 24 Apr 2022 - 16:53

score 229 · Answer 11 · 2022-05-25 19:54:31

229

Views

Counting permutations $\pi \in S_n$ such that $\pi(i) \neq i$ and $\pi(i) - k \not\equiv i \bmod n$.

Published on 25 May 2022 - 19:54

score 124 · Answer 12 · 2022-06-30 19:05:41

124

Views

Colouring an $n \times n$ grid s.t. no row or column contains the same colour

Published on 30 Jun 2022 - 19:05

score 691 · Answer 13 · 2022-07-07 21:22:42

691

Views

Number of ways to place $n$ rooks on $n$ by $n$ board such that they don't hit each other. But someone has cut out squares of one of diagonals.

Published on 07 Jul 2022 - 21:22

score 216 · Answer 14 · 2022-08-17 02:32:22

216

Views

Why is the probably four all receive the wrong dish not $\frac{1}{2}$?

Published on 17 Aug 2022 - 2:32

score 36 · Answer 15 · 2022-09-01 00:00:23

36

Views

Numbered runners finishing with their shirt numbers

Published on 01 Sep 2022 - 0:00

List Question

The Matching Problem: Probability of At Least One Man Selecting His Own Hat

Solve the recurrence $ x_n = 4n(n-1) \cdot (x_{n-1} + 2 (n-1) x_{n-2})$ for $x_1 = 0$ and $x_2 = 16$

In how many ways can $n$ letters can be placed in $m$ $(m>n)$ addressed envelopes, such that no letter is put in the correct envelope?

Permutations with matching

Find the number of failed Secret Santa games for N people

Probability that no student gets his own paper back

What is the probability that at least one suitcase ends up with its original traveller?

A little help with Derangements

Question about a step in a derangement proof

Derangements, finding best possible $k$

Counting permutations $\pi \in S_n$ such that $\pi(i) \neq i$ and $\pi(i) - k \not\equiv i \bmod n$.

Colouring an $n \times n$ grid s.t. no row or column contains the same colour

Number of ways to place $n$ rooks on $n$ by $n$ board such that they don't hit each other. But someone has cut out squares of one of diagonals.

Why is the probably four all receive the wrong dish not $\frac{1}{2}$?

Numbered runners finishing with their shirt numbers

Trending Questions

Popular # Hahtags

Popular Questions