Skip to main content
OlympiadHQ

Browse · MathNet

Print

First Round

Netherlands counting and probability

Problem

We consider rows of coins. Each coin is of denomination , , or . Between two coins of denomination , there is at least one other coin. Between two coins of denomination , there are at least two other coins. Between two coins of denomination , there are at least three other coins. How many different rows of coins satisfy these conditions?
Solution
4.

Techniques

Recursion, bijection