Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ANALISIS COMBINATORIO Para calcular el número de permutaciones (Pn) que PROBLEMAS PARA LA CLASE
VARIACIONES se pueden dar en un evento, aplicamos la siguiente .1. Un funcionario desea viajar de Chimbote a Piura
Se le llama variaciones de “n” objetos tomados de fórmula: y tiene a su disposición 4 líneas aéreas y 7
“k” en “k” a los grupos que pueden formarse con los Pn = n ! terrestres. ¿De cuántas maneras diferentes
elementos del conjunto base de modo tal que un puede realizar dicho viaje?
grupo es diferente de otro, en por lo menos un COMBINACIONES a) 2 b) 28 c) 56 d) 11 e) 8
elemento o en orden de los mismos. En general, dado n elementos, a las muestras no
ordenadas de k elementos distintos que se 2.De una ciudad A a otra ciudad B hay 8 caminos
Dados los elementos: a, b, c, d, e, tomándoles de 2 pueden formar con los n elementos dados se diferentes. ¿De cuántas maneras se puede hacer el
en 2 se pueden formar las siguientes variaciones. n viaje de ida y vuelta, si en el regreso no puede
llama combinación y se representa: C tomar el camino de ida?
k
a) 56 b) 16 c) 72 d) 15 e) 64
ab , ac , ad , ae n n!
C 3.¿Para ir de una ciudad A a otra B existen 5
ba , bc , bd , be k k! (n k)! caminos diferentes y para ir de B a C existen 6
ca , cb , cd , ce total 20 var iaciones caminos diferentes. ¿ De cuantas maneras
da , db , dc , de PERMUTACIONES CON REPETICIÓN (PR) puedo ir de A a C pasando por B y luego
ea , eb , ec , ed retornar por un camino diferente de Ida?
Este tipo de permutaciones se caracterizan porque a) 730 b) 840 c)870 d) 425 e) 650
Donde se cumple:
algunos de sus integrantes se repiten; para lo cual
5! 5 x 4 x 3!
emplearemos la siguiente fórmula: 4.Una estudiante tiene para vestirse 6 camisas; 5
V2 5 20
5
2 3! N! faldas; 4 pantalones y 8 pares de zapatos. ¿De
Es decir, generalizado se obtiene la fórmula: PR cuántas formas se podrá vestir?
N1 ! N 2 ! N 3 ! .... Nm !
a) 23 b) 126 c) 78 d) 432 e) 336
Donde :
n!
Vk
n
N1 N 2 N 3 .... N m número 5.Gladys tiene 4 camisas: 5 faldas (3 iguales), 6
n k !
n>k
N =
total de objetos pantalones (4 iguales) y 7 pares de zapatos (2
N1 = número de objetos de una clase. iguales). ¿De cuántas maneras puede vestirse?
Vn se lee : Variaciones de “n” elementos tomados a) 144 b) 216 c) 29 d) 192 e) N.A
N 2 = número de objetos de otra clase.
de k en k, tales que: k N. 6.Manuelito tiene para vestirse 5 pantalones (2
N3 = número de objetos de todavía otra clase. iguales), 8 camisas (3 iguales) y 7 pares de zapatos
PERMUTACIONES . (4 iguales). ¿De cuántas formas se podrá vestir?
. a)112 b) 72 c) 100 d) 140 e) 96
Las permutaciones de “n” elementos son los .
diferentes grupos que pueden formarse con todos N m =número de objetos de también otra 7.¿De cuántas formas distintas se puede ir de “A”
los elementos del conjunto, siendo un grupo hacia “E” sin retroceder?
diferente del otro en el orden de los elementos y lo
designaremos por Pn.