TALLER ANALISIS COMBINATORIO

CARLOS ANDRES JIMENEZ CASTRILLON - 201759597

DANIEL VARGAS CANO – 201759735

UNIVERSIDAD DEL VALLE

INGENIERIA DE SISTEMAS
PROBABILIDAD Y ESTADISTICA
TULUA - VALLE
22 – ENERO - 2020
 Taller Análisis combinatorio

1. Una línea aérea tiene seis vuelos de Nueva York a California y siete vuelos
de California a Hawái diarios. Si los vuelos se han de hacer en días
separados, ¿cuántos arreglos diferentes de vuelos puede ofrecer la línea
aérea de Nueva York a Hawái?

R/ 6 x 7 = 42, hay 42 posibles vuelos

2. Los estudiantes que asisten a clase en la Universidad de Florida pueden

seleccionar de entre 130 disciplinas de posgrado. El posgrado de un
estudiante se identifica en los registros del secretario general de la
universidad con un código de dos o tres letras (por ejemplo, los posgrados
en estadística se identifican con STA, los de matemáticas con MS). Algunos
estudiantes optan por dos posgrados y completan los requisitos para ambos
antes de graduarse. Al secretario general se le pidió considere asignar a
estos dos posgrados un código diferente de dos o tres letras para que
puedan ser identificados en el sistema de registro del estudiante.

a. ¿Cuál es el número máximo de posibles posgrados dobles disponibles

para estudiantes de la Universidad de Florida?
b. Si existe cualquier código de dos o tres letras para identificar posgrados
individuales o dobles, ¿de cuántos códigos de posgrado se dispone?
c. ¿Cuántos códigos de posgrado se requieren para identificar estudiantes
que tienen ya sea un posgrado individual o uno doble?
d. ¿Hay suficientes códigos de posgrado para identificar todos los
posgrados individuales o dobles en la Universidad de Florida?

R/

a) 130C2 = 8385, el número máximo de posibles posgrados dobles es

8385
b) Códigos de 2 letras: 26 x 26 = 676
Códigos de 3 letras: 26 x 26 x 26 = 17576
Total de códigos posibles: 676 + 17576 = 18252
c) Códigos posgrados únicos: 130
Códigos posgrados dobles: 8385
Total códigos que se requieren: 8515
d) Existen 18252 códigos posibles para los posgrados, y se necesitan
8515 códigos para poder identificarlos, entonces si existen suficientes
códigos posibles para identificar los posibles posgrados individuales o
dobles
3. En un estudio económico de combustibles, cada uno de 3 autos de carreras
se prueba con 5 marcas diferentes de gasolina en 7 lugares de prueba que
se localizan en diferentes regiones del país. Si en el estudio se utilizan 2
pilotos y las pruebas se realizan una vez en cada uno de los distintos
grupos de condiciones, ¿cuántas pruebas se necesita realizar?

R/

3 x 5 x 7 = 105, existen 105 condiciones distintas

Se requiere utilizar 2 pilotos
105C2 = 5460, se necesitan realizar 5460 pruebas

4. Ha surgido una disputa laboral respecto a la distribución de 20 trabajadores

a cuatro trabajos de construcción diferentes. El primer trabajo (considerado
muy indeseable) requirió de 6 trabajadores; el segundo, tercero y cuarto
utilizaron 4, 5 y 5 trabajadores, respectivamente. La disputa surgió sobre
una supuesta distribución aleatoria de los trabajadores a los trabajos que
pusieron a los 4 miembros de un grupo étnico particular en el trabajo 1. Al
considerar si la asignación representaba una injusticia, un panel de
mediación pedía la probabilidad del evento observado. Determine el
número de puntos muestrales del espacio muestral S para este
experimento. Esto es, determine el número de formas en que los 20
trabajadores se pueden dividir en grupos de los tamaños apropiados para
llenar todas las posiciones de trabajo.

R/

n = 20
n1 = 6, n2 = 4, n3 = 5, n4 = 5
n!
Total =
n 1! n 2 !n 3 ! n 4 !
20 !
Total = = 9.777.287.520
6 ! 4 ! 5 !5 !

El número total de formas para asignar a los distintos trabajadores a los

grupos de trabajo es de 9.777.287.520

5. Se tiene el conjunto de dígitos de 0 a 9, para tal efecto se considera los

siguientes eventos:

a. Tomar subconjuntos sin repetición de tamaño 3, para calcular el total de

posibles muestras.
b. Tomar subconjuntos con repetición de tamaño 4, para calcular el total de
posibles muestras.
c. Tomar subconjuntos con repetición de tamaño 5, para calcular el total de
posibles muestras para que la sumatoria de los dígitos sea inferior a 30.
d. Tomar subconjuntos sin reemplazamiento de tamaño 5, para calcular el
total de posibles muestras para que la sumatoria de los dígitos sea un
número primo.
e. Tomar subconjuntos en cualquier orden con sustitución de tamaño 5 para
calcular el total de posibles muestras para que la sumatoria de los dígitos
sea un número primo.
f. Tomar subconjuntos en cualquier orden sin sustitución de tamaño 5 para
calcular el total de subconjuntos muestras para que la sumatoria de los
dígitos sea un número primo.
g. Tomar subconjuntos con repetición de tamaño 5, para calcular el total de
muestras sí: la unidad y la decena de forma independiente son números
primos.
h. Tomar subconjuntos sin repetición de tamaño 5, para calcular el total de
muestras sí: la unidad, la decena y la centena de forma independiente son
números primos y cuya suma sea un número par.
i. Tomar subconjuntos sin repetición de tamaño 5, para calcular el total de
muestras sí: la unidad, la decena y la centena de forma independiente son
números primos y cuya suma sea un número par.
j. Tomar subconjuntos sin repetición de tamaño 5, en cualquier orden para
calcular el total de muestras sí: la unidad, la decena y la centena de forma
independiente son números primos y cuya suma sea un número par.
k. Tomar subconjuntos sin repetición de tamaño 5, para calcular el total de
muestras sí: el subconjunto total es un número primo.
l. Tomar subconjuntos con repetición de tamaño 5, para calcular la única
cifra posible que satisface las siguientes condiciones:
i. La parte entera del logaritmo natural de la cifra es 9
ii. La décima corresponde a un número par.
iii. La centésima es el triple de la anterior.
iv. La milésima es 5.
v. La diezmilésima es igual a la centésima.
vi. 9.XX5X8
R/

a) Para esto se hace una permutación sin repetición:

10P3=720 muestras posibles

b) Para esto se hace una permutación con repetición:

4
10 =10000 muestras posibles
c) Hay un total de 85756 muestras posibles

d) Hay un total de 7800 muestras posibles

e)
f)
g) Hay un total de 16000 muestras posibles

h) Hay un total de 756 muestras posibles

i) Es igual que el punto anterior (h)

j) La única manera de que la suma de tres números primos dé como

resultado un numero par, ya que no se pueden repetir, es si la suma
 incluye al 2, así, entre los cuatro números primos (2,3,5,7), el dos ya va
a estar asegurado en una posición entre la unidad, decena o centena;
esto nos deja una combinación sin repetición de los números primos
restantes (3,5,7) en dos posiciones; en los otros dos espacios se hace
de igual manera una combinación sin repetición con los números no
primos restantes (0,1,4,6,8,9) y el numero primo que me sobra del
anterior análisis, ya que solo se utilizaran 2 de los 3 números primos
posibles (3,5,7). y luego estos dos resultados se combinan, quedando
de la siguiente manera:

7C2=21
3C2=3
21*3*1=63 muestras posibles

k) Hay un total de 2924 muestras posibles

l)
ii) La décima debe ser un digito par, por lo cual puede ser 2, 4, 6 u 8
iii) La centésima debe ser el triple de la décima, por lo cual, podría ser 6,
12, 18 o 24, y como se puede observar, el único triple que cumple con
ser digito es el 6, que es el triple del 2, lo que lleva a entender que la
décima debe ser 2 y la centésima 6 para cumplir con los requisitos
v) La diezmilésima es igual a la centésima, ósea que es 6
Por lo cual, el logaritmo natural de la cifra que necesitamos es: 9.26568
Ahora, para hallar la cifra, utilizamos la función Euler:
Ln (xxxxx) = 9.26568
xxxxx = e 9.26568
xxxxx = 10568.9
La cifra puede ser aproximada, por lo tanto quedaría como resultado la
cifra 10569.