"Educar no es llenar un recipiente, sino encender una hoguera ..."

por amor a las matemáticas .....

por amor a las matemáticas .....
"Yo vivo de preguntar, saber No puede ser lujo" (Sylvio Rodríguez)

Guías Mates Asociadas

Para contactarte conmigo:

mail: psumates2009@gmail.com

Rivers de Ennio Morricone

Pienso en MATEMÁTICAS ..... pero NO sólo en esto

jueves, 8 de octubre de 2009

Principio del Palomar .... (que foto más potente)


En matemáticas la afirmación más simple puede producir los resultados más sorprendetes. Imaginemos que tenemos 5 palomares y 6 palomas. Si las palomas llegan a su sitio, es claro que en uno de ellos habrá por lo menos dos palomas. ¡Obvio, si solo tenemos 5 palomares! diría alguien, ¡si cada paloma primero tuviera su "hueco individual" la última no le quedaría más que compartir uno ya ocupado! y esto en un caso extremo, porque sería incluso posible que no se ocuparan algunos lugares. Generalizando, el principio se enunciaría matemáticamente como "Si se dispone de n casillas para colocar m objetos y m>n, entonces en alguna casilla deberán colocar por lo menos dos objetos" Esta es la idea básica del conocido principio del palomar, también llamado principio de las casillas, de distribución, de Dirichlet, etc. (sí, tiene muchos nombres) Obvio, trivial, inofensivo... ¿seguros? Y este simple principio, del cual cualquiera se puede dar cuenta, es la base de la demostración de una cantidad impresionante de problemas e incluso puede mostrar afirmaciones muy interesantes. La clave al usarlo es identificar cuales son las casillas (o palomares, o como quieran llamarle) que son los lugares en que poner cada elemento, y identificar los objetos (palomas, perros, dulces, perlas, lo que quieran) a colocar, donde son más objetos que casillas. Un problema clásico donde se utiliza este principio es aquel que dice: ¿Cuántas personas son necesarias para asegurar que dos cumplen años el mismo día? En este caso los días del año serían nuestros palomares y las personas las palomas. Tenemos 366 días en un año (contando si este fuera bisiesto) por lo tanto hay 366 palomares. Según el principio antes enunciado si tenemos más personas que días del año se cumpliría el problema, teniendo 367 personas podemos asegurar que dos cumplen el mismo día. La respuesta sería 367, aunque este principio sólo nos asegura su existencia; no nos dice que día del año sería el cumpleaños, ni la identidad de las personas.

No hay comentarios: