Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 33958

Theory and applications of probability and stochastic processes: e.g. central limit theorems, large deviations, stochastic differential equations, models from statistical mechanics, queuing theory.

11 votes
4 answers
3k views

Another colored balls puzzle

This is a puzzle a colleague asked me recently. Imagine you have $n$ balls in a bag that are colored from $1$ to $n$. At each turn you take two balls at random out that have different colors and col …
navid's user avatar
  • 131
4 votes
1 answer
2k views

Probability $k$ bins are non-empty.

The following problem arises in the analysis of Bloom filters. Consider $m$ bins and $N=nk$ balls placed uniformly at random into the bins. A query chooses $k$ bins uniformly at random and asks if t …
navid's user avatar
  • 131
8 votes
5 answers
3k views

Another colored balls puzzle (part II)

The same colleague as in Another colored balls puzzle asked me the following variant which she called "part II". Imagine you have $n$ balls in a bag that are colored from $1$ to $n$. At each turn yo …