es el arte de contar los posibles

Presentación del tema: "es el arte de contar los posibles"— Transcripción de la presentación:

1 es el arte de contar los posibles
Combinatoria La combinatoria es el arte de contar los posibles elementos de un conjunto teniendo especial cuidado el no olvidar de contar ninguno de los elementos ni contarlo más de una vez y se trabaja con casos típicos SIG.

2 Casos Típicos Actividades

3 CASOS TIPICOS Combinaciones Variación Permutación

4 VARIACIÓN Variación con repetición Variación sin repetición

5 PERMUTACIÓN Permutación con repetición Permutación sin repetición
Permutación Circulares

6 PERMUTACIÓN CIRCULARES
Las permutaciones circulares se dan cuando los elementos tienen que ubicarse en forma circular. P La expresión general es: = c (M-1)! Ejemplo

7 CONBINACIONES COMBINACIONES CON REPETECION COMBINACIONESSIN REPETECION

8 VARIACIÓN con repetición
Se llama variación con repetición de n elementos tomados de r en r a los distintos grupos formados por los n elementos de manera que: No entran todos los elementos. Si importa el orden. Se puede repetir los elementos. V La expresión general es: r n , r = n R Ejemplo

9 VARIACIÓN sin repetición
Se llama variación ordinarias de n elementos tomados de r en r (en donde n es mayor o igual que r) a los distintos grupos formados por los n elementos de tal forma que: En las variaciones no es necesario que agrupemos todos los elementos de golpe. No podemos repetir los elementos. Además importe el orden. v n! n Se los puede expresar de la siguiente manera: = r (n-r)! Ejemplo

10 Cuantos números de tres cifras se pueden formar con los dígitos 1, 2, 3, 4, 5.
v r = n 5x5x5 es igual a n r 5 5 3 3 R , = = 125

11 Cuantos números de tres cifras diferentes se pueden formar con los dígitos 1, 2, 3, 4, 5.
v 5! n! 5 n = 60 3 r (n-r)! (5-3)!

12 COMBINACIONES CON REPETECION
Las combinaciones con repetición de n elementos tomados de r en r(donde n es mayor o igual q r). No entran todos los elementos. No importa el orden. Si se repiten los elementos. c ( ) n+r-1 La expresión general es: = n , r r

13 COMBINACIONES SIN REPETECION
Se llama combinación sin repetición de n elementos tomados de r en r (donde n es mayor o igual a r) a todas las agrupaciones posibles que pueden hacerse con los n elementos de forma que: No entran todos los elementos. No importa el orden. No se repiten los elementos. C n! n = Se los puede expresar de la siguiente manera: r!(n-r)! r

14 PERMUTACIÓN CON REPETECION
Permutación con repetición de n elementos donde el primer elementos se repite a veces, el segundo b veces y el tercero c veces, por lo tanto n es igual a a+b+c que son los distintos grupos que se pueden formar con esos n elementos de forma que: Si entran todos los elementos. Si importa el orden. P n! n = Se los puede expresar de la siguiente manera: a!b!c! a+b+c R

15 PERMUTACIÓN SIN REPETECION
Se llama permutación sin repetición de n elementos (en donde n es igual a r) a las diferentes agrupaciones de esos n elementos de forma que: Si entran todos los elementos. Si importa el orden. No se puede repetir los elementos. P n! Se los puede expresar de la siguiente manera: = n

16 Calcular el numero de combinaciones de diez elementos tomados de cuatro.
10 n 10! 210 = r!(n-r)! 4 r 4!(10-4)!

17 De cuantas formas se pueden colocar siete niños formando un circulo.
(7-1)! 6! = = c c 720 6x5x4x3x2x1

18 En una bodega hay 5 tipos diferentes de botellas
En una bodega hay 5 tipos diferentes de botellas. De cuantas formas se pueden elegir 4 botellas c c ( ) ( ) 5+4-1 n+r-1 8 = = n 5 , r 4 , 5 4 r 4 4 70

19 Calcular la permutación de 6 elementos.
6! n 6 = 720 6x5x4x3x2x1

20 Con las cifras 2,2,2; 3,3,3,3; 4,4. cuantos números de 9 cifras s pueden formar.
9! n! 105 9 n = 3!4!2! a!b!c! a+b+c 3+4+2 R

21 NIVEL FÁCIL NIVEL MEDIO NIVEL DIFÍCIL INICIO

22 COMBINACIÓN VARIACIÓN PERMUTACIÓN
¿De cuántas formas diferentes se pueden cubrir los puestos de presidente, vicepresidente y tesorero de un club de fútbol sabiendo que hay 12 posibles candidatos? Cual de las siguientes opciones es verdadera. COMBINACIÓN VARIACIÓN PERMUTACIÓN

23 COMBINACIÓN VARIACIÓN PERMUTACIÓN
¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres en tres? Cual de las siguientes opciones es verdadera. COMBINACIÓN VARIACIÓN PERMUTACIÓN

24 COMBINACIÓN VARIACIÓN PERMUTACIÓN
¿De cuántas formas pueden colocarse los 11 jugadores de un equipo de fútbol teniendo en cuenta que el portero no puede ocupar otra posición distinta de la portería? Cual de las siguientes opciones es verdadera. COMBINACIÓN VARIACIÓN PERMUTACIÓN

25 EJERCICIO Nº 1 EJERCICIO Nº 2 EJERCICIO Nº 3

26 EJERCICIO Nº 1 EJERCICIO Nº 2 EJERCICIO Nº 3

27 EJERCICIO Nº 1 EJERCICIO Nº 2 EJERCICIO Nº 3

28 ¡¡¡INCORRECTO!!!

29 ¡¡¡CORRECTO!!!

30 Con las letras de la palabra libro, ¿cuántas ordenaciones distintas se pueden hacer que empiecen por vocal? La palabra empieza por i u o seguida de las 4 letras restantes tomadas de 4 en 4. Cuales de las siguientes expresiones es correcta. P = = 24 4

31 ¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares? ¿Cuántos de ellos son mayores de ? Cuales de las siguientes expresiones es incorrecta.

32 A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos saludos se han intercambiado? Cuales de las siguientes expresiones es correcta.

33 Una mesa presidencial está formada por ocho personas, ¿de cuántas formas distintas se pueden sentar, si el presidente y el secretario siempre van juntos? Cuales de las siguientes expresiones es correcta. P = (8-1)! = 5040 c 8

34 Con el punto y raya del sistema Morse, ¿cuántas señales distintas se pueden enviar, usando como máximo cuatro pulsaciones? Cuales de las siguientes expresiones es correcta.

35 ¿Cuántas apuestas de Lotería Primitiva de una columna han de rellenarse para asegurarse el acierto de los seis resultados, de 49? Cuales de las siguientes expresiones es correcta.