Combinaciones y perturbaciones

5,642 views
5,346 views

Published on

Published in: Education
2 Comments
3 Likes
Statistics
Notes
No Downloads
Views
Total views
5,642
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
152
Comments
2
Likes
3
Embeds 0
No embeds

No notes for slide

Combinaciones y perturbaciones

  1. 1. INSTITUTO TECNOLOGICO DE REYNOSA<br />2.2.4 Permutaciones y combinaciones<br />PROBABILIDAD Y ESTADISTICA<br /><ul><li>Daniel García Chávez</li></ul>Marzo 2010<br />
  2. 2. PERMUTACIONES <br />2<br />En matemáticas, dado un conjunto finito con todos sus elementos diferentes, llamamos permutación a cada una de las posibles ordenaciones de los elementos de dicho conjunto.<br />Por ejemplo, en el conjunto {1,2,3}, cada ordenación posible de sus elementos, sin repetirlos, es una permutación. Existe un total de 6 permutaciones para estos elementos: "1,2,3", "1,3,2", "2,1,3", "2,3,1", "3,1,2" y "3,2,1".<br /> <br /><ul><li>Una permutación es una combinación ordenada.
  3. 3. Si el orden sí importa es una permutación</li></ul>Hay dos tipos de permutaciones:<br />Se permite repetir: como la cerradura de arriba, podría ser "333". <br />Sin repetición: por ejemplo los tres primeros en una carrera. No puedes quedar primero y segundo a la vez. <br />
  4. 4. 3<br />EJEMPLO <br />Permutaciones con repetición<br />Son las más fáciles de calcular. Si tienes n cosas para elegir y eliges r de ellas, las permutaciones posibles son:<br />n × n × ... (r veces) = nr<br />(Porque hay n posibilidades para la primera elección, DESPUÉS hay n posibilidades para la segunda elección, y así.)<br />Por ejemplo , hay 10 números para elegir (0,1,...,10) y eliges 3 de ellos:<br />10 × 10 × ... (3 veces) = 103 = 1000 permutaciones<br />
  5. 5. 4<br /> Permutaciones sin repetición<br />En este caso, se reduce el número de opciones en cada paso.                             <br />Así que tu primera elección tiene 16 posibilidades, y tu siguiente elección tiene 15 posibilidades, después 14, 13, etc. Y el total de permutaciones sería:<br />16 × 15 × 14 × 13 ... = 20,922,789,888,000<br />Pero a lo mejor no quieres elegirlas todas, sólo 3 de ellas, así que sería solamente:<br />16 × 15 × 14 = 3360<br />Es decir, hay 3,360 maneras diferentes de elegir 3 bolas de billar de entre 16<br /> <br /> <br />
  6. 6. 5<br />
  7. 7. COMBINACIONES<br />6<br />La combinatoria es una rama de la matemática que estudia colecciones finitas de objetos que satisfacen unos criterios especificados, y se ocupa, en particular, del "recuento" de los objetos de dichas colecciones.<br />
  8. 8. 7<br /> <br />CAMBIOS<br />EJEMPLOS :<br />Suponga que un salón de clase está constituido por 35 alumnos. a) El maestro desea que tres de los alumnos lo ayuden en actividades tales como mantener el aula limpia o entregar material a los alumnos cuando así sea necesario.<br />b) El maestro desea que se nombre a los representantes del salón (Presidente, Secretario y Tesorero).<br /> <br />
  9. 9. 8<br />EJEMPLO<br />Mi ensalada de frutas es una combinación de manzanas, uvas y bananas": no importa en qué orden pusimos las frutas, podría ser "bananas, uvas y manzanas" o "uvas, manzanas y bananas", es la misma ensalada.<br />Reflexionando al respecto nos damos cuenta de que el orden en este caso no tiene importancia, ya que lo único que nos interesaría es el contenido de cada grupo, dicho de otra forma, ¿quiénes están en el grupo? Por tanto, este ejemplo es una combinación, quiere decir esto que las combinaciones nos permiten formar grupos o muestras de elementos en donde lo único que nos interesa es el contenido de los mismos. <br />

×