LosL -tiles se pueden utilizar en cualquiera de las cuatro formas en que se pueden girar. (Es decir, el “cuadrado faltante” puede estar en cualquiera de las cuatro posiciones.) Dejart(n) denot...LosL -tiles se pueden utilizar en cualquiera de las cuatro formas en que se pueden girar. (Es decir, el “cuadrado faltante” puede estar en cualquiera de las cuatro posiciones.) Dejart(n) denotar el número de inclinaciones del2×n tablero de ajedrez utilizando1×1 azulejos yL -azulejos. Demostrar que hay una constante positivac para que cualquier algoritmo que ordene una secuencia de enterosn positivos debe, en el peor de los casos, darcnlogn pasos.
