20222023 Tournament Of Towns 2022 Problema 1

Hay dos secuencias de letras $A$ y $B$ , ambas de longitud $100$ letras. En un movimiento se puede insertar en cualquier lugar de la secuencia (posiblemente al principio o al final) cualquier número de letras iguales o eliminar cualquier número de letras iguales consecutivas. Demuestre que es posible obtener la segunda secuencia a partir de la primera usando no más de $100$ movimientos.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados