Publicaciones Recientes
Menelao en monterrey 97
En un triángulo ABC, P y P' son dos puntos sobre el lado BC, Q sobre CA y R sobre AB, de tal manera que AR/RB = BP/PC = CQ/QA = CP'/P'B. Sea G el centroide del triángulo ABC y K el punto de intersección de AP' con RQ. Demostrar que P, G y K son colineales.
Método del residuo chino
Una compañía de n soldados es tal que:
– n es un número capicúa. (Se lee igual al derecho y al revés. Ejemplo:15651, 9436349.) – Si los soldados se forman de 3 en 3, quedan 2 soldados en la última fila; de 4 en 4, quedan 3 soldados en la última fila; de 5 en 5, quedan 5 soldados en la última fila.
Hallar el menor n que cumple las condiciones y demostrar que hay una infinidad de valores n que las satisfacen.
Método del residuo chino para sistemas de congruencias
Una compañía de n soldados es tal que:
– n es un número capicúa. (Se lee igual al derecho y al revés. Ejemplo:15651, 9436349.)
– Si los soldados se forman de 3 en 3, quedan 2 soldados en la última fila; de 4 en 4, quedan 3 soldados en la última fila; de 5 en 5, quedan 5 soldados en la última fila.
Hallar el menor n que cumple las condiciones y demostrar que hay una infinidad de valores n que las satisfacen.
Solución
El problema se deja modelar con el sistema de congruencias siguiente:
$n=2(mod3)$
$n=3(mod4)$
$n=0(mod5)$
El cocinero chino: un problema diofantino
Resultados examen selectivo final. Tamaulipas 2008
Estos son los resultados del examen selectivo final que se llevó a cabo ayer sábado 6 de septiembre de 2008 en las instalaciones de la UAMCEH UAT.
¿Combinatoria biyectiva? OK, pero ¿cómo descubres la biyección?
Regresemos al problema del post anterior (subconjuntos sin consecutivos):
Sea $S =\{1,2,...,n\}$. ¿De cuántas formas se puede elegir un subconjunto de tamaño $r$ y sin consecutivos?
Solución biyectiva ("descubierta" con el método regula falsi)
Sin restricciones serían $C(n,r)$. Pero algunos de esos subconjuntos tienen consecutivos. Sea $B = \{b_1,b_2,...,b_r\}$ un subconjunto de $S$ de tamaño $r$. Por ejemplo, si fuese $B = \{1,2,...,r\}$, lo podríamos convertir a $ \{1,3,5,...\}$ --que no tiene consecutivos--, lo cual equivale a dejar el primero igual, sumarle 1 al segundo, 2 al tercero, etc.Regresemos al problema del post anterior (subconjuntos sin consecutivos):
Sea $S =\{1,2,...,n\}$. ¿De cuántas formas se puede elegir un subconjunto de tamaño $r$ y sin consecutivos?
Dos segmentos iguales
Se tiene un triángulo agudo; en el cual existen dos círculos con diámetros AB y BC. Sean los puntos E y F donde cortan dichos círculos al otro respectivo lado. Se construyen las rectas AE y CF y los puntos P y Q donde ellas cortan a los círculos
Demostrar que BQ = BP
particionar un conjunto
Sea S={1,2,…,2n}. ¿De cuántas formas se puede particionar S en subconjuntos de dos elementos? Ejemplo: una posibilidad es {1,2},{3,4},…,{2n-1,2n}.
Beneficios y costos de la abstracción matemática
Se tienen 7 bolas blancas y 5 negras. ¿De cuántas formas se pueden colocar las 12 en hilera sin que haya dos negras juntas?
Solución
Coloco las 5 negras. Utilizo 4 blancas para separarlas. Me quedan 3 blancas. ¿Dónde las pongo? Es decir ¿cuántas formas hay de colocarlas en la hilera de las ya colocadas? Este problema es difícil a pesar de su aparente simplicidad. Una forma de responder a la pregunta es separar en casos: coloco las tres en lugares diferentes, coloco dos juntas en un lugar y la otra en otro lugar y, finalmente, las coloco las tres en un solo lugar.
Un ejercicio de prueba biyectiva en combinatoria
Como se sabe, el número de elementos del producto cartesiano de dos conjuntos finitos es el producto de las cardinalidades de los conjuntos. Pero aquí vamos a exhibir una demostración de ese hecho aplicando una prueba biyectiva de $|A \times B| = |A| |B|$.
Para demostrarlo vamos a definir una función entre el producto cartesiano $A\times B$ y el conjunto de enteros $S = \{0, 1, ..., |A||B| - 1\}$.
