Anlisis combinatorio

Unidad 1. Qu es el anlisis combinatorio?

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.

El principio del palomar es encontrado a menudo en informtica. Y se utiliza para resolver

problemas como los siguientes:
Ejemplo 1
En una reunin se encuentran 13 personas.
Podemos asegurar que dos de las personas asistentes a la reunin cumplen aos el
mismo mes?
La respuesta es SI. As nos la indica el principio de las cajas de Dirichlet.
Asignamos un mes a cada persona:

Persona 1 Enero
Persona 2 Febrero
Persona 3 Marzo

Persona 12 Diciembre
Persona 13 ??

En el caso de que las 12 primeras personas hubiesen nacido en meses distintos,

obligatoriamente la Persona-13 habr nacido en el mismo mes que alguna de las otras 12
personas.
http://www.desafiosmatematicos.com/2009/05/08/principio-de-las-cajas-de-dirichlet/

MARIBEL LARA HERNANDEZ

AL10510641

Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
Ejemplo 2

https://ommgto.files.wordpress.com/2010/04/casillas.pdf
Ejemplo 3
Supongamos que se apagan los fusibles de nuestra casa y tenemos que sacar a oscuras
unos calcetines de un cajn. Si en el cajn tenemos 6 calcetines rojos, 6 azules, 6 blancos
y 6 verdes, cuntos calcetines debemos sacar como mnimo para asegurarnos que
hemos sacado 2 calcetines del mismo color? Y si te acompaa tu hermano y quiere otro
par?
Solucin:
1.

Si sacamos 2 calcetines no estamos seguros que los 2 sean del mismo color, por
ejemplo: podemos haber sacado uno rojo y otro azul. Si sacamos 3 calcetines
tampoco podemos estar seguros de tener 2 del mismo color, por ejemplo: podemos
haber sacado uno rojo, otro azul y otro blanco. Si sacamos 4 calcetines tampoco es
seguro que tengamos 2 del mismo color ya que podran ser los 4 calcetines de
colores distintos, es decir, rojo, azul, blanco y verde, aunque no tienen por qu salir
en este orden. Al sacar 5 calcetines estamos ya completamente seguros de que
habr 2 calcetines del mismo color ya que solo tenemos 4 colores.

MARIBEL LARA HERNANDEZ

AL10510641

Anlisis combinatorio
Unidad 1. Qu es el anlisis combinatorio?
2. Si tenemos que sacar 2 pares, partimos del caso anterior en el cual obtuvimos el
mnimo nmero de calcetines que se tienen que sacar para tener un par. Si sacamos
6 calcetines, el peor de los casos es que saquemos un calcetn del mismo color que
el par, es decir, 3 calcetines del mismo color y otros 3 cada uno distinto entre s. As,
tendramos un par y 4 calcetines de colores distintos, y por tanto si sacamos un
calcetn ms obtenemos otro par de calcetines. Luego tenemos que sacar 7
calcetines para asegurarnos que tendremos 2 pares.

http://matematicasrecreativasyeducativas.blogspot.mx/2014/08/principio-delpalomar.html#.VbhSe_mqqko

MARIBEL LARA HERNANDEZ

AL10510641