RESUMEN DE LA TEORÍA
Permutar todos los objetos de un grupo en el que todos los elementos son
diferentes:
El número de formas diferentes en que pueden ordenarse 𝑛 objetos diferentes cuando
se toman de uno en uno (sin repetición) está dado por:
𝑛 𝑃𝑛 = = 𝑛!
Permutar algunos objetos de un grupo en el que todos son diferentes:
Si del conjunto de 𝑚 elementos tomamos un subconjunto de 𝑛 para ordenarlos,
tenemos variaciones de 𝑛 elementos tomados 𝑛 a la vez y lo representamos por:
𝑚!
𝑚 𝑉𝑛 = (𝑚−𝑛)! ; 𝑛 < 𝑚
Variaciones con repetición o reemplazo
El número de formas diferentes en que pueden aparecer 𝒏 objetos diferentes, en
𝒓 intentos, con reemplazo, es:
𝑛
𝑚 𝑉𝑅𝑛 =𝑚
Permutar todos los objetos de un grupo en el que algunos se encuentran repetidos
El número de formas diferentes en que pueden ordenarse 𝑛 objetos de los cuales uno
se repite 𝑘1 veces, otro se repite 𝑘2 veces, …, y por último hay otro que se repite 𝑘𝑟
veces es:
𝑛!
𝑃(𝑛; 𝑘1 , 𝑘2 , … . , 𝑘𝑟 ) = ;
(𝑘1 !)(𝑘2 !) … (𝑘𝑟 !)
donde 𝑘1 + 𝑘2 , + ⋯ + 𝑘𝑟 = 𝑛
Permutaciones Circulares
𝑃𝐶𝑛 = 𝑛−1 𝑃𝑛−1 = (𝑛 − 1)!
Combinaciones de 𝑛 objetos tomando 𝑟 objetos a la vez
El número de combinaciones de 𝑛 objetos diferentes cuando se toman 𝑟 de éstos a la
vez, está dado por:
𝑛 𝑛!
𝑛 𝐶𝑟 = ( 𝑟 ) = (𝑟!)(𝑛−𝑟)!; 𝑟 < 𝑛
Combinaciones de 𝑛 objetos tomando 𝑟 objetos a la vez
El número de combinaciones de 𝑛 objetos diferentes cuando se toman 𝑟 de éstos a la
vez, está dado por:
𝑛 𝑛!
𝑛 𝐶𝑟 = ( 𝑟 ) = (𝑟!)(𝑛−𝑟)!; 𝑟 < 𝑛
BINOMIO DE NEWTON
La fórmula que nos permite hallar las potencias de un binomio se conoce
como binomio de Newton.
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛
(𝑎 + 𝑏)𝑛 = ( ) 𝑎𝑛 + ( ) 𝑎𝑛−1 𝑏1 + ( ) 𝑎𝑛−2 𝑏 2 + ( ) 𝑎𝑛−3 𝑏 3 + ⋯ + ( ) 𝑎1 𝑏 𝑛−1 + ( ) 𝑏 𝑛
0 1 2 3 𝑛−1 𝑛
1
Ejercicios Propuestos
1. ¿De cuántas formas diferentes se pueden cubrir los puestos de presidente,
vicepresidente y tesorero de un club de fútbol sabiendo que hay 12 posibles candidatos?
2. Con las letras de la palabra libro, ¿cuántas ordenaciones distintas se pueden hacer que
empiecen por vocal?
3. ¿De cuántas formas pueden mezclarse los siete colores del arco iris tomándolos de tres
en tres?
4. ¿Cuántos números de cinco cifras distintas se pueden formar con las cifras impares?
¿Cuántos de ellos son mayores de 70.000?
5. ¿De cuántos partidos consta una liguilla formada por cuatro equipos?
6. A una reunión asisten 10 personas y se intercambian saludos entre todos. ¿Cuántos
saludos se han intercambiado?
7. Con las cifras 1, 2 y 3, ¿cuántos números de cinco cifras pueden formarse? ¿Cuántos son
pares?
8. ¿Cuantas formas posibles hay de organizar 49 números tomando de a 6 números?
9. ¿De cuántas formas pueden colocarse los 11 jugadores de un equipo de fútbol teniendo
en cuenta que el portero no puede ocupar otra posición distinta de la portería?
10. Con el punto y raya del sistema Morse, ¿cuántas señales distintas se pueden enviar,
usando como máximo cuatro pulsaciones?
11. Una mesa presidencial está formada por ocho personas, ¿de cuántas formas distintas se
pueden sentar, si el presidente y el secretario siempre van juntos?
12. ¿Cuántas diagonales tiene un pentágono y cuántos triángulos se puede informar con sus
vértices?
13. De un grupo compuesto por cinco hombres y siete mujeres se debe formar un comité
compuesto por de 2 hombres y 3 mujeres. De cuántas formas puede formarse, si:
a) Puede pertenecer a él cualquier hombre o mujer.
b) Una mujer determinada debe pertenecer al comité.
c) Dos hombres determinados no pueden estar en el comité.
2
14. ¿Cuántas palabras diferentes se pueden formar con las letras n, l, o, e; así no tengan
sentido? Cuántos números de tres cifras se pueden construir con los dígitos
1,2,3,4,5,6,7,8,9,0 si ninguno se puede repetir
15. ¿De cuántas maneras se puede escoger un comité de 4 hombres de un grupo de 8?
16. ¿Cuántas palabras diferentes, aun sin significado, se pueden formar con las letras de la
palabra amorosos?
17. ¿Cuántos números de cuatro cifras existen?
18. Con 7 consonantes, 4 vocales cuántas palabras (con o sin sentido) se pueden formar de
tal forma que tengan 3 consonantes y 2 vocales.
19. Con todas las letras del alfabeto (asuma 27 letras) cuantas palabras se pueden formar
con 3 consonantes y cuatro vocales
20. Ana y María vieron a dos hombres alejarse en automóvil frente a una joyería, justo antes
de que sonara una alarma contra robos. Cuando fueron interrogadas por la policía, las
dos jóvenes dieron la siguiente información acerca de la placa (que constaba de dos
letras seguidas de cuatro dígitos). María estaba segura de que la segunda letra de la
placa era una O o una Q, y que el último dígito era un 3 o un 8. Ana dijo que la primera
letra de la placa era una C o una G y que el primer dígito era definitivamente un 7.
¿Cuántas placas diferentes tendrá que verificar la policía?
21. Tres pueblos, designados como A, B y C, están intercomunicados por un sistema de
carreteras de doble sentido.
a. ¿De cuántas formas puede Juan ir del pueblo A al pueblo C?
b. ¿Cuántos trayectos puede hacer Juan del pueblo A al pueblo C y de regreso
al pueblo A?
c. ¿Cuántos de los trayectos completos de la parte (b) son tales que el viaje de
regreso (del pueblo C al pueblo A) es diferente, al menos parcialmente, de
la ruta que toma Juan del pueblo A al pueblo C? (Por ejemplo, si Juan viaja
de A a C por las rutas R1 y R6 podría regresar por las rutas R6 y R2, pero no
por R1 y R6).
22. para clasificar las historias clínicas de sus pacientes, de manera que los dos primeros son
letras y los tres últimos son dígitos. Suponiendo que hay 25 letras, ¿cuántas historias
clínicas podrían hacerse si:
No hay restricciones sobre letras y números;
Las dos letras no pueden ser iguales.
