P. 1
Análisis Combinatorio

Análisis Combinatorio

|Views: 1.251|Likes:
Publicado porGuillermo Morelli

More info:

Published by: Guillermo Morelli on Apr 13, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPS, PDF, TXT or read online from Scribd
See more
See less

07/31/2013

pdf

text

original

Tema: Análisis Combinatorio

Contenidos transversales con la Asignatura Informática

Prof. Guillermo Morelli

Indice temático ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ ‡ Conceptos básicos Aplicación del Análisis combinatorio Permutaciones simples Permutaciones con Repetición Variaciones sin repetición Variaciones con repetición Combinaciones sin repetición Combinaciones con Repetición Video tutoriales Calculadora Combinatoria .

los cuales nos permite resolver muchos problemas prácticos.Conceptos Básicos El Análisis Combinatorio : Es la rama de la matemática que estudia los diversos arreglos (ordenamientos) o selecciones que podemos formar con los elementos de un conjunto dado. . Por ejemplo podemos averiguar cuántos números diferentes de teléfonos . placas o loterías se pueden formar utilizando un conjunto dado de letras y dígitos.

Precisamente. Además. Volver al Índice . nuestras inclinaciones. ponderando las posibilidades de su ocurrencia y proporcionando métodos para tales ponderaciones. por procesos que no se está seguro de lo que va a ocurrir. existen aquellos sucesos que están directamente influidos por el azar. es decir. son algunos de los factores que intervienen para no permitirnos hacer estimaciones reales. la probabilidad nos permite acercarnos a esos sucesos y estudiarlos.Aplicaciones Muchos de los eventos que ocurren en la vida diaria no pueden ser predichos con exactitud desde antes por diversas razones. pues la mayoría de los hechos están influidos por factores externos. la información previa que poseemos. Sin embargo. algunos de esos métodos proporcionados por la probabilidad nos llevan a descubrir que algunos sucesos tienen una mayor o menor probabilidad de ocurrir que la ponderación asignada a través del sentido común. nuestras creencias o posturas. Nuestros sentidos.

las operaciones o actividades que se presentan son designadas como eventos o sucesos. Ejemplo : Señalar las maneras diferentes de vestir de una persona.El análisis combinatorio también se define como una manera práctica y abreviada de contar. Sentarse en una fila de 5 asientos 4 personas Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales . utilizando un número determinado de prendas de vestir Ordenar 5 artículos en 7 casilleros Contestar 7 preguntas de un examen de 10 Designar 5 personas de un total 50 para integrar una comisión.

puede llamarlos a cenar? Respuesta: P 3 = 3 ! = 6 . nombrándolos uno por uno.Permutaciones ‡ Permutaciones Simples: Definición: Son permutaciones simples. sin que ninguno falte o se repita. : Pn = n! Ejemplo: Una madre tiene 3 hijos ¿de cuántas maneras distintas. todas las agrupaciones de esos n elementos. sólo por el orden de sus elementos. de n elementos distintos. Cálculo: El número de permutaciones simples que pueden realizarse con n elementos distintos ( P n ) . Estas agrupaciones se diferencian entre sí. dispuestos linealmente.

