LEYES FUNDAMENTALES DE CONTEO Y

OPERACIONES COMBINATORIAS

¿De cuántas formas…?

 2 COMBINATORIA

➢ Un problema combinatorio, según Rincón (2009),

involucra una pregunta del tipo ¿De cuantas
formas…?, ¿Cuántos objetos de tal tipo hay que
satisfacen ciertas condiciones?, etc.
➢ De acuerdo con Vilenkin (1972), la combinatoria
surgió en el siglo XVI. En la vida de las capas
privilegiadas de la sociedad de entonces,
ocupaban un gran lugar los juegos de azar.
➢ Los progresos de la combinatoria y de la teoría de
probabilidades fueron paralelos.
Pedro Rubén Landín Vargas,
Vargas CCH-UNAM
3 Leyes Fundamentales de conteo

➢ Problema:
¿cuántos cuadritos tiene una página cuadriculada de tu
libreta?

Pedro Rubén Landín Vargas,

Vargas CCH-UNAM
4 Ley fundamental de conteo para la suma
 “Si cierto objeto A puede ser escogido de m maneras, y otro objeto B de n
maneras, la elección “o A o B” se puede efectuar de m+n modos” (Vilenkin, 1972,
p. 14)
 Tal autor recomienda “cuidar que ninguna de las maneras de elección del objeto A
coincida con alguna forma de elección del objeto B. Si existen tales coincidencias,
la regla de la suma pierde su validez, y obtenemos sólo m+n–k modos de
elección, donde k es el número de coincidencias”.
 Ejemplo 1: ¿De cuántas formas diferentes se puede elegir una carta de oros o de
espadas de una baraja española completa de 40 cartas?
Como hay 10 cartas de oros y 10 de espadas, la respuesta es 10+10=20
 Ejemplo 2: ¿De cuántas formas diferentes se puede elegir una carta de oros o un
as de una baraja española completa de 40 cartas?
Como hay 10 cartas de oros y 4 ases, pero como uno de los ases es de oros, la
respuesta es 10+4-1=13
Pedro Rubén Landín Vargas, CCH-UNAM
5 Ley fundamental de conteo para el
producto
Vilenkin (1972) la enuncia: “Si el objeto A se Tabla 4. Espacio muestral
puede escoger de m maneras y si, después de
cada una de estas elecciones, el objeto B se Nº del dado azul (A)
puede escoger de n modos, la elección del par 1 2 3 4 5 6
(A, B) en el orden indicado se puede efectuar
de mn formas” Nº 1 (1,1) (2,1) (3,1) (4,1) (5,1) (6,1)
Ejemplo 1:en un juego de azar se lanzan dos del 2 (1,2) (2,2) (3,2) (4,2) (5,2) (6,2)
dados hexaedros (uno azul=A y otro dad
o 3 (1,3) (2,3) (3,3) (4,3) (5,3) (6,3)
blanco=B), ¿cuántas parejas de números (A,
B) es posible que ocurran? bla 4 (1,4) (2,4) (3,4) (4,4) (5,4) (6,4)
nco
Cada dado tiene seis caras, por lo que el total 5 (1,5) (2,5) (3,5) (4,5) (5,5) (6,5)
de parejas de números sería (6)(6)=36. La lista (B)
6 (1,6) (2,6) (3,6) (4,6) (5,6) (6,6)
de todas las parejas posibles (espacio
muestral) aparece en la Tabla 4.

Pedro Rubén Landín Vargas, CCH-UNAM

6

 La ley fundamental de conteo para el producto se puede generalizar

a un proceso con más de dos elecciones.
 Ejemplo 2. En una nevería ofrecen dos tipos de envase (cono,
vaso), tres sabores (limón, chocolate, fresa) y dos complementos
(granola, nuez). ¿De cuántas formas puede un cliente elegir su
helado considerando las opciones de envase, sabor y
complemento?
La respuesta se puede obtener al multiplicar (nº de opciones de
envase)(nº de opciones de sabores)(nº de opciones de complemento),
esto es, (2)(3)(2)=12
Los 12 resultados posibles se pueden mostrar en un diagrama de
árbol
Pedro Rubén Landín Vargas, CCH-UNAM
 Diagrama de árbol de opciones para el helado
