CAPÍTULO 28
ARREGLOS O COORDINACIONES
Se definieron las coordinaciones o arreglos como los grupos que se pueden formar con diversos
elementos, por ejemplo: letras, cosas, animales, personas; y éstos pueden tomarse uno a uno, dos
a dos, tres a tres, etc., de forma que dos grupos del mismo número de elementos se diferencien
por lo menos en un elemento o, si tienen los mismos elementos, por el orden en que están
colocados.
Se formarán coordinaciones con las letras a, b , c , d .
Para estas cuatro letras, las coordinaciones monarias son los grupos de una letra que podemos
formar con ellas, o sea:
a, b, c , d
Por su parte, las coordinaciones binarias se forman escribiendo a la derecha de cada letra todas
las demás, una a una:
ab, ac, ad,
ba, bc, bd,
ca, cb, cd,
da, db, dc
En este caso, los grupos ab y ac se diferencian en un elemento porque el primero tiene b, que
no tiene el segundo, y el segundo tiene c , que no tiene elprimero; los grupos ab y cd se
diferencian en dos elementos; los grupos ab y ba se diferencian en el orden de los elementos.
Ahora bien las coordinaciones ternarias se forman escribiendo a la derecha de cada binaria,
una a una, todas las letras que no entren en ella:
abc, abd, acb, acd, adb, adc,
bac, bad, bca, bcd, bda, bdc,
cab, cad, cba, cbd, cda, cdb,
dab, dac, dba, dbc, dca, dcb
Los grupos abc y abd se diferencian en un elemento; los grupos abc y bac se diferencian en
el orden.
Por su parte, las coordinaciones cuaternarias se formarían escribiendo a la derecha de cada
ternaria la letra que no entra en ella.
El símbolo de las coordinaciones es A, con un subíndice que indica el número de elementos y
un exponente que indica cuántos elementos entran en cada grupo (orden de las coordinaciones).
En el caso anterior, las coordinaciones monarias de a, b, c, d se expresan 1A4; las binarias, 2A4;
las ternarias, 3A4 y las cuaternarias, 4A4.
<page break>
CÁLCULO DEL NÚMERO DE COORDINACIONES DE m ELEMENTOS TOMADOS n A n
Se tienen m elementos, si se toman de uno en uno, se pueden formar m coordinaciones
monarias; luego,
1A = m
m
La formación de las binarias, a la derecha de cada uno de los m elementos se escriben, uno a
uno, los demás m – 1 elementos; luego, cada elemento origina m – 1 coordinaciones binarias y
los m elementos darán m (m – 1) coordinaciones binarias; de esta forma:
2A = m (m – 1),
m
o sea, 2A = 1A (m – 1), porque m = 1A.
m m
Para la formación de las ternarias escribimos a la derecha de cada binaria, uno a uno, los m –
2 elementos que no entran en ella; luego, cada binaria produce m – 2 ternarias y resulta:
3A 2
m = Am (m – 2)
En la formación de las cuaternarias, a la derecha de cada ternaria escribimos, uno a uno, los m
– 3 elementos que no entran en ella; así cada ternaria produce m – 3 cuaternarias y se tiene:
4A 3
m = Am (m – 3)
Al seguir con este 1A
m =m
procedimiento, 2A 1
m = A m (m – 1)
se obtendría la 3A 2
m = A m (m – 2)
siguiente serie: 4A 3
m = A m (m – 3)
..............
nA n – 1A (m – n + 1)
m = m
Al multiplicar miembro por miembro estas igualdades y suprimiendo los factores comunes a los
dos miembros resulta:
nA
m = m (m – 1)(m – 2) . . . . . . (m – n + 1) (1)
es la fórmula de las coordinaciones de m elementos tomados de n en n .
Ejemplos
1) Determine cuántos números distintos de 4 cifras se pueden formar con los números 1, 2, 3, 4, 5,
6, 7, 8 y 9.
Se aplica la fórmula (1). Aquí m = 9, n = 4
4A = 9 × 8 × . . . × (9 – 4 + 1) = 9 × 8 × 7 × 6 = 3024
9
2) Encuentre cuántas señales diferentes pueden hacerse con 7 banderas izando 3 a la vez.
Las señales pueden ser distintas por diferenciarse una de otra en una o más banderas o por el
orden en que se izan las banderas.
Al aplicar la fórmula (1). Aquí m = 7, n = 3 y tendremos:
3A = 7 × . . . . × (7 – 3 + 1) = 7 × 6 × 5 = 210 señales
7
Establecemos la condición de que cierto número de elementos tengan que ocupar lugares fijos
en los grupos formados, al aplicar la fórmula, m y n se disminuyen en el número de elementos
fijos.
Con 10 jugadores de basquetbol, ¿de cuántos modos se puede disponer el equipo de 5
jugadores si los dos atacantes deben ser siempre los mismos?
En este caso hay dos jugadores que ocupan lugares fijos: m = 10 y n = 5, pero tenemos que
disminuir m y n en 2, porque al haber 2 jugadores fijos en dos posiciones, quedan 8 jugadores
para ocupar las 3 posiciones que quedan; luego, los arreglos de 3 que se pueden formar con los 8
jugadores son:
5–2A 3
10 – 2 = A 8 = 8 × 7 × 6 = 336 modos
<page break>
PERMUTACIONES
Se definen estas como los grupos que se pueden formar con varios elementos entrando todos
en cada grupo, de modo que un grupo se diferencie de otro cualquiera en el orden en que están
colocados los elementos.
Las permutaciones que se pueden formar con las letras a y b son:
Obtenemos las permutaciones de las letras a, b y c formando las permutaciones de a y b , que
son ab y ba, y haciendo que la c ocupe todos los lugares (detrás, en medio, adelante) en cada
una de ellas y serán:
<page break>
PERMUTACIONES CIRCULARES
Se utilizan las permutaciones circulares para resolver problemas como el que se enuncia
enseguida: Cuando m elementos se disponen alrededor de un círculo, el número de
permutaciones es (m – 1), si se cuenta siempre en el mismo sentido a partir de un mismo
elemento.
Ejemplo
Determine de cuántas formas o maneras pueden sentarse 6 personas en una mesa redonda,
contando en un solo sentido, a partir de una de ellas.
P6 – 1 = P5 = 5! = 120 formas
<page break>
CÁLCULO DEL NÚMERO DE PERMUTACIONES DE m ELEMENTOS
Las permutaciones son un caso particular de las coordinaciones donde todos los elementos
entran en cada grupo.
Por tanto, la fórmula del número de permutaciones de m elementos, Pm , se obtiene de la
fórmula que nos da el número de coordinaciones:
nA
m = m (m – 1)(m – 2) . . . . (m – n + 1)
haciendo m = n . Si hacemos m = n el factor m – n + 1 = 1, y quedará:
Pm = m (m – 1)(m – 2) . . . . × 1,
es decir,
Pm = 1 × 2 × 3 × . . . . . × m = m
Se le llama factorial a la expresión m ! indica el producto de los números enteros consecutivos
de 1 a m . Así,
Pm = m ! (2)
Ejemplos
1) ¿De cuántos formas pueden colocarse en un estante 5 libros?
En cada arreglo que se haga deben entrar los 5 libros, por lo que aplicando la fórmula (2) se
tiene:
P5 = 5! = 1 × 2 × 3 × 4 × 5 = 120 modos
2) ¿De cuántos modos pueden sentarse 6 personas a un mismo lado de una mesa?
P6 = 6! = 720 modos
Al establecer la condición de que determinados elementos deban ocupar lugares fijos, el
número total de permutaciones es el que se puede formar con los demás elementos.
Ejemplo
En un equipo de beisbol con 9 jugadores, ¿de cuántas formas se puede disponer una novena si
el pitcher y el catcher son siempre los mismos?
Existen dos elementos fijos, quedan 9 – 2 = 7 para cambiar, luego P7 = 7! = 5,040 formas.
<page break>
COMBINACIONES
Se definen las combinaciones como los grupos que se pueden formar con varios elementos
tomándolos uno a uno, dos a dos, tres a tres, etc., de modo que dos grupos que tengan el mismo
número de elementos se diferencien por lo menos en un elemento.
Se forman combinaciones con las letras a, b, c, d .
Formamos las combinaciones binarias escribiendo a la derecha de cada letra, una a una, todas las
letras siguientes:
Por su parte, las combinaciones ternarias se forman escribiendo a la derecha de cada binaria, una
a una, las letras que siguen a la última de cada binaria:
Se observa en los ejemplos anteriores, que no hay dos grupos que tengan los mismos elementos;
todos se diferencian por lo menos en uno.
<page break>
CÁLCULO DEL NÚMERO DE COMBINACIONES DE m ELEMENTOS TOMADOS n A n
En las combinaciones binarias anteriores, si permutamos los elementos de cada combinación, se
obtendrán las coordinaciones binarias; si en las combinaciones ternarias anteriores permutamos
los elementos de cada combinación, obtendremos las coordinaciones ternarias; pero al permutar
los elementos de cada combinación, el número de grupos (coordinaciones) que se obtiene es igual
al producto del número de combinaciones por el número de permutaciones de los elementos de
cada combinación. Por tanto, designando por nCm las combinaciones de m cosas tomadas n a n
, por Pn las permutaciones que se pueden formar con los n elementos de cada grupo y por nA m
las coordinaciones que se obtienen al permutar los n elementos de cada grupo:
Esto significa que el número de combinaciones delos m elementos tomados n a n dividido
entre el número de permutaciones de los n elementos de cada grupo.
Ejemplos
1) De un grupo de 7 personas, ¿de cuántos modos puede formarse un comité de 4 personas?
Se aplica la fórmula (3)
En este caso: m = 7, n = 4
Se presentan 8 temas en un examen para que el estudiante elija 5. ¿Cuántas selecciones
puede hacer el estudiante?
<page break>
EJERCICIOS
EJERCICIO 28.1
1. ¿Cuántos números distintos de 3 cifras se pueden formar con los números 4, 5, 6, 7, 8 y 9?
R. 120.
2. Con 5 jugadores, ¿de cuántos modos se puede disponer un equipo de basketbol de 5
hombres?
R. 120.
3. Con 7 personas, ¿cuántos grupos distintos de 5 personas pueden formarse?
R. 21.
4. ¿Cuántos números mayores de 2,000 y menores de 3,000 se pueden formar con los números
2, 3, 5 y 6?
R. 6.
5. De entre 8 candidatos, ¿cuántas ternas se pueden escoger? R. 56.
6. ¿Cuántos números de 5 cifras que empiecen con 1 y acaben con 8 se pueden formar con los
números 1, 2, 3, 4, 5, 6, 7, 8?
R. 120.
7. Con 5 consonantes y tres vocales, ¿cuántas palabras distintas de 8 letras se pueden formar?
¿y cuántas si las vocales son fijas?
R. 40,320 palabras; 120 si las vocales son fijas.
8. ¿De cuántos modos se puede disponer un equipo de basketbol de 5 hombres con 5 jugadores
si el centro es fijo?
R. 24
9. ¿Cuántas selecciones de 4 letras pueden hacerse con las letras de la palabra Alfredo ?
R. 35
10. Hay 7 hombres para formar una tripulación de 5, pero el timonel y el stroke son siempre los
mismos. ¿De cuántos modos se puede disponer la tripulación?
R. 60.
