Está en la página 1de 38

Algebra - MAT 102

Agenda
• Asistencia
• Desarrollo del tema:

- Permutaciones y combinaciones
- Matrices

• Dudas y aportes al curso, docente –


alumno
Al finalizar el tema el alumno podrá:
 Distinguir las diferentes formas de conteo.
 Reconocer que son las permutaciones y combinaciones.
 Identificar los pasos para resolver problemas utilizando
permutaciones y combinaciones.

 Conocer los conceptos de matrices.


 Considerar tipos de matrices especiales.
Permutaciones
y
combinaciones
Permutaciones y
combinaciones
El conteo es importante en diversas áreas, tales
como probabilidad, estadística y ciencias de la
computación.

Estudiaremos tipos especiales de problema de conteo y


desarrollaremos fórmulas generales para resolverlos.
Permutación

Una permutación es un arreglo ordenado de 𝒏 objetos


distintos sin repetición. El símbolo 𝑷(𝒏, 𝒓) representa el
número de permutaciones de 𝒏 objetos distintos,
tomados 𝒓 a la vez, donde 𝒓 ≤ 𝒏
TeoremA:
Número DE Permutaciones DE 𝒏 OBJETOS
DISTINTOS TOMADOS 𝒓 A LA VEZ

El número de ordenes diferentes de 𝒏 objetos usando 𝒓 ≤ 𝒏


de ellos, en los que:
1. Los 𝒏 objetos son distintos.
2. Una vez que un objeto es usado no puede ser repetido.
3. El orden es importante.
Esta dado por la fórmula
𝒏!
𝑷 𝒏, 𝒓 =
𝒏−𝒓 !
Ejemplos
Encuentre el valor de cada permutación

8!
𝑃 8,5 = = 6720
8−5 !
Enliste todas las permutaciones posibles de 6 objetos,
1,2,3,4,5 y 6, tomando 3 a la vez.

¿Cuándo es 𝑃 6,3 ?

6!
𝑃 6,3 = = 120
6−3 !
𝟏𝟐𝟎 𝒑𝒆𝒓𝒎𝒖𝒕𝒂𝒄𝒊𝒐𝒏𝒆𝒔 𝒑𝒐𝒔𝒊𝒃𝒍𝒆𝒔

{123, 124, 125, 126, 132, 134, 135, 136, 142, 143, 145, 146, 152, 153, 154, 156, 162, 163, 164, 165,
213, 214, 215, 216, 231, 234, 235, 236, 241, 243, 245, 246, 251, 253, 254, 256, 261, 263, 264, 265,
312, 314, 315, 316, 321, 324, 325, 326, 341, 342, 345, 346, 351, 352, 354, 356, 361, 362, 364, 365,
412, 413, 415, 416, 421, 423, 425, 426, 431, 432, 435, 436, 451, 452, 453, 456, 461, 462, 463, 465,
512, 513, 514, 516, 521, 523, 524, 526, 531, 532, 534, 536, 541, 542, 543, 546, 561, 562, 563, 564,
612, 613, 614, 615, 621, 623, 624, 625, 631, 632, 634, 635, 641, 642, 643, 645, 651, 652, 653, 654}
EJEMPLO:
Ejercicios

Desarrollo:
P(4,2)= 12 + 4 =16, esto por que se permiten letras
repetidas

Desarrollo:
P(3,2)= 6 + 2 = 8, esto por que se permiten dígitos repetidos
Combinación

Una combinación es un arreglo sin importar el orden, de 𝒏


objetos distintos sin repetición. El símbolo 𝑪(𝒏, 𝒓)
representa el número de combinaciones de 𝒏 objetos
distintos, tomados 𝒓 a la vez, donde 𝒓 ≤ 𝒏
TeoremA:
Número DE COMBINACIONES DE 𝒏 OBJETOS
DISTINTOS TOMADOS 𝒓 A LA VEZ

El número de arreglos diferentes de 𝒏 objetos usando 𝒓 ≤ 𝒏 de


ellos, en los que:
1. Los 𝒏 objetos son distintos.
2. Una vez que un objeto es usado no puede ser repetido.
3. El orden no es importante.
Esta dado por la fórmula
𝒏!
𝑪 𝒏, 𝒓 =
𝒏 − 𝒓 ! 𝒓!
Ejemplos
Encuentre el valor de cada combinación

6!
𝐶 6,2 = = 15
6 − 2 ! 2!
Ejemplo de combinaciones

En una reunión de 6 personas, ¿Cuántos saludos de


mano pueden intercambiarse, si entre cada 2 personas,
se dan la mano una sola vez?
¿𝐶 6,2 ?

6!
𝐶 6,2 = = 15
6 − 2 ! 2!

Pueden intercambiarse 15 saludos de mano.


Permutaciones y Combinaciones
Ejercicios:
¿Cuántos comités diferentes de 4 personas se pueden formar de un grupo de 12?

¿De cuántas maneras se puede formar un comité de 2 señoritas y 3 caballeros; si hay 6


señoritas y 11 caballeros?
Permutaciones y Combinaciones
Ejercicios:
Se tienen las letras K,L,M,T con las cuáles se quiere formar códigos de 2 letras. ¿Cuántos
códigos de 2 letras se pueden formar, si se permite repetir letras?
*Permutación_agregar los códigos repetidos_4

Se tiene una caja de combinación de perilla, la cual abre con tres movimientos,
derecha-izquierda-derecha. Tiene 11 números, ¿cuántas combinaciones son posibles si
no se permite repetir número?
*Permutación
*derecha-izquierda-derecha
• 1 2 3
Algebra de matrices
matriz
Es un arreglo rectangular de objetos
encerrados entre corchetes, también es
común que se utilicen paréntesis.

𝑐𝑜𝑙𝑢𝑚𝑛𝑎 1 𝑐𝑜𝑙𝑢𝑚𝑛𝑎 2 𝑐𝑜𝑙𝑢𝑚𝑛𝑎 3


𝑟𝑒𝑛𝑔𝑙ó𝑛 1 1 3 8
𝑟𝑒𝑛𝑔𝑙ó𝑛 2 4 1 0
𝑟𝑒𝑛𝑔𝑙ó𝑛 3 2 −1 −3
Matriz
Los coeficientes de la matriz son
los coeficientes numéricos en las
ecuaciones de un sistema,
ejemplo:

𝑥 + 3𝑦 + 8𝑧 = 0 1 3 8
4𝑥 + 𝑦 = 0 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑝𝑢𝑒𝑑𝑒 𝑒𝑠𝑐𝑟𝑖𝑏𝑖𝑟𝑠𝑒 𝑎𝑠í 4 1 0
2𝑥 − 𝑦 − 3𝑧 = 0 2 −1 −3
Tamaño de una matriz
Dado que la matriz tiene 4 renglones y 3
columnas, decimos que es una matriz de
orden o tamaño 4 × 3.

𝑐𝑜𝑙𝑢𝑚𝑛𝑎 1 𝑐𝑜𝑙𝑢𝑚𝑛𝑎 2 𝑐𝑜𝑙𝑢𝑚𝑛𝑎 3


𝑟𝑒𝑛𝑔𝑙ó𝑛 1 1 3 1
𝑟𝑒𝑛𝑔𝑙ó𝑛 2 3 4 8
𝑟𝑒𝑛𝑔𝑙ó𝑛 3 4 1 0
𝑟𝑒𝑛𝑔𝑙ó𝑛 4 2 −1 −3
Matriz
Definición general

Un arreglo de números que consiste en 𝒎 renglones y 𝒏


columnas

𝑎11 𝑎12 … 𝑎1𝑛


𝑎21 𝑎22 … 𝑎21
⋮ ⋮ ⋮
𝑎𝑚1 𝑎𝑚2 … 𝑎𝑚𝑛1

Se conoce como matriz de 𝒎 × 𝒏 o matriz de orden 𝒎 × 𝒏.


Para la entrada 𝒂𝒊𝒋 , llamamos a 𝒊 el subíndice del renglón
Matriz renglón
y matriz columna
Una matriz que consiste en un solo renglón recibe el
nombre de matriz renglón o vector renglón.

𝐴 = 1 −2 5
Una matriz que consiste en una sola columna recibe el
nombre de matriz columna o vector columna.

2
𝐴= 3
1
Transpuesta de una matriz

La transpuesta de una matriz 𝑨 de 𝒎 × 𝒏,


denotada 𝑨𝑻 , es la matriz de 𝒏 × 𝒎 cuyo
i-ésimo renglón es la i-ésima columna de
𝑨.

𝟏 𝟐
𝑻 𝟏 𝟎 𝟒
𝑺𝒊 𝑨 = 𝟎 −𝟑 𝒆𝒏𝒕𝒐𝒏𝒄𝒆𝒔 𝑨 =
𝟐 −𝟑 −𝟏
𝟒 −𝟏
Matrices
especiales
Matriz cuadrada

Una matriz que tiene el mismo numero


de columnas que de renglones, por
ejemplo 𝒏 renglones y 𝒏 columnas, es
llamada matriz cuadrada. Ejemplo:

1 3 8
4 1 0
2 −1 −3
Matriz Identidad
Una matriz cuadrada donde su diagonal
principal son elementos iguales a uno y
los demás son ceros, se llama matriz
identidad. Ejemplo:

1 0 0
0 1 0
0 0 1
Matriz cero
Una matriz donde todos sus elementos son
ceros recibe el nombre de matriz cero. Se
denota 𝑶𝒎×𝒏 o de manera sencilla 𝑶

0 0… 0
0 0… 0
𝑂=
⋮ ⋮ ⋮
0 0 0
Matriz Triangular
Una matriz 𝑨 se dice que es una matriz triangular superior si
todas las entradas debajo de la diagonal principal son
ceros:
Ejemplo:
1 3 8
0 1 2
0 0 4
Una matriz 𝑨 se dice que es una matriz triangular inferior si todas las entradas por
arriba de la diagonal principal son ceros:
Ejemplo:
1 0 0
2 1 0
4 −1 4
Ejercicios Propuestos
Gracias por su
atención

También podría gustarte