Q1 Matemática  (Tournament Of Towns 2016)

Todos os inteiros de a um milhão são gravados em uma fita em alguma ordem arbitrária. Em seguida, a fita é cortada em pedaços contendo dois dígitos consecutivos cada. Prove que essas peças contêm todos os inteiros de dois dígitos com certeza, independentemente da ordem inicial dos inteiros. (4 pontos) Alexey Tolpygo