Probabilities
Problems on probability, including the probability of an event, expected values, random walks, dice, cards and lotteries, Markov chains and dynamic programming over probabilities.
Related problem sets are under Combinatorics, Dynamic programming and Math.
Problems
Wimbledon#2726
Medium
Happy Birthday#2852
Very easy
Game, Set and Match#3068
Medium
Network Reliability#3289
Very easy
Shelter#3405
Very hard
Happy day?#3531
Medium
A Famous Game#3590
Very hard
Lottery#3667
Very hard
Random Line Generator#3698
Very hard
Switches#3700
Very hard
Generic Poker#3771
Very hard
Tournament#3932
Medium
Hunt for Treasure!#3946
Very hard
Probability Through experiment#4091
Very hard
Rally#4174
Hard
Each city is famous...#4543
Very easy