Reto navideño

Tenéis de plazo para mandar la solución hasta el 6 de enero de 2021 a las 23:59. Entre los que lo resolváis sortearemos un juego de ajedrez (tablero y piezas).

Os cuento:

La Teoría de juegos es una rama de las matemáticas que bajo su nombre recreativo tiene gran importancia en el mundo real, en economía, biología, psicología, informática, etc. Por ejemplo, el famoso matemático John Nash (el de la película Una mente maravillosa) ganó el Premio Nobel de economía por sus investigaciones en Teoría de juegos.

No está relacionado con dicha rama pero también es interesante el estudio para determinar si en un juego hay o no una estrategia ganadora, es decir, una manera de que uno de los jugadores gane siempre. Tres ejemplos famosos son (para los dos últimos no fue fácil demostrarlo):

- en el tres en raya, si los dos jugadores hacen las mejores jugadas, empatan seguro.

- en el juego del conecta cuatro, si el jugador que empieza hace las mejores jugadas, gana seguro.

- en el juego de las damas, si los dos jugadores hacen las mejores jugadas, empatan seguro.

Reto del equipo de fútbol.

Imagina que estás con nueve amigos más y vais a jugar un partido de fútbol cinco contra cinco. Otro amigo y tú sois los capitanes y os disponéis a hacer los equipos eligiendo, cada uno de vosotros dos, a cuatro jugadores más para vuestros respectivos equipos. Supongamos que los ponemos en fila como en la imagen:

Las normas para elegir a los jugadores son las siguientes:

- vais a elegir por turno, seleccionando a un jugador cada vez,

- tú eliges primero,

- cada jugador se apartará de la fila al ser elegido,

- en cada turno, el que elige (tú o el otro capitán), sólo puede seleccionar a uno de los dos jugadores que estén en los extremos de la fila. Por ejemplo, la primera vez tú has de decidirte obligatoriamente entre dos jugadores, el 8 y el 1. Supongamos que eliges al 8 (que se apartará de la fila); entonces al otro capitán le tocará elegir entre el jugador 7 y el jugador 1. Y así sucesivamente hasta el final.

Además, y aquí viene lo importante, los dos capitanes conocéis perfectamente cómo juegan al fútbol vuestros ocho amigos: vamos a suponer que llevan escritos en la camiseta los goles que han marcado en los partidos de otros días y que eso mide lo buenos que son:

Naturalmente, tú quieres elegir un equipo que sea mejor (que marque más goles), que el equipo rival que va a elegir el otro capitán.

Vamos a hacer una simulación. Supongamos que las elecciones son:

- tú eliges al jugador 1,
- el otro capitán elige al jugador 2,
- tú eliges al jugador 8,
- el otro capitán elige al jugador 7,
- tú eliges al jugador 6,
- el otro capitán elige al jugador 5,
- tú eliges al jugador 4,
- el otro capitán elige al jugador 3.

Como resultado final los jugadores de tu equipo (12+9+13+14=48 goles en total) son peores que los del rival (18+11+12+9=50 goles).

El reto es: encontrar (la hay) la estrategia que te permite seleccionar seguro a un equipo mejor que el rival.


Aclaraciones:

- Podéis jugar e inspiraros con el ejemplo de la imagen de arriba, pero no estoy pidiendo que deis una solución para esos ocho en concreto, sino una "receta", un algoritmo, una regla para elegir siempre, sean los que sean los ocho jugadores, a un equipo mejor que el rival. Es decir, la regla que deis debería servir también para:

y para cualesquiera otros ocho jugadores.

- La solución es una regla que se puede escribir en una sola frase.

- En realidad hay casos en el que no se puede elegir un equipo mejor que el rival. Por ejemplo, si los ocho jugadores marcasen todos el mismo número de goles,

en ese caso los dos equipos resultantes serían iguales (20 goles cada uno). Vamos a suponer entonces que en realidad el problema es conseguir un equipo mejor o, en algunos casos en que eso no puede ser, que por lo menos sea igual que el rival.

A ver qué tal se os da. Como casi siempre en matemáticas, la solución es muy fácil de entender cuando a uno se la cuentan... lo difícil es encontrarla.


Reto extra.

Es fácil. La siguiente foto fue hecha en el antiguo estadio de "Las Gaunas" hace muuuuuucho tiempo (sus protagonistas iban casi todos a 7º de EGB = 1º de ESO).

El reto consiste en que tenéis que acertar quién es el más guapo, listo, simpático, gracioso, ocurrente, bueno, noble, valiente... de esa foto, y claro, por eso era nada más y nada menos que el capitán.