Archivo

Archivo para 15 diciembre 2010

Torneo de Ajedrez

diciembre 15, 2010 1 Comentario

Hay más cantidad de Maestros de Ajedrez en la ciudad de Buenos Aires que  en todo el resto de la Argentina junta. Se planea un torneo al cual se espera asistirán todos los Maestros de Ajedrez del país. Se acuerda organizar el evento en un lugar que minimice la distancia de desplazamiento entre las ciudades donde viven todos lo participantes. Los Maestros de Ajedrez de la ciudad de Buenos Aires, sabiendo que son la mayoría, reclaman que dado ese criterio, su ciudad debería ser la sede del torneo. En tanto los participantes del interior de Argentina reclaman que el torneo se lleve a cabo en un lugar del interior que sea aproximadamente equidistante a todas las ciudades de origen de los participantes.

¿A dónde se debería llevar a cabo el torneo de ajedrez?

Este problema, en la vida real se resuelve a lo prepo en Argentina, o sea: el Torneo se hace en Buenos Aires y punto. Sin hacer mucho análisis, en Argentina todo, absolutamente todo, se resuelve el Bs As. (…¡¡¡y así nos va!!!…).

Lamentablemente para mi orgullo, como habitante del interior de Argentina, los Maestros de Ajedrez de la ciudad de Buenos Aires tienen razón. Dada la restricción impuesta – minimizar la distancia de viaje entre las ciudades de origen de los participantes – el torneo de ajedrez debe realizarse en la ciudad de Buenos Aires. Aquí va el razonomiento de porqué es así:

Supongamos que llamamos a los Maestros de Ajedrez de Buenos Aires como A_1, A_2,...,A_k y al resto de los participantes I_1, I_2,...,I_t como hay más judadores en Buenos Aires que en el resto del país, tenemos que k>t. Emparejando un jugador de Bueno Aires con otro del interior tenemos (A_1,I_1), (A_2, I_2),...,(A_t,I_t) así los jugadores de Buenos Aires A_{t+1}, A_{t+2},...,A_k quedan fuera.

Consideremos ahora el par (A_1,I_1), sin importar el lugar en donde se organice el torneo entre A_1 y I_1 la distancia a recorrer entre las ciudades donde viven, considerada como una línea recta, es al menos “A_1I_1” y consideradas todas las distancias viajadas por todos los jugadores tenemos que al menos deben recorrer:

S=A_1I_1+A_2I_2+...+A_tI_t

Si el lugar elegido como sede del torneo es Buenos Aires, entonces S es el valor exacto equivalente a la mínima distancia a viajar por todos los participantes. Sin embargo, si el torneo es organizado en cualquier otro sitio, entonces los t pares de jugadores deben viajar por lo menos la distancia S más las distancias que les corresponde viajar a los jugadores de Buenos Aires A_{t+1},A_{t+2},...,A_k lo que incrementa el total. Por lo tanto la mejor opción para organizar el torneo, dada la restricción planteada, es Buenos Aires.

En países como Argentina muy centralizados en cuanto a la distribución de su población, este análisis perfectamente puede explicar porque todos los mayores eventos se realizan en los principales centros urbanos, mal que nos pese a los que vivimos en el interior.

(Esta entrada se propone para la IX edición del Carnaval de Matemática a cargo del blog Rescoldos en la trébede)

Referencias:

# Mathematical Morsels – Ross Honsberger – The Mathematical Association of America  – 1978.

Categorías:Uncategorized

Partiendo números

diciembre 6, 2010 Deja un comentario

El número 3 se puede expresar como la suma de uno o más números naturales de cuatro formas diferentes, teniendo en cuenta el orden de los términos:

31+22+11+1+1

La pregunta que surge a continuación es:

¿ de cuántas formas se puede expresar el número n ?

Una forma muy simple de encarar el problema es, a partir de ejemplo dado, considerar al 3 y a cualquier número como una hilera de n unos (1) en fila, de la siguiente manera:

3              \longrightarrow 1 1 1

2+1        \longrightarrow 1 1|1

1+2         \longrightarrow 1|1 1

1+1+1   \longrightarrow 1|1|1

Analizando esta forma de expresar al número 3, vemos que el número de espacios interiores es n-1, o sea si n=3 los espacios interiores de la hilera de unos que forman al 3 es igual a 2. El mismo análisis le cabe a los separadores | utilizados para los unos según como expresemos al número 3.

Finalmente para representar al número 3 o al número n de la forma indicada, podemos o no insertar los separadores en los n-1 espacios interiores, por lo tanto hay 2^{n-1} formas de ubicar los separadores y al mismo tiempo la misma cantidad de maneras de expresar n.

Referencias:

# Mathematical Morsels – Ross Honsberger – The Mathematical Association of America  – 1978.

Categorías:Uncategorized
Seguir

Get every new post delivered to your Inbox.