Ministerio de Educación

Universidad de El Salvador
Jóvenes Talento de El Salvador
FUTUROS DIRIGENTES TÉCNICOS
CIENTÍFICOS DE EL SALVADOR
Nivel V
5 de diciembre de 2017

Semana 1. Guı́a 2: Combinaciones

1. Notación de factorial
Factorial de un número entero positivo

Se llama factorial de un número n ∈ Z+ al producto de los n factores consecutivos desde 1 hasta n y se denota
por n!. Ası́:
n! = 1(2)(3)...(n − 2)(n − 1)(n)
Por ejemplo:
4! = (4)(3)(2)(1)
= 24

También: 4! = (4)(3!)
= (4)(3)(2!)

Y en general: n! = n(n − 1)!

= n(n − 1)(n − 2)!
= n(n − 1)(n − 2)(n − 3)!
= n(n − 1)(n − 2)(n − 3)...(n − r)!; r<n

1.1. Ejercicios.
1. Efectúa las siguientes operaciones:

a) 5! =
b) 7! =
c) (8 − 5)! =
d) 8! − 5! =
e) 4!(5!) =
f ) 7(8!) − 6! =

2. Simplifica las expresiones siguientes:

!
8! 8 8! 2013!
a) b) ! c) d)
4! 4 4 2013
7! 9! 12! 4(6!)
e) f) g) h)
(7 − 2)! 3!(9 − 3)! 3!(4!)(5!) 6!(4!)(6)

3. Halla el valor de x sabiendo que:

 a) x! = 110(x − 2)!
b) 12x! + 5(x + 1)! = (x + 2)!

4. ¿De cuántas formas diferentes se pueden ordenar las letras de la palabra IMPUREZA?

5. ¿De cuántas formas se pueden colocar 5 libros diferentes en fila en un mostrador?

2. Combinaciones
2.1. Modelo de conjuntos
Problema 1: Se dispone de un grupo de 3 mujeres y 4 hombres.

a) ¿De cuántas maneras se puede seleccionar una pareja de personas del mismo sexo?

b) ¿De cuántas maneras se puede seleccionar un grupo de 4 personas compuesto por dos mujeres y dos hombres?

En el problema 1 se ha presentado la situación de que a partir de un grupo de objetos disponibles se debe

seleccionar algunos de ellos. En general, si se dispone de n objetos distintos y se desea seleccionar r de ellos (con
0 ≤ r ≤ n), entonces el número de maneras distintas en que puede hacerse es denotado por Cnr .

Ası́ por ejemplo, el total de formas en que se pueden seleccionar tres vocales del afabeto castellano, es decir tres
elementos del conjunto {a,e,i,o,u} es el número C53 . Es importante comprender que no se está tomando en cuenta el
orden en que se seleccionan los objetos, solo importa cuáles son los objetos seleccionados.
  
Con notación de números combinatorios, las soluciones del problema 1 son a) C32 + C42 y b) C32 C42 .

Los números combinatorios también se denotan por nr , nCr o Crn , ası́ que al leer un libro o documento sobre
combinaciones, hay que tener claro cuál es la notación que se está utilizando.

Problema 2: Se dispone de los números 1, 2, 3, 4, 5 y 6 para llenar tres casillas en blanco, escribiendo un
número en cada casilla y tal que los tres números utilizados sean distintos entre sı́.

a) ¿De cuántas formas se puede hacer?

b) Si al llenar las casillas, los números seleccionados se ubican en orden creciente, ¿de cuántas maneras se
puede hacer?

Solución:

a) El problema consiste en seleccionar ordenadamente tres de los seis números disponibles, la solución se obtiene
calculando el producto
6(5)(4) = 120
dado que hay 6 maneras de seleccionar el primer número, por cada una de ellas hay 5 maneras de seleccionar el
segundo número y finalmente hay 4 maneras de seleccionar el tercer número. Ası́ que hay 120 maneras distintas
de llenar las casillas utilizando tres números diferentes, de los seis disponibles.
b) En este caso, lo único que importa son los números que se seleccionan y no el orden en que se seleccionan o
se ubican, puesto que una vez elegidos los tres números, la forma de ubicarlos es única, ası́ que la solución es C63 .

Por ejemplo, si los números seleccionados son 1, 4 y 6, en el literal a) esos tres números se podı́an ubicar de
3!=6 maneras: 146, 164, 416, 461, 614, 641; pero para el literal b) la única manera de ubicarlos es en el orden
146. La solución al literal b) puede obtenerse entonces a partir de la solución del literal a) observando que de
los 120 arreglos que corresponden a seleccionar y ubicar ordenadamente a tres de los seis números disponibles,
se pueden formar grupos de seis arreglos en los que intervienen los mismos tres números y cada uno de estos
grupos de seis arreglos del literal a) corresponde a una manera de ubicar los números para el literal b). Por lo
6(5)(4) 120
tanto hay = = 20 maneras de ubicar en las casillas tres números diferentes, de los seis disponibles,
3! 6
en orden creciente. Se tiene que C63 = 20.

A partir del literal b) del problema anterior puede deducirse que el total de combinaciones tomando r objetos
de n disponibles, que se representa por Cnr , viene dado por la expresión:

n(n − 1)(n − 2) . . . (n − r + 1)
Cnr =
r!
n!
(n − r)!
=
r!
n!
=
r!(n − r)!
Problema 3: Una panaderı́a hace Sandwiches, según la elección del cliente, ofreciendo 3 tipos diferentes de panes
y 10 tipos diferentes de rellenos. Si el cliente puede escoger un tipo de pan y 1, 2 o 3 rellenos diferentes,Determina
el número de maneras componer el Sandwich. Solución:
Como tenemos tres tipos de anes para escoger ! uno, tenemos 3 posibilidades de hacer la elección. Si quisiéramos
10
escoger exactamente un relleno tenemos = 10 posibilidades. Más si queremos escoger dos tipos de relleno
! 1 !
10 10
tenemos = 45 posibilidades. Por otro lado, si queremos escoger tres tipos de relleno se tienen = 120
2 3
posibilidades, por el principio de la multiplicación tenemos 3(10+45+120)=252 posibilidades.

2.1.1. Ejercicios.
1. ¿Cuántos diferentes licuados mezclando dos frutas pueden hacerse si se dispone de fresas, uvas, bananos,
coco, piña, zapote y melón? ¿cuántos con tres frutas?

2. Se tiene el conjunto {a, b, c, d, e}. ¿Cuántos y cuáles de sus subconjuntos tienen una letra? ¿y dos letras? ¿y
tres letras? ¿y cuatro letras? ¿y cinco letras? ¿y ninguna letra?

3. ¿Cuántos subconjuntos tiene el conjunto {a, b, c, d, e}?

4. De un grupo de seis hombres y cuatro mujeres se desea formar una comisión de tres personas, ¿cuántas
comisiones distintas se pueden formar si

a) no hay más restricciones.

b) debe haber un hombre y dos mujeres?
c) debe haber exactamente un hombre?
d) debe haber al menos un hombre?
 5. Se va a seleccionar un comité de 12 personas de un grupo de 10 hombres y 10 mujeres. ¿De cuántas formas
distintas se puede hacer la selección si:

a) no hay restricciones?
b) debe haber 6 hombres y 6 mujeres?
c) debe haber un número par de mujeres?
d) debe haber más mujeres que hombres?
e) debe haber 8 hombres como mı́nimo?

6. Si se dispone de cinco puntos en el plano, de los cuales no hay tres alineados, ¿cuántos segmentos de recta,
que unan dos de dichos puntos se pueden trazar?

7. ¿Cuántas diagonales tiene un pentágono? ¿cuántas diagonales tiene un polı́gono convexo de n lados?

8. En una bolsa hay 5 pelotas rojas y 9 azules y se quiere formar una fila con todas ellas. ¿De cuántas maneras
distintas puede quedar la fila? ¿De cuántas maneras si no deben aparecer dos bolas rojas consecutivas?

9. ¿Cuántas cadenas de 4 ceros y 3 unos pueden formarse? (diremos que una cadena como ésta es de longitud
7 por estar compuesta de 7 elementos)

10. ¿Cuántas cadenas de longitud n están compuestas por k unos y n − k ceros?

11. ¿Cuántas cadenas de longitud 6 contienen como máximo 3 unos?

12. ¿Cuántas cadenas binarias (0 y 1) de longitud 50 comienzan con 11 o terminan con 0?

13. Calcule el número de cadenas de ceros y unos de longitud 7 que cumplen que:

a) Contiene exactamente 3 unos y 4 ceros.

