Principio de la adición

Introducción
En esta lectura estamos interesados en el estudio de uno de los procesos más
importantes del quehacer matemático. Este proceso es el de contar. Supongamos que
𝑛 es un número natural. Podemos pensar el conteo como hallar un conjunto que tiene
𝑛 elementos y, recíprocamente, dado un conjunto de hallar cuántos elementos tiene.
De este modo, identificamos a los objetos de un conjunto y le asignamos un número
natural el cual nos ayuda a llevar un registro de cuántos objetos hay en total dentro
del conjunto.

El proceso de contar es de vital importancia en las matemáticas. En este módulo

veremos dos de los principios fundamentales de la teoría del conteo: el principio de la
adición y el principio de la multiplicación. En términos modernos estos son bien
conocidos como la base de las técnicas del conteo. Su comprensión nos brinda la
posibilidad de adquirir las nociones que luego nos permitirán resolver problemas de
diversa índole. Si bien las aplicaciones del conteo son amplias, nosotros nos
concentramos en un problema relacionado con rutas de transporte.

Para comenzar, planteamos una situación problemática que resolveremos en distintas

etapas, a las cuales llamamos con el nombre de “ejemplo”, pues cada etapa de
resolución puede aplicarse como un ejemplo en sí mismo de la teoría que queremos
desarrollar: el principio de la adición.
1. Caso
Iván y Matías son dos amigos, y desde que Matías se dedica al trabajo de delivery,
Iván se ha convertido en un asiduo cliente del servicio que ofrece Matías. El barrio en
el que viven corresponde a una zona plana de la ciudad que fue construida bajo una
distribución rectangular en sus manzanas tal y como muestra el siguiente diagrama,
donde se indica la posición de cada uno:

Figura 1. Tabla

Fuente: elaboración propia.

Matías, que es un seguidor de las ideas matemáticas, descubre que si se mueve solo
de izquierda a derecha y de abajo hacia arriba encuentra los caminos óptimos para
llegar a la casa de Iván. En este momento le surge la pregunta: ¿cuántos caminos
posibles tiene para llegar desde su casa hasta la casa de Iván? Matías es alguien que
se ocupa de controlar los números de su vida diaria y decide que estudiará de cuántas
maneras es posible llegar a cada esquina de su barrio en el camino a la casa de Iván.

Ejemplo

Matías se hace una pregunta para empezar: ¿cuántos caminos tiene para llegar a
cualquier borde de los que se marcó con rojo en el siguiente diagrama?
Figura 2. Tabla

Fuente: elaboración propia.

Para esto decide realizar una flecha por cada camino que va a seguir desde el punto
donde se encuentra hasta cada punto rojo, por lo tanto, Matías descubre que desde
su posición solo hay un camino posible para llegar a cada punto que él pintó en rojo,
tal y como lo indica en el siguiente diagrama:

Figura 3. Tabla

Fuente: elaboración propia.

Por lo tanto, decide redibujar esta idea poniendo un 1 en vez de una flecha, para
indicar que hay un solo camino para llegar a cada punto. En todo esto, le resulta el
siguiente diagrama:
Figura 4. Tabla

Fuente: elaboración propia.

En el desarrollo de las ideas planteadas, Matías se pregunta cómo llegar a la siguiente

esquina en la dirección diagonal de la manzana en la que se encuentra, es decir, cómo
llegar al punto marcado con A en el siguiente diagrama:

Figura 5. Tabla

Fuente: elaboración propia.

Continuando con la idea de dibujar los caminos, Matías obtiene el siguiente diagrama:
Figura 6. Tabla

Fuente: elaboración propia.

Por lo tanto, Matías nota que hay dos caminos para llegar al punto indicado. Y realiza
un nuevo diagrama anotando de nuevo los caminos para llegar a cada punto estudiado
hasta este momento:

Figura 7. Tabla

Fuente: elaboración propia.

Matías se sorprende al descubrir el hecho que existan dos caminos posibles para
llegar a la última esquina estudiada. Se pregunta si este 2 tiene relación con los dos
números iguales a 1 de los vértices adyacentes inmediatamente anteriores. Por
razones laborales, Matías se va a trabajar y deja el problema para otro día.

