You are on page 1of 4

ANALISIS COMBINATORIO En el conjunto {a, e, i, o, u} podemos formar:

FACTORIAL 5 5! 5! 1 • 2 • 3 • 4 • 5
V2 = = = = 20
El factorial de un número n se denota por n!, con 𝑛 𝜖 ℕ% y se define como:
(5 - 2 )! 3! 1• 2 • 3

𝑛! = 𝑛 ∙ 𝑛 − 1 ∙ 𝑛 − 2 ∙ … … … … … ∙ 4 ∙ 3 ∙ 2 ∙ 1 Se pueden formar 20 variaciones diferentes tomando 2 elementos cada vez. Estos son:
ou, ae, ai, ao, au, ei, eo, eu, io, iu, uo, ea, ia, oa, ua, ie, oe, ue, oi, ui
Por ejemplo: 1! = 1
Obs. (au y ua son dos arreglos diferentes)
2! = 2 ∙ 1 = 2
3! = 3 ∙ 2 ∙ 1 = 6
PERMUTACIONES
6! = 6 ∙ 5 ∙ 4 ∙ 3 ∙ 2 ∙ 1 = 720
Se denomina permutación, a cada una de las diferentes ordenaciones que se pueden realizar
con todos los elementos de un conjunto. Es un caso particular de un arreglo en que de un
En general: 𝑛! = 𝑛 − 1 ! ∙ 𝑛
conjunto de n elementos, se toman todos. Una permutación de los elementos de un conjunto
es cualquier cambio en el orden de estos elementos sin repetirlos ni omitirlos.
Observación: por definición 0! = 1
Si denotamos por P(n) a una permutación simple o lineal, el número de permutaciones que
TÉCNICAS DE CONTEO
se pueden realizar en un conjunto de n elementos está dado por:
Principio Multiplicativo.
P(n) = n!
Supongamos que un suceso puede ocurrir de n maneras y otro suceso puede ocurrir de m
Hablaremos de permutación con repetición al número de permutaciones de n elementos, de
maneras, entonces ambos sucesos pueden ocurrir de m•n maneras.
los cuales, 𝑘4 son iguales, 𝑘5 son iguales, ………… 𝑘6 son iguales. En una permutación
con repetición, el número de maneras en que se puede hacer es:
Principio Aditivo.
𝐧!
Supongamos que un suceso puede ocurrir de m maneras y otro suceso puede ocurrir de n 𝐏𝐫𝐞𝐩 =
𝐤 𝟏 !∙𝐤 𝟐 !∙……..∙𝐤 𝐫 !
maneras, entonces hay m + n maneras en que pueda ocurrir sólo uno de ellos.
Vemos que en las permutaciones importa la posición relativa de los elementos entre sí, por lo
ARREGLO O VARIACIONES tanto, puesto que rotar todos juntos en una dirección no constituye una permutación diferente.
Si queremos permutar en forma circular n elementos, en donde no existe principio ni final, se
Un arreglo o variación de k elementos tomados de un conjunto de n elementos (k < n) es fija arbitrariamente un elemento y los demás se permutan. El número de permutaciones que
cualquier ordenación que puede hacerse con esos k elementos. podemos hacer es:
El número de arreglos o variaciones que pueden efectuarse de k elementos tomados de un
conjunto de n está dado por: Pc(n) = (n – 1)!
n
n!
Vk=
(n - k )!

Ejemplo: ¿cuántos arreglos diferentes de 2 vocales se pueden realizar?


COMBINACIONES 3. Calcula cuántas ordenaciones diferentes se pueden hacer de los números 1, 2, 3, 4, 6,
8 y 9, considerando los siete números a la vez y teniendo en cuenta que:
Una combinación de k elementos tomados de un conjunto de n elementos (k £ n) es cualquier
subconjunto que se puede formar con esos k. a) deben terminar en 3
Notemos que al hablar de subconjunto no estamos considerando el orden en que estén b) Comienzan con 8 y terminan en 4
dispuestos los elementos. c) El 1 está en el centro
Así, dos combinaciones serán distintas si al menos tienen un elemento distinto. d) El último número debe ser par
El número de combinaciones que pueden formarse de k elementos a partir de un conjunto de e) El primer número debe ser impar
n elementos está dado por: f) El 1 y el 2 deben estar siempre juntos
n g) El 6 y el 8 no deben estar juntos
æ nö n!
Ck = ç ÷ =
è kø k!• ( n - k )! 4. Un matrimonio y sus cuatro hijos se ordenan en una fila para tomarse una foto.
Determina en cada caso cuántas fotos diferentes pueden tomarse si:
a) El matrimonio se ubica al centro.
æ nö n! b) El papá y la mamá se colocan en los extremos.
Observación: La expresión ç ÷ = se conoce como coeficiente binomial. c) Cada uno toma distintas posiciones.
è kø k !( n - k )!
5. En una fila de 7 sillas deben sentarse 3 mujeres y 4 hombres. Calcula de cuántas
maneras pueden distribuirse los asientos si las tres mujeres deben estar juntas al lado
izquierdo de la fila.
EJERCICIOS
6. Cinco alumnos de 4° A y cinco de 4° B se tienen que colocar en una fila, en forma
1. Aplique el principio multiplicativo para resolver los siguientes problemas: intercalada. ¿De cuántas maneras se pueden formar la fila?

a) ¿Cuántos pares de letras vocales existen, en que la primera sea a y que esta pueda 7. ¿De cuántas maneras es posibles ordenar 8 libros en una repisa, si se eligen entre 12
repetirse? libros diferentes?
b) ¿Cuántos tríos de letras, todas diferentes, se pueden formar con las letras de la
palabra RESULTADO? 8. En una escuela rural hay diez salas de clases y solamente seis cursos. ¿De cuántas
c) ¿Cuántos números impares de tres cifras existen? maneras es posible distribuir los cursos en las salas de clases?
d) ¿Cuántos números pares de tres cifras se pueden formar usando los dígitos 0, 3,
4, 6 y 8? 9. En un curso de 38 alumnos, ¿cuántos grupos distintos de 5 integrantes se podrían
e) ¿Cuántos números de cinco cifras se pueden formar con los dígitos 1, 2, 3, 4, 5, constituir?
6 y 7, si el 1 debe estar siempre al centro?
f) Con las letras de la palabra TRIANGULO se hacen grupos de 5 letras distintas. 10. Para participar en un concurso se deben elegir 6 números distintos, del 1 al 36. ¿De
¿Cuántos de esos grupos terminan en una letra vocal? cuántas maneras puede hacer su elección un concursante?
g) De los grupos de 5 letras distintas del ejercicio anterior, ¿cuántos comienzan con
una consonante? 11. ¿De cuántas maneras diferentes puede un profesor seleccionar 6 preguntas de un
cuestionario de 15?
2. Hallar el valor de:
12. Calcular cuántas comisiones de 3 alumnas y 2 alumnos se pueden formar en un curso
a) 𝑃A b) 𝑉4C c) 𝐶EF 45
d) 𝐶4% que tiene 20 y 19 respectivamente.
13. Con 3 enfermeras 10 auxiliares se forma un turno integrado por 2 enfermeras y 4 27. Con 8 consonantes y 5 vocales diferentes, ¿cuántas palabras pueden formarse, que
auxiliares. Calcular cuántos equipos diferentes se pueden formar para dicho turno. consten de 5 consonantes y 3 vocales? No es necesario que las palabras tengan
significado.
14. La placa única de los vehículos está formada de dos letras seguidas por cuatro dígitos,
Considerando el alfabeto de 27 letras, ¿cuántas placas se pueden formar? 28. De un total de 6 matemáticos y 5 físicos, se forma un comité de 2 matemáticos y 3
físicos. ¿De cuántas maneras pueden formarse, si dos matemáticos determinados no
15. En una carrera disputan 5 caballos. ¿Cuántas son las posibilidades de llegada para los pueden estar en el comité?
tres primeros lugares?
29. Una empresa dispone de 21 guardias de seguridad, los cuales deben formar ternas
16. De un grupo de 10 personas se debe elegir un presidente y un secretario. Se sabe que para realizar las rondas nocturnas. ¿Cuántas ternas se podrán formar?
sólo 3 de ellos cumplen con las exigencias para ser presidente y todos las cumplen
para ser secretario. ¿De cuántas maneras se puede hacer la elección? 30. ¿Cuántos números pares de tres cifras existen?

17. En un torneo de ajedrez juegan 10 maestros. ¿Cuál es el número de partidas a celebrar 31. Un electricista desconectó 5 cables de diferentes colores de sus respectivas
en una vuelta? conexiones y se olvidó del orden en que estaban colocados. Suponiendo que los
conecta probando diferentes ordenaciones y que la última es la correcta, ¿cuántos
18. En un congreso hay 10 físicos y 12 matemáticos. ¿Cuántas comisiones se pueden intentos debe hacer antes de acertar.
formar, constituidas por 3 físicos y 4 matemáticos?
32. Un grupo de 3 mujeres y 3 hombres se distribuyen en una fila de 6 sillas. ¿De
19. ¿Cuántas palabras distintas sin sentido se pueden formar con las letras de la palabra cuántas maneras diferentes pueden ordenarse si deben quedar sentados en forma
ALELUYA? alternada?

