R A M A A Z U L X X V I
COMBINATORIA (CONTINUACION)
Veamos en un ejemplo como funciona el principio que enunciamos la
semana pasada:
EJEMPLO:
La ciudad A está unida con la ciudad B por 2 caminos y la ciudad B con
la C por 4 caminos. ¿De cuántas maneras se puede ir de A a C pasando por B?
. .
. . . .
. . . . .
. . B. . . .
A * *. . * C
. . . . . .
. . . . .
. . . .
. .
SOLUCION
Hacemos un "diagrama de árbol" para visualizar la situación:
Desde A hasta B Desde B hasta C
1
2
camino 1 3
4
-----------------------------------------------------------------------------
1
2
camino 2 3
4
Por CADA camino de A a B hay 4 caminos de B a C. Como los caminos de
A a B son 2, resulta que el número total de caminos es
2 x 4 = 8
PROBLEMAS
1. El abuelo de Diego, Marina y Lucía, que disfruta mucho de los juegos de
azar, ha confeccionado 3 sobres que contienen diferentes cantidades de dinero
que sorteará entre sus nietos. ¿De cuántas maneras pueden distribuirse los
mismos?
2. ¿Cuántos anagramas tiene la palabra ESCUDRIÑA?
¿Cuántos que empiecen con la letra Ñ?
3. ¿De cuántas formas pueden fotografiarse 6 chicas y 7 chicos puestos en
hilera pero de manera que nunca aparezcan juntos dos personas del mismo sexo?
Resolver el mismo problema con 7 chicas y 7 chicos.
4. Determinar el orden de ubicación del número 537128 al ordenar en forma
creciente los números obtenidos permutando los dígitos 1, 2, 3, 5, 7 y 8.
