Skip to main content
OlympiadHQ

Browse · MathNet

Print

Dutch Mathematical Olympiad

Netherlands counting and probability

Problem

An integer is a combi number if each pair of distinct digits from the set of all possible digits to appear at least once in the number as neighbouring digits. For example, in a combi number the digits and have to appear somewhere next to each other. It does not matter whether they appear in the order or . We take the convention that a combi number never starts with the digit . What is the smallest possible number of digits of a combi number?
Solution
Final answer
50

Techniques

Graph TheoryAlgorithms