Está en la página 1de 5

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

Análisis Numérico II

Unidad 1: Que es el Análisis Combinatorio?

Actividad 2. Principio de cajas

Docente en línea: Sergio Cesar Alejandro Gutiérrez Guzmán

Alumno: José Juan Meza Espinosa

ES162003482

Fecha: 17 de Julio del 2018


Actividad 2. Foro Principios de cajas A través de esta actividad utilizarás la
definición de Principio de cajas para representarlo en alguna situación de la
vida cotidiana.
Para ello realiza lo siguiente:
1. Reflexiona: ¿Qué situaciones de tu vida cotidiana puedes resolver
utilizando el Principio de cajas?
2. Ingresa al foro y describe una situación de tu vida cotidiana que
puedas resolver utilizando el Principio de cajas. No olvides decir cómo
se utiliza el Principio de cajas para encontrar la solución de la
situación.

Principio de cajas: Si 𝑛 + 1 objetos se acomodan en n cajas entonces existe una


caja en la que hay al menos dos objetos.

Si m palomas ocupan n nidos y m >n, entonces al menos un nido tiene dos o más
palomas descansando en él.

𝑛/𝑚 . Donde 𝑛 son los objetos y 𝑚 las cajas (donde se piensa repartir).

En general, podemos hablar de objetos y cajas donde guardar estos objetos. Otra
forma de decirlo es que 𝑚 huecos pueden albergar como mucho 𝑚 objetos si cada
uno de los objetos está en un hueco distinto, así que el hecho de añadir otro
objeto fuerza a volver a utilizar alguno de los huecos. A manera de ejemplo: si se
toman trece personas, al menos dos habrán nacido el mismo mes.

Ejemplo 1: En un salón de clases debido al enorme crecimiento de nuestras


ciudades o pocas escuelas, por lo regular en la Universidad de Guadalajara, los
salones de CUCEI existen como máximo 40 lugares por salón y muchas veces en
lista de alumnos aparecen 41, 42… hasta 45 alumnos registrados: La profesora en
la imagen dice: daremos la bienvenida a algunos estudiantes nuevos hoy.
Si hay más alumnos que butacas, alguno de los butacas deberá contener por lo
menos dos alumnos.

Ejemplo 2: El principio del palomar es encontrado a menudo en informática.

Las colisiones son inevitables en una tabla hash porque el número de posibles
valores que pueden tomar los elementos de un vector exceden a menudo el
número de sus índices. Ningún algoritmo de hashing, sin importar lo bueno que
sea, puede evitar estas colisiones.

Ejemplo 3: En una fiesta, 8 de los invitados están sentados en una mesa de forma
octogonal, con cada uno de los invitados sentado en uno de los lados de la mesa.
Cada sitio ha sido determinado a un invitado concreto (y este está marcado con su
nombre), sin embargo, los invitados no se han dado cuenta de esta circunstancia
por distraídos y se han sentado al azar. Chistosamente, ninguno de los 8 invitados
de esa mesa se ha sentado en el lugar que le correspondía. Entonces podemos
demostrar que hay una forma de girar la mesa de forma que haya dos personas
que quedan sentadas en el sitio correcto.

En la siguiente imagen vemos una posible distribución de las ocho personas


sentadas en la mesa de forma octagonal, en la que ninguna de ellos se ha
sentado en el sitio que había sido designado para ella. Para probar la afirmación
de que se puede realizar un giro de la mesa en el que al menos dos de los
comensales estén sentados en su sitio, consideremos la distancia (en el sentido
de las agujas del reloj) de cada una de las personas al sitio que le había sido
asignado. Como cada persona está sentada en un lugar incorrecto, entonces las
posibles distancias de cada persona a su lugar correcto son {1, 2, 3, 4, 5, 6, 7}. Pero
hay 8 personas que se sientan a la mesa, y 7 posibles distancias de ellas a su sitio
correcto (en el sentido de las agujas del reloj), luego por el principio de los
cajones, habrá dos personas que estén a la misma distancia (en el sentido de las
agujas del reloj) del lugar que tiene escrito su nombre. Por lo tanto, rotando la
mesa (en el sentido contrario a las agujas del reloj) tantas posiciones como la
distancia que comparten esas dos personas, situará la mesa de tal forma que esas
dos personas estén colocadas en el lugar correcto.

Distribución de las ocho personas


sentadas en la mesa de forma
octagonal, en la que ninguna de ellos
se ha sentado en el sitio que había sido
designado para ella. Si se giran cuatro
posiciones los comensales C y E
quedarán sentados en su sitio.

 ¿En una ciudad de 1000000 habitantes se quiere conocer cuántos nacieron el


mismo día?

Dada la formula 𝑛/𝑚 𝑛 = 1000000 habitantes (objetos) ; 𝑚 = 366 días(cajones)

1000000/366 = 2733

 ¿En una oficina 24 empleados se quiere saber cuántos empleados cumplen el


mismo mes?

Dada la formula 𝑛/𝑚 𝑛 = 13 empleados (objetos); 𝑚 = 12 meses (cajones)

13/12 = 2

 ¿tirando 2 veces un dado se debe obtener que numero?

Dada la formula 𝑛/𝑚 𝑛 = 6 caras del dado (objeto); 𝑚 = 2 tiradas (cajones)

6/2 = 3

Bibliografía:

Mexico, U. A. (2018). Unidad 1: ¿Que es el Analisis Combinatorio? En Analisis


Combinatorio (págs. 1-46). Mexico: UNADM.

Cientifica, C. d. (s.f.). El principio del palomar, una potente herramienta


matemática (parte 1). Recuperado el 17 de 07 de 2018, de
https://culturacientifica.com/2015/02/11/el-principio-del-palomar-una-potente-
herramienta-matematica-parte-1/
Cientifica, C. d. (s.f.). El principio del palomar, una potente herramienta
matemática (parte 2). Recuperado el 17 de 07 de 2018, de
https://culturacientifica.com/2015/02/25/el-principio-del-palomar-una-
potente-herramienta-matematica-parte-2/

También podría gustarte