Probability Problems

Let me tell you a story of a dangerous prison. There were N prisoners in that prison. It is guarante...

ExpectedValue, Probability Moderate 164/173/242

One day you have invited Sohel bhai to come to East West University to see an intra-University table...

BlackBeard Constructive, Probability Moderate 6/8/10

There are N boxes with candies numbered from 1 to N. The number of candies in the boxes numbered 1 t...

ridowan007 MatrixExponentiation, Probability Moderate 16/21/121

There is an M meter long road with the leftmost point of the road being the 0 meter point and the ri...

kitorp Probability Hard 30/43/151

There is a house named Larcana. It is a very weird house .There are exactly N rooms in total and bet...

BFS, DFS, Graph, Probability Moderate 13/15/40

Annabel and Richard like to invent new games and play against each other. One day Annabel has a new ...

Geometry, Probability Moderate 4/5/23

Recently Goku has discovered a rooted tree graph. Goku’s tree has N nodes, among them node 1 is the ...

shahriarsust13 ExpectedValue, Probability Moderate 4/5/12

A witch has imprisoned Bob in the 1st room of the Central Witchland Hotel. The hotel is weird. All t...

moshiur_cse15 ExpectedValue, Probability Hard 14/31/84

This is a straight-froward problem. You will be given N. You have to find the expected value of buil...

jisan047 ExpectedValue, Probability Moderate 31/36/59

Ray and Evangeline are playing a game named "The Lucky Dice". In this game, each player to...

curly_braces Math, Probability Moderate 32/51/173

We all know Sheldon Cooper from The Big Bang Theory. Recently he got his Nobel Prize. He likes polyg...

fire_tornado Probability Hard 13/24/92

Alita found a string of n characters where each character of the string is either '0' or '1'. The Od...

shahriarsust13 Probability Moderate 8/10/21

This problem is very easy. There's a graph of NNN nodes. Each edge u−vu-vu−v (u>=v;u=vu >= v ;...

upobir DP, Probability Hard 11/13/46

A delicious NxN grid is given to you. All the lattice points of this grid contain a cupcake each exc...

mainstring Probability 2/2/4

After selling all the bitcoins that you bought back in 2010, you now find yourself with a huge amoun...

Sherlock221b Probability Moderate 13/13/22

"Cover your nose and mouth with a bent elbow or tissue when you sneeze or cough." World ha...

Riaz_BSMRSTU ExpectedValue, Probability Hard 3/16/65

Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr...

fsshakkhor Combinatorics, NumberTheory, Probability Moderate 2/2/2