Comentario: recordemos que si 𝐴 es un conjunto y 𝑥 es un elemento de 𝐴

denotamos por 𝑥 ∈ 𝐴 a la relación dada por: 𝑥 pertenece a 𝐴. El conjunto vacío es
un conjunto sin elementos y lo denotamos por 𝛷. Además, del álgebra de conjuntos,
tenemos que si 𝐴 y 𝐵 son dos conjuntos, entonces podemos formar un nuevo
conjunto llamado el conjunto de intersección entre 𝐴 y 𝐵, definido por:

𝐴 ∩ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑦 𝑥 ∈ 𝐵}.

En otras palabras, la intersección está formada por los elementos comunes a ambos
conjuntos. En particular, decimos que dos conjuntos son disjuntos si

𝐴∩ 𝐵 =𝛷

De manera similar, si 𝐴 y 𝐵 son dos conjuntos, entonces podemos formar un nuevo

conjunto llamado el conjunto de unión entre 𝐴 y 𝐵, definido por:

𝐴 ∪ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 ó 𝑥 ∈ 𝐵}.

Ejemplo

Si

𝐴 = {−1,1}

𝐵 = {𝑠, 𝑡}

entonces

𝐴 ∪ 𝐵 = {(−1,1, 𝑠 , 𝑡)}.
En otras palabras, la unión está formada por los elementos que pertenecen a alguno
de los conjuntos. Finalmente, para fijar ideas consideraremos que todos nuestros
conjuntos son finitos, es decir, que poseen una cantidad finita de elementos.

A continuación, presentamos el resultado central del que trata esta lectura y que nos
permitirá resolver el caso que hemos planteado.
2_ Principio de la adición
Teorema 1: supongamos que 𝑚, 𝑛 son números naturales y que dos conjuntos 𝐴, 𝐵
tienen 𝑚, 𝑛 elementos respectivamente. Si los conjuntos 𝐴 y 𝐵 son disjuntos,
entonces, la cantidad de elementos del conjunto 𝐴 ∪ 𝐵 es 𝑚 + 𝑛 (Reytor Rodriguez,
2008).

Ejemplo

Matías retoma el análisis sobre cómo ha llegado al punto A de su último diagrama.

Introduce nombres a las esquinas de interés como sigue:

Figura 8. Tabla

Fuente: elaboración propia.

Ahora bien, Matías descubre que los conjuntos dados por

𝐴: = 𝐶𝑎𝑚𝑖𝑛𝑜𝑠 𝑞𝑢𝑒 𝑙𝑙𝑒𝑔𝑎𝑛 𝑎𝑙 𝑣é𝑟𝑡𝑖𝑐𝑒 ℎ,

𝐵: = 𝐶𝑎𝑚𝑖𝑛𝑜𝑠 𝑞𝑢𝑒 𝑙𝑙𝑒𝑔𝑎𝑛 𝑎𝑙 𝑣é𝑟𝑡𝑖𝑐𝑒 𝑣,

Son conjuntos disjuntos. Esto se debe al hecho que los caminos difieren
precisamente en los vértices ℎ y 𝑘. Por lo tanto, Matías se encuentra en condiciones
de aplicar el principio de la adición. Finalmente, comprende que llegar al vértice
denotado por X, solo es posible estando en el vértice ℎ o en el vértice 𝑣. De este
modo, el conjunto de caminos que llegan al vértice denotado por X resulta ser el
conjunto

𝐴 ∪ 𝐵 = 𝐶𝑎𝑚𝑖𝑛𝑜𝑠 𝑞𝑢𝑒 𝑙𝑙𝑒𝑔𝑎𝑛 𝑎 "ℎ" ó 𝑐𝑎𝑚𝑖𝑛𝑜𝑠 𝑞𝑢𝑒 𝑙𝑙𝑒𝑔𝑎𝑛 𝑎 "𝑣".

Es claro que el conjunto 𝐴 tiene 𝑚 = 1 elementos, el conjunto 𝐵 tiene 𝑛 = 1

elementos, y por el principio de la adición la cantidad de caminos para llegar al
vértice denotado por X es

𝑚 + 𝑛 = 1 + 1 = 2.

Matías descubre, entonces, que para llegar a cada vértice basta sumar la cantidad
de caminos con los cuales ha llegado a los dos vértices adyacentes inmediatamente
anteriores. Por lo tanto, realiza estos cálculos y obtiene el siguiente diagrama:

Figura 9. Tabla

Fuente: elaboración propia.

Entonces, concluimos que Matías tiene 20 caminos posibles para visitar a su amigo
Iván.

Comentario: estamos en condiciones de generalizar el teorema 1 a más de dos

conjuntos. Más precisamente, a una cantidad arbitraria de conjuntos tal y como
indicamos en el siguiente teorema.

Teorema 2: supongamos que 𝑚, 𝑛1 , 𝑛2 , . . . , 𝑛𝑚 son números naturales y que

𝐴1 , 𝐴2 , … , 𝐴𝑚 son conjuntos. Supongamos, además, que 𝐴1 , 𝐴2 , . . . , 𝐴𝑚 son conjuntos
disjuntos dos a dos, esto es, para cada 𝑖 ≠ 𝑗 vale la igualdad:

𝐴𝑖 ∩ 𝐴𝑗 = 𝜙.

Entonces, la cantidad 𝑚 de elementos del conjunto 𝐴1 ∪ 𝐴2 ∪ ⋯ ∪ 𝐴𝑚 es

𝑚 = 𝑛1 + 𝑛2 +. . . +𝑛𝑚 .

Comentario: en palabras coloquiales, si una actividad la podemos descomponer en

conjuntos y cada conjunto representa las distintas formas en que puede realizarse
cada paso de la actividad, entonces la cantidad total de formas en que puede
realizarse dicha actividad es igual a la suma de las cantidades de los elementos de
cada conjunto.

A continuación, dejamos planteadas algunas situaciones para pensar. Si bien la

respuesta es dada, es conveniente resolver estos problemas por cuenta propia para
adquirir ejercitación de cara a las actividades prácticas.
Ejemplo

Supongamos que la Universidad Siglo 21 ofrece 3 cursos de Economía, 5 de Historia

y 4 de Matemática. ¿Cuántas posibilidades de elegir un curso tiene un alumno?
Aplicando el principio de la adición a los conjuntos formados por: los cursos de
economía, los cursos de historia y los cursos de Matemática, ya que estos son
conjuntos disjuntos dos a dos entonces tenemos:

3 + 5 + 4 = 12

Aquí va una pregunta de selección múltiple

Una persona tiene para vacacionar en 1 de 4 lugares distintos con playa o 1 de 3

destinos con montañas. La cantidad total de opciones en que puede llevar a cabo su
descanso es: (elegir la opción correcta).

𝑖) 9

𝑖𝑖) 5

𝑖𝑖𝑖) 7

Justificación: aplicando el principio de la adición y teniendo en cuenta que se tiene

disponibles 4 lugares con playa o 3 con montañas, el número total de opciones con
las que se cuenta es 3+4=7.
Aquí va una pregunta de selección múltiple

Un estudiante que se propone descargar un libro para leer en sus momentos libres,
tiene a su disposición 3 libros de Borges, 2 libros de Sábato y 6 de Cortázar.

¿Cuántas opciones en total tiene de leer 1 libro?

a) 5
b) 11

c) 8

Justificación

Aplicando el principio de la adición a los conjuntos formados por: los libros de Borges,
los libros de Sábato y los libros de Cortázar, ya que estos son conjuntos disjuntos dos
a dos entonces tenemos: 3+2+6=11

En esta lectura se presentó el principio más básico de las técnicas de conteo: el

principio de la adición. Vimos cómo se aplica en un problema asociado a caminos y
cómo aparece en situaciones donde se tienen distintas formas de realizar varias
acciones. En la siguiente lectura presentaremos otro principio básico: el principio del
producto. Ambos son las piedras fundacionales de la teoría combinatoria y sus
aplicaciones en distintas disciplinas como la probabilidad, como veremos en las
lecturas que siguen.
Referencias

Reytor Rodríguez, R. (2008). Lo esencial en combinatoria. Editorial Universitaria.