Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Combinatoria
Combinatoria
I) Principio de multiplicación:
n!
Si un evento o suceso “A” puede ocurrir, en forma PRnn1 ,... , n k
independiente, de m maneras diferentes y otro suceso “B” n1 ! n2 ! n3 ! ... nk !
de n maneras diferentes, entonces el número de maneras
distintas en que pueden suceder ambos sucesos es m n .
Donde: n1 n2 n3 ......nk n
II) Principio de adición:
Permutación Circular
Supongamos que un evento “A” se puede realizar de m
maneras y otro evento “B” se puede realizar de n maneras Son agrupaciones donde no hay primero ni último
diferentes, además, no es posible que ambos eventos se elemento, por hallarse todos en una línea cerrada. Para
realicen juntos A B , entonces el evento A ó B se hallar el número de permutaciones circulares que se
pueden formar con n objetos distintos de un conjunto,
realizarán de m n maneras. hay que considerar fija la posición de un elemento, los
n 1 restantes podrán cambiar de lugar de n 1!
MÉTODOS DE CONTEO formas diferentes tomando todas las posiciones sobre la
circunferencia relativa al primer punto.
En diferentes casos se tomará de algún conjunto parte de
sus elementos o todos ellos, para formar diferentes El número de permutaciones circulares será:
agrupaciones, que se van a distinguir por el orden de sus
elementos o por la naturaleza de algunos de ellos. Si los
elementos que forman una agrupación son diferentes entre
(n 1)!
n
sí, serán llamados agrupaciones sin repetición y si algunos
de ellos son iguales se dirá que son agrupaciones con
P c
repetición.
n! CR nk
Vkn k k ! (n 1)!
(n k )!
Donde: n, k y 0k n
Análisis Combinatorio
a) 26 b) 4 c) 22 d) 22 e) 32
Es cada uno de los diferentes arreglos que se pueden hacer
con parte o todos los elementos de un conjunto dado sin
considerar el orden en su ubicación.
3. ¿Cuántos números de la forma
Combinaciones de n elementos tomados de k
a a4
en k 5 3 b c 4 existen?
2 2
Son los diferentes grupos que pueden formarse con los n
a) 400 b) 700 c) 9000
elementos dados, tomados de k en k , de modo que dos
grupos difieren entre sí cuando, al menos, un elemento es d)900 e) 970
distinto. No se tiene en cuenta el orden.
d) 46360 e) 47320
a) 12 b) 81 c) 64
d) 7 e) 15
a) 20 b) 9 c) 625 d) 40 e) 45
d) 512 e) 100
20. Con cuatro futbolistas y 8 nadadores, ¿cuántos grupos a) 165 b) 140 c) 100
se pueden formar, de 6 integrantes cada uno, de tal
manera que en cada grupo entre cuanto menos un d) 160 e) 196
futbolista?
28. ¿Cuántos números de la siguiente forma existen?
a) 698 b) 869 c) 896
4+a
b
d) 224 e) 72 c+7 3d e-4
5
21. En una clínica trabajan 8 médicos y 10 enfermeras.
¿Cuántas guardias diferentes de 4 personas se pueden a) 90 000 b) 80 000 c) 60 000
realizar, si siempre hay un médico y una enfermera?
a)2780 b)5560 c)1390 d) 50 000 e) 30 000
d)2870 e) 2700
29. ¿De cuántas maneras diferentes se pueden sentar
8 personas en una mesa redonda de 5 asientos, si
22. Una compañía aérea debe realizar diariamente 5 viajes 3 están en espera?
al Cuzco, 3 a Trujillo y 2 a Iquitos. ¿De cuántas maneras
distintas puede realizar dicho itinerario?
a) 1 640 b) 1 344 c) 1 500
a) 2520 b) 10 c) 30