IES Alonso Cano Drcal Preparacin Olimpiada Matemtica

1

TEMA I: PROBLEMAS COMBINATORIOS.

1. Rompecabezas de ordenacin.

El anlisis combinatorio, la combinatoria, estudia cmo podemos disponer cosas. En
trminos no tan generales, el anlisis combinatorio se ocupa de los mtodos para agrupar elementos
en conjuntos que verifiquen determinadas reglas, as como de las propiedades de estas
agrupaciones.

Con frecuencia, el anlisis combinatorio pide el nmero total de distintas formas en que
podemos combinar ciertos objetos, sometindonos a unas reglas especificadas. Este problema de
enumeracin pues as se llama En este caso, los elementos a combinar son los tramos de un
camino formado por segmentos paralelos a los lados de una matriz. Puesto que intervienen figuras
geomtricas, podramos hablar de geometra combinatoria.

Toda rama de la matemtica contiene aspectos combinatorios; por ello encontraremos
problemas combinatorios en todas las unidades. Hay aritmtica combinatoria, topologa
combinatoria, lgica combinatoria, teora combinatoria de conjuntos incluso lingstica
combinatoria, como veremos en el tema de los juegos de palabras . La combinatoria reviste
particular importancia en teora de probabilidad, donde resulta esencial para enumerar todas las
posibles combinaciones de objetos con el fin de hallar una frmula para la probabilidad. Hay una
famosa coleccin de problemas, llamada Choice and Chance. La palabra choice (eleccin) del ttulo
hace referencia a los aspectos combinatorios del libro.

Como es obvio, el nmero de disposiciones que resuelven un problema combinatorio dado
puede ser de ninguno, slo uno, un nmero finito cualquiera, o infinitos. No tenemos ninguna
forma de combinar dos nmeros impares para que den suma impar. Slo hay una manera de
combinar dos nmeros primos que den producto 21. Existen exactamente tres formas de combinar
dos enteros positivos para conseguir una suma igual a 7, y son los pares de caras opuestos de un
dado. Y hay un nmero infinito de combinaciones formadas por dos nmeros pares cuya suma sea
par.

Con mucha frecuencia, en la teora combinatoria resulta extraordinariamente difcil
conseguir una demostracin de imposibilidad que prueba que ninguna combinacin verificar lo
requerido. Por ejemplo, slo muy recientemente ha podido encontrarse una demostracin de que
no existe forma alguna de combinar las regiones de un mapa planar de manera que el mapa requiera
cinco colores. Tal problema fue durante mucho tiempo la famosa conjetura no resuelta de la
topologa combinatoria. La demostracin de imposibilidad oblig a utilizar un programa de
ordenador de gran complejidad.

Por otra parte, en muchos problemas de combinatoria que al principio parecen ser difciles
de probar, a veces resulta sencillo conseguirlo, si se tiene la perspicacia, la inspiracin conveniente.
La verdad es que todo el razonamiento deductivo, ya sea en matemtica o lgica pura,
maneja combinaciones secuenciales de smbolos de acuerdo con las reglas de un sistema que decide
si cada cadena de smbolos es asercin vlida o invlida. Por este motivo, en el siglo XVII, el padre
del anlisis combinatorio, Gottfried Leibniz, pudo llamar ars combinatoria al arte de razonar.



IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
2

1. Un pegajoso problema de chicles.

La buena de la seora Evita Gastos pretenda pasar de largo junto a la
mquina de chicles sin que sus gemelitos se dieran cuenta.
Primer gemelo: Mam, yo quiero un chicle!
Segundo gemelo: Mam, yo tambin, y lo quiero del mismo sabor que
el de Toito!
La mquina, que traga euros, est casi vaca: Hay 4 chicles de fresa y 6 de menta.
No hay forma de saber el sabor del prximo chicle. Si la seora Gastos quiere
estar segura de sacar dos chicles del mismo sabor, Cuntos euros tiene que estar
dispuesta a gastar?


Supongamos ahora que la mquina contenga 6 chicles de fresa, 4 de menta y 5 de hierbabuena.
Cuntas monedas ha de tener a mano la seora Gastos para estar segura de conseguir dos con el
mismo sabor?


Ahora la seora Bolsaprieta va a pasar junto a la mquina con sus trillizos. La mquina contiene
ahora 6 chicles de fresa, 4 de menta y solamente 1 de hierbabuena. Cunto habr de aflojar la bolsa
esta seora para estar segura de sacar tres chicles del mismo sabor?



























IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
3

2. Un problema de ping-pong.

Cinco amigos del club de ping-pong del Instituto Alonso Cano acordaron celebrar un
campeonato por eliminatorias. El profesor de gimnasia prepar el cuadro de
encuentros:
Entrenador: Como cinco es un nmero impar, uno de los jugadores tiene
que pasar directamente a la segunda ronda. Y an tendr que haber otro pase
en la eliminatoria siguiente. As que, en total sern cuatro partidos.



El ao siguiente, el tenis de mesa tuvo tanta aceptacin que el club lleg a tener 37 miembros.
Como el ao anterior, el profesor prepar un torneo por eliminatoria que tuviera el mnimo
nmero de pases. Sabes cuntas partidas tuvieron que jugarse?























IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
4

3. Los vasos de Kinky Kola.

