Tema 01 SEPARADORES
primera y la segunda barrita simboliza el
En combinatoria, las combinaciones
repeticin de un conjunto son las distintas formas
en que se puede hacer una seleccin de elementos
de un conjunto dado, permitiendo que
selecciones puedan repetirse.
De manera formal, una combinacin con repeticin
es la seleccin de un multiconjunto
elementos pertenezcan a un conjunto dado.
Enunciado del problema
En este caso el problema que se plantea es como
sigue: se tienen objetos de n tipos diferentes.
Cuntas k-disposiciones se pueden formar usando
estos, si no se toma en cuenta el orden de los
elementos en la disposicin ( en otras palabras,
diferentes disposiciones deben distinguirse por lo
menos en un objeto)?
Ejemplo:
1. Empezaremos con un breve ejemplo para
describir esta tcnica. Un domingo por la
maana lo mandan a comprar 10 piezas de pan
a la tienda de Don Lalo. Don Lalo vende
francs, de piso, semas e integral. Si Don Lalo
tiene al menos 10 piezas de cada una, de
cuntas maneras puede comprar las quince
piezas que le encargaron? Imagine que usted
compra 4 francs, 1 de piso, 5 semas y ningn
integral, grcamente lo podemos representar
como
|||,
Si usted no compra francs, compra 7 de piso,
no compra semas y compra 8 integrales,
podemos representar la compra como
|||;
es decir, la cantidad de lneas antes de la
primera barrita simboliza el nmero de francs
que compr, la cantidad de lneas entre la
con nmero de piso que compr, la cantidad de
lneas entre la segunda y la tercera barrita
simboliza el nmero de semitas que compr y
las nalmente la cantidad de lneas despus de la
tercera barrita simboliza el nmero de
integrales que compr. Observemos que las
cuyos posibles compras las palabras de 18 letras que
podemos formar con quince y tres |, es decir
18 18
se pueden formar 816 palabras,
3 15
por lo tanto hay 816 compras posibles.
2. De cuntas maneras se puede repartir 10
caramelos a 4 nios?
Vamos a imaginar que los nombres son Alonso,
Beto, Carlos y Daniel (que representaremos
como A, B, C, D).
Una posible forma de repartir los caramelos
sera: dar 2 caramelos a Alonso, 3 a Beto, 2 a
Carlos y 3 a Daniel. Dado que no importa el
orden en que se reparten, podemos representar
esta seleccin como
AABBBCCDDD
Otra forma posible de repartir los caramelos
podra ser: dar 1 caramelo a Alonso, ninguno a
Beto y Carlos, los 9 restantes se los damos a
Daniel. Esta reparticin la representamos como
ADDDDDDDDDD
De manera inversa, cualquier serie de 10 letras
A, B, C, D corresponde a una forma de repartir
los caramelos. Por ejemplo, la
serie AABBBBBDDD corresponde a:
 vez esto puede enumerarse con una serie
Dar dos caramelos a Alonso, 5 caramelos a de k asteriscos y n-1 barras, que puede realizarse
Beto, ninguno a Carlos y 3 a Daniel. k (n 1) n k 1
de formas. Queda
n 1 k
Queremos dividir 10 objetos (los caramelos) en 4 establecido as el siguiente teorema.
grupos. Para ello colocamos 10 objetos en lnea e
k (n 1) n k 1
insertamos 3 separadores para dividirlos en 4
n 1 k
secciones. Por ejemplo, si representamos los
caramelos con asteriscos y los separadores con
EJERCICIOS
barras, los ejemplos mencionados seran:

1. Cuntas agrupaciones de dos elementos se

AABBBCCDDD **/***/**/*** pueden formar con las letras : A, B, C y D, si se
ADDDDDDDDDD *///********* permite repeticiones?
AABBBBBDDD **/*****//***
A) 9 B) 10 C) 6
D) 8 E) 12
Y cualquier serie de 10 asteriscos separados por 3
barras (permitiendo grupos vacos) corresponde a
2. De cuntas formas podemos distribuir 4
una forma de repartir y a su vez, a un multiconjunto:
caramelos idnticos entre 3 nios?
A) 24 B) 20 C) 10
****/***/**/* AAAABBBCCD (4 caramelos
para Alonso, 3 para Beto, 2 para Carlos y 1 D) 4 E) 15
para Daniel)

*****/*****// AAAAABBBBB (5 caramelos 3. De cuntas formas se puede distribuir 7

para Alonso y 5 para Beto) canicas blancas idnticas en 4 recipientes
diferentes?
De esta forma, el nmero de formas de repartir A) 84 B) 72 C) 36
corresponde al nmero de series de 10 asteriscos y
D) 240 E) 120
3 barras. Pero esto es precisamente el nmero de
formas de elegir 3 objetos de un conjunto con 13
(de las 13 posiciones se estn escogiendo cuales 3
4. En una pastelera se vende 4 tipos de pasteles:
sern barras) y por tanto el resultado es
de crema, chocolate, naranja y selva negra.
13
el coeficiente binomial 286 . De cuntas formas diferentes se puede
3
comprar 7 de estos pasteles?
A) 120 B) 210 C) 35
Este argumento se puede aplicar en general:
repartir k objetos entre n personas, corresponde a D) 70 E) 181

formar multiconjuntos de tamao k (los caramelos)

escogidos de un conjunto con n (los nios), y a su
5. De cuntas maneras diferentes se pueden
comprar 7 refrescos, en una tienda donde lo
ofrecen en 4 sabores diferentes (Limn,
naranja, manzana y pera) sin mezclarlos?

6. En una bodega hay en un cinco tipos diferentes

de botellas. De cuntas formas se pueden
elegir cuatro botellas?

Aqu n = 10 y m = 9.
7. De. cuantas maneras distintas se pueden
distribuir 9 monedas iguales en 5 cajas distintas,
si en cada caja se pueden guardar una o mas EJERCICIOS EXPLICATIVOS
monedas?

1. Usted pasea con su hermano menor que ha

llorado todo el da. Saliendo de una tienda ven
Tema 02 EL PRINCIPIO DEL PALOMAR
una mquina (como la de la gura) de dulces y
para que deje de llorar usted decide comprarle
un dulce.

El principio del palomar, tambin llamado principio

de Dirichlet o principio de las cajas, establece que
si n palomas se distribuyen en m palomares, y
si n > m, entonces al menos habr un palomar con
ms de una paloma. Otra forma de decirlo es
que m huecos pueden albergar como
mucho m objetos si cada uno de los objetos est en
En la mquina hay dulces de 7 colores
un hueco distinto, as que el hecho de aadir otro
diferentes, pero su hermanito no dejar de
objeto fuerza a volver a utilizar alguno de los
llorar si usted no se come un dulce del mismo
huecos. A manera de ejemplo: si se toman trece
color. Cuntos dulces tendr que sacar para
personas, al menos dos habrn nacido el mismo
que su hermanito deje de llorar?...x Si usted
mes.
est teniendo realmente un mal da, entonces
El primer enunciado del principio se cree que en los primeros 7 intentos han salido siete
proviene de Dirichlet en 1834 dulces de colores diferentes, en su octavo
intento garantiza que salga un dulce de los
colores que ya han salido para calmar las
lgrimas de su hermanito.
2. Sea un cuadrado de diagonal 3 en el que 4. Cuntas personas se necesitan como mnimo
marcamos al azar 10 puntos. Demostrar que para estar seguros que hay al menos dos que
siempre tenemos al menos dos puntos que cumplen aos el mismo da?
estn a distancia no mayor que 1.

Dividimos el cuadrado en 9 cuadraditos de diagonal 5. Si del subconjunto de nmeros naturales 1, 2, 3,

1 (incluyendo sus bordes): 4, 5, 6, 7, 8, 9, 10 extraemos 6 nmeros, con
seguridad habr dos que suman 11.