20. ¿De cuántas formas pueden sentarse 6 personas en una mesa redonda? 33. ¿De cuántas formas diferentes pueden colocarse en una fila 5 personas si dos de
ellas deben estar siempre juntas?
21. ¿Cuántas señales distintas pueden realizarse con 3 banderas rojas, 4 amarillas y 2
azules, sabiendo que todas son iguales? 34. Un tren está formado por la locomotora y 8 carros. ¿De cuántas maneras diferentes
se pueden enganchar los carros?
22. Veinte alumnos se tienen que separar en 4 grupos de igual número de integrantes.
¿Cuántos grupos distintos se pueden formar? 35. Calcula de cuántas maneras se pueden colocar 12 alumnos y su profesor en una fila
para una fotografía, si éste se ubica siempre al centro.
23. ¿Cuántos grupos de 5 letras diferentes, ordenadas de todas las formas posibles, se
pueden obtener con las letras de la palabra SEPTIMO? 36. Disponemos de 4 maceteros de diferentes colores. Debemos elegir 3 de ellos. ¿De
cuántas maneras podemos hacer la elección y ordenarlos en una repisa?
24. Se quieren sentar 6 hombres y 5 mujeres en una fila de modo que las mujeres ocupen
los sitios pares. ¿De cuántas formas pueden sentarse? 37. Se dispone de siete vehículos diferentes para formar una comitiva de tres
automóviles oficiales. Calculemos cuántas disposiciones distintas se pueden
25. Se ordenan en una fila 6 bolas rojas, 3 bolas blancas y 2 bolas azules. Si las bolas de obtener.
igual color no se distinguen entre sí ¿de cuantas formas posibles pueden ordenarse?
38. Un colegio dispone de 7 salas para tomar exámenes a 4 cursos. ¿De cuántas
26. ¿Cuántos platos de postres distintos pueden prepararse con duraznos, damasco, maneras es posible distribuir los cursos?
manzana, naranja y plátano?
39. Con los colores azul, blanco, verde, amarillo y rojo se desea diseñar una cinta PAUTA
tricolor. ¿Cuántos diseños se pueden hacer? 1.
a) 5 b) 504 c) 450 d) 80 e) 1296 f) 6720 g) 8400
40. ¿Cuántos números terminados en 4 se pueden formar con uno o más de los dígitos
2, 3, 4, y 5, si ninguno de ellos se repite en un mismo número? 2.
41. En un colegio de E. Media, el 4º A tiene 38 alumnos y el 4º B tiene 40 alumnos. a) 24 b) 5 c) 35 d) 66
Debemos formar una comisión de 5 alumnos integrada por 2 alumnos del 4º A y 3
alumnos del 4º B. ¿De cuántas maneras podemos seleccionarlos? 3.
a) 6! b) 5! c) 6! d) 4·6! e) 3·6! f) 2!·6! g) 7! – 2!·6!
42. Calculemos de cuántas maneras podemos repartir 16 libros entre 8 alumnos.
4.
43. Un grupo de amigos se encuentra y se saludan dándose la mano. Si estrecharon las a) 48 b) 48 c) 720
manos 6 veces, ¿cuántos son los amigos?

44. En una Universidad se forma una comisión de 4 personas integrada por 3 5 3!·4! 17 45 29 1330 41
profesores de matemática y 1 profesor de física. Si se pueden elegir entre 8 y 4

profesores, respectivamente, ¿cuántas comisiones existen?
6 2·5!·5! 18 𝐶E4% · 𝐶A45 30 450 42
45. Para un campeonato deportivo escolar hay 8 equipos en competencia. ¿De cuántas
maneras es posible elegir los dos equipos que jugarán el primer partido? 7 𝑉H45 19 1260 31 5! – 1 43

46. ¿Cuántos números distintos de tres cifras diferentes pueden formarse con las cifras 2, 8 𝐶I4% 20 5! 32 2·3!·3! 44
3, 5, 7, 8, teniendo que ser la primera cifra par?
9 𝐶CEH 21 1260 33 2·4! 45
47. Calcula cuántas palabras diferentes de cuatro letras distintas pueden formarse con las
letras de la palabra CASA. Después escríbelas ordenadamente. 10 𝐶IEI 22 4845 34 2·8! 46

48. Averiguar cuántas guardias de cinco personas se pueden programar con 15 soldados, 11 𝐶I4C 23 2520 35 12! 47
con la condición de que el más antiguo de ellos ha de participar en todas.

12 𝐶E5% · 𝐶54J 24 5!·6! 36 𝑉EA 48
49. ¿Cuántos subconjuntos distintos de tres elementos pueden formarse con un conjunto
de 8 elementos? 11!
13 𝐶5E · 𝐶A4% 25 6! · 3! · 2! 37 𝑉EF 49
50. Con, exactamente, las letras de la palabra FRANCISCO ¿cuántas palabras pueden
formarse con la condición de que empiecen por N y terminen por una consonante? 14 275 · 10A 26 31 38 50

15 10 27 𝑉CH · 𝑉EC 39

16 𝐶4E · 𝐶5J 28 60 40

You might also like