b) Contiene cuatro unos consecutivos
c) Contiene como máximo tres unos.
d) No contiene 4 unos consecutivos

14. De un grupo de 24 personas se quieren elegir 5 representantes de la siguiente forma: Manuel y Luis deben
estar en el grupo elegido. Hay 8 mujeres en total pero a lo más deben figurar 2 en el grupo. ¿De cuántas
maneras distintas puede hacerse la elección?

15. Un grupo de 6 alumnos(as) quiere dividirse en 3 equipos de 2 personas cada uno. ¿De cuántas y cuáles formas
puede hacerse la distribución si

a) un grupo discutirá sobre el valor de la cooperación, otro sobre la solidaridad y otro sobre la honestidad?
b) los tres grupos deben discutir sobre el valor de la honestidad?
  
16. Demuestra la identidad del presidente n+1k+1 = k+1 k contando de dos maneras diferentes las formas en que
n+1 n

teniendo n + 1 personas disponibles se seleccionen k + 1 de ellas para formar un comité y que una de esas
k + 1 personas sea designada como presidente del comité.
 
17. Demuestra que si p es un número primo y 0 < k < p entonces kp es múltiplo de p.

18. En un tablero de 5×5 tratamos de contar todos los posibles rectángulos cuyos lados son paralelos a los bordes
del tablero. Dos rectángulos se considerarán diferentes si son diferentes sus dimensiones o las posiciones que
ocupan son diferentes. ¿Cuántos rectángulos son? ¿Cuántos rectángulos serı́an si el tablero fuera de n × n?
 19. Encuentra el número de maneras de poner 3 torres idénticas en un tablero de 5×5, sin que cualesquiera dos
de ellas se ataquen.

20. ¿Cuántas colecciones de tres números enteros del 1 al 25 suman un múltiplo de cinco? (Un ejemplo de tales
colecciones es {1, 11, 23}).

21. Con los dı́gitos de 0 al 9, ¿cuántas cadenas de longitud 5 pueden ser formadas de forma tal que aparezcan
exactamente dos de los diez dı́gitos?

22. ¿Cuántos números de tres dı́gitos abc (con a , 0) son tales que a + 3b + c es múltiplo de 3?

23. En cierto paı́s hay varios aeropuertos. Una aerolı́nea ofrece diariamente vuelos directos que conectan cuales-
quiera dos aeropuertos. Cada dı́a la aerolı́nea realiza 30 vuelos. ¿Cuántos aeropuertos hay?

2.2. Caminos y cadenas binarias

Suponga la siguiente situación, una persona se encuentra de paseo en una ciudad y está interesada en ir de la
esquina A hasta la esquina B por la ruta más corta posible, la ciudad tiene la caracterı́stica de tener calles formando
una cuadrı́cula como lo ilustra la siguiente figura.

Figura 1: Esquema de calles de una ciudad

¿De cuántas formas podemos realizar dicho recorrido?

En primer lugar hay que notar que los caminos de longitud mı́nima, deben estar formados por 10 movimientos
a la derecha y 6 hacia arriba, ası́ que cada camino puede asociarse a un arreglo de 10 sı́mbolos → y 6 sı́mbolos ↑ ,
lo cual puede hacerse de C1610 maneras, dado que solo se necesita seleccionar la posición de los 10 sı́mbolos →. En

general dada una retı́cula de dimensión k × (n − k), como la siguiente:

Figura 2: Cuadrı́cula de dimensiones k × (n − k)

La cantidad de caminos de longitud mı́nima que llevan del punto A al punto B, viene dada por el número
combinatorio
k
Ck+n−k = Cnk .
2.2.1. Ejercicios.
Indicaciones: Resuelva en forma clara y ordenada cada uno de los problemas que se le presentan, dejando
constancia de sus soluciones

1. En cada una de las cuadrı́culas expresar usando números combinatorios (no es necesario calcularlos) ¿cuántos
caminos de longitud mı́nima comienzan en el punto A y terminan en el punto B?

2. Dibujar una cuadrı́cula cuya cantidad de caminos sea igual a la especificada en cada caso:

a) C73
 2
b) C73
 3
c) C73
  
d) C53 C62
  
e) C52 C64

3. Considerar la cuadrı́cula y responder:

a) ¿Cuántos caminos (de longitud mı́nima) hay de A(0, 0) hasta B(7, 4)?
b) ¿Cuántos de los caminos del literal a) pasan por D y E?
c) ¿Cuántos de los caminos del literal a) pasan por D o E?

