TALLER ANALISIS COMBINATORIO

RICARDO MARIO RUEDA ORTEGA

TALLER

PROFESOR:
ANIBAL VERBEL

UNIVERSIDAD LIBRE
FACULTAD DE INGENIERÍA
SECCIONAL BARRANQUILLA, INGENIERÍA INDUSTRIAL
BARRANQUILLA, ATLÁNTICO
2020
 TALLER ANALISIS COMBINATORIO

1. Demuestre que:

a) nC0 = 1

R/ falso

nC0=n!/ (n-0)!= n!/n!-0!=0

b) nCn-1 = 1

R/ falso

C(n,n)= n!/(n-1)!-1 =n-1

2. Exprese las diferencias que hay entre una variación, una permutación y una
combinación.

R/ Una diferencia es que en la permutación el número de objetos en un grupo es igual al

conjunto de tamaño, es decir que n = r mientras que en las combinaciones n es el número de
elementos totales y r el número de subconjuntos formados en n y en las variaciones de orden r
a todos los grupos o subconjuntos de r elementos que se pueden elegir entre ellos.

3. Demuestre que: ( nr )=( n−1

r−1 ) +(
n−1
r )

4. ¿En cuántas formas pueden caer 4 monedas y 3 dados si se lanzan simultáneamente?

tenemos que hallar :

la cantidad de veces que caen los 4 monedas y 3 de dados

#casos de moneda =  2⁴ = 16. Donde : "4" es el número de monedas

hallando el caso de 3 dados el 1er  dado tiene 6 formas, el 2do dado tiene 6 formas y el 3er
dado tiene 6 formas

#total de dado = 6.6.6 = 216

como se lanzan simultáneamente

"principio de multiplicación"

#casos monedas . # casos dados = 16 . 216

#casos monedas . # casos dados = 3456

 5. ¿En cuantas formas puede responderse un examen que consta de 20 preguntas del tipo
V o F?

La cantidad de formas de responder las 20 preguntas con dos posibles respuestas son:
#formas de contestar =  220= 1048576. n= 2 r= 20

Donde: "20" es el número de preguntas

6. En cuantas formas puede responderse un examen que consta de 12 preguntas si cada

una de ellas tiene 4 numerales del tipo a), b), c), ¿d)?
R/ r:12; n:4

# formas de contestar =4 12=16777216.

7. Una compañía de 12 supervisores. Cuantos comités se pueden formar de 5 persona

cada comité. ¿Si el supervisor pedro debe estar siempre en el comité cuantos comités
pueden formarse?

R/

8. ¿Una caja contiene 90 artículos buenos y 10 defectuosos, si se sacan 9 artículos, sin

devolución, de cuantas maneras se pueden obtener 6 artículos buenos? Suponga que
las extracciones se hacen “uno después del otro” y los artículos son iguales.

9. Una compañía dispone de 10 técnicos y 5 ingenieros. Si para un proyecto se requieren 3

ingenieros y 7 técnicos; ¿cuantos grupos diferentes darán el proyecto pueden
formarse?
R/ total de técnicos: 10

total de ingenieros: 5

para el proyecto se requieren 3 ingeniero y 7 técnicos entonces la forma de escogerlos seria

"tomando combinatoria" ergo :

para escoger a los ingenieros: ( 53 )

10 10 10
para escoger a los técnicos: ( )=(
10−7 ) ( 3 )
=
7

formas para escoger a un grupo para el proyecto es:

5 10 5∗4∗3 10∗9∗8
× =
3 3 1∗2∗3 (
×
1∗2∗3 )( )
5 10
× =1200
3 3

10. ¿En cuántas formas pueden 20 personas tomarse 5 jugos sin ninguna, puede repetir
jugo?
R/ como hay cinco jugos  y ninguno debe repetir sea A,B,C,D,E los cinco jugos tal que :

A tiene 20 posibilidades

B tiene 19 posibilidades

C tiene 18 posibilidades

D tiene 17 posibilidades

E tiene 16 posibilidades

"principio de multiplicación "

A.B.C.D.E = 20.19.18.17.16 = 1860480

11. ¿Una heladería vende conos de 31 sabores diferentes, si cada cono lleva 3 sabores,
cuantos conos diferentes pueden elegirse?

R/ P(n,r)=31!/(31-3)!= 26970

12. En una empresa de juguetes, se produce un producto ensamblado de 3 componentes.

¿Si a cada componente puede ser pintado de azul, amarillo, rojo o verde, cuantos
productos pueden obtenerse?
R/ por el principio de multiplicación

(1er caso) (2do caso) (3er caso) = 4 3

(1er caso) (2do caso) (3er caso) = 64

13. Una caja contiene 20 tornillos y entre ellos hay 5 defectuosos. ¿En cuantas formas
pueden seleccionarse 7 tornillos, entre los cuales halla 3 defectuosos si los tornillos
son de diferentes dimensiones?

