Академический Документы
Профессиональный Документы
Культура Документы
Combinatoria.
Introduccin a la combinatoria.
1 1,1,1
1 x 1,1, x
2 1,1,2
1 1, x,1
1 x
x 1, x, x
2 1, x,2
1 1,2,1
2 x 1,2, x
2 1,2,2
Lo mismo para la x y el 2.
Este tipo de estructura es conocido como diagrama de rbol, cada resultado posible del
primer lanzamiento ocupa un vrtice o punto de partida de las ramas de enlace con los
resultados posibles del segundo lanzamiento, y as sucesivamente.
Para formar los pares, ternas, cuartetos, etc. , finales, tras dos, tres, cuatro, etc. ,
lanzamientos, debemos seguir todas las ramas a partir del primer vrtice hasta el ltimo,
aquel del que ya no salen ms ramas, y anotar ordenadamente los distintos vrtices que
hemos encontrando por el camino.
En nuestro caso, suponiendo que sali un 1 (uno) en el primer lanzamiento, en el segun-
do podran salir 1, x 2, los cuales forman los vrtices del segundo lanzamiento, y as
sucesivamente.
1 2,1,1
1 x 2,1, x
2 2,1,2
1 2, x,1
2 x
x 2, x, x
2 2, x,2
1 2,2,1
2 x 2,2, x
2 2,2,2
Y por ltimo, para el supuesto de que hubiera salido la x:
1 tirada 2 tirada 3 tirada Ternas ordenadas
1 x,1,1
1 x x,1, x
2 x,1,2
1 x, x,1
x x x x, x, x
2 x , x ,2
1 x,2,1
2 x x,2, x
2 x,2,2
Es decir, tendramos 9 ternas para cada uno de los tres supuestos, en total 27 ternas po-
sibles que se diferencian en los elementos que las componen o en el orden en que
stos figuran dentro de la misma.
Visto de otro modo, tendramos 3 posibles casos diferentes en el primer lanzamiento, 3
distintos, para cada uno de los primeros, en el segundo, y 3 distintos, para cada uno de
stos, en el tercero, en total 3 3 3 27 .
Supuesto_2: en el turno de noche de una planta de un hospital son necesarias
dos enfermeras. En plantilla hay tres Ana, Teresa y Carmen, De cuntas mane-
ras diferentes pueden hacer las guardias?.
Teresa
Carmen T-C
Ana C-A
Carmen
Teresa C-T
Solo hay tres posibles turnos distintos. Por qu no ha funcionado en este caso el dia-
grama de rbol?. La razn es muy simple, en este caso el orden no tiene importancia, es
lo mismo el turno de Ana y Carmen que el de Carmen y Ana. En este caso tendramos 3
posibilidades inicialmente y 2 en el segundo paso, luego seran 3 2 6 casos posibles,
3 2
pero como cada caso se repite dos veces, el total de casos distintos es 3.
2
Principio de la multiplicacin: si en el proceso de formacin de las
muestras se necesitan k-etapas, cada una de las cuales se puede realizar de
n1 , n 2 , n k maneras distintas, respectivamente, el nmero total de muestras se
obtiene del producto de los nmeros n1 n 2 n k .
Una muestra es una coleccin de elementos de un conjunto dado. Puede estar
constituida por parte de los elementos dados o por todo el conjunto. Puede ser
ordenada o no, segn influya el orden de los elementos en la formacin de la
muestra o no.
Tres atletas, Pedro, Ana y Luis pueden llegar a la meta de modos distintos,
ya que el primero ser el ganador (oro) y los otros dos se debern contentar
con la plata y el bronce. Luego el orden s es importante en este caso, pero si
se tratase de participar en distintas competiciones y solo se presentan ellos el
orden para acudir a las mismas no importa, siempre sern los mismos tres.
Combinatoria: es la rama de las Matemticas que nos permite realizar recuen-
tos, complicados de llevar a cabo, de un modo sencillo. Son nuevas tcnicas de con-
tar y calcular posibilidades de agrupamientos o de distribuciones de elementos en
cajas, colores, formas, etc.
Problemas combinatorios: la mayora de los problemas de combinatoria
se suelen resumir en dos tipos bsicos, la seleccin de muestras y la colocacin de
elementos en cajas o distribucin de elementos.
n 3 ! n 3 n 2 n 1 n!
De donde podemos ver que efectivamente
n! n n 1 n k 1 n k !
n n 1 n k 1
n k ! n k !
Permutaciones: se definen permutaciones de n elementos al conjunto de
agrupaciones de esos n elementos que se pueden formar con todos ellos
tomados de n en n y de modo que no se pueda repetir ninguno, se dife-
rencian unas de otras en el orden que ocupan los elementos dentro de la
agrupacin.
Expresin: Pn n! Vnn coinciden con las variaciones ordinarias de n
elementos tomados de n en n.
Ejemplo: De cuantas maneras diferentes se pueden poner en fila cinco
alumnos para hacerse una fotografa?.
P5 5! 5 4 3 2 1 120
Permutaciones con repeticin: si en una permutacin de n elementos hay
uno o ms que se repiten un nmero dado de veces, por ejemplo, los elemen-
tos a, b y c se repiten a, b y c veces respectivamente, entonces el nmero de
n!
permutaciones que se obtiene ser Pna , b ,c
a!b!c!
Ejemplo: en una carrera de coches intervinieron nueve coches, de los
cuales 3 eran espaoles, 2 franceses, 3 alemanes y 1 italiano. De cuntas
formas distintas se pueden clasificar por pilotos?. Y por nacionalidades?
Para la primera pregunta est claro que hay 9 pilotos que pueden en-
trar en cualquier orden, luego P9 9! 362.880 . En el segundo su-
puesto basta que el primero sea espaol, cualquiera de los tres, el se-
gundo alemn, cualquiera de los tres, y el tercero italiano que todas
las agrupaciones seran iguales, por lo que en este caso solo cuenta la
nacionalidad para diferenciar el agrupamiento y no el nombre del pi-
9! 9 8 7 6 5 4 2 3!
loto, as habr P93,3, 2 5040
3!3!2! 3!3 2 2
Permutaciones circulares: cuando en las distribuciones de k elementos
ponemos stos entorno a una mesa, siempre habr uno que haga de referen-
cia para distinguir los elementos situados a su derecha e izquierda, si se tra-
tara de un banco solo habra un orden, de izquierda a derecha o viceversa, e
intervendran todos. Por ese motivo en stos casos debemos descontar un
elemento en la permutacin, ya que ste permanecer necesariamente fijo
como referente del ordenamiento de los dems.
Expresin: PC k k 1 !
Ejemplo: la mesa de invitados en una boda est formada por ocho servi-
cios, De cuntas formas distintas se pueden sentar los invitados ?.
PC8 8 1! 7! 5040
siguientes y as sucesivamente hasta llegar a los dos ltimos con los que aca-
bamos.
Todo seguido en una tabla quedara como: V52 5 4 20
Tabla 1
a,b a,c a,d a,e b,c b,d b,e c,d c,e d,e
b,a c,a d,a e,a c,b d,b e,b d,c e,c e,d
Variaciones de cinco elementos tomados de tres en tres:
Procedemos de igual manea, pero en este caso los vamos tomando de
tres en tres, en forma de tabla nos quedara: V53 5 4 3 60
Tabla 2
a,b,c a,b,d a,b,e a,c,d a,c,e a,d,e b,c,d b,c,e b,d,e c,d,e
a,c,b a,d,b a,e,b a,d,c a,e,c a,e,d b,d,c b,e,c b,e,d c,e,d
b,a,c b,a,d b,a,e c,a,d c,a,e d,a,e c,b,d c,b,e d,b,e d,c,e
b,c,a b,d,a b,e,a c,d,a c,e,a d,e,a c,d,b c,e,b d,e,b d,e,c
c,a,b d,a,b e,a,b d,a,c e,a,c e,a,d d,b,c e,b,c e,b,d e,c,d
c,b,a d,b,a e,b,a d,c,a e,c,a e,d,a d,c,b e,c,b e,d,b e,d,c
Combinaciones de cinco elementos tomados de dos en dos:
Coinciden con la primera fila de la tabla_1 y se forman igual que sta.
Combinaciones de cinco elementos tomados de tres en tres:
Coinciden con la primera fila de la tabla_2 y se forman igual que sta.
Tringulo de Tartaglia:
Si suponemos que a ambos lados del primer uno y a la izquierda de los que
1 Nivel 0
1 1 Nivel 1
1 2 1 Nivel 2
Nivel 3
1 3 3 1
Nivel 4
1 4 6 4 1 Nivel 5
1 5 10 10 5 1 Nivel 6
1 6 15 20 15 6 1
estn a la izquierda, y a la derecha de los que estn a la derecha, hay ceros, 0,
cada fila se obtiene poniendo entre medias de los nmeros de la fila anterior
la suma de stos. Esta estructura es conocida como tringulo de Pascal o
tringulo de Tartaglia, y los nmeros de cada fila coinciden con los nmeros
combinatorios de dicho nivel, as, para el 2 nivel los nmeros que aparecen
son:
2 2 2
1 , 2 , 1
0 1 2
Para el 5 nivel tendremos:
5 5 5 5! 5 5 5
1 , 5 , 10 , 10 , 5 , 1
0 1 2
5 2 !2! 3 4 5
3 VR 54 3 54 1875
E4.- Con los diez soldados que componen un pelotn, Cuntas patrullas de
dos soldados se pueden hacer?.
La patrulla formada por Antonio y Juan es la misma que la formada por
Juan y Antonio, y si no te lo crees pregntales si les hace gracia hacer
turnos dobles de patrulla, luego el orden de los elementos no discrimina
las distintas agrupaciones, solo los elementos en si, y adems stos no se
pueden repetir, an no hay clones humanos, luego se trata de combina-
ciones, as pues:
2 10! 10 9 8!
C10 45
10 2!2! 8!2
E5.- En una competicin de natacin para la final han quedado cinco nada-
dores que se disputan el oro, la plata y el bronce. De cuntas formas distin-
tas se los pueden repartir?.
Ahora el orden en que se siten los elementos y los elementos en s son
de importancia para distinguir las distintas agrupaciones, salvo que los
elementos no se pueden repetir, luego se trata de variaciones ordinarias:
V53 5 4 3 60
E6.- De cuntas maneras distintas se pueden colocar en un estante de 9
plazas tres libros rojos, dos azules y cuatro verdes, si los libros del mismo
color no se distinguen entre s como diferentes?.
Se trata de variaciones de nueve elementos tomados de nueve en nueve,
o sea, permutaciones de 9. Adems hay elementos que se repiten, luego
se trata de permutaciones con repeticin, as pues:
9!
P93, 2, 4 1260
3!2!4!
E7.- Con las cifras 3, 5 y 7, Cuntos nmeros de seis cifras se pueden for-
mar si se repite cada una de ellas dos veces?.
Lo mismo que antes, as pues:
6!
P62, 2, 2 90
2!2!2!
E8.- Calcular p para que Vp2 Vp22 Vp24 98
Se trata simplemente de aplicar el concepto de variacin, desarrollar las
mismas, reducir trminos y resolver la ecuacin que resulte de todo ello:
Vp2 Vp22 Vp24 p p 1 p 2 p 3 p 4 p 5 98
p 2 p p 2 5p 6 p 2 9p 20 98 3p 2 15p 72 0
2 5 25 96 5 11 p 8 solucin
p 5p 24 0 p
2 2 p 3 no es solucin
E9.- De entre los once alumnos de una clase hay que elegir cinco para hacer
un mural. Cuntos grupos distintos se pueden formar?. En cuntos de di-
chos grupos estn tres alumnos determinaos, por ejemplo Ana, Andrs y Te-
resa?.
De nuevo el orden para la primera cuestin no influye o no discrimina
los grupos, luego se trata de combinaciones, as:
5 11 11!
C11 462
5 11 5!5!
Para la segunda cuestin debemos tener en cuenta que tres de los alum-
nos siempre han de formar parte del grupo, por lo que solo nos quedan
ocho alumnos para intercambiar en los huecos que quedan libres en cada
agrupacin, as pues:
8 8!
C82 28
2 8 2 !2!
E10.- Calcular p si Vp2 C2p 200
Al igual que en el E8.-, desarrollamos las expresiones:
p p 1 p 2!
Vp2 C 2p 200 p p 1
p!
p 2!2!
200 p 2 p p 2!
400
2
2 2 2 p 20 0
p p 400 p p 20
p
p p 20 0
2
1 1 80 1 9 p 5 solucin
p
2 2 p 4 no es solucin
1 1 80
p 2
No tiene soluciones reales.
E11.- Cuntos nmeros de tres cifras se pueden formar con las cifras 1, 2,
3, 4, 5 y 6 sin que se repita ninguna?. Cuntos terminan en 6?. Cuntos
terminan en 56?.
Lo mismo que el E3.-, as pues, para la primera pregunta:
V63 6 5 4 120
Para la segunda debemos eliminar la posicin de las unidades y la cifra 6,
ya que stas no se repiten, as pues:
V52 5 4 20
Para la tercera y ltima debemos eliminar las casillas de las unidades y
de las decenas, as como las cifras 6 y 5, nos queda:
V41 4
E12.- Lo mismo que antes, pero ahora se pueden repetir las cifras.
En este caso, y por orden, nos quedara:
VR 36 63 216
VR 52 52 25
VR14 41 4
Actividades de aplicacin.
x x 16 16
a) 7 b) C 2x 36 c)
6
4 7 x
16
16
17 7 7 x
d) e) f) C2x Vx21 C2x 4
2 x 2 5
4 5
x 2 x
n) x! 110 x 2 ! o) x 1 ! 132 x 1 ! p)
5 3 6
x x 1 8
q) 12 x!5 x 1 ! x 2 ! r)
3 4 5
x x x x x
t) 2 2 u) 18 24 125 x
4 3 2 2 3
x x x
v) 30 2 x x 1 x 2
5 3 4
P9.- Cuntos nmeros de cuatro cifras distintas se pueden formar con las cinco prime-
ras cifras significativas?.
P10.- Con las cifras 1, 1, 2, 2, y 3, Cuntos nmeros de cinco cifras se pueden for-
mar?. Si se ordenan en orden creciente, Qu lugar ocupa el capica 21312?.
P11.-Con las cifras 1, 2, 3, 4 y 5, Cuntos nmeros de cinco cifras se pueden formar
sin que se repita ninguna?. Cuntos de ellos tienen el 3 en las centenas?. Y en las
unidades de millar?.
P12.- Cunto suman los nmeros de cinco cifras que se pueden formar con las cifras
1, 2, 4, 5 y 8 sin que se repita ninguna?.
P13.- Con las cifras 5, 6, 7, 8 y 9, Cuntos nmeros de cinco cifras se pueden formar ,
con la condicin de que no haya dos cifras impares juntas?.
P14.- Con las cifras 0, 2, 4, 6 y 8, Cuntos nmeros de tres cifras se pueden formar
con tal de que sean todas las cifras distintas?. Cuntos de ellos sern mltiplos de
4?. Cuntos de ellos sern mltiplos de 8?. Y de 10?.
P15.- Tres atletas toman parte en una competicin. De cuntas formas podrn llegar a
meta sabiendo que pueden hacerlo de uno en uno, de dos en dos o los tres juntos?.
P16.- Cuntos capicas de cinco cifras se pueden formar con las cifras 1, 3, 5, 7 y 9?.
P17.- Cuntas placas de matrcula se pueden formar en la Unin Europea si la matr-
cula consta de cuatro cifras significativas y tres letras de un alfabeto de 26 letras?.
P18.- En una bolsa hay doce bolas numeradas del 1 al 12. De cuntas formas distintas
se pueden extraer cinco de esas bolas?.
P19.- Un matrimonio tiene cinco hijos, dos varones y tres mujeres. De cuntas formas
distintas los pudo haber tenido (orden de nacimiento)?. Cuntas de ellas tienen los
dos varones seguidos?.
P20.- Hallar la suma de los nmeros de cuatro cifras que se pueden formar con las
cifras 1, 2, 3, 4, 5 y 6 sin que se repita ninguna?.
P21.- Cinco amigos disponen de un coche para ir a la universidad. Si solo dos de ellos
conducen, De cuntas formas distintas podrn sentarse para viajar?.
P22.- En una avanzadilla hay 18 soldados. Cuntas patrullas distintas de tres soldados
se pueden formar?. En cuntas de ellas tomar parte el soldado A?. En cuntas
de ellas lo harn los soldados A y B?:
P23.- Cuntas columnas tiene que rellenar un quinielista para estar seguro de acertar
los quince resultados?. Y para catorce?.
P24.- Cuntas columnas ha de rellenar un quinielista, sin emplear el mtodo mltiple,
para cubrir una apuesta de cinco dobles y tres triples?.
P25.- De cuntas maneras se pueden alinear, sobre una mesa de billar, nueve bolas de
colores sabiendo que 4 son blancas, 3 amarillas y 2 negras?.
P26.- Cuntas apuestas debe cubrir un jugador para estar seguro de tener el premio de
6 aciertos a la primitiva?.
P27.- Una lnea de metro tiene 25 estaciones. Cuntos billetes distintos habr que im-
primir si cada billete lleva impresos los nombres de las estaciones origen y desti-
no?.
P28.- De cuntas formas distintas pueden salir dos caras y cuatro cruces al lanzar seis
monedas sobre una mesa?.