Olympiad problems

1976 IMO Longlists, 32

Tags: combinatorics , function , limit , martingale , random walk

We consider the infinite chessboard covering the whole plane. In every field of the chessboard there is a nonnegative real number. Every number is the arithmetic mean of the numbers in the four adjacent fields of the chessboard. Prove that the numbers occurring in the fields of the chessboard are all equal.

2006 Taiwan National Olympiad, 1

Tags: expected value , random walk , combinatorics , probability

There are 94 safes and 94 keys. Each key can open only one safe, and each safe can be opened by only one key. We place randomly one key into each safe. 92 safes are then randomly chosen, and then locked. What is the probability that we can open all the safes with the two keys in the two remaining safes? (Once a safe is opened, the key inside the safe can be used to open another safe.)

2005 Taiwan National Olympiad, 1

Tags: combinatorics , expected value , probability , random walk

There are 94 safes and 94 keys. Each key can open only one safe, and each safe can be opened by only one key. We place randomly one key into each safe. 92 safes are then randomly chosen, and then locked. What is the probability that we can open all the safes with the two keys in the two remaining safes? (Once a safe is opened, the key inside the safe can be used to open another safe.)

2018 USA Team Selection Test, 2

Tags: probability , functional equation , random walk , function , algebra

Find all functions $f\colon \mathbb{Z}^2 \to [0, 1]$ such that for any integers $x$ and $y$, \[f(x, y) = \frac{f(x - 1, y) + f(x, y - 1)}{2}.\] [i]Proposed by Yang Liu and Michael Kural[/i]