7
Nuez (N) (Cono, Fresa, Nuez)
Fresa (F)
Granola (G) (C, F, G)

Nuez (C, L, N)
Cono (C) Limón (L)
Granola (C, L, G)

Nuez (C, Ch, N)

Chocolate
(Ch)
Granola (C, Ch, G)
Opciones:
Nuez (V, F, N)
Fresa
Granola (V, F, G,)

Nuez (V, L, N)
Vaso (V) Limón
Granola (V, L, G)

Nuez (V, Ch, N)

Chocolate
Granola (V, Ch, G)
Pedro Rubén Landín Vargas, CCH-UNAM
8 Ordenaciones con repetición

 Problema 1: Si en una bolsa negra hay 4 canicas de colores diferentes

(blanca, roja, negra y azul) y se extraen con reemplazo dos canicas (una por
una), ¿cuántas posibles parejas ordenadas de colores pueden ocurrir?
 De acuerdo con la ley fundamental de conteo, el total de posibles parejas de
colores se obtiene al multiplicar (nº de opciones de colores en la 1ª
extracción)(nº de opciones de colores en la 2ª extracción)= 4 4 = 42 = 16
 Las 16 posibles parejas de colores (ordenaciones con repetición) se pueden
obtener también mediante un diagrama de árbol.

Pedro R. Landín V., CCH-UNAM

 Figura 1. Diagrama de árbol que muestra las 16 ordenaciones
con repetición de 4 colores tomados de 2 en 2
9 B (B,B)

A (B,A)
Blanca (B)
R (B,R)

N (B, N)

B (A, B)

A (A, A)
Azul (A)
R (A, R)

Opciones de color (para dos N (A, N)

extracciones con reemplazo)

B (R, B)

A (R, A)
Roja (R)
R (R, R)

N (R, N)

B (N, B)

A (N, A)
Negra (N)
R (N, R)
Pedro R. Landín V., CCH-UNAM
N (N, N)
10 Fórmula general para calcular las ordenaciones
con repetición de n elementos tomados de r en r.

 Problema 2. Los números de identificación personal (NIP) de tarjetas

bancarias se componen de cuatro dígitos, ¿cúantos NIP diferentes se pueden
formar, considerando que los dígitos pueden repetirse y que se puede incluir el
cero?
 Dado que hay 10 opciones de dígito (0,1, 2,…, 8,9) para cada cifra del NIP, por
la ley fundamental de conteo para el producto, el total de NIPs que se pueden
formar es 10 10 10 10 = 104 = 10000 ordenaciones con repetición de 10
dígitos tomados de cuatro en cuatro.
 En general, las ordenaciones con repetición de n elementos tomados de r en r
se calculan con la fórmula: 𝑂𝑟𝑛 = 𝑛𝑟

Pedro R. Landín V., CCH-UNAM

11
Instrucciones: en cada caso, después de comprender el
problema, escribe el procedimiento adecuado para llegar a la
respuesta.
 Problema 3. ¿Cuántos números telefónicos diferentes se pueden usar en
la Zona Metropolitana del Valle de México? (si inician con 55 y los últimos
ocho dígitos se pueden repetir).
 Problema 4. Un restaurant ofrece a sus comensales 5 variedades de
sopa, 4 guisados y 3 postres, ¿Cuántos menús diferentes (que incluyan
sopa, guisado y postre) puede preparar? (De Oteyza et al, 2015, p. 61)
 Problema 5. En una ciudad hay tres tipos de taxi, los exclusivos para
usuarios del aeropuerto, los de sitio y los considerados libres, es decir sin
itinerario fijo; para lograr su fácil identificación, sus respectivas claves de
placa inician con las letras A, S o L-dependiendo del tipo de servicio que
brindan- seguidos de cinco números, que pueden ser elegidos de entre
los 10 dígitos, teniendo como única condición que el primero no sea cero,
¿Cuántos taxis puede haber en la ciudad? (De Oteyza et al, 2015, p. 61)