6. En un grupo de 8 personas, demostrar que hay

al menos 2 cuyos cumpleaos caen el mismo
da de la semana.

Sean X = {x1, x2,...,x10} el conjunto de puntos e Y = 7. Pueden las casillas de un tablero de 3 x 3

{C1, C2,...,C9} el de cuadraditos, y construyamos la llenarse con nmeros del conjunto { -1, 0, 1}, de
manera que la suma de los nmeros en cada
aplicacin f : X Y , f(x) = cuadrado Ck en el que
rengln, en cada columna y en cada diagonal
est x Aplicando el principio del palomar, sea cual
sean diferentes?
sea la aplicacin concreta f (la distribucin de
puntos), debern existir al menos dos puntos con la
8. Se sortean 11 nmeros telefnicos para un
misma imagen, es decir, que estn en el mismo
premio. Mostrar que hay al menos 2 nmeros
cuadradito. Y como los cuadraditos tienen diagonal
que coinciden con el ltimo dgito.
1, esos dos puntos distarn como mucho una
unidad. 9. 61 personas estn comparando sus mviles

EJERCICIOS (cada persona tiene exactamente un mvil). Hay

mviles de 4 fabricantes distintos, y cada

1. Entre tres personas, hay al menos dos del fabricante produce 5 modelos distintos. Adems,

mismo sexo? cada modelo puede tener cmara y bluetooth,

tener slo bluetooth, o no tener ni bluetooth ni
cmara. Podemos garantizar que hay dos
2. Entre 13 personas, hay al menos dos que
mviles iguales?
nacieron el mismo mes?
10. Con los vrtices de una cuadrcula de 6 x 9 se
3. Nadie tiene ms de 250.000 pelos en su
forman 24 tringulos. Muestre que hay dos
cabeza. En Trujillo hay 300.000 habitantes.
tringulos que tienen un vrtice comn.
Puede usted afirmar con certeza que hay dos
usuarios con el mismo nmero de pelos en su
cabeza? 11. De entre cinco puntos del plano con
coordenadas enteras hay dos cuyo punto medio
tambin tiene coordenadas enteros.
12. Pruebe que dados nueve puntos cualesquiera
dentro de un tringulo de lado 4 cm, hay tres de 19. Cuntos nmeros que sean cuadrados

ellos que determinan un tringulo de rea perfectos (es decir, que sean el resultado de
elevar al cuadrado un entero) necesito como
menor o igual que 3 cm2.
mnimo, para garantizar que hay al menos dos
de ellos cuya diferencia es mltiplo de 5?
13. En un tringulo equiltero de lado 3 se colocan
4 puntos. Muestre que hay dos de ellos a una
20. El crucero del amor tiene 206 pasajeros
distancia menor o igual a 3 . provenientes de cinco pases distintos. Se sabe
que siempre que se sientan seis pasajeros en

14. En un tringulo de rea 4 se colocan 9 puntos. una misma mesa, al menos dos de ellos tienen

Muestre que hay tres de ellos que forman un la misma edad. Demuestre que entre los 206

tringulo de rea menor o igual que 1. pasajeros hay al menos cinco pasajeros que
tienen la misma edad, el mismo sexo y la misma
15. Un blanco tiene la forma de un tringulo nacionalidad.
equiltero de lado 2. Si se le dispara 5 veces,
habrn dos hoyos con distancia 1?. Si se le
21. Dibujamos en el plano un hexgono regular de
dispara 17 veces, cul es la mnima distancia
lado 3 metros, y pintamos en su interior o en su
entre dos hoyos a lo ms? (en ambos casos
frontera 2014 puntos rojos distintos. Demuestra
asuma que los disparos aciertan en algn lugar
que hay un tringulo equiltero de lado 1 metro,
del blanco).
incluido en el interior o la frontera del anterior,
en cuyo interior o frontera hay al menos 38
16. De cinco puntos dentro o sobre los lados de un puntos rojos distintos.
tringulo equiltero de lado 2 hay dos cuya
distancia entre ellos es menor o igual a 1.
Tema 03 Reduccin al Absurdo

