Академический Документы
Профессиональный Документы
Культура Документы
11
Conceptos de combinatoria
En todo problema combinatorio hay varios conceptos claves que debemos distinguir: Poblacin: es el conjunto de elementos que estamos estudiando. Denominaremos con m al nmero de elementos de este conjunto. Muestra: es un subconjunto de la poblacin. Denominaremos con n al nmero de elementos que componen la muestra. Los diferentes tipos de muestra vienen determinados por dos aspectos:
Orden: tendremos que determinar si es importante que los elementos de la muestra aparezcan ordenados o no. Por ejemplo: si estamos eligiendo 3 personas (n=3) de entre 100 (m=100) para ocupar los cargos de presidente, secretario y tesorero de un club deportivo, no es lo mismo la terna Pedro-Luis-Marisa) que la terna Marisa-Pedro-Luis, ya que en el primer caso Pedro sera el presidente, mientras que en el segundo caso Marisa ocupara dicho cargo. En este caso, el orden de los elementos de los subconjuntos formados s tiene importancia. Sin embargo, si tenemos helados de 12 sabores diferentes (m=12) y elegimos una copa de tres sabores (n=3), el orden en el que nos mezclen los sabores (pia, fresa, chocolate o fresa, chocolate, pia) nos resulta del todo indiferente. En este caso, el orden de los elementos de los subconjuntos formados no tiene ninguna importancia.
11
Repeticin: la posibilidad de repeticin o no de los elementos. Cuando rellenamos un boleto de la lotera primitiva, tenemos que marcar 7 nmeros distintos (n=7) de entre 49 nmeros posibles (m=49). En este caso, los elementos no se pueden repetir en el subconjunto de 7 nmeros marcados. Sin embargo, cuando echamos una quiniela, tenemos que marcar 15 partidos (n=15) eligiendo entre 3 elementos: 1, X 2 (m=3) y, por consiguiente, no tenemos ms remedio que repetir los elementos dentro del subconjunto.
11
Es decir, que se multiplican n factores decrecientes a partir de m. Tambin podemos calcular las variaciones mediante factoriales:
Ejemplos:
1. Calcular las variaciones de 6 elementos tomados de tres en tres.
11
2. Cuntos nmeros de tres cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4 y 5? m = 5; n = 3 No entran todos los elementos. De 5 dgitos se toman slo 3. S importa el orden. Son nmeros distintos el 123, 231, 321. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
3. A un concurso literario se han presentado 10 candidatos con sus novelas. El cuadro de honor lo forman el ganador, el finalista y un accsit. Cuntos cuadros de honor se pueden formar? m = 10; n = 3 No entran todos los elementos. De 10 candidatos entran slo 3. S importa el orden. No es lo mismo quedar ganador que finalista o accsit. No se repiten los elementos, pues cada candidato presenta una sola obra.
11
De los 5 elementos disponibles (m=5), tomamos subconjuntos de 3 (n=3). S importa el orden. Son nmeros distintos el 123, 231, 321. S se repiten los elementos. Valen los nmeros 133, 414 y 222, por ejemplo.
5. Cuntas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15 resultados? m = 3; n = 15; m < n En este caso el nmero de elementos tomados (n=15) es mayor que el nmero de elementos disponibles (m=3). Precisamente por eso, se tienen que repetir. S importa el orden. S se repiten los elementos.
11
Importante: Se trata de un caso particular de Variaciones ordinarias en el que n=m. Es decir, siempre se toman todos los elementos del conjunto.
Ejemplos:
6. Calcular las permutaciones de 6 elementos. P6 = 6! = 6 5 4 3 2 1 = 720 7. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4 y 5? m = 5; n = 5 S entran todos los elementos. S importa el orden. No se repiten los elementos. El enunciado nos pide que las cifras sean diferentes.
8. De cuntas formas distintas pueden sentarse ocho personas en una fila de butacas? S entran todos los elementos. Tienen que sentarse las 8 personas. S importa el orden. No se repiten los elementos. Una persona no puede estar sentada en dos butacas a la vez (aunque tenga el trasero muy gordo).
Permutaciones circulares
Es un caso particular de las permutaciones ordinarias. Se utilizan cuando los elementos se han de ordenar "en crculo", (por ejemplo, los comensales en una mesa redonda), de modo que el primer elemento que "se site" en la muestra determina el principio y el final de muestra.
11
Ejemplos:
9. Calcular las permutaciones circulares de 7 elementos. PC7= (7 1)! = 6! = 6 5 4 3 2 1 = 720 10. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda?
11
Ejemplos:
11. Calcular las permutaciones con repeticin de 12 elementos en los que uno de ellos est repetido 6 veces, otro 4 veces y otro 2 veces.
12. Con las nueve cifras {2, 2, 2, 3, 3, 3, 3, 4, 4} cuntos nmeros de nueve cifras se pueden formar? m = 9; a = 3; b = 4; c = 2; a + b + c = 9 S entran todos los elementos. S importa el orden. S se repiten los elementos.
11
13. En el palo de seales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. Cuntas seales distintas pueden indicarse con la colocacin de las nueve banderas? S entran todos los elementos. S importa el orden. S se repiten los elementos.
11
1.
3.
11
15. En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos. Cuntos comits diferentes se pueden formar? No entran todos los elementos: de los 35 posibles elegimos solamente 3. No importa el orden: Juan-Ana-Lucas es lo mismo que Lucas-JuanAna. No se repiten los elementos.
Ejemplos:
16. En una bodega hay cinco tipos diferentes de botellas de vino: tinto, blanco, rosado, dulce y espumoso. De cuntas formas se pueden elegir cuatro botellas? No importa el orden de eleccin. Da igual que elija 2 botellas de vino tinto y 2 de rosado, que 1 de rosado, 2 de tinto y 1 de rosado.
11
11
Problemas de combinatoria
1. De cuntas formas distintas pueden sentarse ocho personas en una fila de butacas? 2. De cuntas formas pueden mezclarse los siete colores del arco iris tomndolos de tres en tres? 3. Cuntos nmeros de 5 cifras diferentes se puede formar con los dgitos: 1, 2, 3, 4, 5? 4. En una clase de 35 alumnos se quiere elegir un comit formado por tres alumnos. Cuntos comits diferentes se pueden formar? 5. De cuntas formas distintas pueden sentarse ocho personas alrededor de una mesa redonda? 6. Cuntas quinielas de una columna han de rellenarse para asegurarse el acierto de los 15 resultados? 7. Cuntas apuestas de Lotera Primitiva de una columna han de rellenarse para asegurarse el acierto de los seis resultados, de 49? 8. En una bodega hay cinco tipos diferentes de botellas. De cuntas formas se pueden elegir cuatro botellas? 9. Con las cifras 1, 2 y 3, cuntos nmeros de cinco cifras pueden formarse? Cuntos son pares? 10. Con las cifras 2, 2, 2, 3, 3, 3, 3, 4, 4; cuntos nmeros de nueve cifras se pueden formar? 11. Cuntos nmeros de cinco cifras distintas se pueden formar con las cifras impares? Cuntos de ellos son mayores de 70.000? 12. En el palo de seales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes. Cuntas seales distintas pueden indicarse con la colocacin de las nueve banderas? 13. Se ordenan en una fila 5 bolas rojas, 2 bolas blancas y 3 bolas azules. Si las bolas de igual color no se distinguen entre s, de cuntas formas posibles pueden ordenarse? 14. De cuntas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero de un club de ftbol sabiendo que hay 12 posibles candidatos?
11
15. Si disponemos de 7 colores para hacer una bandera de tres franjas. Cuntas banderas salen si no queremos repetir los colores? 16. De cuantas formas distintas se pueden sentar 12 alumnos en los 4 asientos de la primera fila? y si el primer puesto est reservado para el delegado? 17. De cuantas maneras se pueden colocar 6 personas en una fila?
18. Cuntas palabras diferentes con sentido sin l pueden formarse con las letras de la palabra COCOTERO?
Variaciones ordinarias
Permutaciones ordinarias
Permutaciones circulares
11
Combinaciones ordinarias
=
Combinaciones con repeticin