Principio de Cajas o Del Palomar

3
Análisis combinatorio Unidad 1. ¿Qué es el análisis combinatorio? El principio del palomar , también 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 más de una paloma. El principio del palomar es encontrado a menudo en informática. Y se utiliza para resolver problemas como los siguientes: Ejemplo 1 En una reunión se encuentran 13 personas. ¿Podemos asegurar que dos de las personas asistentes a la reunión cumplen años 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 – ?? MARIBEL LARA HERNANDEZ AL10510641

description

Definición del principio y ejemplos

Transcript of Principio de Cajas o Del Palomar

Anlisis combinatorio

Unidad 1. Qu es el anlisis combinatorio?

Elprincipio del palomar, tambin llamadoprincipio de Dirichletoprincipio de las cajas, establece que sinpalomas se distribuyen enmpalomares, y sin>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 elprincipio 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/

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.

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-del-palomar.html#.VbhSe_mqqko

MARIBEL LARA HERNANDEZAL10510641