Técnicas Cuantitativas

Evidencia #2
Equipo # 9
Puente Juárez Juan Manuel – 1796684
Rangel Villalba Fátima Lizeth - 1794957
Rodríguez Naranjo Oscar - 1748036
Contenido

2.1 Introducción
2.2 Principio Fundamental de Conteo
2.2.1 Principio Fundamental del Producto
2.2.2 Principio Fundamental de la Adición
2.3 Permutaciones
2.3.1 Con repetición
2.3.2 Sin repetición
2.3.3 Permutación Circular
2.3.4 Permutación con objetos Repetidos
2.4 Combinaciones
2.5 Aplicaciones de los métodos de conteo
2.1 Introducción

Es posible contar el dinero que se tiene en los bolsillos, el número de

habitantes de un país que tiene entre 20 y 30 años, el número de
computadoras con determinadas características que produce una
compañía, el número de palabras del diccionario que inicia con la letra “u”,
el número de placas de control vehicular que se pueden producir si inician
con tres letras y terminan con dos dígitos, en fin, es posible contar
prácticamente todo, siempre y cuando se utilice el método de conteo
adecuado y la forma apropiada para distinguir sin equivocación los
elementos del conjunto que se quiere contar.
2.2 Principio Fundamental del
Conteo
En los métodos de conteo se encuentran implícitas dos operaciones
aritméticas fundamentales: la multiplicación y la suma, esto le da origen a
lo que se conoce como el Principio fundamental del producto y el principio
fundamental de la adición. En base a estos principios, es posible desarrollar
los métodos de conteo para encontrar el número de permutaciones o
combinaciones que se pueden obtener entre los elementos de un conjunto.
2.2.1 Principio Fundamental del Producto

Este principio establece que si una operación se puede hacer de n formas y

cada una de estas formas puede llevarse cabo de m maneras distintas en
una segunda operación, se dice que juntas las operaciones puede llevarse
a cabo de n × m formas distintas.
2.2.2 Principio Fundamental de la Adición

Este principio establece que, si un evento se puede llevar a cabo en n o m

lugares distintos, además de no ser posible que se lleven a cabo el mismo
evento en dos lugares distintos al mismo tiempo, entonces el evento se
puede realizar de (m + n) maneras diferentes.
2.3.1 Con Repetición

Llamaremos permutaciones con repetición de esos n elementos a las

posibles agrupaciones que podamos hacer, teniendo en cuenta que dos
elementos de un mismo grupo son indistinguibles.
Permutaciones con repetición de n elementos donde el primer elemento se
repite a veces, el segundo b veces, el tercero c veces, ...
Son los distintos grupos que pueden formarse con esos n elementos de
forma que
• Sí entran todos los elementos.
• Sí importa el orden.
• Sí se repiten los elementos.
2.3.2 Sin Repetición

Las permutaciones sin repetición son los distintos grupos de m elementos

diferentes tomados de m en m.
• Intervienen todos los elementos.
• No se pueden repetir.
• Influye el orden en el que se coloca.
2.3.3 Permutación circular

Las permutaciones circulares son un caso particular de las permutaciones.

Se utilizan cuando los elementos se han de ordenar "en círculo", (por
ejemplo, los comensales en una mesa), de modo que el primer elemento
que "se sitúe" en la muestra determina el principio y el final de muestra.
2.3.4 Permutación con objetos repetidos

Las permutaciones con objetos repetidos son otro caso particular de las
permutaciones.
Este tipo de permutación, como su nombre lo dice, se refiere básicamente
a que el resultado(s) tendrá objetos repetidos.
2.4 Combinaciones

Combinación es todo arreglo de elementos que se seleccionan de un

conjunto, en donde no interesa la posición que ocupa cada uno de los
elementos en el arreglo, esto es; o importa si un elemento determinado es
el primero, el de en medio o el que está al final del arreglo.
En número de combinaciones de n objetos distintos, tomados r a la vez, se
encuentra dado por la expresión:
2.5 Aplicaciones de los Métodos de
conteo.
En el campo de la computación es frecuente que se desee contar el
número de veces que se ejecuta una instrucción, el número de palabras
que se pueden obtener con determinada gramática, el número de bits que
se requieren para representar una cantidad, etc.
A continuación se presentan algunos ejemplos de la aplicación de los
métodos de conteo en el campo de la computación:
 Binomio elevado a la potencia N
 Encontrar los factores del Binomio
 Triangulo de Pascal
 Sort de la Burbuja
Ejemplos de Principio fundamental
del producto
2.6. El examen de admisión de la carrera de Licenciatura en Informática
consta de 80 preguntas de opción múltiple.

a) Si cada una de las 80 preguntas tiene 5 opciones distintas, ¿de