Pedro R. Landín V., CCH-UNAM

12 Ordenaciones sin repetición
(permutaciones)

 Problema 6: Si en una bolsa negra hay 4 canicas de colores diferentes (blanca, roja,
negra y azul) y se extraen sin reemplazo dos canicas (una por una), ¿cuántas posibles
parejas ordenadas de colores pueden ocurrir?
 De acuerdo con la ley fundamental de conteo, el total de posibles parejas de colores se
obtiene al multiplicar (nº de opciones de colores en la 1ª extracción)(nº de opciones de
4!
colores en la 2ª extracción)= 4 3 = 12 = 2!

 Las 12 posibles parejas ordenadas de colores (ordenaciones sin repetición) se pueden

obtener también mediante un diagrama de árbol (Figura 2). Es importante resaltar que,
como el nombre lo sugiere, en las ordenaciones importa el orden de los elementos.

Pedro R. Landín V., CCH-UNAM

 Figura 2. Diagrama de árbol que muestra las 12 permutaciones u
ordenaciones sin repetición de 4 colores tomados de 2 en 2
13
A (B,A)

Blanca (B) R (B,R)

N (B, N)

B (A, B)

Azul (A) R (A, R)

Opciones de color (para

N (A, N)
dos extracciones sin
reemplazo)
B (R, B)

Roja (R) A (R, A)

N (R, N)

B (N, B)

Negra (N) A (N, A)

Pedro R. Landín V., CCH-UNAM

R (N, R)
14 Fórmula general para calcular las ordenaciones
sin repetición de n elementos tomados de r en r.
 Problema 7. ¿Cuántos NIPs diferentes de cuatro dígitos se pueden
formar con los números 4, 5, 6, 9, sin repetir ninguno de ellos?
 Con base en la ley fundamental de conteo para el producto, el total de
NIPs solicitado se puede obtener multiplicando (nº de opciones para el
dígito de los millares)(nº de opciones para el dígito de las centenas)(nº de
opciones para el dígito de las decenas)(nº de opciones para el dígito de
las unidades)= 4 3 2 1 = 4! = 24
 En la Figura 3, se muestran los 24 NIPs posibles que incluyan el 4, 5, 6, 9.
 En general, las permutaciones u ordenaciones sin repetición de n
𝑛!
elementos tomados de r en r, se obtienen con la fórmula: 𝑃𝑟𝑛 = 𝑛−𝑟 !
 Cuando n=r, como en el problema 5, la fórmula se simplifica:
𝑛! 𝑛! 𝑛!
𝑃𝑛𝑛 = = = = 𝑛!
𝑛 − 𝑛 ! 0! 1

Pedro R. Landín V., CCH-UNAM

 Figura 3. Diagrama de árbol que muestra las 24 permutaciones u ordenaciones sin
repetición de 4 dígitos tomados de 4 en 4
15 5
6
9
9
6
4569
4596
5 9 4659
4 6
9 5 4695
5 6 4956
9
6 5 4965
6 9 5469
4
9 6 5496
4 9 5649
6
5 9 4 5694
Opciones de dígito
(para millar, centena, 4 6 5946
9
decena y unidad, 6 4 5964
sucesivamente) 5 9 6459
4
9 5 6495
6 4 9 6549
5
9 4 6594
4 5 6945
9
5 4 6954
5 6 9456
4
6 5 9465
4 6 9546
9 5
6 4 9564
Pedro R. Landín V., CCH-UNAM 4 5 9645
6
5 4 9654
16 Ejercicio
 Problema 8. Si en el próximo campeonato
mundial de baloncesto participaran 32 países,
suponiendo que todos los equipos tienen
posibilidades de conseguir una medalla y que
cada país participa con un equipo, ¿De cuántas
maneras pueden asignarse las medallas de oro,
plata y bronce?
 Por la ley fundamental de conteo para el
producto: (32)(31)(30)=29760 formas de asignar
las tres medallas.
𝑛!
 Usando la fórmula de permutaciones: 𝑃𝑟𝑛 = 𝑛−𝑟 !
32! 32 31 30 29!
 𝑃332 = = = 29760
32−3 ! 29!

