Olimpiada Internacional de Matemáticas (Listas Largas) 1990 Problema 40

Dados tres letras $X, Y, Z$, podemos construir secuencias de letras arbitrariamente, tales como $XZ, ZZYXYY, XXYZX$, etc. Para cualquier secuencia dada, podemos realizar las siguientes operaciones:\n$T_1$ : Si la letra más a la derecha es $Y$, entonces podemos agregar $YZ$ después de ella, por ejemplo, $T_1(XYZXXY) = (XYZXXYYZ)$.\n$T_2$ : Si la secuencia contiene $YYY$, podemos reemplazarlos por $Z$, por ejemplo, $T_2(XXYYZYYYX) = (XXYYZZX)$.\n$T_3$ : Podemos reemplazar $Xp$ ( $p$ es cualquier sub-secuencia) por $XpX$, por ejemplo, $T_3(XXYZ) = (XXYZX)$.\n$T_4$ : En una secuencia que contiene uno o más $Z$, podemos reemplazar el primer $Z$ por $XY$, por ejemplo, $T_4(XXYYZZX) = (XXYYXYZX)$.\n$T_5$ : Podemos reemplazar cualquiera de $XX, YY, ZZ$ por $X$, por ejemplo, $T_5(ZZYXYY) = (XYXX)$ o $(XYXYY)$ o $(ZZYXX)$.\nUsando las operaciones anteriores, ¿podemos obtener $XYZZ$ de $XYZ$?

18

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados