APRENDIENDO

Combinatoria: el arte de contar

Combinando dígitos, letras u objetos se obtiene gran cantidad
de números, siglas y conjuntos. ¿Cuántos exactamente? 01
A11
Contar es algo que todos sabemos hacer, al menos
si se trata de contar sólo algunas pocas cosas. Nadie
tiene problemas en contar los libros de una repisa o las
sillas alrededor de una mesa. Esto se hace contando B12
uno por uno. Sin embargo este método deja de ser
eficaz cuando lo que queremos contar se agranda.
Ya no es posible contar una por una las butacas del
B13 A12
Estadio Monumental ni la cantidad de azulejos de una
pileta olímpica. Sin embargo, contar los cerámicos de
una pared puede ser muy fácil si lo hacemos organiza-
C11
damente: multiplicamos la cantidad de cerámicos de
C12
una fila por la cantidad de filas.
La combinatoria es el área de la matemática que se B11
ocupa de las técnicas para contar organizadamente.
En este número aprenderemos juntos algunas téc-
nicas simples de la combinatoria. Las podrás usar
A13 D11
C13
para contar eficientemente en muchas situaciones
distintas. ¡Ya verás!

1 INICIAL
En Internet .ar es la terminación para los sitios de Argentina y .es para
los de España. Aprendamos cuántas siglas hay. ¿Alcanzarán para todos?

2 INTERMEDIO
Las patentes de los autos en Argentina se escriben con tres letras y tres números.
Por ejemplo: BSH 704. Contemos juntos cuántos autos se pueden patentar.

3
A todos nos gustan las pizzas con mozzarella, gruyer, provolone o roquefort. Ya estarás
AVANZADO pensando en tu combinación preferida. ¿Cuántas combinaciones posibles hay?
 1 INICIAL
La cantidad de combinaciones con repetición
de 2 elementos de M objetos, es M x M.

Las siglas de los países en Internet

Para identificar el país de origen de una página de Internet, se usa una sigla de dos letras al final de su direc-
ción. Por ejemplo la página de La Voz del Interior, que es de Argentina, es www.lavozdelinterior.com.ar, en
cambio la página del diario El País de España es www.elpais.es. A la hora de elegir, un país podría usar
.aa, .ba, .ka o por qué no .yx. En el mundo hay más de 230 países y territorios. ¿Es suficiente con las
siglas de dos letras o será necesario usar también tres letras?

A contar de a poquito
Comencemos escribiendo las posibles siglas usando pocas letras.
• Usando sólo la a, podemos escribir: .aa CANTIDAD CANTIDAD
DE LETRAS DE siglas
• Con la a y la b, podemos escribir: .aa, .ab, .ba, .bb
Sigamos un poquito más, agreguemos la c. Para contar bien debemos organizarnos; 1 1
escribiremos primero todas las siglas que empiezan con a, luego las que empiezan con 2 4
b y por último las que empiezan con c. 3 9
• Con la a, la b y la c, podemos escribir: .aa, .ab, .ac, .ba, .bb, .bc, .ca, .cb, .cc

Contemos organizadamente
Ya estamos listos para usar las 26 letras del abecedario. Como lo
hicimos cuando empezamos, contemos primero todas las siglas que
empiezan con a, luego las que empiezan con b, después las que co-
mienzan con c y así hasta contar las últimas que empiezan con z.
Para contar mejor acomodemos las siglas en fila india: .aa, .ab, .ac,
.ad, .ae, .af, .ag, ¡uf, qué trabajo! Para no escribir toda la lista pondre-
mos puntos suspensivos. Ahora sí, la lista es:
Esta tabla, incompleta en el centro, contiene las 676
siglas posibles muy bien acomodadas. Todas las siglas
de una misma fila empiezan con la misma letra y todas
las siglas de una misma columna terminan con la
misma letra. Las siglas dobles están sobre la diagonal.