Pedro R. Landín V., CCH-UNAM

17
Problemas para resolver (De Oteyza et al,
2015, p. 58): después de comprender el problema, escribe el
procedimiento adecuado para llegar a la respuesta.

 Problema 9. ¿Cuántas palabras de tres letras diferentes se pueden formar

con las letras a, b, c, d, e? Elabora la lista de todas ellas
 Problema 10. ¿Cuántas placas de circulación puede haber con tres letras
diferentes y tres dígitos diferentes? (considere 27 letras del alfabeto).
 Problema 11. Un grupo de 20 alumnos forman una mesa directiva integrada
por presidente, vicepresidente, secretario y tesorero. ¿De cuántas maneras la
pueden formar?
 Problema 12. En un torneo de fútbol de 16 equipos, 8 pasan a semifinales.
¿De cuántas maneras diferentes pueden quedar acomodados los ocho
primeros lugares?
 Problema 13. ¿Cuántas palabras de cuatro letras diferentes se pueden formar
con las 27 letras del alfabeto?
Pedro R. Landín V., CCH-UNAM
18 Combinaciones

Problema 14 Figura 4. Algunos segmentos

posibles al unir 2 de 4 puntos
 ¿Cuántos segmentos diferentes se pueden trazar al
unir dos de los puntos A, B, N, R?
A
 En la Figura 4, se muestran los segmentos
B
𝐴𝐵, 𝐴𝑁, 𝐴𝑅; además, podemos trazar 𝐵𝑁, 𝐵𝑅, 𝑁𝑅.
Estos seis segmentos son las combinaciones de 4
puntos tomados de dos en dos.
 Vilenkin (1972, p. 29), menciona que los elementos de
una combinación no se pueden repetir y no interesa
su orden; sólo interesa los elementos que la
componen. En este caso, por ejemplo, el segmento R N
𝐴𝐵 es el mismo que 𝐵𝐴.
Pedro R. Landín V., CCH-UNAM
19 Fórmula general para calcular las combinaciones
de n elementos tomados de r en r.

 Las combinaciones de n elementos tomados de r en r, se pueden calcular

𝑛!
con la fórmula: 𝐶𝑟𝑛 = 𝑛−𝑟 !𝑟!

 En el problema 7, n=4 y r=2, por lo que, al sustituir en la fórmula se obtiene:

4! 24 24 24
 𝐶24 = 4−2 !2!
= 2!(2) = 2 (2)
= 4
=6

Pedro R. Landín V., CCH-UNAM

20 Problema 15
 En un grupo, hay 5 voluntarios para exponer su proyecto(Iván, Karen,
Fernando, Paulina y Sofía) y el profesor realiza un sorteo para elegir sólo dos,
¿cuántas posibles parejas pueden elegirse para tal exposición? (considere que
no interesa el orden de los nombres).
 Un primer procedimiento para resolver el problema es hacer la lista de
posibilidades. Las parejas que pueden ser elegidas para la exposición son: Iván
y Karen, Iván y Fernando, Iván y Paulina, Iván y Sofía, Karen y Fernando,
Karen y Paulina, Karen y Sofía, Fernando y Paulina, Fernando y Sofía, Paulina
y Sofía.
 Un 2º procedimiento es usar la fórmula de combinaciones (porque en este caso
no se pueden repetir los elementos de una pareja y no interesa el orden) y
sustituir 𝑛 = 5, 𝑟 = 2.
𝑛! 5! 120 120 120
𝐶𝑟𝑛 = = 𝐶25 = = = = = 10 , que son las posibles parejas que
𝑛−𝑟 !𝑟! 5−2 !2! 3!2 6(2) 12
pueden elegirse.
Pedro R. Landín V., CCH-UNAM
21 Ejercicio

 Problema 16. Una de las formas de jugar

conquián con la baraja española (de 40 cartas)
es repartir “manos” de ocho cartas a los
jugadores, ¿cuántas “manos” diferentes de ocho
cartas se pueden formar? (considere que no
interesa el orden de las cartas)
 Usando la fórmula de combinaciones:
𝑛!
𝐶𝑟𝑛 =
𝑛 − 𝑟 ! 𝑟!
40! 40 39 38 (37)(36)(35)(34)(33)(32!)
 𝐶840 = = =
40−8 !8! (32!)(8!)
3100796899200
40320
= 76904685 “manos” diferentes de 8
cartas.

Pedro R. Landín V., CCH-UNAM

22
Problemas para resolver (De Oteyza et al, 2015, pp. 70, 72):
después de comprender el problema, escribe el procedimiento
adecuado para llegar a la respuesta.

 Problema 17. En una urna hay cinco canicas de colores: verde,

naranja, amarilla, roja y azul. ¿De cuántas maneras distintas se
pueden extraer tres canicas sin importar el orden? Elabora la lista
con todas y haz el diagrama de árbol correspondiente.
 Problema 18. Seis puntos están colocados sobre un círculo,
¿Cuántas líneas pueden trazarse utilizando dichos puntos?
 Problema 19. Una asamblea de 30 personas desea elegir un
comité formado por cinco personas, ¿De cuántas maneras distintas
lo pueden seleccionar?
Pedro R. Landín V., CCH-UNAM
23

 Problema 20. Un grupo de 8 niños y 6 niñas desean formar un comité

formado por tres niños y 3 niñas, ¿De cuántas formas diferentes lo
pueden conformar?
 Problema 21. Un entrenador de fútbol tiene dos porteros, 6 defensas,
5 medios y 8 delanteros, ¿cuántos equipos distintos puede formar,
integrados por un portero, 4 defensas, 3 medios y 3 delanteros?
 Problema 22. ¿cuántas “manos” diferentes de cinco cartas se pueden
formar con una baraja inglesa completa de 52 cartas? (considere que
no interesa el orden de las cartas)
 Problema 23. ¿Cuántas manos de cinco cartas tienen cuatro cartas de
la baraja inglesa del mismo número? Esta mano se llama póker.

Pedro R. Landín V., CCH-UNAM

24 Diagrama-resumen de las operaciones
combinatorias
¿Importa el ¿Podemos
Operación
orden de los repetir los
combinatoria
elementos? elementos?

Ordenaciones
Con repetición
con repetición
Ordenada

Selección Sin repetición Permutaciones

(muestra)

No ordenada Sin repetición Combinaciones

Pedro R. Landín V., CCH-UNAM

Fuente: elaboración propia con base en Batanero et al. (1996)
25 Tabla de doble entrada de operaciones combinatorias
y procedimientos posibles para resolver c/u de ellas

Procedimiento
Diagrama de árbol o Ley Fórmula
Operación combinatoria Lista de resultados fundamental correspondiente
de conteo para
el producto
Ordenaciones con repetición ✓ Diagrama de árbol ✓ Sí ✓ Sí
(si Ω es pequeño)
Ordenaciones sin repetición ✓ Diagrama de árbol ✓ Sí ✓ Sí
(permutaciones) (si Ω es pequeño)
Combinaciones ✓ Lista de resultados ✓ Sí
(si Ω es pequeño)

Pedro R. Landín V., CCH-UNAM

26 Referencias
 Batanero, C.& Díaz, J.& Navarro, V. (1996). Razonamiento
combinatorio. Madrid: Síntesis.
 De Oteyza, E.& Lam, E. & Hernández, C.& Carrillo, A. (2015).
Probabilidad y Estadística. México: Pearson Educación.
 https://mx.images.search.yahoo.com/search/images/barajaesp
añola
 https://www.google.com/url?sa=i&url=https%3A%2F%2Fupfim.ed
u.mx%2F2019%2F08%2F27%2Fajedrez%2F&psig=AOvVaw1BxzTJtaU
4hG6fn4rFUslm&ust=1646710985622000&source=images&cd=vfe
&ved=0CAsQjRxqFwoTCIDdxdiKs_YCFQAAAAAdAAAAABAE
 Rincón, H. A. (2009). Cuando cuentes cuántos…México: UNAM.
 Vilenkin, N. (1972). ¿De cuántas formas?. Moscú: Mir

Pedro R. Landín V., CCH-UNAM