TÉCNICAS DE CONTEO

PRELIMINARES

A menudo es necesario contar las formas en las que se puede realizar una
determinada tarea. La rama matemática de la combinatoria trata de estos problemas
de enumeración. Frecuentemente, el número total de formas posibles es muy grande,
lo que hace impracticable contar una a una todas las combinaciones posibles.

FACTORIAL DE UN NÚMERO

Factorial de un número “n” es el producto de los primeros “n” números naturales.

Notación:

n ! = 1× 2 × 3 × K × (n − 1) × n, ∀n ∈ N

Propiedades de los Factoriales

1. Sólo existe factoriales para números naturales, así:
3!… … … (Existe) (-7)!... … … (No existe)
15!... … … (Existe) (1/2)!... … … (No existe)

2. Factorial de un determinado número contiene al factorial de un número menor al

menor dado. Es decir:
n! = n (n – 1)!
n! = n (n – 1) (n – 2) (n – 3)!

Ejemplo:
7! = 1 x 2 x 3 x 4 x 5 x 6 x 7
También podemos expresar:
7! = 7 x 6!
7! = 7 x 6 x 5 x 4!

3. Factorial de “cero” es “uno”, es decir: 0! = 1

4. Factorial de “uno” es “uno”, es decir: 1! = 1

5. Si a! = b! , entonces: a = b

Precaución: En factoriales se debe tener cuidado en los siguientes errores comunes:

Ø (a ± b)! ≠ a! ± b!
Ø (a x b)! ≠ a! x b!
Ø (a/b)! ≠ a! / b!

Ejemplo:

6!+ 7!+ 8! 71! 34!+ 35!

Si A = ; B= ; C= . Calcula A x B x C
6!+ 7! 69!+ 70! 36!
Solución:

Aplicando las propiedades estudiadas y reduciendo términos tenemos:

6!+ 6! x7 + 6! x 7 x8 6!(1 + 7 + 56)
A= = = 64/8 = 8
6!+ 6! x 7 6!(1 + 7)

69! x70 x 71 70 x71

B= = = 70
69!(1 + 70) 71

34!(1 + 35) 36 1
C= = =
34! x35 x36 35 x36 35

Luego: A x B x C = 8 x 70 x 1/35 = 16

PRINCIPIOS FUNDAMENTALES DE CONTEO

Para determinar las veces que ocurre un determinado evento, haremos uso de las
técnicas de conteo, que serán de gran ayuda en estos casos.

Principio de Adición

Si un evento “A” ocurre de “m” maneras diferentes y otro evento “B” ocurre de “n”
maneras diferentes, entonces el evento A ó B, es decir, no simultáneamente, ocurre de
“m+n” maneras diferentes.

Observación:
Este principio se aplica cuando los eventos son mudamente excluyentes. Es decir,
ocurre el evento “A” o el evento “B”, pero no ambos a la vez; este principio se puede
generalizar para más de dos eventos.

Ejemplos:

a) Pedro desea viajar de Trujillo a Lima y tiene a su disposición tres líneas aéreas
y 7 líneas terrestres ¿De cuántas maneras distintas puede realizar el viaje
Pedro?
Solución:

Por el Principio de Adición, tenemos: 3 + 7 = 10 maneras distintas.

b) Jenny desea comprar un libro de Matemática Básica que se vende en 5 lugares

distintos de feria de libros y en 3 librerías diferentes del centro histórico. ¿De
cuantas maneras puede obtener el libro?
Solución:

Usando el Principio de Adición, se tiene: 5 + 3 = 8 formas diferentes.

Principio de Multiplicación. (Teorema fundamental del Análisis
Combinatorio)

Si un evento “A” ocurre de “m” maneras y para cada una de estas, otro evento “B”
ocurre de “n” maneras, entonces el evento “A” seguido de “B”, ocurre de: “m ∙ n”
maneras.

Observación:
En este principio la ocurrencia es uno a continuación del otro, es decir, ocurre el
evento “A” y luego ocurre el evento “B”. Este principio se puede generalizar para más
de dos eventos.

Ejemplos:

a) María tiene tres pantalones diferentes y siete blusas distintas. ¿De cuantas
maneras distintas se puede vestir María?
Solución:

Usando el principio de multiplicación, tenemos: 3 x 7 = 21 formas de vestirse.

b) Julio puede viajar de Trujillo a Chimbote de 2 formas y de Chimbote a Lima de
3 formas ¿De cuántas maneras distintas puede ir de Trujillo a Lima pasando por
Chimbote y sin retroceder?
Solución:

Usando el principio de multiplicación, tenemos: 2 x 3 = 6 maneras diferentes

PERMUTACIONES

Se llama permutación a los arreglos que se hacen con los elementos, considerando el
orden e involucrándolos a todos. Se calcula mediante:

Pm = m ! m>0

Ejemplos:

a) ¿Cuántas ordenaciones pueden formarse con los elementos del conjunto {a, b,
c}?
Solución:

abc acb bca bac cab cba

Usando fórmula se tiene: P3 = 3! = 3.2.1 = 6 formas

b) ¿De cuántas maneras pueden sentarse cuatro personas en cuatro asientos uno
a continuación de otro?
Solución:

Tenemos 4 asientos y 4 personas, se trata de una permutación ya que se

toman todos los elementos e importa el orden en que se sentarán:
P4 = 4! = 4.3.2.1 = 24
VARIACIONES (Sin repetición)

Variación es cada una de las ordenaciones que pueden formarse con varios elementos,
tomados de uno en uno, de dos en dos, de tres en tres, etc. De modo que dos
ordenaciones cualesquiera del mismo número de elementos se diferencien por el orden
en que están colocados. El número de variaciones de “m” elementos diferentes
formando grupos de “n” elementos se calcula, mediante:

m!
Vnm = 0≤n≤m
(m − n)!

Ejemplos:

a) Joel tiene tres balones de fútbol diferentes. ¿De cuantas formas diferentes se
podrán alinear ordenándolas de dos en dos?
Solución:

Sean los balones de fútbol:

Ordenándolas de dos en dos, tenemos seis formas diferentes:

1º forma 2º forma 3º forma 4º forma 5º forma 6º forma

Usando fórmula:
3! 3.2.1
V23 = = =6
(3 − 2)! 1

b) Cuatro alumnos se matriculan a la UPN que dispone de siete aulas. ¿De cuántas
maneras se les puede distribuir de modo que siempre ocupen aulas diferentes?
Solución:

Este problema se trata de una Variación por que importa el orden de los
alumnos en cada aula. Entonces, usando fórmula:
7! 7.6.5.4.3!
V47 = = = 840
(7 − 4)! 3!

Observaciones:
Ø En una variación si importa el orden de sus elementos ya que no es
lo mismo decir 23 que 32.
Ø Para Variaciones con repetición, usamos:

Vnm = m n

Donde: Hacemos variaciones de “m” elementos agrupados de a “n” elementos.

 c) ¿Cuántos arreglos diferente se pueden formar con los elementos del conjunto
W = {1, 2, 3, 4} tomados de 2 en 2?
Solución:

Sin repetición:
12 13 14 23 24 34 21 31 41 32 42 43
Ordenándolas de dos en dos tenemos doce formas diferentes.
Usando fórmula:
4! 4.3.2!
V24 = = = 4.3 = 12
(4 − 2)! 2!
Con repetición:
12 13 14 23 24 34 21 31 41 32 42 43 11 22 33
44
Usando fórmula:
V24 = 42 = 16

COMBINACIÓN

Es una selección o agrupación que se puede formar con una parte o con todos los
elementos disponibles de un conjunto. De tal modo que cada grupo se diferencia de
otro al menos en un elemento. El número de combinaciones de “m” elementos
diferentes formando grupos de “n” elementos se calcula, mediante:

m!
Cnm = ; 0≤n≤m
(m − n)!n !
Ejemplos:

a) A través de este ejemplo nos daremos cuenta la diferencia entre Variación y

