N = n 1 n 2 n 3... n k

Transcripción

1 COMBINATORIA La combinatoria es una rama de las matemáticas que estudia el número de posibilidades de ordenación de los elementos de un conjunto. Principio de multiplicación Si en una elección múltiple existen n 1 posibilidades para la primera elección, n 2 para la segunda, n 3 para la tercera, y así sucesivamente, hasta n k para la última, el número total de posibilidades es: N = n 1 n 2 n 3... n k Ejemplo: En una tienda tienen las siguientes prendas: 4 tipos distintos de camiseta, 3 tipos de pantalones y 2 tipos de calzado. Cuántos grupos de prendas podemos elegir para vestir? N = = 24 conjuntos de ropa diferentes. Diagrama de árbol Un diagrama de árbol nos permite explorar todas las posibilidades de una forma ordenada y sistemática. Ejemplo: Realizamos el diagrama de arbol del ejemplo anterior:

2 VARIACIONES, PERMUTACIONES Y COMBINACIONES m = n o de elementos que disponemos y n = n o de elementos que cogemos. SIN REPETICIÓN IMPORTA EL ORDEN: Variaciones y permutaciones VARIACIONES m n Vm n = V m,n = m (m 1) (m 2)... (se multiplica por n veces) PERMUTACIONES n = m P n = n! = n (n 1)... 1 VARIACIONES m n NO IMPORTA EL ORDEN: Combinaciones COMBINACIONES Cm n = C m,n = ( ) m n = m! COMBINACIONES n! (m n)! CON V R n m = V R m,n = m n CR n m = CR m,n = C n m+n 1 REPETICIÓN PERMUTACIONES m = n P R n 1,n 2,...,n k m = m! n 1! n 2!...n k! Permutaciones Permutación de n elementos: número de grupos de n elementos que se pueden formar, es decir, a las diferentes ordenaciones en que se pueden colocar todos esos n elementos. Permutaciones con repetición de n elementos: en las que el primer elemento se repite n 1 veces, el segundo n 2 veces,... hasta el último que se repite n k veces (n 1 + n n k = n) son el número de las distintas formas que hay de ordenar estos elementos de manera que estos aparecen repetidos n 1, n 2,... n k veces. Variaciones Variaciones de m elementos tomados de n en n (n m) son el número de formas distintas que tenemos de ordenar los n elementos tomados de entre un total de m sin repetir ninguno. Variaciones con repetición de m elementos tomados de n en n son el número que indica cuantos son los distintos grupos de n elementos iguales o distintos que se pueden hacer con los m elementos disponibles. Combinaciones Combinaciones de m elementos tomados de n en n al número de formas distintas de seleccionar n elementos de entre un total de m, sin repetir y sin importar el orden en que han sido seleccionados.

3 EJERCICIOS 1. (página 254) Una chica tiene 3 faldas y 5 blusas. Cuántas combinaciones distintas de falda y blusa puede ponerse? Por le principio de multiplicación N = 3 5 = 15 combinaciones. 3. (página 254) Utiliza los siguientes dígitos y contesta: 2, 4, 6 y 8. a) Cuántos números distintos de tres cifras pueden formarse? 4 posib. 4 posib. 4 posib. Por le principio de multiplicación, N = = 64 números de tres cifras. b) Cuántos números, de tres cifras, que no tengan ninguna cifra repetida? 4 posib. 3 posib. 2 posib. Por le principio de multiplicación, N = = 24 números con ninguna cifra repetida. c) Cuántos números de tres cifras, que tengan un solo dígito repetido? Nos piden que dos de los tres dígitos sean iguales. Con números de tres cifras hay tres posibilidades: todos los dígitos distintos, dos dígitos iguales o los tres dígitos iguales. Con los cuatro dígitos que nos proporcionaron, hay un total 64 números distintos. 4 de ellos tienen los tres dígitos iguales, es decir, tenemos el 222, 444, 666, 888. Por último, 24 no tienen ningún dígito repetido. Por lo tanto, tendremos que = 36 números tienen un dígito repetido. 5. (página 255) Cuántos menús puede elaborar Juan con estos platos? Realiza el recuento con la ayuda de un diagrama de árbol. PRIMER PLATO SEGUNDO PLATO POSTRE Menestra de verduras Pollo en salsa Fruta Frijoles con arroz Salmón a la plancha Natillas Ensalada templada Albóndigas Tarta de queso Tallarines al pesto Cuajada con miel Por el Principio de multiplicación, N = = 48 menús diferentes puede elaborar Juan.

