Una cena conflictiva
Una sencilla cena puede plantear complejos problemas combinatorios, sobre todo si entran en juego las desavenencias personales


Si tres matrimonios heterosexuales mal avenidos se sientan alrededor de una mesa de manera que nadie esté sentado al lado de su cónyuge y manteniendo la tradicional alternancia chico-chica, como se planteó la semana pasada, solo hay una posibilidad (o dos si se consideran distintas las disposiciones simétricas especularmente), en la que los miembros de cada pareja ocupan asientos diametralmente opuestos. Pero si no se respeta la protocolaria alternancia chico-chica, hay varias disposiciones compatibles con la incompatibilidad conyugal (¿cuántas exactamente?).
En cuanto al más complejo problema de la mesa redonda con n sillas equiespaciadas en las que van a sentarse n personas secuencialmente (ver enunciado completo en la entrega anterior), he aquí lo que comenta Manuel Amorós:
“Lo primero que se me ha ocurrido es considerar las posiciones sucesivas reduciéndolas a modulo n. Solo en el caso de que esta serie de sumandos recorra el sistema de restos completos de n, cada uno ocupará una silla, si no, habrá coincidencias. Creo que esto solo ocurre cuando n = 2^k (o sea, cuando es una potencia de 2). En cualquier otro caso, hay superposiciones, y no puede lograrse”.
Combinatoria conyugal
Sigamos con los tres matrimonios heterosexuales mal avenidos, cuyos miembros van llegando al restaurante por separado (como corresponde a su desavenencia). Si las seis personas van llegando de una en una, ¿cuántas tendrán que haber llegado, como mínimo, para que en el restaurante haya con certeza al menos un matrimonio? ¿Y para que haya un matrimonio concreto? ¿Y para que haya con certeza al menos dos personas del mismo sexo? ¿Y para que haya con certeza al menos dos mujeres?
Si en vez de sentarse a la mesa en función de sus desavenencias lo hacen al azar, ¿cuál es la probabilidad de que una mujer concreta se siente al lado de su marido? ¿Y la de que al menos un matrimonio ocupe sillas contiguas? ¿Y la de que los tres matrimonios lo hagan? ¿Y la de que se cumpla por puro azar el deseo de todas/os, es decir, de que nadie se siente al lado de su cónyuge?
Las mujeres se llaman Ana, Berta y Carolina, y los hombres, Daniel, Ernesto y Fernando. Durante la cena beben 3 litros de vino. Una de las personas es abstemia. Daniel bebe lo mismo que las tres mujeres juntas. Ernesto bebe el doble que su mujer. Carolina bebe el doble que otra de las mujeres. Quien más bebe es Fernando, y quien menos, su mujer. ¿Cómo se llama la mujer de Daniel? Y la metapregunta de rigor: ¿es suficiente esta información para dar una respuesta segura? Otrosí: ¿se podría obtener la misma respuesta con menos información?
Puedes seguir a MATERIA en Facebook, Twitter e Instagram, o apuntarte aquí para recibir nuestra newsletter semanal.
Tu suscripción se está usando en otro dispositivo
¿Quieres añadir otro usuario a tu suscripción?
Si continúas leyendo en este dispositivo, no se podrá leer en el otro.
FlechaTu suscripción se está usando en otro dispositivo y solo puedes acceder a EL PAÍS desde un dispositivo a la vez.
Si quieres compartir tu cuenta, cambia tu suscripción a la modalidad Premium, así podrás añadir otro usuario. Cada uno accederá con su propia cuenta de email, lo que os permitirá personalizar vuestra experiencia en EL PAÍS.
¿Tienes una suscripción de empresa? Accede aquí para contratar más cuentas.
En el caso de no saber quién está usando tu cuenta, te recomendamos cambiar tu contraseña aquí.
Si decides continuar compartiendo tu cuenta, este mensaje se mostrará en tu dispositivo y en el de la otra persona que está usando tu cuenta de forma indefinida, afectando a tu experiencia de lectura. Puedes consultar aquí los términos y condiciones de la suscripción digital.
Sobre la firma

Más información
Archivado En
Últimas noticias
La Finalissima entre España y Argentina se jugará el 27 de marzo en Qatar
Los Rolling Stones cancelan su gira por Europa en 2026
Líbano prohíbe la importación de chatarra de Siria tras una investigación publicada por EL PAÍS
La jueza ordena requisar los móviles de los ‘mossos’ investigados por la huida de Puigdemont tras su regreso en 2024
Lo más visto
- La población de pumas de la Patagonia se dispara gracias a una presa inesperada: los pingüinos
- El Supremo ordena al ex fiscal general el pago de la multa y la indemnización a la pareja de Ayuso que le impuso al condenarle
- Carlos Alcaraz y Ferrero rompen tras siete años: “Llegan tiempos de cambio para los dos”
- Sánchez, contra la Comisión Europea: “Es un error histórico” el paso atrás con los coches de combustión
- El Gobierno de Mazón pagó 107 millones de euros más a Ribera Salud al aumentar su aportación por ciudadano






























































