Olimpiada IMO Shortlist 2011 Problema 6

Sea $n$ un entero positivo, y sea $W = \ldots x_{-1}x_0x_1x_2 \ldots$ una palabra periódica infinita, que consta solo de letras $a$ y/o $b$ . Suponga que el período mínimo $N$ de $W$ es mayor que $2^n$ . Se dice que una palabra finita no vacía $U$ aparece en $W$ si existen índices $k \leq \ell$ tales que $U=x_k x_{k+1} \ldots x_{\ell}$ . Una palabra finita $U$ se llama ubicua si las cuatro palabras $Ua$ , $Ub$ , $aU$ , y $bU$ todas aparecen en $W$ . Demuestre que hay al menos $n$ palabras finitas no vacías ubicuas.

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados