Ejercicios Propuestos

Principio de la suma:

1. Una persona va a dos tiendas con la intención de comprar un pantalón. En la

primera tienda hay 6 modelos diferentes y para cada uno 3 colores. En la segunda
hay 10 modelos y 4 colores para cada uno. ¿Entre cuántos pantalones tiene que
escoger la persona?

Solución:
En la primera tienda, como hay 6 modelos y para cada uno 3 colores, entonces la
persona tendrá 6 x 3 = 18 maneras de escoger un modelo de pantalón.
De la misma forma, en la segunda tienda tendrá 10 x 4 = 40 maneras de escoger.
Como los sucesos no pueden ocurrir de forma simultánea, ya que si se encuentra en
una tienda no puede estar en la otra, entonces todas las elecciones posibles que
tiene son:
18 + 40 = 58
La persona tiene entre 58 pantalones para escoger.

2. Una clase está formada por 23 varones y 19 mujeres: a)¿de cuántas formas puede
elegirse un delegado?, b)¿de cuántas formas puede elegirse un delegado y un
subdelegado?
Solución:
a) Como no se especifica si el delegado debe ser varón o mujer y como ambos
grupos son humanos incompatibles; toda persona es varón o mujer,
entonces:
23 + 19 = 42
Hay 42 maneras de elegir un delegado.
b) Tomando como previa condición que una misma persona no pueda tomar
ambos cargos. Ya habiendo sido elegido el delegado, el subdelegado se
elige de las 41 restantes personas y siendo un suceso a continuación del
anterior:
42 * 41 = 1772
Se encuentran 1772 maneras de elegir a ambos representantes.

3. ¿Cuántos enteros en A = {1, 2, 3, ..., 1000} son divisibles entre 3 y/o entre 5?

Solución:
Sean
={ ∈ / 3}
={ ∈ / 5}

En este caso se busca | ∪ |, pero siendo que ambos conjuntos no son

disjuntos, se aplica el principio de inclusión-exclusión

| ∪ |=| |+| |−| ⋂ |

 | |se puede obtener 1000 entre 3 y tomando la parte entera, | | = 333, de forma
similar | | = 200.

Además, se tiene que | ⋂ |=| | = 66, por lo tanto:

| ∪ |=| |+| |−| ⋂ | = 333 + 200 − 66 = 467

En el conjunto A hay 467 números divisibles entre 3 y/o 5.

Principio de multiplicación:

1. ¿De cuántas maneras se pueden seleccionar dos libros de temas diferentes entre
cinco libros de computación distintos, tres libros de matemáticas diferentes y dos
libros de arte distintos?

Solución:
Mediante el principio de la multiplicación se encuentra que podemos seleccionar dos
libros, uno de computación y uno de matemáticas, de la misma forma se puede
seleccionar un libro de computación y uno de artes, ó de la misma forma uno de
matemáticas y uno de artes. Como estos conjuntos de selecciones son ajenos por
pares, entonces:
Computación y Matemáticas: 5 x 3 = 15 maneras

Computación y Arte: 5 x 2 = 10 maneras 15 + 10 + 6 = 31 maneras

Matemáticas y Arte: 3 x 2 = 6 maneras

Respuesta.- Se encuentran 31 maneras de seleccionar dos libros con temas

diferentes .

2. ¿Cuántos números pares de tres cifras significativas mayores que 500

hay?, ¿Cuántos números pares de tres cifras significativas menores que
500 hay? y ¿Cuántos números pares de tres cifras significativas hay?

Solución:
● Un número par de tres cifras significativas mayor que 500 cumple las
siguientes condiciones: La cifra de las centenas debe ser 5, 6, 7, 8 ó 9; la de
las decenas cualquier número entre 0 y 9 incluyendolos; y de las unidades un
número par 0, 2, 6, u 8. Y por último se excluye el número 500 ya que no es
mayor que 500.
Habiendo 5 maneras de escoger las centenas, 10 maneras de escoger las
decenas y 5 maneras de escoger las unidades. Ya que uno se escoge a
continuación de otro, entonces:

5 · 10 · 5 = 250 , excluyendo al 500 tenemos 249

Se encuentran 249 números pares de tres cifras mayores que 500.

 ● Por un razonamiento similar, se concluye que existen 4 · 10 · 5 = 200
números pares de tres cifras menores que 500 (se excluye la posibilidad de
que la cifra de las centenas sea 0).

● Por el principio de la suma, hay 249 + 1 + 200 = 450 números pares de tres
cifras significativas.

3. Un comité de seis personas, compuesto por Alicia, Benjamín, Consuelo, Adolfo,

Eduardo y Francisco, debe seleccionar un presidente, secretario y tesorero.
a) ¿De cuántas maneras pueden hacer esto?, b) ¿De cuántas maneras pueden
hacerlo si Alicia o Benjamín debe ser el presidente?, c) ¿De cuántas maneras
pueden hacerlo si Eduardo debe ocupar uno de los puestos?, d) ¿De cuántas
maneras pueden hacerlo si tanto Adolfo como Francisco deben ocupar
un puesto?

Solución:
a) Se selecciona a los directivos en tres pasos sucesivos, se elige al presidente,
al secretario y al tesorero. El presidente se puede elegir de 6 maneras, una
vez elegido, el secretario es elegido de 5 maneras y así el tesorero de 4
maneras, entonces:
6 · 5 · 4 = 120
El número total de posibilidades es de 120 maneras.

b) Con un argumento similar al caso anterior. Si Alicia es es presidente, se

tienen 5 · 4 = 20 maneras de seleccionar los puestos restantes. De igual
manera, si Benjamín es presidente, existen 20 maneras de seleccionar los
puestos restantes. Como estos casos son ajenos:
20 + 20 = 40
Existen 40 posibilidades.

c) Si Eduardo es presidente, se tienen 5 · 4 = 20 maneras de elegir los puestos

restantes. De forma similar, si Eduardo es secretario, hay 20 posibilidades, y
si Eduardo es tesorero, se tienen 20 posibilidades. Como estos tres casos
son ajenos por pares:
20 + 20 + 20 = 60
Existen 60 posibilidades.

d) Considere que la actividad de asignar a Adolfo, Francisco y otra persona a

los puestos se compone de tres pasos sucesivos: asignar a Adolfo, a
Francisco y el puesto que queda. Existen tres maneras de asignar a Adolfo.
Una vez asignado, hay dos maneras de asignar a Francisco. Una vez
asignados Adolfo y Francisco, hay cuatro maneras de asignar el último
puesto. Por lo tanto:
3 · 2 · 4 = 24

Hay 24 maneras posibles.

Permutación:

1. ¿Cuántas permutaciones de las letras ABCDEF contienen la subcadena DEF?

Solución:
Para garantizar la presencia del patrón DEF en la subcadena, estas tres letras
deben estar juntas en este orden. Las letras restantes, A, B y C, se pueden colocar
de forma arbitraria. Podemos pensar en construir permutaciones de las letras
ABCDEF que contengan el patrón DEF con la permutación de cuatro fichas: una con
la etiqueta DEF y las otras con etiquetas A, B y C.

DEF A B C

Entonces existen 4! permutaciones de cuatro objetos. Entonces, el número de

permutaciones de las letras ABCDEF que contienen la subcadena DEF es
4! = 24

2. ¿De cuántas maneras posibles pueden formarse en una fila 7 personas con
nacionalidad mexicana y 5 estadounidenses si ninguna pareja de estadounidenses
puede estar junta?

Solución:
Se puede formar a los mexicanos y a los estadounidenses mediante un proceso de
dos partes. Los mexicanos pueden formarse de 7! = 5040 maneras distintas.
Ahora bien, una vez formados los mexicanos, como ninguna pareja de
estadounidenses puede estar junta, estos últimos tienen 8 posiciones en las cuales
pueden acomodarse; esto es:

__M1__M2__M3__M4__M5__M6__M7__
Así, los estadounidenses pueden formarse de:
(8,5) = 8! / (8 − 5)! = 6720 maneras distintas
Por último, por la regla del producto tenemos que existen: 5040 * 6720 = 33 868 800
filas diferentes de mexicanos y estadounidenses con las condiciones mencionadas.

3. ¿Cuántos números de 5 dígitos se pueden formar con los dígitos 1,2,3,4,5 ?

a) Sin repetir dígitos, b) Repitiendo dígitos.

Solución:
a) Como tenemos 5 elementos, haciendo uso del teorema de la permutación
lineal, tenemos:
= != !=
En total se pueden formar 120 números con los 5 dígitos.
 b) Aunque el enunciado indique elementos repetidos, no siempre se va a tratar
de permutar con elementos repetidos, siendo en este caso de esta manera,
ya que los elementos que tenemos son todos distintos. Entonces, siendo que
se pueden repetir los números en cada posición:

NÚMERO DE 5 DÍGITOS
5 5 5 5 5
opinion opinion opinion opinion opinion
es es es es es

Por el principio del producto tenemos: 5 x 5 x 5 x 5 x 5 = 3125 números que

se pueden formar.

Combinaciones.

 ¿De cuantas maneras pueden sentarse 12 personas en un banco si hay 5 sitios

disponibles?
! ! × × × × × × × × × × ×
, = )!
= = = 792
!( ! ! × × × × × × × × × × ×

 Un estudiante debe responder 8 de 15 preguntas de las cuales consta un examen.

¿en cuántos grupos de preguntas distintas puede elegir?
15! 15! 15 × 14 × 13 × 12 × 11 × 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1
, = = =
8! (15 − 8)! 8! 7! 8×7×6×5×4×3×2×1×7×6×5×4×3×2×1
= 6435

 Obtener el número de diagonales del hexágono.

! ! × × × × ×
, = )!
= = = 15
!( ! ! × × × × ×

 En una bodega hay seis tipos diferentes de botellas. ¿De cuantas formas se puede
elegir tres botellas?
( )! ! × × × × × × ×
, = )!
= = = 56
!( ! ! × × × × × × ×

 Se quiere saber cuántas combinaciones con repetición de 7 elementos tomados de 3

en 3 hay.
( )! ! × × × × × × × ×
, = )!
= = = 84
!( ! ! × × × × × × × ×
  En una juguetería hay 30 diferentes juguetes para niños y 25 juguetes diferentes
para niñas. ¿De qué forma se puede elegir 5 juguetes para niño y 5 juguetes para
niña?
Para niño:
(30 + 5 − 1)! 34!
, = = = 278256
5! (30 − 1)! 5! 29!
Para niña:
(25 + 5 − 1)! 29!
, = = = 118755
5! (25 − 1)! 5! 24!

Numeros de Stirling.

Ejercicio 1

[ ]= 11
Las permutaciones correspondientes en son:

(1) (2 3 4) (1) (2 4 3) (2) (1 3 4) (2) (1 4 3)

(3) (1 2 4) (3) (1 4 2) (4) (1 2 3) (4) (1 3 2)

(1 2) (3 4), (1 3) (2 4) (1 4) (2 3)

Ejercicio 2

{ }= 7
Las descomposiciones de conjuntos correspondientes son:
{1, 2, 3, 4} = {1} ∪ {2, 3, 4} = {2} ∪ {1, 3, 4} = {3} ∪ {1, 2, 4} = {4} ∪ {1, 2, 3}

= {1, 2} ∪ {3, 4} = {1, 3} ∪ {2, 4} = {1, 4} ∪ {2, 3}.

Ejercicio 3
Probar que:

( , 2) = 2 −1
Solución:

( , 2) = ∑ (−1)! (2 − !)

= [( )(2 − 0) − ( )(2 − 1) + ( )(2 − 2) ]

 = 2 − 2(1) + 0

Principio de palomar

1) Demuestra que en cualquier conjunto de 8 números enteros, existen por lo menos dos
números, y , tales que a-b es múltiplo de 7

• Al dividir cualquier número por 7 los posibles restos son: 0,1,2,3,4,5,6

• Si tenemos 8 números, como solo hay 7 restos diferentes, por lo menos dos dan el mismo
resto.
• Restando esos dos tenemos un múltiplo de 7.

2) Encuentre el número mínimo de enteros a seleccionar de = {1. 2. . . . . 9) de modo que:

a) La suma de dos de los enteros sea par, b) La diferencia de dos de los n enteros sea 5.

a)La suma de dos enteros pares o dos enteros impares es par. Considere que los
subconjuntos (1.3. 5. 7.9) y 12. 4. 6.8} de son casillas. Por tanto, = 3.
b) Considere que los cinco subconjuntos (1.6). {2,7}, {3. 8). (4.9). (5) de son casillas. Por
tanto, = 6 garantiza que dos enteros pertenecen a uno de los subconjuntos y que su
diferencia es 5.

3)Encuentre el número mínimo de estudiantes necesario para garantizar que cinco de ellos
están en el mismo nivel (de primero, de segundo, de tercero o de último año).

Aquí los = 4 niveles son las casillas y + 1 = 5, de modo que = 4. Por tanto, de entre
cualesquiera + 1 = 17 estudiantes (las palomas), cinco de ellos están en el mismo
nivel.