cuántas maneras puede contestar un alumno que presenta el examen de
admisión?

b) Si 40 de los reactivos tienen 4 opciones distintas y las otras 40

preguntas son de “Falso” o “Verdadero”, ¿de cuántas maneras diferentes
puede contestar el alumno que presenta el examen de admisión?
En esto para obtener el resultado de cuantas maneras diferentes se
puede responder tenemos que considerar que son 80 preguntas
diferentes de las cuales tiene 5 opciones de la cual una es verdadera y 4
son falsas. Lo que se tiene que hacer es multiplicar las 5 opciones por las
80 veces que son las preguntas que debemos contestar.

Que esto puede ser:

5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5
*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*
5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5*5

O se puede simplificar de
estar forma:

  80 55
5 =8.27180612553028𝑥 10
Con lo anterior obtenemos el inciso a, en el inciso b nos pregunta
cuantas forma diferentes se puede contestar el examen si tiene 40
preguntas con 4 opciones distintas y otras 40 preguntas con verdadero y
falso.

Primero se tiene que sacar las 40 preguntas con cuatro opciones esto
quiere decir que tenemos que multiplicar el 4 por las preguntas del
examen que esta vez son 40 y se pondría así:

  40
4
Y haremos lo mismo con la otra parte del examen que son 40 preguntas
con dos opciones cada una y quedaría así:

  40
2
Ahora lo que tiene que pasar es multiplicar los dos resultados para
obtener la respuesta final y quedaría de esta forma:

El resultado final del inciso b sería el siguiente:

 
( 𝟒 𝟒𝟎 ) ( 𝟐𝟒𝟎 ) =𝟏. 𝟐𝟔𝟕𝟔𝟓𝟎 𝒙 𝟏𝟎𝟑𝟎
2.8. El examen de matemáticas para computación consta de 20
preguntas, y cada pregunta consta de 5 opciones diferentes pero
solamente una de ellas es correcta.

a) ¿De cuántas maneras diferentes es posible contestar el examen?

b) ¿De cuántas formas distintas se puede contestar el examen
para sacar una calificación de 100%?
c) ¿De cuántas maneras diferentes se puede contestar el examen
y sacar 0% de calificación?
d) ¿De cuántas maneras es posible contestar el examen y que la
calificación sea mínimo de 70%?
Este problema es parecido al anterior

En el primer inciso nos pregunta de cuantas maneras diferentes se

puede contestar si el examen consta de 20 preguntas con 5 opciones,
como le hicimos en el anteriormente, multiplicamos 5 por las preguntas
que hay que son 20
  20 3
5 =1.099511628 𝑥 10
Con lo anterior obtenemos la respuesta del inciso a .
En el inciso b, nos preguntas de cuantas maneras se puede sacar 100
en el examen.
Aquí como se hizo anteriormente pero aquí solo hay una respuesta
correcta y entonces nuestro valor seria 1 y que elevaría a la potencia 20
que esto nos da el resultado a 1 y esto nos quiere decir que solo hay una
forma para poder sacar 100 en el examen
  20
1 =1
En el caso de el inciso c nos dice en lugar de sacar 100 nos pide que
cuantas formas hay para que podamos sacar 0.
Aquí vemos que tenemos 4 opciones que nos da una respuesta falsa ,
esto quiere decir que cuatro lo elevaríamos a la potencia a 20 que son
las preguntas que hay

  20 2
4 =𝟏 . 𝟎𝟗𝟗𝟓𝟏𝟏𝟔𝟐𝟖 𝑥 10
Y esto nos daría el resultado

 
Ahora en el ultimo inciso nos pide de cuantas formas existe sacar una
calificación de 70 .
Primero se tiene que saber cuanto vale cada pregunta en ese caso se
divide

Esto nos quiere decir que cada pregunta vale 5 puntos, entonces:

Que ocupamos tener 14 respuestas correctas y 6 incorrectas, como ya lo

vimos antes tenemos que multiplicar
Quedaría de esta forma:

  𝟏𝟒 𝟔
( 𝟏 )( 𝟒 )=𝟒𝟎𝟗𝟖
Esto quiere decir que hay 4098 formas para poder sacar un 70 en el
examen
Ejemplos de Principio fundamental de
la Adición
2.2. Una compañía produce refrescos de 4 sabores diferentes (naranja,
fresa, toronja y piña). Si para cada uno de ellos se tienen 3
presentaciones distintas (lata, botella de cristal, botella de plástico),
además de que las presentaciones en botella de vidrio y plástico pueden
tener 3 capacidades diferentes (250 mi, 500 mi y un litro) y las de lata
solamente de 250 mi, ¿cuántos tipos diferentes en total produce la
compañía?
En este problema se tiene que desglosar cuantos productos diferentes
tiene la empresa, esto se puede saber fácil sabiendo dividir las cosas
como son :