Marco, que trabaja en un bar, les est enseando a dos clientes un rompecabezas con diez vasos.
Marco: En esta hilera hay diez vasos. Los cinco primeros estn llenos de Kinky Kola y los
cinco siguientes vacos. Sabran formar con ellos una hiera donde los vasos llenos y los
vacos se vayan alternando con el mnimo nmero de movimientos? Pues muy bien. Basta
con permutar entre s los vasos segundo y sptimo, y despus, el cuarto con el noveno.
Por pura casualidad, Maite, que siempre est buscando triquiuelas a todo, se encontraba delante.
Maite: Y por qu mover cuatro vasos? Yo sabra hacerlo moviendo slo dos. Y ustedes?


























IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
5

4. Prudencia en ruta.

Prudencia tiene un problema. Todos los das, al ir caminando hacia el instituto, se tropieza con
Paco Pelma.
Paco: Qu hay, nena! Quieres que te acompae al
instituto?
Prudencia: No! Y haz el favor de dejarme en paz!
Prudencia: Ya s lo que voy a hacer. Cada da ir por
distinto camino. As Paco no sabr dnde
encontrarme.
El plano de la izquierda muestra todas las calles que
enlazan la casa de Prudencia con la escuela. En la ruta
que se ve, Prudencia siempre marcha hacia el sur o el
este. En la segunda figura se ve a Prudencia yendo por
otro camino. Como es lgico, la chica no quiere
alejarse de la escuela. Pero, vamos a ver, Cuntos
caminos puede seguir?























IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
6

5. Singin in the rain.

Al final de una fiesta slo quedaban 4 asistentes. Al ir saliendo, se dieron cuenta
de que fuera estaba lloviendo, as que cogieron los paraguas que haban
trado al azar. Si sabemos que dos de ellos se llevaron su paraguas
correctamente, y los otros dos no, De cuntas formas se puede producir este
error?

Supongamos ahora que despus de cogerse los paraguas, exactamente tres
lleven su paraguas correctamente. De cuntas formas puede suceder esto?






































IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
7

6. Tctica para chuletas.

El seor Asamantecas tiene un asador pequeo, donde apenas caben dos chuletas. Su mujer y su
hija Clara, se mueren de hambre, y estn ansiosas de comer cuanto antes. El problema es asar
tres chuletas en el mnimo de tiempo posible.
Sr. Asamantecas: Vamos a ver, hacen falta 20 minutos para asar una
chuleta por los dos lados, pues cada uno tarda 10. Como puedo
preparar dos chuletas a la vez, en 20 minutos puedo tener listas dos.
La tercera tardar otros 20 minutos. As que la comida estar a
punto en 40 minutos.
Clara: Pero pap! Si puedes hacerlo en mucho menos! Se me
acaba de ocurrir cmo ahorrar 10 minutos.
Cul fue la feliz idea que se le ocurri a Clara?



































IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
8

7. Baldosas a cuadros.

El patio de Javi est pavimentado con 40 baldosas cuadradas. Como las baldosas se han cuartelado,
el padre de Javi quiere cambiarlas. Por fin ha encontrado unas losetas que hacen juego con el
mobiliario del jardn. La pena es que slo las fabrican rectangulares. Cada una recubrira dos de las
antiguas.
El dependiente: Cuntas le pongo, seor?
Padre: Bueno, como tengo que cubrir 40 cuadros, me parece que me harn falta 20.
Cuando el padre quiso solar su patio con las baldosas nuevas se llev
un disgusto. Por mucho que lo intent, no hubo forma de hacerlas
casar.
Javi: Qu te pasa pap?
Padre: Pues que estas condenadas losetas no encajan. Me estn
volviendo loco. Siempre quedan dos cuadros sin cubrir!
Javi traz un croquis del patio, lo pint como un tablero de ajedrez y lo
estudi durante unos minutos.
Javi: Aj! Ya di con la pega! Es tan evidente
Cmo se dio cuenta Javi de la imposibilidad de la misin?











Un ejemplo de la disposicin de baldosas.


















IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
9

8. Los vasos de Tania y de Mara.

A Tania y a Mara le encantan ponerse problemas una a la otra.
Tania: He aqu tres vasos de plstico. Se trata de repartir 11 monedas entre los tres vasos,
de forma que cada vaso contenga un nmero impar de monedas. Sabes hacerlo?
Mara: Qu sencillo! Te voy a poner otro ms difcil. Sabras distribuir 10 monedas en
estos tres mismos vasos, de modo que siga habiendo un nmero impar de monedas en cada
vaso?
Podras hallar la solucin de estos dos problemas?




































IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
10

9. Animales en casa.

Cuntos animales tiene ngela en su casa sabiendo que todos son perros
menos dos; todos son gatos menos dos; y que todos son loros, menos dos?












































IES Alonso Cano Drcal Preparacin Olimpiada Matemtica
11

10. Pequeo lo de medicinas.

Una farmacia recibi una partida de diez frascos de cierta medicina. Cada uno contena un millar de
pldoras. Apenas el farmacutico, el seor Ricino, haba colocado los frascos en su estante, cuando
lleg un telegrama. El seor Ricino ley en voz alta el telegrama a Pili Dorita, la encargada de
despachar recetas.
Sr. Ricino: Urgente: No venda ninguna pldora sin antes revisar todos los
frascos. Por error, las pldoras de un frasco sobre dosificadas 10
miligramos. Devuelva inmediatamente frasco defectuoso.
A Ricino le fastidi la noticia.
Sr. Ricino: Vaya por Dios! Voy a tener que abrir todos los frascos, sacar
una pldora y hallar su masa! Qu contrariedad!
Cuando el seor Ricino se dispona a hacerlo, la seorita Pili lo detuvo.
Srta. Pili: Espere un momento. No hay necesidad de hacer 10 pesadas.
Bastar con hacer slo una.
Cmo es posible averiguar cul es el bote con las pldoras errneas?