17. Hay 10 personas presentes en el aula de

Crculo de la I.E.P. AI - APAEC. Pruebe que
La demostracin por reduccin al absurdo es un
entre ellas hay al menos dos que tienen el
tipo de argumento muy empleado en
mismo nmero de amigos en el saln.
demostraciones matemticas. Consiste en
demostrar que una proposicin matemtica es
verdadera probando que si no lo fuera conducira a
una contradiccin.
18. Sea A un conjunto de 19 enteros distintos
Supngase que se desea demostrar una
escogidos de la progresin aritmtica 1; 4, 7;
proposicin P. El procedimiento consiste en
; 94; 97; 100. Probar que hay dos enteros en A
demostrar que asumiendo como cierta la falsedad
cuya suma es
de P (o sea P negada) conduce a una
104.
 contradiccin lgica. Esta P debera no ser falsa.
Por lo tanto habra de ser verdadera.
La Reduccin al Absurdo es uno de los mtodos
ms usados para hacer demostraciones
matemticas. La idea es suponer que la
proposicin que queremos demostrar es falsa, y
a partir de esta suposicin, usando deducciones
matemticas, llegar a una contradiccin o algo
absurdo, lo cual implica que nuestra proposicin
es necesariamente cierta.
EJERCICIOS
1. Pongo ms de 100 monedas en 2 bolsas.
Demostrar que al menos una de las bolsas tiene
ms de 50 monedas.
2. Se seleccionan 3 nmeros enteros positivos
que suman 19. Demostrar que al menos uno de
ellos es mayor o igual que 7.
3. Demuestre que si m y n son enteros tales que
n + n2
+ n3 = m + m2, entonces n es par
4. Pruebe que existen infinitos nmeros primos.
5. Pruebe que b2 +b+1=a2 no tiene soluciones
enteras positivas.
6. Sea abcabc un nmero natural de seis dgitos,
demuestre que m no es un cuadrado perfecto.
7. Demostrar que no existen entero positivos x e y
tales que x2 y2 = 10.
8. Hay 2014 nmeros escritos alrededor de una
circunferencia, uno de ellos igual a 1, y los
restantes 2013 iguales a 0. La nica operacin
permitida es elegir un nmero y modificar sus
dos vecinos, reemplazando 0 por 1 y 1 por
0. Es posible llegar a tener alrededor de
la circunferencia todos los nmeros iguales
a 1, usando varias veces la operacin
permitida?
9. Un polgono se dice que es legal si su
vrtices estn sobre una cuadrcula y cada
uno de sus lados es horizontal o vertical.
La distancia entre dos puntos vecinos es 1
cm. Habr un polgono legal con permetro
igual a 21 cm. Y rea igual a 14 cm2? En caso
afirmativo, muestra un ejemplo y en caso
contrario, explica por qu no.
10. Demuestre que no es posible cubrir un tablero
de 6x6 con fichas de la forma
11. Un tablero de 5x5 es cubierto con 8 fichas de la
forma
En cuntas posiciones distintas se puede
ubicar la casilla sin cubrir?
12. Un nio (pepito) tratando de completar un
puzzle ha colocado tres de sus piezas (todas
de la misma forma) que ocupan las posiciones
que muestra la figura . Ser posible completar
el puzzle con esas tres piezas fijadas?
 Problema inicial. Tenemos un tablero de 8x8 y
31 fichas de domin que tienen la particularidad
de que cada una de ellas puede ocupar
exactamente la regin de dos casillas contiguas
del tablero (como se muestra en la figura 1). Se
quiere colocar las 31 fichas de domin en el
tablero de manera que quede el tablero cubierto
por fichas de domin excepto las dos casillas de
los extremos de la diagonal principal. De ser
Tema 04 Tableros
posible determine la distribucin de las fichas de
domin.

