Paste
Copy
Cut
Options

¡Tu solución está lista!

Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.

Mira la respuesta
  • Pregunta: Sea n ≥ 2 un número natural. Consideremos el siguiente juego. Dos los jugadores escriben una secuencia de 0s y 1s. Comienzan con una línea vacía. y alternar sus movimientos. En cada movimiento, un jugador escribe 0 o 1 para el final de la secuencia actual. Un jugador pierde si su dígito completa un bloque de n dígitos consecutivos que se repite en la

    Sea n ≥ 2 un número natural. Consideremos el siguiente juego. Dos
    los jugadores escriben una secuencia de 0s y 1s. Comienzan con una línea vacía.
    y alternar sus movimientos. En cada movimiento, un jugador escribe 0 o 1 para
    el final de la secuencia actual. Un jugador pierde si su dígito completa
    un bloque de n dígitos consecutivos que se repite en la secuencia de conceptos por segunda vez (las dos ocurrencias del bloque pueden superponerse). Para
    ejemplo, para n = 4, una secuencia producida por tal juego puede parecer
    de la siguiente manera: 00100001101011110011 (el segundo jugador perdido por el último
    mover porque 0011 se repite).

    (c) ∗Muestre que para n = 4, el primer jugador tiene una estrategia ganadora.

  • Chegg Logo
    Hay 3 pasos para resolver este problema.
    Solución
    Paso 1

    Para demostrar que el primer jugador tiene una estrategia ganadora para n = 4, podemos analizar toda...

    Mira la respuesta completa
    answer image blur
    Paso 2
    Desbloquea
    Paso 3
    Desbloquea
    Respuesta
    Desbloquea