.aa, .ab, .ac, .ad, .ae, .af, .ag, … , .aw, .ax, .ay, .az .aa .ab .ac .ad .ae … .aw .ax .ay .az

Terminamos con las siglas que empiezan con a. En total tene- .ba .bb .bc .bd … … .bx .by .bz
mos 26. Listemos ahora las que empiezan con b: .ca .cb .cc … … .cy .cz

.ba, .bb, .bc, .bd, .be, … , .bx, .by, .bz .da .db … … .dz

En total hay 26 siglas que empiezan con b. Ambas listas tienen la .ea … …
misma cantidad de siglas. Si miramos estas dos listas y nos concen-
… … .vz
tramos en las segundas letras de las siglas, vemos que en ambos
casos aparece el abecedario completo. Por esto es que tenemos 26 .wa … … .wy .wz
siglas que empiezan con a y 26 siglas que empiezan con b. .xa .xb … … .xx .xy .xz
Sigamos. Nos toca escribir todas las siglas con c. Pero ya no ne-
.ya .yb .yc … … .yw .yx .yy .yz
cesitamos escribir más. ¡Hay 26 siglas que comienzan con c! Si
hacemos lo mismo con la d, la e o cualquier otra letra, tendremos .za .zb .zc .zd … .zv .zw .zx .zy .zz
siempre listas con 26 siglas. Es decir tenemos 26 listas con 26
siglas cada una.

En TOTAL 26 x 26 = 676 siglas.

¡Qué suerte, son muchas! Suficientes para todos los países y te-
rritorios del mundo.

2
Un poquito más
Hemos aprendido a contar combinaciones con repetición. Contamos las combinaciones de dos letras,
aceptando que se puede repetir la primera letra usando las 26 letras del abecedario. Esto nos servirá de ahora
en más para otras situaciones en las que haya combinaciones con repetición de dos elementos. Por ejemplo,
¿de cuántas maneras podemos pintar las dos mitades de una bandera con azul, verde y rojo? Respuesta: de
3 x 3 = 9 maneras.

Para practicar
1) Escribí ordenadamente todas las siglas que hay usando las 5 primeras letras del abecedario.

2) ¿Cuántas siglas hay usando las 6 primeras letras del abecedario?

3) Confeccioná una tabla con las cantidades de siglas que hay usando 7 letras, 8 letras, 9 letras y 10 letras.

Para pensar y discutir en clase

1) ¿Cuántas siglas hay usando las 26 letras del abecedario que no tengan sus 2 letras iguales,
como .aa o .mm?

2) ¿Cuántas siglas hay que no tengan ninguna vocal? [Ayuda: son las que se escriben usando
sólo las consonantes.]

3) En la tabla donde están todas las siglas, la sigla .aa aparece en la primera fila y primera co-
lumna y la sigla .bc está en la segunda fila y tercera columna.¿En qué filas y columnas están las
siglas de Argentina [.ar], Canadá [.ca] e Italia [.it]? ¿Qué sigla aparece en la fila 6 y columna 18?
¿A qué país corresponde?

Sabías que...
... hay 239 siglas asignadas a distintos países y territorios del mundo? La primera sigla es
la .ad de Andorra y la última es la .zw de Zimbabue.

... la sigla .qa es de Qatar y la .aq, de la Antártida?

... .ch es la sigla de Suiza (Confederación Helvética), no de Chile ni de China? La de Chile

es .cl y la de China .cn.

... hay sólo 5 siglas dobles? .bb de Barbados, .cc de las Islas Cocos, .ee de Estonia, .mm
de Myanmar y .tt de Trinidad y Tobago.

... la x es la única letra con la cual no empieza ninguna sigla?

3
 2 intermedio

Las patentes de los autos en Argentina

Las patentes de los autos en nuestro país tienen tres letras seguidas por tres números. Las letras ch,
ll y ñ no se usan, por eso nos quedan 26 de las 29 letras del abecedario para escribir patentes. Algunas
patentes posibles son: FGS 271, ADZ 339, BBK 003. Cada año se patentan en Argentina unos 500.000
autos nuevos a los que hay que darles una patente. Éstos se suman a los aproximadamente 10.000.000
de vehículos que circulan en Argentina. ¿Hasta cuándo podremos darles patentes nuevas a todos?
¿Qué podríamos hacer cuando se acaben?

Patentes para una pequeña aldea

Muchas veces resulta útil empezar de éstas se divide en dos ramas paso, cada uno de los nudos se
a contar un caso más simple que mas pequeñas para permitir elegir divide en dos ramas para elegir el
aquel que realmente nos interesa. el primer número, que debe ser 1 último número, que también debe
Por ejemplo, pensemos en patentes ó 2. El nivel celeste muestra las ser 1 ó 2. El nivel azul, las hojas del
que se escriben con una letra y dos patentes con la letra y el primer árbol, tiene todas las patentes po-
números. Imaginemos además que número ya elegidos. En el último sibles. Son 12, pues 12 = 3 x 2 x 2.
sólo podemos usar la A, la B o la C y
sólo los dígitos 1 y 2.
El gráfico muestra una manera de ---
escribir todas las patentes posi-
A-- C--
bles en las condiciones dadas. Los
gráficos de este tipo se llaman ár- B--
boles, a pesar de estar patas para
arriba. En su raíz pensemos que A1- A2- C1- C2-
hay una patente vacía que debe-
mos llenar con una letra A, B o B1- B2-
C y dos números 1 ó 2. Las tres
primeras ramas se corresponden
B11 B22
con la elección de la primera letra. A11 C22
A12 B12 B21 C21
Por eso hay tres ramas, una para
la A, otra para la B y una tercera A21 C12
para la C. El nivel verde muestra A22 C11

estas elecciones. Luego cada una

El problema de las patentes argentinas

La estrategia para contar las patentes con
El árbol de las tres letras y tres números, es la misma que
patentes argentinas
usamos para las patentes de la aldea.
Raíz 1 Imaginemos entonces un gran árbol que ten-
Nivel 1 26 drá a todas estas patentes. De su raíz se abri-
Nivel 2 676 rán 26 ramas, una por cada una de las letras
del abecedario. De cada uno de estos nudos
Nivel 3 17.576
saldrán otras 26 ramas correspondientes a to-
Nivel 4 175.760 das las posibles elecciones para la segunda
Nivel 5 1.757.600 letra. Así el segundo nivel de este árbol tiene
Hojas 17.576.000 26 x 26 = 676 nudos. Como la patente tie-
ne tres letras aún tenemos que dividir cada
uno de estos 676 nudos en 26 ramas cada uno,
para obtener todas las posibles combinaciones
de tres letras con las que puede empezar una
patente de verdad. Éstas son 676 x 26 = 17.576
combinaciones. Éstas son todas las palabras de
3 letras que hay, con o sin sentido claro. No he-
mos terminado aún. Nos faltan tres niveles para
poder elegir los 3 números. Como hay 10 dígitos
posibles, en cada paso se abrirán 10 ramas. Re-
sultado final: 17.576 x 10 x 10 x 10 = 17.576.000.
Más de 17 millones de patentes posibles. Por
ahora alcanzan, pero ¿hasta cuándo?

4
Una combinación con repetición de un conjunto es una manera de elegir algunos
de sus elementos ordenadamente, con la posibilidad de repetir los ya elegidos.

Un poquito más
Todas las palabras de tres letras son combinaciones con repetición de largo 3 de 26 letras. Ya sabemos que hay
exactamente 17.576 de éstas. La primera es la AAA y la última la ZZZ.

Todos los números de tres dígitos son combinaciones con repetición de largo 3 de los dígitos 0…9. Ya sabemos
que hay exactamente 1.000 de éstos. El primero es el 000 y el último el 999.

Las patentes se forman con una palabra de 3 letras y un número de 3 dígitos. Luego la cantidad total de patentes
es 17.576 x 1.000 = 17.576.000 como ya calculamos. Aquí hemos usado el principio de la multiplicación.

Ahora supongamos que se pueden mezclar letras y números. Bueno, en este caso habría tantas patentes como
combinaciones con repetición de largo 6 de 26+10 símbolos. Éstas son 36 x 36 x 36 x 36 x 36 x 36 = 366 =
2.176.782.336. ¡Qué diferencia! Más de 2 mil millones. Para Argentina sobran, pero ¿alcanzarían para todos los
autos del mundo?

Esto nos da una idea sobre qué hacer cuando las patentes ya no alcancen. ¿Otras ideas? Discutilo en la escuela.

Para practicar
1) Armá el árbol completo de las combinaciones con repetición de largo 2 de 4 colores: rojo, ver-
de, azul y celeste. Recordá que las combinaciones azul-verde y verde-azul son distintas. [Ayuda:
en total son 16, es decir tu árbol tendrá 16 hojas]

2) El sistema binario utiliza los números 0 y 1 únicamente. Las computadoras funcionan con este
sistema y especialmente con números de 8 dígitos como 00001010 ó 11011011. Éstos no son más
que combinaciones con repetición de largo 8 de los dos dígitos 0 y 1. ¿Cuántos números binarios
hay de 8 dígitos?

3) Un cierto código utiliza los símbolos +, - y espacio para escribir mensajes. Calculá la cantidad
de mensajes posibles usando hasta 6 símbolos. [Ayuda: son las combinaciones con repetición de
largo 1, 2, 3, 4, 5 y 6 de 3 símbolos]

Para pensar y discutir en clase

1) Estás jugando al Piedra, Papel y Tijera. Antes de empezar a jugar elegís tus primeras 3 jugadas.
Por ejemplo, podrías elegir Pi-Pa-Pi, Ti-Pi-Pi o Pa-Pa-Pa. ¿Cuántas formas de empezar hay?

2) Te encargaron carteles para una biblioteca de tres o cuatro símbolos de largo. Vas a tener que
comprar las matrices de los símbolos y la máquina que estampará los carteles. Cada matriz cuesta
$1.000, la máquina para carteles largos $4.000 y la máquina para carteles cortos $3.000. Disponés
de $7.000 para gastar. Podés comprar la máquina chica (tres símbolos) y 4 matrices o la máquina
grande (cuatro símbolos) y 3 matrices. Ambas opciones cuestan lo mismo. Tu misión es decidir con
cual opción podrás hacer más carteles. ¿Qué decidís?

5
 3 AVANZADO La cantidad de elecciones o subconjuntos
distintos de un conjunto de m elementos es 2m.

Un festival de pizzas
Todas las pizzerías ofrecen pizza de mozzarella, de provolone y muy posiblemente de roquefort. Algu-
nas ofrecen combinaciones de dos, tres o hasta cuatro quesos. Puede ser de mozzarella, provolone y
gruyer o gruyer y roquefort. Por qué no de mozzarella, provolone y roquefort. A todos se nos ocurren
rápidamente otras opciones. Entre todos podríamos hacer una larga lista. Pero, ¿cuán larga puede
ser esta lista?

