Los caballos del rey de Qi

Este problema está basado en una historia que aparece en “El Arte de la Guerra” de Sun-Tzu, que casualmente me he estado releyendo estos días. Sun Tzu incluye uno parecido (más simple) como un ejemplo de investigación operativa en la guerra. Es decir, en cristiano, cómo organizar y utilizar sabiamente tus recursos bélicos.

A ello vamos:

El soberano del reino de Qi realizaba carreras entre sus caballos y los de su general, Tien Ji. Éste estaba preocupado porque tomados unos por uno todos sus caballos eran peores que los del rey, y por tanto perdía. Dicho de otra manera, su mejor caballo era peor que el mejor del soberano de Qi pero mejor que el segundo mejor caballo de éste; alternativamente, el segundo de Tien Ji era peor que el segundo de Qi pero mejor que el tercero de éste y así sucesivamente con todos.

Las carreras se hacían de la siguiente forma. El rey elegía un caballo y se lo comunicaba a Tien Ji, quien emparejaba uno de los suyos para la carrera. Evidentemente ambos poseen el mismo número de equinos, digamos, n.

La mala racha de Tien Ji cambia cuando el sabio Sun Bin le ayuda a organizar sus recursos para ganar el mayor número de carreras al rey.

Y de aquí sacamos la cuestión de esta semana:

1) ¿Cómo debe organizar Sun Bin los caballos de Tien Ji para que gane el mayor número posible de carreras?

2) ¿Cuántas carreras podrá ganar como máximo el general Tien Ji?

3) Si Tien Ji elige sus caballos al azar… ¿Qué probabilidad tiene de ganar al rey de Qi el maximo número posible de batallas?

Pues hale, al tajo….

Anuncios

2 Respuestas a “Los caballos del rey de Qi

  1. Este lo veo sencillito, no?
    La 2 todas menos una. (va medio implicita la respuesta 1).
    Y la respuesta 3 te la dejo a ti que ya tiene más movida de estadística =P.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s