PRÁCTICA – MENTE: ANÁLISIS COMBINATORIO
Ejemplo: 2. Por convención:
“Si usted tiene a su disposición manzanas, 0! = 1! = 1
naranjas y piñas, y desea prepararse un jugo,
¿dé cuántas maneras diferentes podría Ejemplos:
preparar dicho jugo?”
a. Calcular:
Solución:
E =
........................................................................... 1! +2! 2! +3 ! 3 ! +4 ! 20 ! +21!
...........................................................................
+ + +…+
1! 2! 3! 20 !
...........................................................................
........................................................................... Solución:
...........................................................................
........................................................................... ....................................................................
....................................................................
Del ejemplo concluimos que “Análisis ....................................................................
combinatorio” consiste en averiguar de ....................................................................
cuántas maneras diferentes puede ocurrir ....................................................................
cierto experimento que se esté realizando. ....................................................................
CONCEPTOS PREVIOS b. Simplificar:
I. FACTORIAL DE UN NÚMERO. El factorial
de un número “n”, denotado por n! ó | n , se x ! +( x+1 )! +( x+2)!
calcula de la siguiente manera: (x +1 )! +x !
| n = n! = 1x2x3x4x ...... x(n-1)xn Solución:
Donde: n |N ....................................................................
....................................................................
Ejemplos: ....................................................................
....................................................................
1! = 1 ....................................................................
2! = 1x2 = 3 ....................................................................
3! = 1x2x3 = 6 ....................................................................
4! = 1x2x3x4 = 24
5! = 1x2x3x4x5 = 120
6! = 1x2x3x4x5x6 = 720 II. PRINCIPIOS FUNDAMENTALES
7! = 1x2x3x4x5x6x7 = 5040 DE CONTEO:
8! = 1x2x3x4x5x6x7x8 = 40320
9! = 1x2x3x4x5x6x7x8x9 = 362880 1. Principio de Adición: (O). Ocurre uno o
10! = 1x2x3x4x5x6x7x8x9x10 = 3628800 ocurre el otro, más ocurren
simultáneamente.
Observaciones:
Suceso o
7! Evento
1. 8! = 1x2x3x4x5x6x7x8
6! “m” “n”
Maneras O Maneras
8! = 7! x 8
8! = 6! x 7 x 8
n! = n x(n –1)! # de maneras que puede ocurrir = m + n
2. Principio de Multiplicación: (Y). Ocurre uno
y a continuación ocurre el otro, es decir sí Solución:
ocurren simultáneamente.
..............................................................
Suceso o ..............................................................
Evento ..............................................................
..............................................................
b. Para vestirse Carlos cuenta con 3
pantalones distintos y 4 polos de
“m” “n” diferentes tipos. ¿De cuántas maneras
Maneras Y Maneras diferentes se podrá vestir
considerando dichas prendas?
# de maneras que puede ocurrir = m x n Solución:
Ejemplos: ..............................................................
..............................................................
a. Para viajar de una ciudad a otra una ..............................................................
persona lo puede hacer por río, tierra ..............................................................
o aire.
Si se encuentra con 3 líneas
terrestres, 2 líneas fluviales y 4 líneas
aéreas, ¿de cuántas maneras
diferentes puede viajar?
PERMUTACIONES Y COMBINACIONES
El siguiente esquema nos indica la diferencia entre una permutación y una combinación:
n
Ordenar “K” Elementos P k
“Si importa el orden
“n” Elementos de los elementos”
n
Agrupar “K” Elementos C k
“No importa el orden
de los elementos”
I. PERMUTACIÓN. Es un arreglo u ordenamiento que se puede formar con una parte o con todos
los elementos disponibles de un conjunto. En una permutación si interesa el orden como se
tomen los elementos. Los principales tipos de permutación son:
1. Permutación Lineal:
a)
Ordenar ......
Linealmente “K” Elementos
n n!
K=
“n” Elementos P (n−K )! ; 0 < Kn
b)
Ordenar ......
Linealmente “n” Elementos
“n” Elementos Pn = n!
Ejemplos:
a. ¿De cuántas maneras diferentes se pueden ubicar 4 personas en una fila de 7
asientos numerados?
Solución:
...................................................................................................................................
...................................................................................................................................
...
b. ¿De cuántas maneras diferentes se pueden ubicar 4 personas en una fila de 4
asientos numerados?
Solución:
...................................................................................................................................
...................................................................................................................................
...
2. Permutación Circular:
a)
Ordenar
Circularmente “K” Elementos
n n!
c (K ) =
“n” Elementos P K (n−K )!
0 < Kn
b)
Ordenar
Circularmente “n” Elementos
“n” Elementos Pc(n) = (n – 1)!
Ejemplos:
a. ¿De cuántas maneras diferentes se pueden ubicar 8 personas alrededor de una
mesa que tiene asientos numerados del 1 al 5?
Solución:
...................................................................................................................................
...................................................................................................................................
...
b. ¿De cuántas maneras diferentes se pueden ubicar 5 personas alrededor de una
mesa que tiene asientos numerados del 1 al 5?
Solución:
...................................................................................................................................
...................................................................................................................................
...
3. Permutación con Repetición:
“n” elementos
... ... ... ........ ...
“K1” Elem. “K2” Elem. “K3” Elem. “Kr” Elem.
Donde:
n: # total de elementos a ordenar
K1, K2, K3, .... Kr: # de elementos repetidos de cada clase
K1 + K2 + K3 + .... + Kr n
n n!
K 1 ,K 2 …,K r =
P
K 1 ! ×K 2 ! ×…× K r !
Ejemplo:
¿De cuántas maneras se puede ordenar linealmente 5 dichas blancas, 2 verdes, 3
azules, 1 amarilla y 1 roja?
Solución:
..........................................................................................................................................
......................................................................................................
II. COMBINACIÓN. Es una agrupación que se puede formar con una parte o con todos los
elementos de un conjunto. En una combinación no interesa el orden como se tomen los
elementos.
Agrupar
“K” Elementos
n n!
K=
“n” Elementos C K (n−K )!
Donde:
0 < Kn
Ejemplo:
De un grupo de 10 niños se quiere formar un equipo de fulbito. ¿De cuántas maneras
diferentes se puede formar dicho equipo?
Solución:
................................................................................................................................................
................................................................................................................................................
..........................................
Observaciones:
n
C 0=1
C n1=n
n
C n=1
n (n−1 )
C n2=
2
n n
C k =Cn−k
PROBLEMAS
1. Si hay candidatos para presidente y 4 para alcalde, ¿de cuántas maneras se pueden elegir
estos dos cargos?
Rpta: ........................................
2. De mi casa al colegio hay 8 caminos. ¿De cuántas maneras puedo ir y regresar si de
regreso no puedo usar el camino de ida?
Rpta: ........................................
3. ¿De cuantas maneras podrá vestirse una persona que tiene 6 camisas (3 iguales), 6
pantalones (2 iguales) y 4 pares de zapatos (2 iguales)?
Rpta: ........................................
4. 4 viajeros llegan a una ciudad en donde hay 5 hoteles. ¿De cuantas formas se pueden
hospedar cada uno en un hotel diferente?
Rpta: ........................................
5. Si hay 8 jugadores, ¿cuántos pases podrán intercambiar?
Rpta: ........................................
6. Un árbitro ante el reclamo de 5 jugadores al cobrar un penal, muestra 3 tarjetas amarillas y
2 rojas. ¿De cuántas maneras podrá mostrar dicho castigo?
Rpta: ........................................
7. Se quieren sentar 4 hombres y 3 mujeres en una fila de modo que los hombres y mujeres
estén intercalados. ¿De cuántas formas podrán hacerlo?
Rpta: ........................................
8. ¿Cuántos sonidos distintos pueden producirse con 7 teclas de un piano, si sólo se tocan 3
de ellas:
a. Simultáneamente?
b. Una tras otra?
Rpta: ........................................
9. ¿Cuántas matrices distintas de 4 elementos se pueden formar tal que entren los mismos
números dados?
Rpta: ........................................
10. Una persona tiene 6 libros diferentes de matemática y otra tiene 6 libros diferentes de
letras. ¿De cuántas maneras diferentes pueden intercambiarse un libro de matemática por
un libro de letras uno por uno?
Rpta: ........................................
11. ¿De cuántas formas se puede ubicar 6 niños en una fila, si dos de ellos deben estar
siempre juntos?
Rpta: ........................................
12. 6 personas se ubican alrededor de una mesa circular. ¿De cuántas formas podrán ubicarse
si 3 de ellas deben estar siempre juntas?
Rpta: ........................................
13. Si en una olimpiada 6 atletas A, B, C, D, E y F compiten en una carrera, ¿de cuántas
formas el atleta “A” ganará la carrera? Considerar que no hay empates.
Rpta: ........................................
14. Un ladrón quiere abrir una caja fuerte cuya clave consta de 4 dígitos diferentes, solamente
sabe que los dígitos posibles son 3; 5; 7 y 9. ¿Cuál es el mayor número de combinaciones
erradas que podrá intentar?
Rpta: ........................................