4. Determina el número de caminos de A hasta B, con movimientos hacia abajo y a la derecha.

5. Demostrar usando el modelo de caminos que cada una de las siguientes igualdades son identidades. Suge-
rencia. Construir una cuadrı́cula adecuada.

a) C36 = C14C22 + C24C12 + C34C02

 b) C36 = C03C33 + C13C23 + C33C03
c) C212 = 2C26 +62 (sugerencia. Demostrar que el lado drecho se puede escribir como (C06C26 +C16C16 +C26C06 )

6. Determina el número de caminos de A hasta B, con movimientos hacia abajo y a la derecha.

(a) (b) (c) (d)

(e) (f) (g) (h)

(i) (j)

7. Determinar en la cuadrı́cula

a) el número de rutas P-R más cortas;

 b) el número de rutas P-Q más cortas.

8. Para la siguiente cuadrı́cula, cuántos caminos de longitud mı́nima:

a) Llevan de A a M.
b) Llevan de M a B.
c) Llevan de A a B pasando por M.
d) Llevan de A a B pasando por N.
e) Llevan de A a B pasando por M y N.
f ) Llevan de A a B pasando por M o N.
g) Llevan de A a B.
h) Llevan de A a B y no pasan por M ni por N.

Figura 3:

9. Para la siguiente cuadrı́cula, cuántos caminos formados solo por movimientos hacia la derecha o hacia arriba:

a) Llevan de A a B.
b) Llevan de A a M.
c) Llevan de A a B pasando por M.
d) Llevan de A a B pero no pasan por M.
e) Llevan de A a B pasando por N.
f ) Llevan de A a B pasando por M y N.
g) Llevan de A a B pasando por M o N.

Figura 4:

10. En la cuadrı́cula del ejercicio anterior, ¿cuántos caminos de longitud 7, iniciando en A, están formados solo
por movimientos hacia arriba o hacia la derecha?

11. En una cuadrı́cula de n × n , ¿cuántos caminos de longitud n , iniciando en el vértice inferior izquierdo, están
formados solo por movimientos hacia arriba o hacia la derecha?
   
12. Demuestra con un argumento combinatorio que 2n = no + n1 + n2 + ... + nn .
13. ¿Cuántos subconjuntos tiene un conjunto de n elementos?

14. Explica utilizando caminos porque es cierta la propiedad simétrica:

! !
n n
= .
k n−k

15. Usar caminos para probar la propiedad recursiva de Pascal:

n+1
! ! !
n n
= +
k+1 k k+1

para 0 ≤ k < n.

16. Demuestra que si n es un entero positivo, entonces

! !2 !2 !2 !2
2n n n n n
= + + + ... + .
n o 1 2 n

Debes demostrarlo de dos maneras: con un argumento contando caminos en una cuadrı́cula de n × n y con un
argumento que consista en contar de dos maneras diferentes las formas de seleccionar n objetos o personas
de un grupo de 2n disponibles.
 
17. Sea p un número primo, demuestra que 2p 2
p − 2 es múltiplo de p .

18. Para la siguiente cuadrı́cula, cuántos caminos de longitud mı́nima:

Figura 5:

a) Llevan de A a B.
b) Llevan de A a B pasando por M.
c) Llevan de A a B pasando por N.
d) Llevan de A a B pasando por M y N.
e) Llevan de A a B pasando por M o N.
f ) Llevan de A a B y no pasan por M ni por N.
g) Llevan de A a B y no pasan por los dos puntos M y N.
h) Llevan de A a B sin pasar por alguno de los puntos de la última lı́nea vertical (excepto B, claramente).
i) Llevan de A a B pasando por un solo punto de la segunda lı́nea horizontal.
19. ¿Cuántas rutas conectan A a B en el sistema de bloques mostrado (ver diagrama) que rodean el lago en el
centro?

20. Demostrar usando el modelo de caminos que:

! !
n n−1
=n−1+
2 2

21. Demostrar usando el modelo de caminos que:

! !
2n n
= 2 + n2
2 2

22. Demostrar la identidad del presidente usando el modelo de caminos: (k + 1) Cn+1

k+1 = (n + 1) C k .
n
Sugerencia. Reescribir la identidad como Cn+1Ck+1 = Cn+1Cn
k+1 1 1 k