Autor Tema: Un problema de cardinalidades

0 Usuarios y 1 Visitante están viendo este tema.

21 Mayo, 2023, 03:04 am
Leído 1018 veces

aa.avila

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • País: co
  • Karma: +0/-0
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

21 Mayo, 2023, 03:20 am
Respuesta #1

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
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.

21 Mayo, 2023, 08:29 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

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.

En esa línea puedes hacer por ejemplo que ambos jugadores sólo muevan los caballos: el izquierdo o el derecho y siempre de la misma manera o bien sacándolo de la posición inicial al mismo sitio o bien retornándolo a ella. Si el jugador mueve el izquierdo codificamos con un cero y si mueve el derecho con un uno.

Hay tantas partidas distintas en ese subconjunto de partidas como posibles sucesiones infinitas de \( 0s \) y \( 1s \).

Saludos.

21 Mayo, 2023, 09:01 am
Respuesta #3

Masacroso

  • “Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que hago, lo aprendo” (antiguo proverbio chino)
  • Moderador Global
  • Mensajes: 5,485
  • País: es
  • Karma: +0/-0
Hola

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.

En esa línea puedes hacer por ejemplo que ambos jugadores sólo muevan los caballos: el izquierdo o el derecho y siempre de la misma manera o bien sacándolo de la posición inicial al mismo sitio o bien retornándolo a ella. Si el jugador mueve el izquierdo codificamos con un cero y si mueve el derecho con un uno.

Hay tantas partidas distintas en ese subconjunto de partidas como posibles sucesiones infinitas de \( 0s \) y \( 1s \).

Saludos.

Claro, algo así por ejemplo. Además la cota de mi respuesta anterior puede ser mucho menor, ya que si distribuimos \( T \) objetos (en este caso turnos jugados) entre \( N \) cajas distintas (en este caso \( N \) es el número de distintas posiciones en el tablero posibles) tenemos que al menos hay una caja con \( \lceil T/N \rceil  \) objetos, por tanto podemos tomar como cota superior \( T=2N+1 \).

21 Mayo, 2023, 03:54 pm
Respuesta #4

aa.avila

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • País: co
  • Karma: +0/-0