4 8. (página 255) Cuántas banderas distintas se pueden formar con 3 franjas horizontales de color azul, blanco o verde? Realiza un diagrama de árbol para ver todas las posibilidades teniendo en cuenta que dos franjas del mismo color no pueden estar juntas. 10. (página 257) En una liga de baloncesto escolar participan 12 equipos. Cada equipo juega contra todos los demás, a doble vuelta. Cuántos partidos se disputan en total? Paso 1 Los partidos son de 2 equipos, n = 2, habiendo un total de 12, m = 12. Paso 2 Importa el orden? Si, al ser de doble vuelta, el partido A - B B - A, siendo A y B dos equipos. Como importa el orden, pueden ser variaciones o permutaciones. Paso 3 Variación o permutación? Como m = 12 y n = 2, m n, entonces serán variaciones. Paso 4 Con o sin repetición? Ya que no puede haber un partido que sea jugado solo por un equipo (ejemplo: Obradoiro contra Obradoiro), tiene que ser sin repetición. Por lo tanto, serán VARIACIONES SIN REPETICIÓN. V 12,2 = = 132 partidos se disputan en total. 11. (página 257) Con las letras de la palabra BURGOS: a) Cuántas palabras de 4 letras, con significado o sin él, se pueden formar? Paso 1 Tenemos 6 elemento, m = 6s que son {B, U, R, G, O, S} y queremos agruparlos en 4, n = 4 para formar palabras con cuatro letas. Paso 2 Importa el orden? Si, ya que no es lo mismo la palabra BURG UBRG. Será por lo tanto, variación o permutación. Paso 3 Variación o permutación? Sea m = 6 y n = 4, como ya vimos. Como m n, entonces serán variaciones.

5 Paso 4 Con o sin repetición? Ya que no nos especifican nada, puede ser con repetición: VARIACIO- NES CON REPETICIÓN. V R 6,4 = 6 4 = 1296 palabras distintas. b) Cuántas de ellas tienen alguna letra repetida? Primero, vamos a calcular aquellas palabras que no tienen letras repetidas. Es decir, los pasos 1, 2 y 3 del apartado anterior serán los mismos. Pero escogemos, en el Paso 4, VARIACIONES SIN REPETICIÓN. V 6,4 = = 360 palabras sin letras repetidas. Por lo tanto, el número de palabras que tienen alguna letra repetida es = (página 258) De cuántas maneras distintas pueden sentarse 5 personas en un coche si... a)... todos tienen carnet de conducir? Paso 1 Tenemos m = 5 elementos, las cinco personas del coche. Queremos distribuírlas entre los 5 asientos de un coche ya que todos tienen carnet de conducir, entonces n = 5. Paso 2 Importa el orden? Si que importa el orden, por lo que serán permutaciones o variaciones. Paso 3 Variaciones o permutaciones? Como ya vimos m = 5 = n, entonces serán permutaciones. Paso 4 Con o sin repetición? Deben de ser sin repetición ya que una persona no puede estar sentada en dos sitios. Tenemos entonces, PERMUTACIONES SIN REPETICIÓN. P 5 = 5! = = 120 maneras distintas de sentarse. b)... solo una de ellas tienen carnet de conducir? Paso 1 Tenemos m = 4 elementos, las cuatro personas del coche que no conducen (ya que la persona que conduce solo podrá sentarse en el sitio del conductor). Queremos distribuírlas entre los 4 asientos restantes, entonces n = 4. Paso 2 Importa el orden? Si que importa el orden, por lo que serán permutaciones o variaciones. Paso 3 Variaciones o permutaciones? Como ya vimos m = 4 = n, entonces serán permutaciones. Paso 4 Con o sin repetición? Deben de ser sin repetición ya que una persona no puede estar sentada en dos sitios. Tenemos entonces, PERMUTACIONES SIN REPETICIÓN. P 4 = 4! = = 24 maneras distintas de sentarse. c)... hay dos que tienen carnet de conducir? Hay dos personas que saben conducir y suponemos que una de ellas se sienta en el sitio del conductor. Ahora tendríamos el mismo problema que en el apartado anterior. n = 4 = m. Por lo tanto, serían 24 maneras de sentarse. Ahora nos fijamos en las dos personas que se pueden sentar en el asiento del conductor. Se pueden sentar de dos formas, P 2 = 2! = 2. Aplicando el principio de multiplicación, N = 24 2 = 48 maneras de sentarse.

