sábado, 28 de febrero de 2009

Combinaciones

Imagina que tienes cinco pelotas de diferentes colores y quieres tomar dos de ellas: ¿de cuentas formas puedes hacerlo?

Lo primero que podríamos hacer es ordenarlas de alguna forma. Escojamos a los dos primero y olvidémonos del resto. ¡Ya está! ¿O no?...

¡No! En realidad tenemos que tomar en cuanta dos hechos:

  • No importa en que orden tomemos a las dos primeras pelotas. Da lo mismo, por ejemplo, tomar una roja primero y una amarilla después, o una amarilla primero y una roja después. Recuerda que dos elementos diferentes se pueden reordenar de 2!

  • No importa en que orden tomemos las últimas tres. Como sabes, el número de reordenamiento de 3 elementos diferentes es 3!

Entonces, si denotamos por "C" las combinaciones que podemos formar de dos elementos diferentes, a partir de un conjunto de cinco objetos diferentes, tenemos que C(2!)(3!)=5! Entonces C=10. Es decir, el numero de combinaciones que podemos tomar es 10. ¿Cuántas podemos tomar de tres elementos a partir del mismo conjunto que teníamos al principio? La respuesta es ¡10! Esto porque podemos aplicar el mismo razonamiento, solamente que tomando a los tres últimos.

En general, en un conjunto de n elementos diferentes, tenemos n! formas de reordenarlos. Si queremos tomar una combinacion de r de estos (recuerda que r debe estar entre cero y n), los formamos en una fila y escogemos los primeros r. Sin embargo, el orden de los primero r elementos no nos va a importar (como en el ejemplo, queremos los primeros dos, no importa si el orden es amarillo-rojo o rojo-amarillo) Tampoco nos va a importar el orden de los últimos (n-r) elementos. Así que para el número de combinaciones de r elementos diferentes en un conjunto de n elementos diferentes (lo cual denotaremos por C(n,r)), tendremos que

  • C(n,r)*r!*(n-r)!=n!

Piensa en el primer ejemplo, con n=5 y r=2. Te darás cuenta que aunque la fórmula parece muy extraña, no lo es tanto. Despejando, obtenemos una fórmula muy conocida en tus clases de probabilidad:

  • C(n,r)= n! / (r! * (n-r)!)

que como hemos dicho, es el número de combinaciones (donde el orden no importa), de r elementos diferentes a partir de un conjunto de n elementos diferentes o, de manera más corta, las combinaciones de n en r.

Para verificar esta formula, te invito a que encuentras todas combinaciones de 5 en 2 y verifiques que, en efecto, son 10.

Permutaciones

Imagina que tienes 3 niños, y quieres ponerlos en una fila: ¿de cuántas maneras puedes hacerlo?

Para la primera posición tienes 3 posibilidades. Una vez que haz escogido uno, para la segunda posición tienes 2 posibilidades y para la última tienes solamente una (pues ya haz escogido dos niños de tres). Esto es lo mismo que tomar las números {1,2,3} y reordenarlos. Sus posibles reordenamientos son:

  • 1-2-3
  • 1-3-2
  • 2-1-3
  • 2-3-1
  • 3-1-2
  • 3-2-1

Si notas, el número de reordenamientos es 3x2x1. Te invito a hacer el ejercicio con cuatro niños (o cuatro números) y te darás cuenta que el número de reordenamientos es 4x3x2x1. Para cinco, será 5x4x3x2x1 y así sucesivamente. Esta manera de multiplicar números es muy importante y recibe un nombre: factorial.

Para un numero entero "n", su factorial se denota "n!" (se lee n factorial) y se define de la siguiente forma:

  • 0!=1
  • n!=(n)(n-1)!
Por ejemplo,
  • 1!=1(1-1)!=1(0!)=1(1)=1
  • 2!=2(2-1)!=2(1!)=2(1)=2
  • 3!=3(3-1)!=3(2!)=3(2)=6
  • 4!=4(4-1)!=4(3!)=4(6)=24.

La idea detrás de esta definición (que llamamos recursiva) es que al final obtendremos que n!=n(n-1)(n-2)...(3)(2)(1), es decir multiplicaremos "n" por todos los números anteriores, hasta llegar a 1. Si notas, tenemos que un grupo de "n" niños, lo podemos reordenar de n! formas diferentes. Este concepto, lo denotamos por permutaciones de un conjunto.

martes, 24 de febrero de 2009

Simetrías

sábado, 21 de febrero de 2009

Mississippi

¿Cuantas maneras existen de reordenar la palabra MISSISSIPPI, sin que dos "S" aparezcan de manera consecutiva?

Por ejemplo: MISPISISISP Y IPPISSISIISM son reordenamientos de MISSISSIPPI, pues ambos se forman con las letras que tiene MISSISSIPPI. Pero MISPISISISP es un reordenamiento válido, pues las cuatro "S" estan separadas al menos por una letra, mientras que en IPPISSISIISM no.

Espero su respuesta a este primer Desafio Matemático para No Matemáticos.

Desafio Matemático para No Matemáticos

Hola a todos,

A partir de hoy estaremos publicando pequeños problemas de Matemáticas que pueden resultar un verdadero reto para aquellos que no estén familiarizados con este arte. El propósito es mostrar que las Matemáticas no tienen que ser aburridas ni mecánicas y, que cualquier persona puede hacer Matemáticas interesantes, sin tener que ser necesariamente matemático. Los desafíos surfearan por la red a manera de cadenas, donde se adjuntará un archivo, cuya contraseña es el reto al desafío y donde podrán ingresar sus datos para que todos sepan que son buenazos para quebrarse el coco. Después de algunos días, publicaremos las respuestas así como un posible camino para obtenerlas (recuerden que en Matemáticas existen muchos caminos para llegar a una solución).

Suerte y espero que esta nueva propuesta les resulte divertida.

martes, 9 de diciembre de 2008

Conferencia IMATE-CIENCIAS

UNIVERSIDAD AUTÓNOMA “BENITO JUÁREZ” DE OAXACA
ACADEMIA DE MATEMÁTICAS, ESCUELA DE CIENCIAS


La academia de Matemáticas los invita a la conferencia:

“El Teorema de Helly y su Geometría en la Combinatoria”

Impartida por: Dr. Luis Montejano Peimbert
Instituto de Matemáticas de la UNAM

El día: miércoles 10 de diciembre de 2008 Hora: 12 horas

Lugar: Salones 7 y 8

jueves, 4 de diciembre de 2008

Proclo