A preparar pizzas
Quesos disponibles:
mozzarella, provolone, gruyer y roquefort.
Prepararemos pizzetas con un solo queso y pizzas
grandes con dos, tres o cuatro quesos.
Comencemos con las pizzetas. Podemos preparar
cuatro tipos: de mozzarella, de provolone, de gruyer
y de roquefort.
Pasemos ahora a las pizzas de dos quesos. Buscá
lápiz y papel para armar la lista.
Para no olvidarnos ninguna opción ni repetir, lista-
remos primero todas las posibles con mozzarella.
Luego todas las con provolone, teniendo cuidado de
no repetir la que tenga mozzarella. Después conti-
nuamos con las que tienen gruyer, sin poner la que
tiene mozzarella ni la que tiene provolone. En este
punto habremos terminado pues las pizzas con ro-
quefort ya están en la lista, el roquefort apareció con
mozzarella, con provolone y con gruyer. Bueno, bár-
baro. Tenemos seis pizzas con dos quesos.
Sigamos adelante con las de tres quesos. Para ha-
cer la lista anterior elegíamos un queso y lo combi-
nábamos con los restantes cuidando de no repetir.
Para hacer esta lista elegimos una combinación de
dos quesos de la lista anterior y le agregamos un
tercer queso cuidando de no repetir. El resultado es
la lista que vemos.
Para terminar sólo nos falta una pizza más: la de cua-
tro quesos. Sólo hay una.
El argumento que sigue muestra que la lista de tres
quesos está completa, es decir que no nos hemos
olvidado de ninguna combinación posible.
Argumento: elegir tres de los cuatro quesos que
hay para usar en una pizza, es lo mismo que elegir
el queso que no usaremos. Cada vez que elegimos
tres quesos para una pizza, con el que queda pode-
mos hacer una pizzeta de un solo queso. Por lo tan-
to la cantidad de pizzas de tres quesos es la misma
que la cantidad de pizzetas de un solo queso.

Lista de pizzas Lista de pizzas Conclusión

con 2 quesos
Mozzarella y provolone
Mozzarella y gruyer
Mozzarella y roquefort
Provolone y mozzarella
Provolone y gruyer
Provolone y roquefort
Gruyer y mozzarella
Gruyer y provolone
Gruyer y roquefort
TOTAL 6 tipos
con 3 quesos
Mozzarella, provolone y gruyer
Mozzarella, provolone y roquefort
Mozzarella, gruyer y roquefort
Provolone, gruyer y roquefort
TOTAL 4 tipos
¡Epa! Con 2 quesos 6 combina-
ciones, con 3 quesos 4 combi-
naciones. Más quesos, menos
combinaciones, … cosas de la
combinatoria.
Agregando la pizza sin queso,
¡sí, sin queso!, tenemos:
Sin queso 1 pizza
1 queso 4 pizzas
2 quesos 6 pizzas
3 quesos 4 pizzas
4 quesos 1 pizza
TOTAL 16 pizzas

6
Un poquito más
¿Te animás a agregar un queso más? Bueno, agreguemos pategrás. Ahora con cinco quesos en vez de cuatro
aprovecharemos lo que ya hicimos. Separamos las que no tienen pategrás de las que sí. Las que no tienen pate-
grás son exactamente todas las elecciones que ya contamos. Sólo nos resta contar las elecciones que sí tienen
pategrás. Si le agregamos pategrás a cada una de las pizzas que hacíamos con los otros quesos obtendremos
16 pizzas con pategrás. ¿Son todas éstas las posibles pizzas con pategrás? La respuesta es afirmativa, pues si a
una de estas pizzas le quitamos el pategrás obtenemos una pizza de las que ya habíamos contado. Esto muestra
que la cantidad de elecciones sin pategrás es exactamente la misma que la cantidad de elecciones con pategrás.
Concluimos que hay 16 + 16 = 32 elecciones con cinco quesos.

Si agregáramos un sexto queso, con el mismo razonamiento concluiríamos que podemos hacer el doble
de pizzas que con cinco quesos. En general con m quesos hay 2m elecciones. Esto es, un conjunto de m
elementos tiene 2m subconjuntos.

Para practicar
1) Listá las 32 elecciones posibles con cinco quesos separando las que tienen pategrás y las que no.

2) Anotá en una lista cuántas de las anteriores tienen un queso, cuántas tienen dos quesos, etcétera.

3) ¿Cuántas pizzas con dos quesos podés hacer usando seis tipos de quesos? [Ayuda: listalas a todas
y luego contalas]

Para pensar y discutir en clase

En una pizzería ofrecen un menú con una pizza y un helado. Hay cuatro tipos de quesos para elegir
y 4 gustos de helado.

1) Si la pizza sale con dos quesos y el helado es de dos gustos. ¿Cuántos menús distintos se
pueden armar?

2) Si la pizza es de a lo sumo dos quesos, es decir de un solo queso o de dos quesos y el helado
es de a lo sumo dos gustos, ¿cuántos menús posibles hay?

3) Si para la pizza no hay restricciones sobre la elección de quesos (también se acepta sin queso)
y el helado puede ser de uno, dos o tres gustos ¿cuántos menús podrían ofrecer?

7
 8
1) La lista consta de la lista completa con 4 quesos, incluyendo la sin queso y la lista que resulta de ésta agregando a cada elección pategrás.
2) 0 queso --- 1; 1 queso --- 5; 2 quesos --- 10; 3 quesos --- 10; 4 quesos --- 5; 5 quesos --- 1. - 3) Son 15.

nes 3
1) El árbol tiene una raíz y 2 niveles. De la raíz parten 4 ramas de colores distintos y de cada uno de los 4 nudos parten 4 ramas de
colores distintos. Tiene 16 hojas con todas las posibilidades. - 2) Hay 256. - 3) Hay 1692.

cio 2
1) aa, .ab, .ac, .ad, .ae, .ba, .bb, .bc, .bd, .be, .ca, .cb, .cc, .cd, .ce, .da, .db, .dc, .dd, .de, .ea, .eb, .ec, .ed, .ee
2) 36 - 3) Con 7 --- 49; con 8 --- 64; con 9 --- 81; con 10 --- 100.

Solu 1
1) 36 - 2) 100
3) 224

nes 3
1) 27
2) Conviene máquina grande y 3 símbolos: 81 carteles

cio 2
1) 650 - 2) 441
3) Argentina: fila 1, columna 18. Canadá: fila 3, columna 1. Italia: fila 9, columna 20. Fila 6, columna 18: .fr, de Francia.

Solu 1
Cantidad mínima de candados: 6,
(todos reciben la misma cantidad).
cantidad de llaves por marinero 3 Ayudalos a decidir cuántos candados necesitan y cuántas llaves recibirá cada uno
será necesario que por lo menos tres de ellos estén presentes.
Un día se suma al grupo un cuarto marinero, Zico. Deciden que para abrir el baúl
Marco ---- llaves 2 y 3 Nico ---- llaves 1 y 3, Paco ---- llaves 1 y 2,
así que para abrir el baúl deben estar presentes al menos dos de ellos.
con tres candados y repartido sólo dos de las tres llaves a cada uno, asegurándose
Tres marineros tienen un baúl donde esconden algunas cosas. Lo han cerrado
El baúl de los marineros Pinzón
Cantidad de caminos: 10, sin
pasar por la escuela: 6
sin pasar frente a la escuela?
¿Cuántos de estos caminos hay? ¿Cuántos hay
na sólo elegís ir hacia arriba o hacia la derecha.
minos. Para no caminar de más en cada esqui-
Para ir de tu casa al cyber podés elegir varios ca-
De casa al cyber
Argentina .ar, Bolivia .bo, Brasil .br, Chile .cl, Colombia .co, Ecuador .ec, Paraguay .py, Peru .pe, Uruguay .uy, Venezuela .ve
.va Vaticano, .ag Antigua y Barbuda, .pr Puerto Rico, .pa Panamá, .ug Uganda, .ch Suiza (Confederación Helvética), .bs Bahamas
.pa
.bs .uy .vz les son y cuáles son sus dueños.
.pe De las 10 siglas que te sobran, algunas tienen dueño. Averiguá cuá-
.pr
.ch .ve .br Colombia, Ecuador, Paraguay, Perú, Uruguay, Venezuela
.co y devolvele a cada país su sigla. Argentina, Bolivia, Brasil, Chile,
.py .cl .ag Estos países de América del Sur han perdido sus siglas. Buscalas
.eq
.ec .ur .va
.ug .ar .bo
Repartiendo siglas
matelocos