Skip to main content
OlympiadHQ

Browse · MathNet

Print

First Round, January 2019

Netherlands 2019 counting and probability

Problem

There are distinct multiples of that consist of two digits. You want to create a longest possible chain consisting of these multiples, where two multiples can only be adjacent if the last digit of the left multiple equals the first digit of the right multiple. You can use each multiple at most once. For example, is an admissible chain of length . What is the maximum length of an admissible chain? A) B) C) D) E)
Solution
B)
Final answer
B

Techniques

Invariants / monovariantsAlgorithms