14. De cuantas maneras pueden sentarse en una fila de 7 sillas, 4 hombres y 3 mujeres si:

a. ¿Pueden sentarse en cualquier orden?

R/ Pn= P7 = 7!

7! = 7*6*5*4*3*2*1= 5040

b. ¿Alternándose hombres y mujeres?

R/ Pn1*Pn2= P4*P3= 4! * 3!
4!*3!= (4*3*2*1)*(3*2*1)= 144 maneras

15. De cuantas maneras pueden 8 personas hacer fila en la taquilla de un teatro.

R/ Pn= P8= 8!

8! = (8*7*6*5*4*3*2*1)= 40320

16. Determinar el valor de “n” para el cual P(n, 5) = 6P(n, 4)

R/ n! (n-5)! = 6n! (n-4)!

n! (n-5)! =6n! (n-4)(n-5)!

6=n-4 → n=10

17. Hay 10 buses que viajan entre Galapa y Campeche. ¿De cuantas maneras puede una
persona viajar de Galapa a Campeche y regresar en un bus diferente?
R/ n=10 r=2
10 ! 10∗9∗8∗7∗6∗5∗4∗3∗2∗1
P(n,r)= = =90
( 10−2 ) ! 1∗2∗3∗4∗5∗6∗7∗8

18. ¿Si hay 3 caminos para ir de A hasta B y 4 caminos de B hasta C. de cuantas maneras se
puede hacer un viaje de A hasta C pasando por B y regresar de C hasta A pasando de
nuevo por B?
R/ Principio de adición:

Se expresa la ida

de ir de A hacia B: 3 caminos

de ir de B hacia C: 4 caminos  

Se expresa el regreso de ir de C hacia B: 4 caminos y de ir de B hacia A: 3 caminos

total de caminos = 3+4+4+3 = 14

19. Se trazan 10 puntos sobre una circunferencia.

a) ¿Cuantas cuerdas se pueden trazar uniendo los puntos de todas las formas
posibles?

R/ se pueden trazar 45 cuerdas siendo n=10 r=2

b) Con esos 10 vértices; ¿cuantos triángulos se pueden formar?

R/ se pueden hacer 120 triángulos siendo n=10 r=3

c) ¿Cuantos hexágonos?
R/ se pueden formar 210 hexágonos siendo n=10 r=6

20. Una compañía de 20 soldados se va a dividir en 3 patrullas, la primera con 3 soldados,

la segunda con 5 y al tercera con 12. ¿De cuantas maneras se puede hacer esto?
R/ la primera patrulla requiere solamente de 3 soldados

aquí la posibilidad de elegir seria

la segunda patrulla requiere solamente de 5 soldados pero anteriormente ya elegí a tres así
que el nuevo total ya no es 20 sino 20-3 =17

luego :

la tercera patrulla requiere de solamente 12 soldados pero anteriormente se escogió 5

soldados mas por lo que el nuevo total ya no es 17 sino 17-5 =12 y como solo quedan 12 de 12
solo seria 1 posibilidad

luego como las patrullas se eligen simultáneamente

(principio de multiplicación)

maneras en la que se puede hacer esto

21. Una mujer tiene 8 pares diferentes de guantes. De cuantas maneras puede elegir un
guante derecho y un guante izquierdo que no sean compañeros.
R/ para hallar el total de casos a sacar guantes , tenemos que tomar la combinación de 16 en 2
; ya que sacare "pares de guantes"

para hallar la cantidad de guantes iguales del "mismo par"

(como son 8 pares de guantes "pares" sacare 2 a 2 ) entonces

finalmente

para hallar la cantidad de guantes de diferentes compañeros

 22. La cerradura de una caja de caudales está compuesta de 3 anillos, marcados cada uno
con 15 letras diferentes. De cuantas maneras es posible hacer un intento infructuoso
para abrir la caja.

R/

23. De cuantas maneras pueden sentarse en una fila de 7 asientos, 4 niños y 3 niñas,

a) si pueden sentarse en cualquier orden.

R/ Pn= P7 = 7!

7! = 7*6*5*4*3*2*1= 5040

b) alternándose niños y niñas?

R/ Pn1*Pn2= P4*P3= 4! * 3!

4!*3!= (4*3*2*1)*(3*2*1)= 144 maneras

24. De cuantas maneras se pueden llenar los cargos de Presidente, vicepresidente,

secretario y tesorero de una asociación que tiene 16 miembros y todos pueden ser
elegidos.

16 !
R/ P(n,r)= =43680
( 16−4 ) !

25. De cuantas formas se pueden ordenar 9 libros en una estantería de una biblioteca

n! 9!
R/ P ( n , k )= = =362880
( n−k ) ! ( 9−9 ) !

26. Una avenida tiene 5 semáforos. De cuantas formas posibles se pueden encontrar los
semáforos encendidos en un instante cualquiera.