Question

Balls into bins, each bin may contain at most two balls

score 334 · Answer 1 · 2016-03-27 17:02:24

334

Views

Balls into bins, each bin may contain at most two balls

Published on 27 Mar 2016 - 17:02

score 61 · Answer 2 · 2016-04-10 11:27:50

61

Views

$\mathbb{P}[X_1(k^\ast)] \leq \left( \frac{e}{k^\ast} \right)^{k^\ast} \frac{1}{1-e/k^\ast} \leq n^{-2}$ inequality is used to prove the theorem

Published on 10 Apr 2016 - 11:27

score 114 · Answer 3 · 2016-04-21 11:38:51

114

Views

More elegant derivation of the shift in median bin occupancy

Published on 21 Apr 2016 - 11:38

score 58 · Answer 4 · 2016-05-07 17:01:59

58

Views

Expectation that the last bin is empty (balls and bins questions)

Published on 07 May 2016 - 17:01

score 704 · Answer 5 · 2016-05-16 11:14:11

704

Views

Probability of having at least $j$ collisions when tossing $m$ balls into $n$ bins

Published on 16 May 2016 - 11:14

score 176 · Answer 6 · 2016-05-20 17:32:03

176

Views

Random Room changing in the Hilbert hotel.

Published on 20 May 2016 - 17:32

score 90 · Answer 7 · 2016-05-27 16:02:22

90

Views

Picking a uniformly random subset of colored balls: moments of the discrepancy between colors?

Published on 27 May 2016 - 16:02

score 331 · Answer 8 · 2026-02-24 05:09:38

331

Views

Expected values of Cereal box - Linearity of expectation puzzle

Published on 24 Feb 2026 - 5:09

score 49 · Answer 9 · 2016-06-09 17:36:43

49

Views

Relation of relative numbers of (restricted) ways to distribute identical / distinct objects into distinct bins

Published on 09 Jun 2016 - 17:36

score 504 · Answer 10 · 2016-06-20 23:38:20

504

Views

Expected value of colors picked from basket

Published on 20 Jun 2016 - 23:38

score 100 · Answer 11 · 2016-06-28 10:07:30

100

Views

Expected number of couples having same number

Published on 28 Jun 2016 - 10:07

score 218 · Answer 12 · 2026-03-25 01:18:51

218

Views

A Closed Form Lower Bound Approximating $p_{n,m,s} = n![z^n]\left(\sum_{k=0}^s\frac{z^k}{k!}\right)^m$

Published on 25 Mar 2026 - 1:18

score 200 · Answer 13 · 2013-04-01 17:47:15

200

Views

n+1 balls put into n bins. Double count?

Published on 01 Apr 2013 - 17:47

score 3.3k · Answer 14 · 2013-04-04 15:19:41

3.3k

Views

Probability of having $k$ empty urns after putting $n$ balls into $n$ urns

Published on 04 Apr 2013 - 15:19

score 645 · Answer 15 · 2013-04-17 14:28:01

645

Views

$n$ balls into $n+1$ urns (with one special urn)

Published on 17 Apr 2013 - 14:28

List Question

Balls into bins, each bin may contain at most two balls

$\mathbb{P}[X_1(k^\ast)] \leq \left( \frac{e}{k^\ast} \right)^{k^\ast} \frac{1}{1-e/k^\ast} \leq n^{-2}$ inequality is used to prove the theorem

More elegant derivation of the shift in median bin occupancy

Expectation that the last bin is empty (balls and bins questions)

Probability of having at least $j$ collisions when tossing $m$ balls into $n$ bins

Random Room changing in the Hilbert hotel.

Picking a uniformly random subset of colored balls: moments of the discrepancy between colors?

Expected values of Cereal box - Linearity of expectation puzzle

Relation of relative numbers of (restricted) ways to distribute identical / distinct objects into distinct bins

Expected value of colors picked from basket

Expected number of couples having same number

A Closed Form Lower Bound Approximating $p_{n,m,s} = n![z^n]\left(\sum_{k=0}^s\frac{z^k}{k!}\right)^m$

n+1 balls put into n bins. Double count?

Probability of having $k$ empty urns after putting $n$ balls into $n$ urns

$n$ balls into $n+1$ urns (with one special urn)

Trending Questions

Popular # Hahtags

Popular Questions