ANALISIS COMBINATORIO Ricardo Rueda

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.

ANALISIS COMBINATORIO Ricardo Rueda

Cargado por

Copyright:

Formatos disponibles

ANALISIS COMBINATORIO Ricardo Rueda

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ANALISIS COMBINATORIO Ricardo Rueda

Cargado por

Copyright:

Formatos disponibles

TALLER ANALISIS COMBINATORIO

RICARDO MARIO RUEDA ORTEGA

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

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

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

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

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

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

#total de dado = 6.6.6 = 216

como se lanzan simultáneamente

#casos monedas . # casos dados = 16 . 216

#casos monedas . # casos dados = 3456

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

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

# formas de contestar =4 12=16777216.

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

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

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

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

para escoger a los ingenieros: ( 53 )

formas para escoger a un grupo para el proyecto es:

"principio de multiplicación "

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

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

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

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

a. ¿Pueden sentarse en cualquier orden?

b. ¿Alternándose hombres y mujeres?

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

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)!

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.

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

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

aquí la posibilidad de elegir seria

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

luego como las patrullas se eligen simultáneamente

maneras en la que se puede hacer esto

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

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

para hallar la cantidad de guantes de diferentes compañeros

a) si pueden sentarse en cualquier orden.

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

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

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

También podría gustarte

4!3!= (43*21)(321)= 144 maneras