Hola a todos, espero estén bien.
He tenido bastante problemas intentando probar lo siguiente a través de biyectividad y el teorema de Cantor-Berenstein-Scchroder.
En el ajedrez existe la regla de tablas por repetición: “si la misma configuración del tablero serepite tres veces durante la partida, la partida se declarará como tablas (empate).”
(a) Demuestre que esta regla implica que existe un número finito de posibles juegos de ajedrez.
(b) Demuestre que sin la regla de repetición existe un conjunto no contable de posibles juegos de ajedrez
Interpreta que cada juego es una sucesión de distintos tableros de ajedrez, evidentemente no todas las sucesiones serán posibles debido a las reglas del juego, pero las posibles distintas sucesiones con los distintos tableros posibles sirven de cota superior. Como el número de tableros es finito, digamos \( N \), entonces si \( \{x_n\}_{n\in\mathbb{N}} \) es una sucesión de tableros por el principio del palomar se tiene que en los primeros \( N+1 \) tableros de la sucesión al menos un tablero se repite, lo mismo para los \( N+1 \) siguientes, etc... por tanto en los \( (N+1)^2 \) primeros tableros hay necesariamente al menos
cuatro tableros repetidos, por lo que cada partida tiene una longitud máxima acotada por \( (N+1)^2 \), por tanto hay menos partidas que \( N(N+1)^2 \), eso responde a la letra a).
Para la letra b) es suficiente con demostrar la existencia de unas sucesiones de tableros reales (es decir, compatibles con las reglas del ajedrez) en biyección con las sucesiones de ceros y unos.
Corregido.