La coloracin en las matemticas no es ms

que aprovechar algunas diferencias que
establecemos entre los entes empleados en un
problema particular, similar a la utilidad de las
nemotecnias en la programacin, lgica,
matemtica, etc. Escrito en un lenguaje
coloquial, lograr una identificacin con el
problema que lo haga ms entendible y fcil de
trabajar, en fin ms digerible.
Coloreando el tablero con casillas de dos
Por ejemplo si necesitados diferenciar dos
colores al estilo del tablero de coronas (damas)
dados de juegos de azar, diremos que uno de
como se muestra en la figura 2.
ellos es azul y el otro es rojo. Sin embargo
bastara decir que uno de los dos est limpio y
el otro no lo est. O lo que es lo mismo,
establecer una diferencia entre ambos entes
aunque esta sea poco perceptible. Adems a
travs de las diferencias marcadas en los entes,
encontramos problemas que resultan
impenetrables a priori por el desconocimiento
de esta tcnica y a posteriori resultan sencillos
de resolver y entender. En vista a lograr un Tenemos que cada ficha del domino al ser
conocimiento inicial de las coloraciones en los colocada en el tablero de manera que ocupe dos
tableros est hecho este escrito. Con el objetivo casillas contiguas (ya sea vertical u horizontal)
de que estudiantes concursantes en olimpiadas ocupa una casilla blanca y una casilla negra o
o aspirantes a ellas, incluyan esta arma en su sea al colocar las 31 fichas estas ocuparan 31
arsenal para atacar y solucionar los diferentes casillas negras y 31 casillas blancas por lo que
problemas. resultara imposible que al colocar las 31 fichas
 queden por cubrir dos casillas negras. Y por
tanto resulta imposible colocar las 31 fichas del
domino de manera que queden libre los
extremos de la diagonal principal. En este caso
lo aprovechable de la coloracin fue que dos
casillas con un lado comn del tablero tienen una
coloracin diferente. La coloracin empleada fue
la ms comn de dos colores.
EJERCICIOS
1. Cuntas torres se pueden colocar como
mximo en un tablero de 4 x 6 de tal modo que
no haya una torre que amenace a otra?
2. Cuntas reinas se pueden colocar como
mximo en un tablero de 4 x 4 de tal modo que
no haya una reina que amenace a otra?
3. Mostrar cmo se puede colocar ocho alfiles en
un tablero de 4 x 6 de tal modo que no haya un
alfil que amenace a otro.
4. Cuntos caballos se pueden colocar como
mximo en un tablero de 4 x 4 de tal modo que
no haya un caballo que amenace a otro?
5. Cuntas torres se pueden colocar como
mximo en un tablero de 4 x 8 de tal modo que
cada torre amenace a exactamente una de las
otras torres?
6. Colocar seis reinas en un tablero de 4 x 4 de tal
modo que cada reina amenace a exactamente
dos de las otras reinas.
7. Cuntos caballos del ajedrez se pueden
colocar como mximo en un tablero de 8 x 8 de
tal modo que cada caballo amenace a
exactamente uno de los otros caballos?
8. Ubica los nmeros del 1 al 8 a razn de uno por
casilla y sin repetir, de modo que la suma de
cada par de casillas conectadas sea un nmero
primo: (Pistas: las sumas deben dar 3, 5, 7, 11
13 por qu?) Hay casillas conectadas con tres
casillas y otras conectadas con dos.