En esta parte solo

(4)(2)(3)=24 hemos considerado
los dos envases que
tiene todas las
capacidades y falta el
de envase de lata
Esto seria las 4 Y aquí vemos sus
tipos de tres capacidades:
sabores que 250 ml, 500 ml y
hay litro
Aquí se
representan los
2 tipos de
envase que hay
que son vidrio y
plástico
 ( 4 ) (1 ) ( 1 )=4
 
Resultado

Esto seria las 4 Y aquí vemos la

tipos de única capacidad
sabores que Aquí se que tiene: 250 ml.
hay representan el
faltante que es
el envase de lata

Aquí tenemos los dos resultados parciales y lo

que falta seria sumarlos porque estos se
escogen uno y no todos a las vez, esto quiere
decir que es un “o” y no un “y” ya que el “o”
significa suma.

24+4=28 formas diferentes

2.4. Los estudiantes de una Universidad deberán tomar en este próximo
semestre 6 materias diferentes (Matemáticas, Física, Administración,
Fundamentos de programación, Matemáticas para computación y Ética).
Si las materias de Matemáticas y Física se ofrecen con 3 maestros
distintos, las de Administración y Ética con dos maestros diferentes y las
dos materias restantes solamente las imparte un maestro diferente, ¿de
cuántas maneras se puede elaborar un horario para el próximo
semestre?
 Este problema se puede resolver como en el anterior pero también se
puede obtener por un diagrama del árbol, como se muestra a
continuación:
Profesor A
Profesor B
Matemáticas Profesor C

Profesor A

Administración Profesor B
Profesor C En total son
Profesor A 12 formas
Física
diferentes
Profesor B
Alumno
F. De Profesor A
programación Profesor B

Matemáticas para la
computación Profesor A

Ética Profesor A
Como se vio en el problema anterior desglosamos poco a poco lo que
hemos cada una de las materias y en el resultado final nos salió 12 es
lo mismo si lo hacíamos de la otra forma.

Con esto concluimos que de las dos maneras puede

salir
Ejemplos de Permutaciones con repetición
2.10. En el sistema hexadecimal se utilizan los dígitos conocidos (0, 1,2,
3. 4. 5. 6. 7. 8 y 9) y las primeras letras del alfabeto (A, B, C, D, E y F)
para representar cantidades.
a) ¿Cuántas cantidades diferentes de cuatro cifras se pueden
formar en el sistema hexadecimal?
b) ¿Cuántas cantidades distintas de siete cifras se pueden representar, si
se desea que todas esas cifras comiencen con la letra F y terminen con
la letra D?
En este problema nos pide de cuantas maneras diferentes se puede
formar en cuatro espacios.
como aquí no nos da una limitante seria un permutación con repetición,
donde se puede poner cualquier carácter valido del sistema hexadecimal.
Para recodar el sistema hexadecimal: esta conformado por los
caracteres: 0, 1, 2, 3,4 ,5 ,6, 7, 8, 9, A, B, C, D, E y F.

Como se dijo anterior que no hay restricción, entonces:

16 16 16 16
Esto nos demuestra que en cada espacio puede estar algunas de las 16
caracteres en cada y como cada una se ocupa estos se multiplicaran
entre si y quedaría de esta forma:

 
𝟒
𝟏𝟔𝒙𝟏𝟔𝒙𝟏𝟔𝒙𝟏𝟔=𝟏𝟔 =𝟔𝟓𝟓𝟑𝟔
Con esto obtenemos el resultado del inciso a que son 65536 formas y
ahora sigue el siguiente inciso donde nos dice cuantas cantidades
distintas se pueden hacer con 7 espacio pero la condición es que la
empiecen con F y terminen con D

Ponemos las espacios con la condición que nos piden

F D

Equivale a 1 Equivale a 1
Y como nos dicen formar en distintas formas, no tiene una restricción
entonces se pueden ocupar otra vez los 16 caracteres

F 16 16 16 16 16 D

Equivale a 1 Equivale a 1

Y el resultado nos sale a:

1𝑥
 
16 𝑥16 𝑥16 𝑥16 𝑥16 𝑥 1=16 5=1048576
El resultado del inciso b seria 1,048,576 formas
Ejemplos de Permutaciones Circulares
2.14. ¿De cuántas formas diferentes es posible colocar 8 computadoras
en una gran mesa de forma cuadrada, como se indica en la figura?

  este tipo de caso solo se tiene

En
que emplear una formula:

En este problema n= 8

7!=5040
 

El resultado es 5040 formas

diferentes
2.16. Se conectarán 18 computadoras, para formar una red circular.
a) ¿De cuántas formas distintas se pueden conectar?

