Su fórmula:
n!
C rn
(n r )! r!
Es la parte de la matemática que estudia los
diversos arreglos o selecciones que COMBINATORIA CON REPETICIÓN
podemos hacer con los elementos de un
CRrn C rn r 1
conjunto dado.
PRINCIPIOS FUNDAMENTALES DE CONTEO PROPIEDADES DE LOS NÚMEROS
COMBINATORIOS
I. PRINCIPIO MULTIPLICATIVO
n r 1 n
1. C1n n 7. Crn C r 1
Si un evento “A” puede realizarse de “m” r
maneras diferentes y después de efectuado 2. C0n 1 8. Crn Cnn r
dicho evento un segundo evento “B” puede 3. Cnn 1 9. C xn C yn x y x y n
realizarse de “n” maneras diferentes, 4. Cnn1 n 10. C1n C2n ... Cnn1 Cnn 2 n 1
entonces el evento A y B se pueden realizar 5. Crn Crn1 Crn11
de “m . n” maneras diferentes. n
6. Crn Crn11. Si n par
r
II. PRINCIPIO ADITIVO
11. C0 C2n C4n ... Cnn C1n C3n C5n ... Cnn1 2 n 1
n
Dados los eventos “A” y “B” mutuamente
excluyentes, es decir ambos eventos no se B. PERMUTACIONES
pueden realizar a la vez. Donde el evento
Se llama permutación de “n” elementos al
“A” se puede realizar “m” maneras
total de grupos diferentes que se pueden
diferentes y “B” se puede realizar de “n” formar con los “2n” elementos de manera
maneras diferentes, entonces el evento “A” que cada grupo tenga los “n” elementos y
o “B” se pueden realizar de “m+n” maneras sólo difieren en el orden de sus elementos:
diferentes.
Notación: P(n) n!
TÉCNICAS DE CONTEO
P(n) se lee: permutaciones de “n” elementos
A. COMBINACIONES
PERMUTACIÓN CIRCULAR
Se denomina combinaciones de “n”
elementos tomados de “r” en “r”, al total de Son agrupaciones donde no hay primer ni
grupos de “r” elementos de cada uno, que último término por hallarse todos en una
pueden formarse con los “n” elementos de línea cerrada.
tal manera que cada grupo se diferencie
PC(n) P(n 1) (n 1)!
de otro en por lo menos un elemento.
PERMUTACIÓN CON REPETICIÓN
Su presentación es: Cr ó Cr , y se lee
n n
combinaciones de “n” en “r”, donde: El número de permutaciones distintas que se
pueden formar con “2n” objetos, entre los
n = número total de elementos cuales hay “” iguales entre sí, otros “”
r = número de elementos de cada grupo iguales entre sí, y finalmente “” iguales
entre sí, es:
n!
Pn ; ;... ;n=+ + ……..+
! !... !
Docente: Edwin lL anos
comité compuesto de 3 varones y 2
damas?
1. Una persona desea viajar de Lima a A) 350
Cusco y tiene a su disposición 3 líneas B) 240
C) 120
aéreas y 4 terrestres. ¿De cuántas
D) 700
maneras podrá viajar?
E) 540
A) 7
7. Un total de 120 estrechadas de mano se
B) 12
efectuaron al final de una fiesta. Si cada
C) 4
participante es cortés con los demás, el
D) 3
número de personas era:
E) 4/3
2. De Lima a Ica hay 6 caminos diferentes; A) 16
de Ica a Tacna hay 5 caminos diferentes. B) 18
¿De cuántas maneras se podrá viajar de C) 19
Lima a Tacna pasando por Ica? D) 20
A) 20 E) 14
B) 30 8. ¿De cuántas maneras puede elegirse un
C) 11 comité de cuatro personas en un club de
D) 5 nueve miembros?
E) 6 A) 86
3. ¿De cuántas maneras se pueden B) 100
ubicarse 5 alumnos en una fila? C) 120
A) 120 D) 126
B) 5 E) 130
C) 25 9. ¿De cuántas maneras puede escogerse
D) 15 un comité compuesto de 3 hombres y 2
E) 10 mujeres de un grupo de 7 hombres y 5
4. Se tiene 3 camisas blancas, 2 azules, 1
mujeres?
rojo y 1 verde. ¿De cuántas maneras
A) 350
diferentes se podrán ordenar en un B) 320
ropero según el color?
C) 310
A) 120 D) 355
B) 7
E) 340
C) 24
10. En un jardín juegan 7 niños y 5 niñas. ¿De
D) 150
cuantas formas se pueden escoger 4
E) 420
niños y 3 niñas?
5. Un alumno tiene que responder 10 de 12
preguntas en un examen. ¿De cuántas A) 350
maneras puede hacerlo? B) 310
C) 380
A) 60
B) 66 D) 340
C) 22 E) 370
D) 10 11. En un grupo de jóvenes hay 8 varones y 6
E) 12 mujeres. Si se desea elegir un grupo de 5,
6. Se tiene 7 varones y 5 damas. ¿De donde haya 3 mujeres, de cuántas
cuántas maneras se puede formar un maneras se podrá obtener el grupo?
A) 200
Docente: Edwin lL anos
B) 280 B) 1680
C) 560 C) 1280
D) 760 D) 1220
E) 480 E) 1300
12. ¿De cuántas maneras diferentes pueden 17. ¿De cuantas maneras se pueden
sentarse alrededor de una mesa circular ordenar las letras de la palabra
6 personas? RAZONAR?
A) 120 A) 410
B) 110 B) 420
C) 160 C) 480
D) 130 D) 430
E) 140 E) 300
13. ¿De cuántas maneras 3 parejas de 18. Calcule el número de permutaciones
esposos se pueden ubicar en una mesa que pueden formarse con las letras de la
circular para jugar casino, si éstas parejas palabra “OSHKOSH”, tomadas todas a la
juegan siempre juntas? vez.
A) 16 A) 630
B) 12 B) 600
C) 14 C) 586
D) 10 D) 500
E) 18 E) 490
14. Cuatro parejas de enamorados, ¿De 19. Un estante tiene capacidad para 5 libros
cuántas maneras diferentes pueden de Álgebra que tiene pasta azul, 4 libros
ubicarse alrededor de una fogata, de de Aritmética de pasta roja y 3 de
modo que los hombres y mujeres queden Geometría de pasta amarilla. ¿De
alternados? cuántas maneras pueden colocarse los
A) 144 libros según los colores?
B) 124 A) 27720
C) 112 B) 27740
D) 180 C) 27730
E) 64 D) 27500
15. ¿De cuántas maneras distintas se E) 27800
pueden ubicar 5 parejas de esposos 20. ¿De cuántas maneras podrá vestirse una
alrededor de una fogata, de tal modo persona que tiene 3 pares de zapatillas,
que cada pareja permanezca siempre 4 buzos (2 iguales), 5 pares de medias y 6
junta? polos (3 iguales)?
A) 768 A) 360
B) 780 B) 180
C) 781 C) 280
D) 766 D) 220
E) 760 E) 300
16. ¿Cuántas palabras de 8 letras con 21. ¿De cuántas maneras diferentes se
significado o no se podrán formar con las pueden sentar 10 personas en una mesa
letras de la palabra AAMMOOOR? redonda de 6 asientos, si 4 están en
A) 1360 espera?
Docente: Edwin lL anos
A) 210 x5!
B) 220 x5!
C) 280 x5!
D) 220 x5!
E) 200 x5!
22. ¿Cuántas placas diferentes para
automóviles pueden hacerse si cada
placa consta de dos letras diferentes
seguidas de tres dígitos diferentes?
(considerar 26 letras del alfabeto)
A) 676.103
B) 936.103
C) 642.103
D) 468.103
E) 234.103
Docente: Edwin lL anos