ejercicios de conteo y permutaciones

12
Ejercicios de Aplicación Ing. Gerardo Valdés Bermúdes

Upload: gerardo-valdes-bermudes

Post on 20-Jun-2015

14.395 views

Category:

Travel


1 download

TRANSCRIPT

Page 1: Ejercicios de conteo y permutaciones

Ejercicios de Aplicación

Ing. Gerardo Valdés Bermúdes

Page 2: Ejercicios de conteo y permutaciones

Ejercicio 1

¿Cuántas tomas hacen falta?

Page 3: Ejercicios de conteo y permutaciones

Ejercicio 2 ¿Cuántas palabras clave pueden formarse

con las letras de la palabra FACTOR?

56 4 3 2 1

Page 4: Ejercicios de conteo y permutaciones

Ejercicio 3

¿Cuántas palabras clave de tres letras pueden formarse con las letras de la palabra FACTOR?

56 4

Page 5: Ejercicios de conteo y permutaciones

Ejercicio 4¿Cuántas placas de auto diferentes del estado de Sinaloa pueden hacerse si deben comenzar las letras T, U y V y tener doble par de dígitos adicionales?

Page 6: Ejercicios de conteo y permutaciones

Ejercicio 5

El club de observadores de la naturaleza está formado por 4 mujeres y 2 hombres está por celebrar su reunión anual. Además de haberse tomado la fotografía del grupo, planean elegir un presidente, un vicepresidente y un secretario. Hay algunas preguntas que podemos considerar.

¿De cuantas maneras pueden elegir a sus tres dirigentes?

56 4

Page 7: Ejercicios de conteo y permutaciones

Ejercicio 6

¿De cuantas maneras pueden elegir a sus tres dirigentes si el presidente tiene que ser mujer y el vicepresidente hombre?

24 4

P: Presidente MujerV: Vicepresidente hombreS: Elección de un secretario de cualquier sexo

P V S

Page 8: Ejercicios de conteo y permutaciones

Ejercicio 7

¿De cuantas maneras pueden elegir a sus tres dirigentes si el presidente tiene que ser de un sexo y el vicepresidente y el secretario del otro sexo?

Dos opciones:

H: Elegir una mujer presidente, un hombre vicepresidente y un hombre secretario

K: Elegir un hombre presidente, una mujer vicepresidente y una mujer secretario

4·2·1=8

2·4·3=24

(H o K) maneras= 8 + 24 = 32 maneras

Page 9: Ejercicios de conteo y permutaciones

Arreglos con condiciones secundarias

Supóngase que las letras de la palabra BRINCOS están impresas en 7 tarjetas. ¿Cuántas palabras código de 3 letras pueden formarse si:

a) La primera y la ultima letra deben ser consonantes (o sea, B, R, N, C, o S)

b) Todas las vocales usadas (si acaso se usan) tienen que estar a la derecha de la palabra (una vocal no puede estar seguida de una consonante

Page 10: Ejercicios de conteo y permutaciones

Permutaciones con elementos iguales

Lucía tiene 3 banderas rojas idénticas, 1 bandera blanca y 1 bandera azul. ¿Cuántas señales diferentes puede hacer desde su barco?

Si las tres banderas rojas no fueran iguales se harían 5! señales (120 señales). Como son iguales cada arreglo como RRARB se cuenta 6 veces, por lo que debemos dividir por 6.

Page 11: Ejercicios de conteo y permutaciones

Permutaciones con elementos iguales

Dado un conjunto de n objetos en el cual j son de una clase, k de una segunda clase y m de una tercera clase, entonces el número de permutaciones distinguible es:

Page 12: Ejercicios de conteo y permutaciones

Regla de la Permutaciones (Para elementos diferentes)

Condiciones para aplicar la regla: a) Debe haber un total de n diferentes elementos

disponibles (no se aplica si hay elementos iguales entre sí).

b) Se debe elegir r entre los n elementos (sin reemplazo)

c) El orden de los reacomodos de los elementos si importa