Combinatoria > Matemticas 4 de ESO

11

Tema 11 > Combinatoria

La combinatoria es la rama de las matemticas que nos ayuda a resolver problemas del tipo De cuantas formas posibles se puede? . Por ejemplo, nos ayuda a resolver problemas como los siguientes: 1. De cuantas maneras posibles se pueden ordenar todas las letras de la palabra CARPETA. Cuntas de ellas comienzan por T y terminan por A? 2. Cuntos nmeros distintos de tres cifras se pueden formar con las cifras 1, 2, 3, 4 y, si no se puede repetir ninguna cifra? Y si se pudieran repetir las cifras? 3. En un sorteo de la lotera primitiva, cuntos resultados posibles podran producirse? 4. Cuntos mens diferentes podramos pedir si nos ofrecen 5 primeros platos, 4 segundos y 6 postres distintos a elegir?

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.

Combinatoria > Matemticas 4 de ESO

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.

Combinatoria > Matemticas 4 de ESO

11

Variaciones ordinarias (sin repeticin)

Se llama variaciones ordinarias de m elementos tomados de n en n a los distintos grupos formados por n elementos de forma que: No entran todos los elementos (n < m). S importa el orden. No se repiten los elementos.

Es decir, que se multiplican n factores decrecientes a partir de m. Tambin podemos calcular las variaciones mediante factoriales:

Qu es el factorial de un nmero natural?

Es el producto de los n factores consecutivos desde n hasta 1. El factorial de un nmero se denota por n!

Ejemplo: Calcular factorial de 5.

Importante: Las variaciones se denotan, indistintamente, por

Ejemplos:
1. Calcular las variaciones de 6 elementos tomados de tres en tres.

Combinatoria > Matemticas 4 de ESO

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.

Variaciones con repeticin

Se llaman variaciones con repeticin de m elementos tomados de n en n a los distintos grupos formados por n elementos de manera que: En este caso, n no tiene por qu ser siempre menor que m. S importa el orden. S se repiten los elementos.

Combinatoria > Matemticas 4 de ESO Ejemplos:

4. Cuntos nmeros de tres cifras se puede formar con los dgitos: 1, 2, 3, 4 y 5? m = 5; n = 3

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.

Permutaciones ordinarias (sin repeticin)

Se llama permutaciones de m elementos a las diferentes agrupaciones de esos m elementos de forma que: S entran todos los elementos (m = n). S importa el orden. No se repiten los elementos.

Combinatoria > Matemticas 4 de ESO

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.

Combinatoria > Matemticas 4 de ESO

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?

Combinatoria > Matemticas 4 de ESO

11

Permutaciones con repeticin

Permutaciones con repeticin de n elementos donde el primer elemento se repite a veces , el segundo b veces , el tercero c veces, ... n = a + b + c + ... Son los distintos grupos que pueden formarse con esos n elementos de forma que: S entran todos los elementos (n = m). S importa el orden. S se repiten los elementos, pues hay elementos repetidos en el conjunto.

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.

Combinatoria > Matemticas 4 de ESO

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.

Combinaciones ordinarias (sin repeticin)

Se llama combinaciones de m elementos tomados de n en n a todas las agrupaciones posibles que pueden hacerse con los m elementos de forma que: No entran todos los elementos (n < m). No importa el orden. No se repiten los elementos.

Tambin podemos calcular las combinaciones mediante factoriales:

Las combinaciones se denotan por

Qu son los nmeros combinatorios?

Combinatoria > Matemticas 4 de ESO

11

El nmero representa por

se llama tambin nmero combinatorio. Se y se lee "m sobre n".

Ejemplo de nmero combinatorio

Algunas propiedades de los nmeros combinatorios

1.

2. Los nmeros de este tipo se llaman complementarios.

3.

Ejemplo: Hallar el nmero de combinaciones de 75 elementos de orden 72.

Ejemplos de combinaciones ordinarias:

14. Calcular el nmero de combinaciones de 10 elementos tomados de 4 en 4.

Combinatoria > Matemticas 4 de ESO

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.

Combinaciones con repeticin

Las combinaciones con repeticin de m elementos tomados de n en n, son los distintos grupos formados por n elementos de manera que: No importa el orden. S 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.

Combinatoria > Matemticas 4 de ESO

S se repiten los elementos. Puede elegir ms de una botella del mismo tipo. O todas de vino tinto, por ejemplo.

11

Combinatoria > Matemticas 4 de ESO

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?

Combinatoria > Matemticas 4 de ESO

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?

Ficha resumen > Combinatoria

El orden de los elementos importa. n<m Los elementos no se pueden repetir. El orden de los elementos importa. Los elementos se pueden repetir. El orden de los elementos importa. Siempre se toman todos los elementos (n = m) Los elementos no se pueden repetir. El orden de los elementos importa. Siempre se toman todos los elementos (n = m) Los elementos se

Variaciones ordinarias

Variaciones con repeticin

Permutaciones ordinarias

Permutaciones circulares

Permutaciones con repeticin

Combinatoria > Matemticas 4 de ESO

pueden repetir. El orden de los elementos no importa. n<m Los elementos no se pueden repetir. El orden de los elementos no importa. Los elementos se pueden repetir.

11

Combinaciones ordinarias

=
Combinaciones con repeticin