la combinatoria es el arte de contar los posibles elementos de un conjunto teniendo especial cuidado...

35
Co mb in at or ia 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 SIG .

Upload: inmaculada-gutierez

Post on 23-Jan-2016

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 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

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.

Page 2: 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

Casos Típicos

Actividades

Page 3: 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

CASOS TIPICOS

Variación

Permutación

Combinaciones

Page 4: 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

VARIACIÓNVariación con

repetición

Variación sin repetición

Page 5: 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

PERMUTACIÓNPermutación con repetición

Permutación sin repetición

Permutación Circulares

Page 6: 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

PERMUTACIÓN CIRCULARES

Las permutaciones circulares se dan cuando los elementos tienen que ubicarse en forma circular.La expresión general es: Pc =(M-

1)!Ejempl

o

Page 7: 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

CONBINACIONES

COMBINACIONES CON REPETECION

COMBINACIONESSIN REPETECION

Page 8: 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

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:A. No entran todos los elementos.

B. Si importa el orden.

C. Se puede repetir los elementos.

La expresión general es:

Ejemplo

VRn r, =nr

Page 9: 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

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:A. En las variaciones no es necesario que agrupemos todos

los elementos de golpe.

B. No podemos repetir los elementos.

C. Además importe el orden.

Se los puede expresar de la siguiente manera: vn

= n!(n-r)!

rEjempl

o

Page 10: 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

Cuantos números de tres cifras se pueden formar con los dígitos 1, 2, 3, 4, 5.

vRn =n r5

125

r, 3 es igual a5 3 5x5x5

= =

Page 11: 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

Cuantos números de tres cifras diferentes se pueden formar con los dígitos 1, 2, 3, 4, 5.

vn

= n!(n-r)!

r

5 5!(5-3)!

3 60

Page 12: 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

COMBINACIONES CON REPETECIONLas combinaciones con repetición de n elementos tomados de r en r(donde n es mayor o igual q r).

A. No entran todos los elementos.

B. No importa el orden.

C. Si se repiten los elementos.

La expresión general es: cn =r, ( )n+r-1r

Page 13: 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

COMBINACIONES SIN

REPETECIONSe 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:

A. No entran todos los elementos.B. No importa el orden.C. No se repiten los elementos.

Se los puede expresar de la siguiente manera: Cn

= n!r!(n-r)!

r

Page 14: 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

PERMUTACIÓN CON

REPETECIONPermutació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:

A. Si entran todos los elementos.B. Si importa el orden.

Pn =n!

R a+b+c a!b!c!Se los puede expresar de la siguiente manera:

Page 15: 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

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:

A. Si entran todos los elementos.B. Si importa el orden.C. No se puede repetir los elementos.

Se los puede expresar de la siguiente manera: P=n

!n

Page 16: 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

Calcular el numero de combinaciones de diez elementos tomados de cuatro.

Cn n!r!(n-r)!

r

10= 10

!4!(10-4)!

4 210

Page 17: 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

De cuantas formas se pueden colocar siete niños formando un circulo.

Pc =(7-1)!

Pc =6!7206x5x4x3x2x1

Page 18: 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

cn =r, ( )n+r-1r

En una bodega hay 5 tipos diferentes de botellas. De cuantas formas se pueden elegir 4 botellas

5 45+4-1

4 c5 =4, ( )8

4

70

Page 19: 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

Calcular la permutación de 6 elementos.

P=n n!

6 6!6x5x4x3x2x1 720

Page 20: 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

Con las cifras 2,2,2; 3,3,3,3; 4,4. cuantos números de 9 cifras s pueden formar.

Pn =n!

R a+b+c a!b!c!3!4!2!3+4+2

9!9 105

Page 21: 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

NIVEL DIFÍCIL

NIVEL MEDIO

NIVEL FÁCIL

INICIO

Page 22: 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

¿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

Page 23: 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

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.

Page 24: 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

COMBINACIÓN

VARIACIÓN

PERMUTACIÓN

Cual de las siguientes opciones es verdadera.

¿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?

Page 25: 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

EJERCICIO Nº 1

EJERCICIO Nº 2

EJERCICIO Nº 3

Page 26: 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

EJERCICIO Nº 1

EJERCICIO Nº 2

EJERCICIO Nº 3

Page 27: 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

EJERCICIO Nº 1

EJERCICIO Nº 2

EJERCICIO Nº 3

Page 28: 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

¡¡¡INCORRECTO!!!

Page 29: 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

¡¡¡CORRECTO!!!

Page 30: 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

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.

P4= =4.3.2.1

24

Page 31: 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

¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares? ¿Cuántos de ellos son mayores de 70.000?

Cuales de las siguientes expresiones es incorrecta.

Page 32: 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

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.

Page 33: 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

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.

P8=(8-1)!c =5040

Page 34: 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

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.

Page 35: 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

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