La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. Wolowizard 617 publicaciones Wolowizard #1 h 7 de sep. de 2016, 4:19 p. m. • 1 Y Y por Adventure10 En un país con $n$ ciudades, algunos pares de ciudades están conectados por vuelos de ida operados por una de dos compañías $A$ y $B$. Dos ciudades pueden estar conectadas por más de un vuelo en cualquier dirección. Una palabra $AB$ $w$ se denomina implementable si existe una sucesión de vuelos conectados cuyos nombres de compañía forman la palabra $w$. Dado que toda palabra $AB$ de longitud $2^n$ es implementable, demuestre que toda palabra $AB$ finita es implementable. (Una palabra $AB$ de longitud $k$ es una secuencia arbitraria de $k$ letras $A$ o $B$; por ejemplo, $AABA$ es una palabra de longitud $4$). Esta publicación ha sido editada 1 vez. Última edición por Wolowizard, 8 de sep. de 2016, 8:15 a. m. Z K Y