Tag: Probability

You need to cross a river, from the north shore to the south shore, via a series of 13 bridges and six islands, which you can see in the diagram below. However, as you approach the water, a hurricane passes and destroys some (possibly none/all) of the bridges. If the probability that each bridge gets destroyed is 50%, independently of the others, what is the chance that you will be able to cross the river after all?

There are 100 passengers which are trying to get on a plane. The first passenger, however, has lost his boarding pass, so decides to sit on an arbitrary seat. Each successive passenger either sits on his own seat if it is empty or on an arbitrary other if it is taken. What is the chance that the last person will sit in his own seat?

Alice secretly picks two different integers by an unknown process and puts them in two envelopes. Bob chooses one of the two envelopes randomly (with a fair coin toss) and shows you the number in that envelope. Now you must guess whether the number in the other, closed envelope is larger or smaller than the one you have seen.

Is there a strategy which gives you a better than 50% chance of guessing correctly, no matter what procedure Alice used to pick her numbers?

There are 2 wizards and each of them has infinitely many hats on his head. Every hat has 50-50 chance to be white or black, and the wizards can see the hats of the other person, but not their own. Each wizard is asked to identify a black hat on his head without looking, and they win if both succeed to guess correctly. If the wizards are allowed to devise a strategy in advance, can they increase their chance of winning to more than 25%?