A mathematical puzzle whose essential nature involves randomness. General probability questions are off-topic but some of them can be asked on Mathematics Stack Exchange with the [probability] tag.
A probability puzzle is a puzzle, usually mathematical, that involves uncertain outcomes.
For example: Left coin, right coin, last coin?
Another example of a probability puzzle is the Monty Hall problem: the game show problem with three doors, one car, and two goats.