se denota por P52. como se puede ver en los siguientes ejemplos: Concepto. c} . así que por cada 4 permutaciones ordinarias tenemos una permutación por repetición. Si en uno de estos grupos cambiáramos el orden de las 'a' entre sí tendríamos una permutación distinta. 2 veces y 1 vez.1 y equivale a: 2. Lo mismo podríamos decir de las 'b'. b. c} . entonces sería la misma. los puedo colocar ordenadamente de manera que la 'a' aparezca 2 veces. b1. en lugar de estar repetidos algunos. pero si suprimiéramos los subíndices. como se puede ver en los siguientes ejemplos: El número de permutaciones con repetición de 3 elementos que se repiten 2 veces. a2. c}.2. Luego el número de estas últimas debe ser 120 / 4 = 30. evidentemente estaríamos en el caso de las permutaciones ordinarias y el número de grupos sería P5 = 120.‡Permutaciones con repetición: ‡Si tengo 3 objetos {a.1 P 5 Justificación 5! = ____________ 2! 2! 1! = 30 Si los 5 objetos que aparecen en las permutaciones fueran todos distintos. Pero las distintas ordenaciones que se pueden hacer con las dos 'a' y las dos 'b' son 2! .Si tengo 3 objetos {a. b2. b. 2! = 4. los puedo colocar ordenadamente de manera que la 'a' aparezca 2 veces. teniendo por tanto cada grupo 5 elementos. la 'b' otras 2 veces y la 'c' 1 sola vez. pongamos {a1.2. . la 'b' otras 2 veces y la 'c' 1 sola vez.

c. Ejemplo: ¿Cuántas banderas diferentes. puedo formar grupos ordenados de 3 de ellos de muchas maneras: ‡Cada grupo ordenado decimos que es una variación de estos 5 elementos de orden 3. o también. tomados de 3 en 3. e}. b. pueden confeccionarse a partir de siete colores diferentes? Respuesta: .Variaciones ‡Variaciones sin repetición Si tengo 5 objetos {a. de tres franjas horizontales de igual ancho y de colores distintos. d.

El número de variaciones con repetición de 5 elementos tomados de 3 en 3 se denota por VR53 y equivale a: 3 VR 5 3 = 5.5. e}. pudiéndose repetir los objetos en un mismo grupo. b. de la manera siguiente: Cada grupo ordenado decimos que es una variación con repetición de estos 5 elementos de orden 3. puedo formar grupos ordenados de 3 de ellos. tomados de 3 en 3. o también.5 = 5 = 125 Ejemplo: ¿Cuántos números de tres cifras pueden formarse a partir de los dígitos 1 y 2? 3 3 Respuesta : VR = 2 = 8 2 . d.‡ Variaciones con repetición Si tengo 5 objetos {a. c.

dispuestos linealmente. sólo por los elementos que las conforman. C. ¿De cuántas maneras distintas puede elegir esas tres pruebas? Respuesta: . todas las agrupaciones de k elementos. que se pueden formar a partir de n elementos distintos ( k £ n ) . sin que ninguno se repita y sin importar el orden de ellos.Combinaciones ‡Combinaciones sin repetición Son combinaciones simples. Ejemplo: Un alumno decide rendir tres de las cinco P. E. Estas agrupaciones se diferencian entre sí.

‡Combinaciones sin repetición Son combinaciones con repetición. todas las agrupaciones de k elementos. Cálculo: El número de combinaciones con repetición de k elementos. que se pueden formar a partir de n elementos distintos. que pueden formarse a partir de n elementos distintos . donde cada uno de los elementos puede formar parte de la agrupación. si se quiere apostar por una de ellas? Respuesta: . las veces que se quiera y sin importar el orden de ellos. es: Ejemplo: Al lanzar tres monedas iguales al aire ¿cuántas opciones distintas existen. dispuestos linealmente.

xunta.htm .com/watch?v=SoVbK0oZMGw&feature=fvsr ‡ combinaciones sin repeticion http://www.youtube. ‡ permutaciones sin repeticion http://www.Video Tutoriales Videos explicativos de ejemplo ± Clic en el link hipervínculo y te direccionará directamente al sitio.youtube.edu.com/watch?v=GpFX83lTihU&feature=fvsr ‡ permutaciones con repeticion http://www.com/watch?v=q1VUK8JjtQw ‡ variaciones con repeticion http://www.youtube.es/contidos/internetenelaula/descartes07/Esp/1_bach/ Combinatoria/combinacionescon.com/watch?v=pLuXILeV2dY&feature=fvsr ‡ combinaciones con repeticion http://centros.com/watch?v=5jQy8SIgCkQ&feature=related ‡ variaciones sin repeticion http://www.youtube.youtube.

html .disfrutalasmatematicas.com/combinatoria/co mbinaciones-permutaciones-calculadora. http://www.Calculadora Combinatoria Ejercicios Una herramienta que te puede ayudar muchísimo en la comprensión de este tema Averigua de cuántas maneras diferentes puedes elegir objetos.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->