0 évaluation0% ont trouvé ce document utile (0 vote)
255 vues24 pages
El documento describe el principio del palomar, el cual establece que si n casillas en un palomar son ocupadas por n+1 palomas, entonces al menos una casilla está ocupada por más de una paloma. Se proveen varios ejemplos de cómo aplicar este principio para demostrar que puede ocurrir una situación dada, como que al menos dos de 13 profesores nacieron el mismo mes. Adicionalmente, se generaliza el principio indicando que si n casillas son ocupadas por kn+1 o más palomas, entonces al menos una casilla está ocupada
El documento describe el principio del palomar, el cual establece que si n casillas en un palomar son ocupadas por n+1 palomas, entonces al menos una casilla está ocupada por más de una paloma. Se proveen varios ejemplos de cómo aplicar este principio para demostrar que puede ocurrir una situación dada, como que al menos dos de 13 profesores nacieron el mismo mes. Adicionalmente, se generaliza el principio indicando que si n casillas son ocupadas por kn+1 o más palomas, entonces al menos una casilla está ocupada
El documento describe el principio del palomar, el cual establece que si n casillas en un palomar son ocupadas por n+1 palomas, entonces al menos una casilla está ocupada por más de una paloma. Se proveen varios ejemplos de cómo aplicar este principio para demostrar que puede ocurrir una situación dada, como que al menos dos de 13 profesores nacieron el mismo mes. Adicionalmente, se generaliza el principio indicando que si n casillas son ocupadas por kn+1 o más palomas, entonces al menos una casilla está ocupada
Lic. ADHA MORALES MOYA EL PRINCIPIO DEL PALOMAR Principio del palomar: Si n casillas en el palomar las ocupan n+1 palomas, entonces por lo menos una casilla esta ocupada por mas de una paloma.
Este principio se aplica a muchas situaciones en las que se busca demostrar que puede ocurrir una situacin dada. Lic. ADHA MORALES MOYA Ejemplo a) Suponga que en un rea escolar hay 13 profesores y dos de ellos (palomas) nacieron el mismo mes (casillas).
Lic. ADHA MORALES MOYA EJEMPLO Cualquier subconjunto de tamao seis del conjunto S={1,2,3,...,9} debe contener dos elementos que sumen 10. Aqu los nmeros 1,2,3,...,9 son las palomas mientras que los nidos son los subconjuntos {1,9}, {2,8}, {3,7}, {4,6}, {5}. Cuando seis palomas van a sus respectivos nidos, deben ocupar al menos un subconjunto de dos elementos, cuyos miembros sumen diez.
Lic. ADHA MORALES MOYA Ejemplo Si se escoge 8 personas aleatoriamente de algn conjunto, por lo menos dos de ellas habrn nacido el mismo da de la semana. Aqu cada persona (paloma) se asigna al da de la semana (casilla) en que naci el o ella. Como hay ocho personas y solamente siete das de la semana, el principio de las casillas dice que por lo menos dos personas debern asignarse al mismo da de la semana. Lic. ADHA MORALES MOYA El principio del palomar se generaliza como sigue
Principio del palomar generalizado: Si n casillas estn ocupadas por kn+1 o ms palomas, donde k es un entero positivo, entonces por lo menos una casilla est ocupada por k+1 o ms palomas.
Lic. ADHA MORALES MOYA Ejemplo Encuentre el nmero mnimo de estudiantes en un curso para asegurar que tres de ellos nacieron el mismo mes.
Lic. ADHA MORALES MOYA Ejemplo Encuentre el nmero mnimo de estudiantes necesario para garantizar que 5 de ellos estn en el mismo nivel (de primero, de segundo, de tercero o de ltimo ao) Lic. ADHA MORALES MOYA Ejemplo Sea L una lista ( no necesariamente en orden alfabtico) de las 26 letras del alfabeto ingles (que consta de 5 vocales : a, e, i, o, u y 21 consonantes). a) demuestre que L contiene una sublista que consta de cuatro o ms consonantes consecutivas Lic. ADHA MORALES MOYA b) En el supuesto de que L empiece con una vocal ; por ejemplo a , demuestre que L contiene una sublista que consta de 5 o ms consonantes consecutivas Lic. ADHA MORALES MOYA Ejemplo Encuentre el numero mnimo de estudiantes necesarios para garantizar que 4 de ellos nacieron a) El mismo da de la semana. b) el mismo mes.
Lic. ADHA MORALES MOYA Ejemplo Encuentre el numero de estudiantes necesarios para garantizar que 3 de ellos: a) tienen apellidos que empiezan con la misma letra. b) nacieron el mismo da de un mes (de 31 das)
Lic. ADHA MORALES MOYA
Lic. ADHA MORALES MOYA Producto cartesiano Ejemplo: Sean A = {1, 2, 3} y B = {5, 6} A x B consta de los 6 pares de la lista (1, 5) (2, 5) (3, 5) (1, 6) (2, 6) (3, 6)
Producto cartesiano. El producto cartesiano de dos conjuntos A y B es el conjunto de todos los pares ordenados (x, y) donde x A e y B. En smbolos A x B = {(x, y) / x A y B }
Lic. ADHA MORALES MOYA Producto cartesiano
Para representar grficamente el producto cartesiano utilizaremos la representacin cartesiana que consiste en trazar ejes perpendiculares; en el eje horizontal colocaremos los elementos del conjunto A y en el eje vertical los elementos del conjunto B, los elementos del producto cartesiano los forman los puntos de interseccin que se obtienen al trazar por los elementos del conjunto A paralelas al eje vertical y por los elementos del conjunto B paralelas al eje horizontal. Ejemplo: La representacin grfica de los pares de A B ={(1, 5), (2, 5),(3, 5),(1, 6),(2, 6),(3, 6) }
B 6
5 1 2 3 A Lic. ADHA MORALES MOYA 1) A x B = B x A?
No son iguales ... Por ej. si A = {a, b, c}, B = {1, 2}
A x B = { (a,1), (a,2), (b,1), (b, 2), (c, 1), (c,2) } B x A = { (1,a), (1,b), (1,c), (2, a), (2, b), (2,c) } 2)Si A y B son finitos el nmero de elementos de A x B es llamado cardinal de A x B y denotado por A x B A x B= A. B Adems A. B = B. A= B x A Entonces A x B= B x A
Lic. ADHA MORALES MOYA Producto cartesiano de conjuntos de infinitos elementos A={x R/-2 x 3} y B ={x R/-1 x 2} No podemos enlistar los elementos de AxB pero tenemos en el rectngulo sombreado de azul todos los elementos (puntos) del mismo. Lic. ADHA MORALES MOYA
A={x R/-2 x 3} y B ={x R/-1 x 2} Los puntos del rectngulo en rosa constituyen el producto cartesiano BxA
Producto cartesiano Lic. ADHA MORALES MOYA B 1 2 3 0 Ejemplo Sean A = {1, 2, 3} y B = {0, 1, 2, 3}. Entonces A x B={(1,0),(1,1),(1,2),(1,3),(2,0),(2,1),(2,2),(2,3),(3,0).(3,1),(3,2),(3,3)} Consideremos el siguiente subconjunto de AxB R = { (a, b) A x B / a + b 3} 1 2 3 A 0 Nos interesan algunos subconjuntos del producto cartesiano Lic. ADHA MORALES MOYA RELACIONES BINARIAS Dados dos conjuntos A y B, una relacin R binaria es cualquier subconjunto de AxB R A B
Notacin: Si aA y bB, para decir que a est relacionado con b por R escribimos: (a,b)R o aRb
Si a no est relacionado con b, entonces (a,b)R
Si B=A, se dice que R es una relacin binaria definida en A . Escribimos R A A
Lic. ADHA MORALES MOYA Ejemplos Algunos elementos de la relacin son: ( 2 ,1 ) , (4, 2) , ( 10, 5) , (20,10) , (100,50), etc
Sea R definida en N por medio de R={(x,y)/x es el doble de y} Entonces: 1 R 2, 2 R 2, 2 R 6, 2 R 18, 3 R 18, 3 R 21, 3 R 3, .... R={(x,y)/x divide a y} NxN Lic. ADHA MORALES MOYA DISTINTAS FORMAS DE REPRESENTAR Relaciones: - Matriz Booleana: M R : Hay 1 en la matriz si el par est en la relacin y cero si no est. Lic. ADHA MORALES MOYA
Entrelazamiento cuántico y sincronicidad. Campos de fuerza, no localidad, percepciones extrasensoriales. Las sorprendentes propiedades de la física cuántica.
Física cuántica para principiantes: Descubra los fundamentos de la mecánica cuántica y cómo afecta al mundo en que vivimos a través de todas sus teorías más famosas
Mentalidades matemáticas: Cómo liberar el potencial de los estudiantes mediante las matemáticas creativas, mensajes inspiradores y una enseñanza innovadora