Combinación. Dado el conjunto A = {a, b, c, d}. Hallar el número de
Variaciones y el número de combinaciones de los elementos de “A” tomados de
3 en 3.
Solución:
6444444444 Variaciones
4744444444448 6Combinaciones
447448
abc, acb, bac, bca, cab, cba ⇒ 6 −−−−−−− → abc ⇒ 1
abd , adb, bad , bda, dab, dba ⇒ 6 −−−−−−− → abd ⇒ 1
acd , adc, cad , cda, dac, dca ⇒ 6 −−−−−−− → acd ⇒ 1
bcd , bdc, cbd , cdb, dbc, dcb ⇒ 6 −−−−−−− → bcd ⇒ 1

4!
Total de Variaciones: V34 = = 24
(4 − 3)!
4!
Total de Combinaciones: C34 = =4
(4 − 3)!3!
Notemos que cada combinación tiene seis variaciones, es decir 3!

b) Se organiza un triangular entre los equipos de fútbol: Universitario de Deportes,

Sporting Cristal y Alianza Lima ¿Cuántos partidos diferentes se pueden jugar en
una sola rueda?
 Solución:
U vs SC

Los partidos serían: U vs AL
SC vs
 AL
3!
Entonces habrán: C23 = = 3 partidos diferentes
(3 − 2)!2!

c) ¿Cuántos grupos de 4 personas se pueden formar con 6 personas?

Solución:

6!
C46 = = 15
(6 − 4)!4!

Observación:
Ø En una Combinación no interesa el orden de sus elementos. Pues
es lo mismo agrupar ab que ba.
Ø Cuando se toman todos los elementos del conjunto para agruparlos o
combinarlos. Es decir, cuando m = n, se dice que es una combinación de
“m” elementos y:
m!
Cmm = =1 ⇒ Cmm = 1
(m − m)!m !

Diferencia entre Variación y Combinación

La diferencia más importante entre Variaciones y Combinaciones radica en el orden. Es
decir:

Variaciones → Son ordenaciones (SI IMPORTA EL

ORDEN)
Combinaciones → Son agrupaciones (NO IMPORTA
EL ORDEN)
EJERCICIOS PROPUESTOS

1. Ana tiene 3 blusas diferentes, 4 faldas también diferentes y 2 pares de zapatos,

rojos y azules ¿De cuántas maneras se puede vestir Ana?

2. Las placas de un automóvil emitidas en la ciudad de Sao Paulo comienzan con un

dígito, seguido de dos letras y otros tres dígitos. Si en esta ciudad no se hacen
otros tipos de placas, ¿a cuántos automóviles se les podrá asignar una placa de
dicha ciudad?

3. ¿Cuántos números de tres dígitos que no se repiten pueden escribirse con los
dígitos del conjunto {3, 4, 5, 6, 7, 8}?

4. El jefe de personal de un restaurante planea un banquete y no puede decidirse

cómo acomodar a los seis invitados especiales en la mesa de honor. ¿De cuántas
maneras se pueden acomodar las seis sillas en un lado de la mesa?

5. Ruth quiere comprar 10 libros diferentes pero sólo tiene dinero para cuatro. ¿De
cuántas maneras puede hacer su selección?

6. ¿De cuántas maneras se puede elegir al presidente, vicepresidente, secretario y

tesorero de una organización con 20 miembros?

7. Todos los miembros de un club de fútbol desean ir a un evento este fin de

semana, pero sólo 10 de ellos se les permitirá asistir. ¿De cuantas maneras se
pueden elegir a los 10 afortunados si hay un total de 48 miembros?

8. ¿Cuántos números pares de 3 dígitos se puede formar con los dígitos 1, 2, 5, 6,

7, 8 y 9, si cada dígito puede emplearse una sola vez?

9. En una carrera participa 4 atletas. ¿De cuántas maneras distintas pueden llegar a
la meta, si llegan uno a continuación del otro?

10. Con seis pesas diferentes de 1, 2, 5, 10, 20 y 50 Kg. ¿Cuántas pesadas diferentes
pueden obtenerse, aquellas de 3 en 3?

11. ¿Cuántos números de 5 cifras diferentes existen en el sistema de base 7?

12. Un examen consta de 10 preguntas para ser contestadas V (verdadero) o F

(falso) ¿de cuántas formas diferentes puede ser resuelto el examen si de
responden todas las preguntas?

13. Se dispone de 7 bebidas distintas. ¿Cuántos cócteles se pueden preparar

mezclando en cada uno de ellos 4 de las bebidas?

14. Un cuerpo legislativo está integrado por 19 personas en el que 8 representan al

partido rojo, 7 al partido azul y 4 al partido blanco. ¿Cuántas juntas de 5
miembros se pueden integrar si 4 de sus miembros deben ser del partido azul?

15. Una tejedora de alfombras ha decidido utilizar siete colores compatibles en su

nueva línea de productos, sin embargo al tejer una alfombra solo puede utilizar
cinco colores. En su publicidad desea indicar el número de los distintos arreglos
 de colores que están a la venta. ¿Cuántos arreglos de colores ofrece la tejedora,
si se considera que no se repiten los colores en una alfombra?

16. De entre 12 miembros de un club se va a elegir en votación secreta cuatro

directivos: Un presidente, un vicepresidente, un secretario y un tesorero. Los 12
postulantes a los cargos son elegibles para cualquiera de ellos. Determine
cuántos grupos de cuatro miembros pueden ser elegidos.

17. ¿Cuántas banderas tricolores de franjas horizontales pueden confeccionarse con

los colores amarillo, blanco, verde y rojo?

18. En el trayecto del ferrocarril central hay 7 estaciones. ¿Cuántos tipos distintos de
boleto deben considerarse considerando que el pasaje de ida entre dos
estaciones tiene el mismo valor que el pasaje de vuelta?

19. El juego de la tinka consiste en marcar 6 de 45 números. Calcule ¿cuántas

combinaciones diferentes se pueden marcar? ¿Cuánto tendría que invertir para
tener la seguridad de sacarse la tinka?

20. El número de combinaciones de “x” elementos, tomados de 4 en 4 está con el

número de variaciones de los mismos elementos, tomados de 2 en 2, en la
relación ½. Halle el valor de “x”.

21. Cuantos triángulos se puede formar como máximo, empleando “n” rectas
coplanares.

22. De 6 hombres y 4 mujeres se van a formar comités mixtos de 5 personas. ¿De

cuantas maneras pueden formarse si en el comité hay 2 mujeres?. Y ¿Cuándo
haya como mínimo 2 mujeres?

23. De 6 números positivos y 5 números negativos, se escogen 4 números al azar y

se multiplican. Calcular el número de formas que se pueden multiplicar, de tal
manera que el producto sea positivo.

24. Juan dispone de 8 libros grandes y 6 libros chicos. ¿De cuantas maneras pueden
colocarlos en un estante los libros en grupos de 5, de los cuales 3 sean grandes y
dos chicos?

25. Cuantas palabras diferentes de cuatro letras, aunque no necesariamente tengan

sentido, se puede formar con las letras de la palabra LOVE, de modo que la letra
V esté siempre antes de la E.

26. La selección de Básquet de la ciudad de Trujillo está conformada por 15

muchachas. ¿De cuántas maneras se puede conformar el equipo de 5 si se sabe
que 3 de ellas se niegan a jugar en el mismo equipo?

27. En una reunión hay 10 hombres y 5 mujeres. Se van a formar grupos de tres
personas, ¿cuántos grupos diferentes se formaran si siempre debe haber por lo
menos 2 mujeres en el grupo?
28. En una comunidad se desea formar una delegación de 5 miembros con 9
ingenieros y 7 médicos. ¿De cuántas maneras puede formarse la delegación que
la menos incluya 2 ingenieros?

29. Un tablero está constituido por 16 casilleros distribuidos en 4 columnas y 4 filas.

Se desea colocar 4 monedas de diferente valor en el tablero de modo que haya
una sola moneda por fila y por columna. ¿De cuantas maneras se puede distribuir
las monedas?

30. ¿Cuántos números de dos cifras significativas y diferentes existen, tales que la
suma de dichas cifras es un número de dos cifras significativas y diferentes entre
si?