(El 7 y el 8 no pueden estar en casillas
conectadas con tres casillas. por qu?)
9. En el dibujo tenemos un tablero con dos
caballos blancos y dos negros, el problema
consiste en intercambiar las posiciones de las
piezas blancas y negras en siete movimientos,
utilizando solo el tipo de movimiento permitido
alcaballo en el ajedrez.
10. En un tablero de ajedrez pero de 5x5 cuadros,
se tiene un caballo en el centro construye un
esquema que recorra las 25 casillas sin repetir
alguna.
11. En un tablero de ajedrez (8x8 cuadraditos),
halle la cantidad mxima de peones a colocar
de manera que no haya tres peones en lnea.
La figura siguiente presenta casos de tres
peones que se encuentran en lnea recta.
12. En un tablero de ajedrez 6x6 se colocan 13
torres. Probar que se pueden elegir al menos 3
de ellas que no se coman entre s.
13. Se puede colocar en un tablero de ajedrez 12
caballos, de manera que cada cuadro del
tablero est ocupado o amenazado por un
caballo?.
14. Una ficha de domin tiene la misma forma y
tamao que dos cuadros de un tablero de
ajedrez. Es fcil ver como se puede recubrir
todo el tablero con 32 fichas de domin.
Podra decir si es posible, o no, cubrir el
tablero que muestra la figura (al que le faltan
los cuadros de dos esquinas opuestas) con 31
fichas de domin?
15. Se deben colorear casillas de un tablero de
10x10 de acuerdo a las reglas siguientes:
Si dos casillas tienen un lado comn, entonces
al menos una de ellas se debe colorear.
De cada seis casillas consecutivas de una fila o
de una columna, siempre se deben colorear al
menos dos de ellas que sean adyacentes.
Determinar el nmero mnimo de casillas que se
deben colorear.
16. Se escriben los nmeros naturales desde 1
hasta 64 en los escaques de un tablero de
ajedrez y cada nmero se escribe una sola vez.
Demostrar que hay algn par de nmeros en
Se permite cambiar el signo de todos los
escaques vecinos tales que difieren en al
elementos de una fila, o bien de todos los
menos 5
elementos de una columna o de cualquiera de
las dos diagonales principales. Puede
17. Tenemos un tablero de ajedrez de 7x7 y en conseguirse mediante estos cambios que
cada uno de sus escaques colocamos un todos los signos sean positivos?
caballo. Es posible que todos ellos a la vez
puedan hacer un movimiento legal de forma que
todos caigan en escaques distintos?Y en un 21. Algunas casillas de un tablero de 10x10 son
tablero de 8x8? marcadas con una X, de la manera siguiente:

18. En Llamaremos tetrmino a una ficha de 1x 4,

que cubre 4 casillas de un tablero. Demostrar
que no es posible ubicar, sin superposiciones,
25 fichas tetrmino en un tablero de 10x10 (las
fichas pueden
girarse).

Sobre el tablero hay que colocar tiras de papel

19. Considere un tablero de 20x20, es decir, en la de 1x3 3x1 como las que se muestran a
continuacin
que est ms arriba estn escritos los nmeros
1; 2; 3; 4; ; 20 en ese orden, empezando de
la izquierda. En la columna que est ms a la
izquierda estn escritos los nmeros 1; 2; 3; 4;
Cada tira de papel debe de cubrir exactamente
;20 en ese orden, empezando de arriba.
tres casillas del tablero, las tiras no se pueden
En cada casilla se va a escribir un nmero superponer, y todas las casillas con una X deben
entero de tal forma que la suma de los nmeros de quedar cubiertas. Cuntas tiras se debe
de cada tablero 2 x2 sea siempre 30. Si en la colocar como mnimo para que se cumplan estas
casilla que est en la esquina inferior derecha condiciones?
debe estar escrito el nmero a, donde a es un
entero, determine el valor de a.
22. Demuestre que no es posible cubrir un tablero
de 6x6 con fichas de la forma
20. En cada una de las casillas de un tablero 44
se coloca un signo ms o un signo menos,
como muestra la siguiente matriz:
23. Un tablero de 5x5 es cubierto con 8 fichas de la
forma

En cuntas posiciones distintas se puede

ubicar la casilla sin cubrir?

24. Un nio (pepito) tratando de completar un

puzzle ha colocado tres de sus piezas (todas
de la misma forma) que ocupan las posiciones
que muestra la figura . Ser posible completar
el puzzle con esas tres piezas fijadas?