Question

The number of permutations with k fixed points

score 372 · Answer 1 · 2020-10-22 13:15:26

372

Views

The number of permutations with k fixed points

Published on 22 Oct 2020 - 13:15

score 284 · Answer 2 · 2020-11-05 21:37:04

284

Views

Probability of $k$ fixed points for a random function from and to $\{1,..,n\}$

Published on 05 Nov 2020 - 21:37

score 81 · Answer 3 · 2020-11-08 14:37:22

81

Views

Secret Santa problem

Published on 08 Nov 2020 - 14:37

score 307 · Answer 4 · 2020-11-13 19:49:06

307

Views

$n$ people have participated in a party. each of whom brought an umbrella and a coat. At the end of the party...

Published on 13 Nov 2020 - 19:49

score 491 · Answer 5 · 2020-11-25 16:33:32

491

Views

Simple derangement algorithm (secret santa)

Published on 25 Nov 2020 - 16:33

score 184 · Answer 6 · 2020-12-16 02:20:24

184

Views

How many ways to put n objects into n bins, with object i not in bin i for 1<=i<=n ??

Published on 16 Dec 2020 - 2:20

score 446 · Answer 7 · 2020-12-28 18:36:49

446

Views

Derangement, gift exchange

Published on 28 Dec 2020 - 18:36

score 84 · Answer 8 · 2020-12-29 02:01:33

84

Views

Derangement question but you stop once you've found a matching pair

Published on 29 Dec 2020 - 2:01

score 43 · Answer 9 · 2021-01-15 12:03:10

43

Views

All combinatorial derangements of $1,2,3 \cdots k$ with specified rules

Published on 15 Jan 2021 - 12:03

score 89 · Answer 10 · 2021-02-27 10:08:53

89

Views

Derangement problem but with functions instead of permutations, using inclusion-exclusion.

Published on 27 Feb 2021 - 10:08

score 82 · Answer 11 · 2021-03-10 15:24:59

82

Views

How many bijections $ \pi: \{1,2, \dots,n \} \to \{1,2, \dots,n \} $ are there such that $ \pi(j) \neq j $?

Published on 10 Mar 2021 - 15:24

score 77 · Answer 12 · 2021-03-16 03:56:01

If $n$ balls (numbered $1 \to n$)are distributed in $n$ bins(numbered).Find the probability that no ball goes into the same numbered bin.

score 432 · Answer 13 · 2021-04-08 15:00:43

432

Views

Proof of derangement relation $nD_{n-1}+(-1)^n=D_n$

Published on 08 Apr 2021 - 15:00

score 92 · Answer 14 · 2021-04-20 22:31:06

92

Views

The number of one-one functions $f : \{1, 2, 3, 4, 5\} \to \{0, 1, 2, 3, 4, 5\}$ such that $f(1) \neq 0, 1$.

Published on 20 Apr 2021 - 22:31

score 249 · Answer 15 · 2021-05-08 13:01:13

249

Views

Number of derangement on $(1, 1, 2, 2, 3, 3, 4, 4)$

Published on 08 May 2021 - 13:01

List Question

The number of permutations with k fixed points

Probability of $k$ fixed points for a random function from and to $\{1,..,n\}$

Secret Santa problem

$n$ people have participated in a party. each of whom brought an umbrella and a coat. At the end of the party...

Simple derangement algorithm (secret santa)

How many ways to put n objects into n bins, with object i not in bin i for 1<=i<=n ??

Derangement, gift exchange

Derangement question but you stop once you've found a matching pair

All combinatorial derangements of $1,2,3 \cdots k$ with specified rules

Derangement problem but with functions instead of permutations, using inclusion-exclusion.

How many bijections $ \pi: \{1,2, \dots,n \} \to \{1,2, \dots,n \} $ are there such that $ \pi(j) \neq j $?

If $n$ balls (numbered $1 \to n$)are distributed in $n$ bins(numbered).Find the probability that no ball goes into the same numbered bin.

Proof of derangement relation $nD_{n-1}+(-1)^n=D_n$

The number of one-one functions $f : \{1, 2, 3, 4, 5\} \to \{0, 1, 2, 3, 4, 5\}$ such that $f(1) \neq 0, 1$.

Number of derangement on $(1, 1, 2, 2, 3, 3, 4, 4)$

Trending Questions

Popular # Hahtags

Popular Questions