Supongamos que tiene una cuadrícula de 8 × 8 y 32 fichas de dominó. Cada dominó cubre exactamente dos cuadrados en la cuadrícula. Obviamente podemos organizar las 32 fichas de dominó para cubrir la cuadrícula por completo.
Supongamos que le quitan un dominó. ¿Se pueden organizar las 31 fichas de dominó restantes de tal manera que la cuadrícula permanezca cubierta excepto por dos cuadrados de esquina diagonalmente opuestos ?
La solución no es obvia, pero si visualiza la cuadrícula como un tablero de ajedrez, cada dominó debe cubrir un cuadrado claro y un cuadrado oscuro, y cualquiera de los dos cuadrados de esquina diagonalmente opuestos del tablero de ajedrez debe ser del mismo color, entonces deberá cubrir 62 cuadrados de los cuales 32 son de un color y 30 son del otro color, y se hace evidente que la respuesta es no, no puede reorganizar las 31 fichas de dominó como se describe porque es una condición necesaria para que el número de cuadrados de cada color sea igual en Para ser codiciado.
- ¿Qué es un algoritmo para encontrar la mediana de la complejidad en o (n) tiempo?
- ¿Cómo funciona la fórmula para el bit de ajuste más a la derecha?
- X resuelve el problema de la Torre de Hanoi, primero con n discos en el tiempo t1 y luego con n + 2 discos en el tiempo t2. Suponiendo que él toma la misma cantidad de tiempo para cada movimiento de disco y resuelve el problema en los menores pasos posibles, ¿cuál será la relación entre t1 y t2?
- ¿SymPy es tan poderoso como Maple / Mathematica para las matemáticas simbólicas?
- Informática teórica: ¿son todos los lenguajes P decidibles? ¿Son todos los idiomas NP decidibles?