Daily

Random

Practice set

Baltic Way 2022 · Problem 10

Combinatorics

A natural number aa is said to be contained in the natural number bb if it is possible to obtain aa by erasing some digits from bb (in their decimal representations). For example, 123 is contained in 901523, but not contained in 3412.

Does there exist an infinite set of natural numbers such that no number in the set is contained in any other number from the set?

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Pigeonhole and extremal arguments

Solutions

No verified local solution is currently available.

Contest context

Results from Baltic Way 2022

10 teams

Mean score
0.5 / 5
Scores of 4 or 5
1 / 10
Estonia
0 / 5

Score distribution

09
10
20
30
40
51
All team scores
TeamScore
Poland0 / 5
Germany5 / 5
Lithuania0 / 5
Estonia0 / 5
Denmark0 / 5
Latvia0 / 5
Sweden0 / 5
Norway0 / 5
Finland0 / 5
Iceland0 / 5