b) Si 8 de ellas son HP, ¿de cuántas maneras distintas se pueden

conectar las 18 computadoras, si se desea que las computadoras HP
estén una seguida de otra?

Como en caso anterior solo se utiliza la formula

para sacar la respuesta del inciso A

14
17!=3.556874281𝑥 10
 

  El resultado es formas diferentes

En el inciso B, es casi igual que el A, solo que nos piden que 10 de ellas
siempre debe estar juntas, entonces las 10 computadoras las
consideramos como si fuera 1 entonces en total solo tenemos 9 y ahora
se vuelve hacer la formula

8!=40,320
 
Ejemplos de Permutaciones con objetos repetidos
2.20. ¿De cuántas maneras se pueden ordenar las letras de la palabra
MININOS?
Con repetición

Aquí solo se tiene que ver cuantas veces se repite la

letra en la palabra, como se muestra ahora
M=1
I=2
N=2
O=1
S =!
Y luego se aplica la formula donde vemos
que n= 7 que es el numero de letras de la
palabra
  7!
=1260 El resultado es 1260
(2 ! x 2 !) formas
Ejemplos de Combinaciones
2.18. Un entrenador de fútbol soccer tiene una plantilla de 22 jugadores.

a) ¿De cuántas maneras diferentes puede conformar su equipo de 11

titulares, considerando que todos pueden jugar en cualquier posición?

b) ¿De cuántas maneras diferentes puede estructurar el equipo de 11

titulares, si la plantilla tiene 3 porteros, 6 defensas, 8 medios y 5
delanteros? ¿Considerando que el equipo de titulares debe tener un
portero, 4 defensas, 3 medios y 3 delanteros?

En estos problemas ya no ocupamos la permutación sino

la combinación porque aquí no importa el orden de las
cosas y la formula es
𝐶
  (𝑛 , 𝑟 )

Y aquí se pasa directo en el inciso A:

𝟐𝟐
  𝑪 𝟏𝟏=𝟕𝟎𝟓 𝟒𝟑𝟐
Para el inciso b, aquí se tiene que escoger cada uno por su cualidad

Tenemos Ocupamos Las

combinaciones
Porteros serian:
3𝐶
  1
Defensas

6𝐶
  4

Medios

8𝐶
  3
 Las combinaciones
Tenemos Ocupamos
serian:
Delanteros

5𝐶
  3

Ahora que tenemos que multiplicar todas las

combinaciones entre ellas para que nos de el
resultado

( 𝟑 𝑪 𝟏 ) ( 𝟔 𝑪 𝟒 ) ( 𝟖𝑪 𝟑 ) ( 𝟓𝑪 𝟑 )=𝟐𝟓𝟐𝟎𝟎
Una agencia automotriz tiene 5 automóviles rojos, 4 grises y 3 azules.
a) ¿Cuántas formas diferentes de seleccionar 6 automóviles se puede
obtener si se desea que haya 2 automóviles de cada color?
b) ¿De cuántas maneras se puede seleccionar un lote de 6 automóviles
si se desea que en ese lote estén incluidos 3 automóviles rojos, 2 grises
y un azul?

Este se realiza como en el anterior de que se tiene que escoger algunos

de cada uno por su cualidad
Tenemos Ocupamos Las
combinaciones
serian:
5𝐶 2
 

4𝐶
  2

3𝐶
  2
 Entonces ya solo multiplicamos las combinaciones para
que salga el resultado

(𝟓∁𝟐)(𝟒∁𝟐)(𝟑∁𝟐)=𝟏𝟖𝟎

Y el resultado es 180 formas

Ahora en el inciso b, es lo mismo pero con diferentes condiciones

como se muestra a continuación:
Tenemos Ocupamos Las
combinaciones
serian:
5𝐶
  3

4𝐶
  2

3𝐶
  1
Entonces ya solo multiplicamos las combinaciones para
que salga el resultado

(𝟓∁𝟑)(𝟒∁𝟐)(𝟑∁𝟏)=𝟏𝟖𝟎

Como vemos el resultado salió igual

que el pasado a veces pueden dar esas
coincidencias
Conclusión

En los métodos de conteo con frecuencia se presenta el problema de

distinguir entre permutaciones y combinaciones. La diferencia principal es
que en el caso de las permutaciones el orden de los arreglos es importante,
ya que dos arreglos con los mismos elementos pero colocados en
posiciones distintas son permutaciones diferentes, sin embargo esos
mismos dos arreglos son una sola combinación, ya que el orden en el caso
de las combinaciones no interesa, sino solamente los elementos que
conforman el arreglo.
Otro aspecto que se debe tomar en consideración en el caso de las
permutaciones es si los elementos de los arreglos se repiten o no, mientras
en el caso de las combinaciones siempre se consideran sin repetición.