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 .

. 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. 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.

existen aquellos sucesos que están directamente influidos por el azar. Sin embargo. 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. Nuestros sentidos. son algunos de los factores que intervienen para no permitirnos hacer estimaciones reales. pues la mayoría de los hechos están influidos por factores externos. Volver al Índice . nuestras inclinaciones. Precisamente. la probabilidad nos permite acercarnos a esos sucesos y estudiarlos. la información previa que poseemos. 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. Además. es decir. nuestras creencias o posturas.Aplicaciones Muchos de los eventos que ocurren en la vida diaria no pueden ser predichos con exactitud desde antes por diversas razones.

las operaciones o actividades que se presentan son designadas como eventos o sucesos. Sentarse en una fila de 5 asientos 4 personas Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales . 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. 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.

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

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

e}. o también. Ejemplo: ¿Cuántas banderas diferentes. b. tomados de 3 en 3.Variaciones ‡Variaciones sin repetición Si tengo 5 objetos {a. d. 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. de tres franjas horizontales de igual ancho y de colores distintos. c. pueden confeccionarse a partir de siete colores diferentes? Respuesta: .

d. pudiéndose repetir los objetos en un mismo grupo.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 . de la manera siguiente: Cada grupo ordenado decimos que es una variación con repetición de estos 5 elementos de orden 3. c. b.5. o también. e}. tomados de 3 en 3. puedo formar grupos ordenados de 3 de ellos.‡ Variaciones con repetición Si tengo 5 objetos {a. 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.

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

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

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

com/combinatoria/co mbinaciones-permutaciones-calculadora.html .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.disfrutalasmatematicas. http://www.

Sign up to vote on this title
UsefulNot useful