6 18. (página 259) En el código morse, los caracteres están formados por dos símbolos: punto y raya. Por ejemplo, los dígitos del 0 al 9 se representan mediante grupos de 5 símbolos: Cuántos caracteres distintos se pueden formar con grupos de 3 rayas y 2 puntos, como el número 2 o el número 8? Paso 1 Tenemos m = 5 elementos (3 rayas y 2 puntos). Queremos ordenarlos en distintas posiciones _, por lo que n = 5. Entonces n = 5 = m. Además, sabemos que las rallas se repiten 3 veces, n 1 = 3, y los puntos 2 veces, n 2 = 2. Paso 2 Importa el orden? Si que importa el orden, por lo que serán permutaciones o variaciones. Paso 3 Variaciones o permutaciones? Como ya vimos m = 5 = n, entonces serán permutaciones. Paso 4 Con o sin repetición? Como sabemos el número de veces que se repiten las rallas n 1 = 3 y los puntos n 2 = 2, tenemos entonces, PERMUTACIONES CON REPETICIÓN. P R 3,2 5 = 5! = 10 caracteres distintos. 3! 2! 24. (página 260) Para aprobar un examen de 5 preguntas es necesario contestar bien a tres de ellas. De cuántas formas se pueden elegir las tres preguntas? Paso 1 Tenemos m = 5 preguntas. Y debemos contestar bien a tres de ellas, entonces n = 3 Paso 2 Importa el orden? No, no importa el orden con que contestes las preguntas. Por lo tanto serán combinaciones. Paso 3 Con o sin repetición? Sin repetición, ya que no podemos hacer una pregunta dos veces, hay que hacer tres distintas. C 5,3 = 5! = 10 formas distintas de escoger las ppreguntas. 3! (5 3)! 25. (página 260) Ocho equipos llegan a cuartos de final en un campeonato. Cuántos partidos diferentes se pueden dar? Paso 1 Tenemos m = 8 equipos. Un partido está formado por 2 equipos, por lo tanto n = 2. Paso 2 Importa el orden? No, no importa el orden (los partidos no son de ida y vuelta) Paso 3 Con o sin repetición? Sin repetición, ya que no se puede jugar un partido con el mismo equipo. C 8,2 = 8! = 28 combinaciones de partidos. 2! (8 2)!

7 Ejercicio En una heladería tienen 12 sabores distintos. a) Cuántos cucuruchos de 2 sabores distintos se pueden elegir? Paso 1 Tenemos m = 12 sabores. Un helado está formado por 2 sabores distintos, por lo tanto n = 2. Paso 2 Importa el orden? No, no importa el orden. Paso 3 Con o sin repetición? Sin repetición, ya que no me dice que se pueden repetir dos sabores. C 12,2 = b) Y si se pueden repetir los sabores? 12! 2! (12 2)! = 132 = 66 combinaciones de helados. 2 Paso 1 Tenemos m = 12 sabores. Un helado está formado por 2 sabores distintos, por lo tanto n = 2. Paso 2 Importa el orden? No, no importa el orden. Paso 3 Con o sin repetición? Con repetición, ya que se pueden coger sabores repetidos. CR 12,2 = CR 13,2 = 13! = 78 combinaciones de helados. 2! (13 2)!