Análisis Combinatorio
Análisis Combinatorio
Análisis Combinatorio
selecciones que podemos formar con los elementos de un conjunto dado, los cuales nos
permite resolver muchos problemas prcticos. Por ejemplo podemos averiguar cuntos
nmeros diferentes de telfonos , placas o loteras se pueden formar utilizando un conjunto
dado de letras y dgitos.
Adems el estudio y comprensin del anlisis combinatorio no va ha servir de andamiaje para
poder resolver y comprender problemas sobre probabilidades
Principios fundamentales del Anlisis Combinatorio: En la mayora de los problemas de
anlisis combinatorio se observa que una operacin o actividad aparece en forma repetitiva y
es necesario conocer las formas o maneras que se puede realizar dicha operacin. Para dichos
casos es til conocer determinadas tcnicas o estrategias de conteo que facilitarn el clculo
sealado.
El anlisis combinatorio tambin se define como una manera prctica y abreviada de contar; las
operaciones o actividades que se presentan son designadas como eventos o sucesos.
Ejemplo :
1. Sealar las maneras diferentes de vestir de una persona, utilizando un nmero determinado de
prendas de vestir
2. Ordenar 5 artculos en 7 casilleros
3. Contestar 7 preguntas de un examen de 10
4. Designar 5 personas de un total 50 para integrar una comisin
5. Sentarse en una fila de 5 asientos 4 personas
6. Escribir una palabra de 7 letras utilizando 4 consonantes y 3 vocales
Si se lanzan simultaneamente un dado con 6 caras numeradas del 1 al 6 y una moneda de
cuantas maneras puede caer.
Suceso A (Dado): 6
Suceso B(Moneda): 2
6X2=12
rbol de posibilidades
VARIACIONES
Se denomina variacin, de los elementos de un conjunto, una disposicin ordenada de los
mismos. Si hay n elementos en el conjunto, el nmero de variaciones depender del nmero de
objetos m que se deseen tomar y ordenar.
Las variaciones de n elementos tomados en grupo de " m en m " se denotan por:Vm . Antes de
definir el nmero de variaciones, aclaremos la nocin de factorial de un nmero, primero que
todo dicho nmero debe definirse como el elemento de los nmeros enteros positivos sin incluir
el cero, as pues, el factorial de n y se escribe n! Se define como : n! = n(n-1) (n-2) ... x3x2x1 y
decimos que 0! = 1 , por definicin.
Luego el nmero de variaciones est dado por la expresin:
COMBINACIONES
Las combinaciones de orden m de n objetos : son los grupos
de m objetos que se pueden formar entre los n , de modo que dos cualesquiera difieran en
algn objeto. A diferencia de las variaciones, en las combinaciones, no importa el orden de
sucesin de los elementos. El nmero de combinaciones est dado por la frmula:
En la teora combinatoria se estudia la manera de ordenar los elementos de un conjunto o la
manera de agrupar sus elementos, segn leyes diversas, proponindose en cada caso
establecer frmulas que permitan calcular el nmero de ordenaciones o el de grupos que
pueden formarse.
Principio Fundamental:
Si una cosa puede hacerse de p maneras distintas y, si despus de haber sido hecha de
cualquiera de stas maneras, otra cosa puede hacerse de q maneras distintas, entonces
ambas cosas pueden hacerse, en el orden indicado, de pq maneras distintas.
P veces
q + q + q + + q = p q
Ejemplo:
Un joven tiene 3 trajes y 5 corbatas. De cuntas maneras puede usar un traje y una
corbata?
Con cada traje puede utilizar una de las cinco corbatas.
Resultan 3 x 5 = 15 maneras diferentes de combinar un traje y una corbata.
Daniela Zaldumbide
Sexto "D"
Permutaciones
Consideremos n objetos o elementos distintos, cuya naturaleza no es
necesario indicar,
lo vamos a representar por las primeras letras del alfabeto A, B, C, D...
De cuantas maneras se pueden ordenar dichos n elementos
disponiendolos
en linea recta?
En distintos modos de ordenar los elementos del conjunto dado se llaman
permutaciones de los n elementos.
Si agregamos un cuarto elemento D, es claro que se peude colocar en
cuatro posiciones
diferentes en cada una de las permutaciones anteriores; asi, por ejemplo,
si partimos de
la permutacin CBA tendremos las cuatro nuevas permutaciones:
CBA tenemos: DCBA CDBA CBDA CBAD
(Permutaciones Cuaternarias)
Y como sucede lo mismo con las restantes, tendremos en total 4 x 6 = 24
permutaciones con 4 elementos, ABCD.
Si representamos por Pn el nmero de permutaciones que se pueden
formar con n objetos,
tenemos:
Pn
n= 2 P2= 2
n= 3 P3= 3P2= 3 x 2 = 6
n= 4 P4= 4P3 4 x 3 x 2= 24
Agregamos el factor 1 a cada uno de los productos escritos arriba y
recordando la anotacin n!.
Para indicar el factorial de n, o sea, el producto de todos los numeros
naturales desde 1 hasta n,
podemos escribir:
P2= 2! P3= 3! P4= 4! P5= 5!
Para
Pn=n!
Pk= k!
P(k+l)= (k+l)!
VARIACIONES
(Pamela Snchez)
Las variaciones se les conocen tambin como arreglos, disposiciones, ordenaciones, distribuciones.
Consideremos 4 objetos A, B, C, D.
Variaciones binarias o se segundo grado: se llama a todo conjunto ordenando por dos
cualesquiera de los objetos dados. Su cuadro es el siguiente:
AB BA CA DA -Empezamos escribiendo ordenadamente las cuatro columnas.
AC BC CB DB
AD BD CD DC -Analice el desarrollo de la primera columna y llene las restantes.
Variaciones ternarias o de tercer orden: se llama a todo conjunto ordenado por tres
cualesquiera de los objetos dados, escribiendo ordenadamente las 4 columnas, tenemos:
ABC BAC CAB DAB -Analice el desarrollo de la primera columna y llene las restantes.
ABD BAD CBA DBA
ACB BDA CDA DCA -Como podemos observar existen 4 columnas y 6 filas, es decir ADB BCD CBD DBC
4x6=4x3x2=24 variaciones ternarias.
ADC BDC CDB DCB
S e puede considerar tambin variaciones monarias o de primer orden, las cuales estn formadas por
los objetos dados. En este caso escribir cules son?
Dados A, B, C, D
Variaciones: A B C D
Variaciones cuaternarias o de cuarto orden: que no sera otra cosa que las permutaciones de
dichos elementos.
1234 2134 3124 4123
1243 2143 3142 4132
1324 2314 3214 4231
1342 2341 3241 4213
1423 2431 3421 4312
1432 2413 3412 4321
En general se llama variacin de n objetos tomados p a p, o tambin llamados de orden p, a todo
conjunto ordenado formado por p objetos seleccionados de cualquier manera entre los n objetos dados,
considerando distintas dos variaciones cuando difieren en algn objetos o en el orden en que estn
dispuestos.
NUMEROS DE VARIACIONES DE ORDEN p QUE SE PUEDEN FORMAR CON n OBJETOS.
Vamos a representar este nmero por: Vnp ; donde:
n=objetos
p=orden de variacin
Variacin monaria: Su frmula es: Vn,1=n
Variacin binaria: Su frmula es: Vn,2=n(n-1)
Variacin ternaria: Su frmula es: Vn,3=n(n-1)(n-2)
Variacin Cuaternaria: Su frmula es: Vn,4== n(n-1)(n-2)(n-3)
As sucesivamente.
Se observa que en cada caso el nmero de variaciones obtenidas se expresa por un producto
de p factores consecutivos decrecientes, el primero de los cuales es n. Las pindica el orden de las
variaciones que se consideran, es decir, el nmero de p objetos que entran en cada una.
Ejemplo:
Encontrar el nmero de variaciones ternarias de 7 objetos tomados 3 a 3.
DATOS
n= 7 Vn,3=n(n-1)(n-2)
DESARROLLO
V7,3=7(7-1)(7-2)
V7,3= 7(6)(5)=7x6x5=210
Ejemplo: Una campania de navegacin hace de 20 escalas desde cada una de las cuales expide
boletos a los restantes. Cuntas clases de boletos deben mandarse a imprimir?
Si una de las escalas es Quito y otra es Guayaquil habr que imprimir un boleto QUITO-GUAYAQUIL, y
otro boleto GUAYAQUIL-QUITO, lo mismo suceder con cualquier otro par de escalas. Por tanto,
tendremos que calcular las variaciones de 20 elementos tomados 2 a 2, es decir, V20,2=20x19=380
Entonces habr que imprimir 380 clases de boletos.
Probabilidades
Definicin Clsica.-
Supongamos que un suceso o experimento pueda ocurrir de n maneras diferentes igualmente
posibles y que, un cierto punto de vista, estos n casos posibles se pueden dividir en 2 grupos.
Un grupo de casos llamados favorables que contengan m casos; y, otro grupo de casos
llamados desfavorables que contengan los restantes n-m casos.
Favorables
P=m/n
Donde:
m= nmero de casos favorables
n= nmero de casos posibles
p= probabilidades
Si m= 0 p=0
Si m=n p=1 cuando hay certeza que ocurra un caso favorable
La probabilidad q, de que ocurra un caso desfavorable es:
Ejemplos:
Si se lanza una moneda, la probabilidad de que caiga de cara es pues hay 2 casos posibles,
cara o cruz, uno de los cuales es favorable.
P= 1/2
La probabilidad de que salga 8 en un dado es 0, ya que todos los casos posibles son
desfavorables.
P=0/6
En la teora combinatoria se estudia la manera de ordenar los elementos de un conjunto o la
manera de agrupar sus elementos, segn leyes diversas, proponindose en cada caso
establecer formulas que permitan calcular el nmero de ordenaciones o el grupos que pueden
formarse.
Principio Fundamental:
Si una cosa puede hacerse en p maneras distintas y, si despus de haber sido hecha de
cualquier de estas maneras, otra cosa puede hacerse de q maneras distintas, entonces ambas
cosas pueden hacerse, en el orden indicado, de pq maneras distintas.
P veces
Q+q+q+.+q=pq
Ejemplo:
Un joven tiene tres trajes y cinco corbatas, De cuantas maneras puede usar un traje y una
corbata?
Con cada traje puede utilizar una de las cinco corbatas. Resultados 3*5=15 maneras diferentes
de combinatorio un traje y una corbata.
Permutaciones:
Consideremos n objetivos o elementos distintos, cuya naturaleza no es necesario indicar, y lo
vamos a representar por la primeras letras del alfabeto A, B, C, DDe cuantas maneras se
pueden ordenar dichos n elementos disponindolos en lnea recta?
En distintos modos de ordenar los elementos del conjunto dado se llama permutaciones de los
n elementos.
Ejemplo:
De cuantas maneras se pueden ordenar dos elementos A yB?
AB Y BA; es decir dos permutaciones con dos elementos (permutaciones binarias)
De cuantas maneras se pueden ordenar tres elementos A, B Y C?
ABC BAC CAB
ACB BCA CBA
Resulta en total 3*2=6 permutaciones con tres elementos (permutaciones ternarias)
Si agregamos un cuarto elemento D, es claro que este se puede colocar en cuatro posiciones
diferentes en cada una de las permutaciones anteriores; as, por ejemplo, si partimos de la
permutacin CBA tendremos las cuatro nuevas permutaciones.
CBA tenemos: DCBA CDBA CBDA CBAD (permutaciones cuaternarias)
Y como sucede lo mismo con las restantes, tendremos en total 4*6=24 permutaciones con
cuatro elementos, ABCD
Si representamos por Pn el nmero de permutaciones que se pueden formar con n objetos,
tenemos:
Pn
n=2 P2=2
n=3 P3= 3P2=3*2=6
n=4 P4=4=4*3*2=24
Agregamos el factor 1 a cada uno de los productos escritos arriba y recordando la anotacin n!
Para indicar el factor de n, o sea, el producto de todos los nmeros naturales desde 1 hasta n,
podemos escribir:
P2=2! P3=3 P4=4! P5=5! Para Pn= n! Pk=k! P(k+l)=(k+l)!
Ejemplo:
Formar todas las permutaciones que puedan hacerse con las cuatro cifras, 1 2 3 4 Empecemos
escribiendo ordenadamente las cuatro columnas:
1234 2134 3124 4123 Analice el desarrollo de la primera columna, e indique los pasos.
1243
1324
1342
1423
1432
Como podemos observar existen cuatro columnas y seis filas, es decir, 4*6=24 permutaciones.
De cuantas maneras se pueden disponer los jugadores de un equipo de baloncesto?
Puesto que un equipo de baloncesto se compone de 5 jugadores, entonces
P5=5!=5*4*3*2*1=120 es decir, se podrn disponer de 120 maneras
DEBER
1. Formar todas las permutaciones posibles con letras X,Y,Z.
X,Y,Z X,Z,Y Y,X,Z Y,Z,X Z,X,Y Z,Y,X.
2. Cuantas permutaciones pueden hacerse con 7 objetos.
Pn(7)= 7x6x5x4x3x2x1= 5040. / 7!= 5040.
3. Cuantas permutaciones se pueden formar con las siguientes cifras: 1,2,3,4,5.
Pn(5)= 5x4x3x2x1= 120. / 5!= 120.
4. Cuantas seales se pueden hacer con 4 banderas de diferentes colores si cada seal se
hace con cuatro banderas dispuestas en distinto orden.
Pn(4)= 4x3x2x1= 24. / 4!= 24.
5. Cuantas permutaciones pueden hacerse con las letras de la palabra QUITO.
Pn Quito(5)= 5x4x3x2x1= 120. / 5!= 120.
6. Calcular el numero de permutaciones que se pueden hacer con 10 objetos.
Pn(10)= 10x9x8x7x6x5x4x3x2x1= 3628800. / 10!= 3628800.
7. De cuantas maneras se pueden disponer los jugadores de un equipo de futbol (11).
Pn(10)= 11x10x9x8x7x6x5x4x3x2x1= 39916800. / 11!= 39916800.
8. De cuantas maneras se pueden intercambiar las llantas de un auto.
(incluyendo la de repuesto).
Pn(5)= 5x4x3x2x1= 120. / 5!= 120.
9. De cuantas maneras se pueden disponer los jugadores de un equipo de baseball (9).
Y de cuantas maneras si el pitcher siempre es el mismo.
Pn(9)= 9x8x7x6x5x4x3x2x1= 362880 / 9!= 362880.
Pn(8)= 8x7x6x5x4x3x2x1= 40320 / 8!= 40320.
10. Una persona invita a 6 amigos a una comida. Si el anfitrion se sienta siempre en la
cabecera. De cuantas maneras se pueden disponer los comensales?.
Pn(6)= 6x5x4x3x2x1= 720. / 6!= 720.
11. Cuantas seales se pueden hacer con 5 banderas de las cuales hay 3 rojas y 2 verdes, si
cada seal se hace con las 5 banderas.
Pn (5)= (5x4x3x2x1)/(3x2x1)(2x1)= 10. / (5!)/(3!)(2!)= 10.
VARIACIONES
Las variaciones se le conocen tambin como: arreglos, disposiciones, ordenaciones,
distribuciones.
Variacin binaria o de segundo orden.- Se llama a todo conjunto ordenado por dos
cualesquiera de los objetos dados.
Variacin ternaria o de tercer orden.- Se llama a todo conjunto ordenado por tres
cualesquiera de los objetos dados.
Se puede considerar tambin variaciones monarias o de primer orden, las cuales estn
formadas por los objetos dados.
Variacin cuaternaria o de cuarto orden.- que no sera otra cosa que las permutaciones de
dichos elementos.
En general se llama variacin de n objetos tomado p a p, o tambin llamados de orden p, a
todo conjunto ordenado formado por p objetos seleccionados de cualquier manera entre
losn objetos dados, considerando distintas dos variaciones cuando difieran en algn objeto o
en el orden en que estn dispuestos.
As sucesivamente.
Se observa que en cada caso el nmero de variaciones obtenidas se expresa por un producto
de p factores consecutivos decrecientes, el primero de los cuales es n. La letra p indica el
orden de las variaciones que se consideran, es decir el nmero de p objetos que entran en
cada una.
DEBER VARIACIONES
1. Formar las variaciones binarias de las letras X; Y; Z.
XY YZ ZX
XZ YX ZY V3.2=3.2= 6
2. Formar las variaciones ternarias de cuatro cifras 1, 2, 3, 4.
123 213 312 412
132 231 321 421
143 241 314 432 V4.3=4.3.2=6
134 214 341 423
142 234 342 431
124 243 324 413
3. Formar las variaciones de 5 objetos tomados de 2 en 2
V5.2=5.4=20
4. Calcular el nmero de variaciones de 6 objetos tomados de 3 en 3
V6.3=6.5.4=120
5. Calcular el nmero de variaciones de 10 objetos tomados de 4 en 4.
V10.4=10.9.8.7=5040
6. Hay doce aviones siguiendo la ruta area Manta-Cuenca De cuntas maneras se puede
hacer el viaje tomando de regreso un avin diferente al de ida?
V12.2=12.11=132
7. De cuntas maneras se puede cubrir posiciones de presidente, secretario y tesorero de un
club, si hay diez socios elegibles.
V10.3=10.9.8=720
8. De cuantas maneras se pueden sentar 4 personas en 6 asientos
V6.4=6.5.4.3=360
9. Calcular el nmero de seales que se pueden hacer con 10 banderas pudiendo izarse cada
vez 2 o 3 banderas.
V10.2=10.9=90
V10.3=10.9.8=720
R=90+720=210
10. Con 20 letras cuantas siglas de 4 letras se puede formarse
V20.4=20.19.18.17=116280
11. Hallar el valor de n para el cual Vn.6=3Vn.5
n(n-1)(n-2)(n-3)(n-4)(n-5)=3(n(n-4)(n-3)(n-2)(n-1))
n 5 = 3
n = 8
12. Hallar el valor de n para el cual Vn.5=6Vn.3
n(n-1)(n-2)(n-3)(n-4) =6(n(n-2)(n-1))
(n-3)(n-4)=6
13. Hallar el valor de p para el cul V8p=2V7.p
8 (8-p) = 2 (7) (7-p)
64 8p = 98 14p
64 98 = - 14p + 8p
-34 = -6p
P = 5.667
14. Hallar el valor de p para el cul V12.p=2V11.p
12 (12 p) = 2 (11) (12 p)
144 12p = 264 22p
144 264 = - 22p + 12p
-120 = -10p
P = 12
COMBINACIONES:
Consideremos 5 objetos A,B,C,D,E Una combinacin ternaria de estos objetos es simplemente
un conjunto de tres elementos cualquiera elegidos de entre todos los objetos dados, sin tener
para nada en cuenta el orden en que se tomen. Ejemplo:
La combinacin BCE es idntica a la CBE En cambio, las combinaciones BCE y BCD se
consideran distintas, pues no contienen los mismos elementos.
En general se llama combinacin de n objetos diferentes tomados de p a p (o combinacin de
orden p) a todo conjunto de p objetos elegidos entre n objetos dados, de tal modo que dos
conjuntos se diferencian en al menos un objeto. Considerando 5 objetos A, B, C, D, E_
Combinaciones Monarias.- Son los mismos objetos En este caso escribir cuales son: ABCDE
Combinaciones Binarias- Son las siguientes:
AB BC CD DE
AC BD CE
AD BE
AE
Combinaciones tres a tres o Ternaria.- Son las siguientes:
ABC BCD CDE
ABD BCE
ABE BDE
ACD
ACE
ADE
Combinaciones de cuarto orden o Cuaternarias.- Son las siguientes:
ABCD BCDE
ABCE
ABDE
ACDE
Combinaciones de quinto orden, a saber:
ABCDE
Nmero de Combinaciones:
Vamos a designar por Cn,p, el nmero de combinaciones de n objetos tomados p a p. Su
frmula es:
Cn.p=Vn.p/pp=n(n-1)(n-2)(n-p+1)/p!
Dnde: Vn,p = variaciones de orden p que se pueden hacer con n objetos.
Pp = permutaciones de p objetos
Ejemplo:
Hallar el nmero de combinaciones de 7 objetos tomados 4 a 4
n=7 p=4 C7.4=7.6.5.4/4.3.2.1=35
Datos:
Cunto comits de tres personas se puede escoger en un grupo de 8 personas? Datos:
n=8 p=3 C8.3=8.7.6/3.2.1=56
DEBER:
1. Formar las combinaciones binarias de las letras X, Y, Z.
XY XZ
XZ
2. Formar las combinaciones ternarias de cinco cifras: 1, 2, 3, 4,5.
123 234 345
124 235
134 245
145
125
135
3. Formar las combinaciones cuaternarias de las letras: A, B, C, D, E, F.
ABCD BCDE CDEF
ABCE BCDF
ABCF BDEF
ACDE
ACDF
ADEF
ABDE
ABDF
ADEF
ABEF
4. Calcular el nmero de combinaciones ternarias de 6 objetos.
C6.3=6.5.4/3.2.1=20
5. Calcular el nmero de combinaciones de 8 objetos tomados de cinco en
cinco.
C8.5=8.7.6.5.4/5.4.3.2.1=56
6. Calcular el nmero de combinaciones de 10 objetos tomados de cuatro a cuatro.
C10.4=10.9.8.7/4.3.2.1=210
7. Cuntas manos diferentes de 8 cartas se pueden dar con una baraja de 40 cartas?
C40.8=40.39.38.37.36.35.34.33/8.7.6.5.4.3.2.1=76904685
8. Si hay doce personas elegibles, de cuntas maneras se puede formar un comit de cinco
personas?
C12.5=12.11.10.9.8/5.4.3.2.1=792
9. Si hay 9 personas elegibles, de cuntas maneras se puede formar un comit de 4
personas, si una de las personas ha de formar siempre parte del comit?
C12.8=12.11.10.9.8.7.6.5/8.7.6.5.4.3.2.1=53
10. En una liga de 8 clubes, cuntos encuentros se efectuarn si cada equipo juega tres con
cada uno de los restantes?
C8.3=8.7.6/3.2.1=56
11. Hallar el nmero de rectas de unin de seis puntos de un plano, tres de los cuales nunca
estn en lnea recta?
C6.3=6.5.4/.3.2.1=20
12. Cuntos tringulos quedan determinados por 10 puntos, tres de los cuales nunca estn en
lnea recta?
C10.3=10.9.8/3.2.1=120
13. Se desea formar un comit de tres damas y un caballero y hay elegibles 7 damas y 10
caballeros. De cuntas maneras puede formarse el comit?
C7.3=7.6.5/3.2.1=35 C10.3=10.9.8/3.2.1=120 R=155
14. Hallar n sabiendo que Cn.8 = Cn.7
15. Hallar n sabiendo que 3Cn.5= Cn.6
Cuntas veces no hemos querido saber de cuantas formas es posible combinar un nmero
determinado de tenis con un cierto nmero de pantalones, playeras y dems prendas, cuntas
veces hemos querido saber que probabilidad hay de sacarse la lotera si se juegan nmeros
de dgitos, todos estos problemas competen a una rama del lgebra que se llama anlisis
combinatorio que a groso modo es la teora que estudia los diversos arreglos o selecciones que
podermos formar con los elementos de un conjunto dado[1] esta teora parte de un concepto
muy fcil de entender (en el campo de los naturales por lo menos) el concepto de factorial que a
continuacin definiremos.
Definicin: Sea talque . Definimos el factorial de ( ) por induccin como sigue:
1.
2.
De esta definicin podemos concluir que el factorial se puede expresar como:
O bien con un ejemplo, calcularemos el factorial de esto es
Este peculiar nmero calcula lo que llamamos Permutaciones que por definicin es el nmero
de ordenaciones posibles de los elementos de un conjunto finito, esto sin tomar en cuenta las
repeticiones. Por ejemplo tenermos una enciclopedia de 5 tomos, y los vamos a acomodar en un
estante, ntese que no nos interesa el orden de los tomos, slo queremos saber de cuntas
maneras posibles podemos arreglar los libros. Hacemos el siguiente anlisis, en el primer sitio
caben cinco libros, colocamos uno, ahora en el segundo sitio nos quedan cuatro libros, y as
sucesivamente, entonces tenemos el siguiente arreglo:
Cinco
Tomos
Cuatro
Tomos
Tres
Tomos
Dos
Tomos
Un
tomo
5 4 3 2 1
Donde los nmeros del segundo rengln indican el nmero de tomos disponibles, as tenemos
un total de formas distintas formas de ordenar los libros, esto sin atender al orden.
Qu pasara si en lugar de tener cinco lugares y cinco elementos, ahora tenemos ms elementos
que lugares, que pasara entonces? Bueno entonces pasara que tendramos otra clase de
problema, en dnde tendramos que elegir un subconjunto de elementos de uno ms grande
con elementos, por ejemplo, deseamos saber de cuantas formas es posible formar
subconjuntos de 3 elementos en un grupo de 10 elementos. Supongamos que tenemos un grupo
de 10 alumnos y queremos saber cuntos equipos de 3 alumnos se pueden formar, una vez
ms sin atender al orden.
Para atacar este problema debemos visualizar que pasa con el primer elemento, tenemos pues
10 formas de escoger este primer elemento, luego este har pareja con otro de los nueve, y estos
a su vez con cualquiera de los ocho restantes, esto es pero esto es igual a hacer lo
siguiente:
En este desarrollo se toma en cuenta el orden para escoger los elementos, porque slo tomamos
en cuenta tres elementos y los fijamos, pero no queremos eso, queremos obtener el nmero de
subconjuntos de tres elementos sin importar el orden, es decir la terna suponiendo que los
integrantes del saln tienen nombres como I, II, etc. sera distinto escoger (I, II, III), (II, I, III),
(III, II, I), (II, III, I), (III, I, II) y (I, III, II) pero es en s el mismo conjunto, entonces para
solucionar este problema tenemos que quitar tambin los arreglos sobrantes que en este caso
son entonces dividiendo entre este nmero quitaremos los conjuntos repetidos as las cosas
queda de esta forma.
De este modo llegamos al coeficiente binomial, defido como:
Dnde nos indica el nmero de subconjuntos de tamao tomados de un conjunto de
elementos, tambin llamadas Combinaciones de k elementos tomadas en n.
Claramente ya que de ser igual solo habra un posible conjunto, de ser mayor sera cero,
porque no podemos escoger un subconjunto de ms de elementos.
Por ltimo que pasara si deseamos ahora, saber de cuantas formas es posible ordenar un
conjunto de dgamos elementos en un arreglo de elementos, pero con repeticin, este es el
caso ms sencillo, dado que cuando hay repeticiones podemos pensar en que cada lugar del
estante puede albergar elementos, tenemos que las ordenaciones seran:
Por ejemplo pensemos en las placas de un automovil, supongamos que en cierto pas las placas
de los vehculos tienen tres dgitos y que en cada dgito se puede escoger uno de 24 smbolo,
repitiendo los dgitos quedaran (X,Y,Z) dnde X,Y y Z pueden tomar cualquiera de los 24
smbolo posibles, entonces tendramos un total de placas. De manera ms general
si queremos saber de cuntas formas podemos ordenar con repeticin un conjunto de
elementos en espacios disponibles, la formula general est dada por:
Bueno hasta aqu mi post, espero me haya dado a entender, espero que lo hayan disfrutado, s
que es un poco difcil, pero esto me servir para mi siguiente entrada, en la que explicar
el Teorema del Binomio una de las herramientas ms usadas en teora de probabilidad.
En sus primeros momentos histricos la Teora de la Probabilidad se
basaba principalmente en el denominado Anlisis Combinatorio (o
Combinatoria), tal como fue usado ese tipo de anlisis en las obras
precursoras de autores como Gerolamo Cardano, Galileo Galilei, Pierre de
Fermat o Blaise Pascal cuando indagaron la forma como pueden aparecer
los resultados de un juego de azar a lo largo de un conjunto de diversas
jugadas o rondas, anlisis que fue crucial para poder resolver
acertadamente el Problema de los Puntos. El objetivo del Anlisis
Combinatorio es lograr calcular de manera simple la totalidad de las
posibles combinaciones que pueden ocurrir en una jugada o en varias
jugadas entre los elementos individuales que conforman un Espacio de
Eventos () o entre los elementos individuales de dos o ms Espacios de
Eventos, sin necesidad de que en cada ocasin se deban enumerar o
graficar o tabular todas las posibles combinaciones resultantes, tarea que
puede ser tediosa y difcil cuando el nmero de combinaciones que se
produce es astronmico. La herramienta idnea para facilitar esta labor
dentro del anlisis combinatorio es la frmula nCr propuesta por Blaise
Pascal que a su vez est vinculada a los valores del denominado Tringulo
de Pascal:
nCr = n (n 1) (n 2) (n 3) (n r +1)
r (r 1) (r 2) (r 3) (r r + 1)
Como ya se vio, en esta frmula la letra n equivale a la cantidad de
elementos individuales del conjunto de eventos que pueden ser combinados
entre s, la letra C indica que la operacin matemtica realizada es el
clculo de una combinacin, y la letra r indica la cantidad de elementos
individuales que son combinados en cada ocasin. As, si la expresin es
5C2, entonces indica que en la operacin se calcula cuntas combinaciones
pueden formar 2 elementos individuales que son tomados de un total de 5
elementos disponibles, y si la expresin es 5C4, indica que se calcula
cuntas combinaciones pueden formar 4 elementos que son tomados de un
total de 5 elementos disponibles, y la expresin 9C3 indica que se calcula
cuntas combinaciones pueden formar 3 elementos escogidos de un total
de 9 disponibles. Para aplicar la frmula la cantidadn de elementos del
conjunto se multiplica por s misma reducida en una unidad tantas veces
sean la cantidad de los elementos r que son combinados en cada ocasin
aumentados en una unidad, y el guarismo obtenido se divide sobre el
producto que se obtiene al multiplicar por s misma la cantidad r de
elementos que son combinados en cada ocasin reducida en una unidad
tantas veces sea la cantidad de r elementos restada por s misma ms una
unidad. Si r es igual a cero (0), entonces el total de combinaciones se
obtiene dividiendo a n por s misma. Y si r es igual a uno (1), entonces el
total de combinaciones se obtiene dividiendo a n por uno (1).
Elementos
de ()
TRINGULO DE PASCAL (NMERO DE COMBINACIONES):
0
1
1
1 1
2
1 2 1
3
1 3 3 1
4
1 4 6 4 1
5
1 5 10 10 5 1
6
1 6 15 20 15 6 1
7
1 7 21 35 35 21 7 1
8
1 8 28 56 70 56 28 8 1
9
1 9 36 84 126 126 84 36 9 1
Elementos
de ()
TRINGULO DE PASCAL (TIPO DE COMBINACIONES):
0
0C0
1
1C0 1C1
2
2C0 2C1 2C2
3
3C0 3C1 3C2 3C3
4
4C0 4C1 4C2 4C3 4C4
5
5C0 5C1 5C2 5C3 5C4 5C5
6
6C0 6C1 6C2 6C3 6C4 6C5 6C6
7
7C0 7C1 7C2 7C3 7C4 7C5 7C6 7C7
8
8C0 8C1 8C2 8C3 8C4 8C5 8C6 8C7 8C8
9
9C0 9C1 9C2 9C3 9C4 9C5 9C6 9C7 9C8 9C9
Suena complicado entender la frmula nCr aplicable en el Anlisis
Combinatorio, pero realmente es muy sencillo, y en todo caso sabemos que
al aplicar est frmula los resultados obtenidos se distribuyen como los
guarismos que conforman el denominado Tringulo de Pascal que puede
ser usado como una gua orientadora para resolver los problemas
matemticos que involucran anlisis combinatorio.
Clculo y Representacin Grfica del Anlisis Combinatorio en juegos de azar:
Supongamos que en primer lugar las herramientas matemticas antes
mencionadas se usan para calcular las combinaciones que pueden ocurrir
entre los elementos individuales de un mismo conjunto de eventos () que
son seleccionados aleatoriamente. Por ejemplo, si hay una urna que
contiene 8 balotas numeradas desde el 1 hasta el 8 y alguien sin ver en el
interior introduce la mano para sacar de a 2 balotas a la vez, es posible
calcular cuntas combinaciones se pueden formar entre los 8 nmeros de
las balotas de esa urna seleccionados de a 2, lo cual al aplicar la frmula de
Pascal para el Anlisis Combinatorio en la forma 8C2 da como resultado:
nCr = n (n 1) (n 2) (n 3) (n r +1)
r (r 1) (r 2) (r 3) (r r + 1)
8C2 = 8 (8 1) hasta (8 2 + 1 = 7)
=
2 (2 1) hasta (2 2 + 1 = 1)
8C2 = 8 7
=
56
=
28
2 1 2
La frmula en la forma 8C2 indica que se toman 2 elementos de un grupo
conformado por 8, y por eso en total hay 28 posibles combinaciones entre
las 8 balotas del conjunto tomadas de a 2 a la vez, y en la tabla del
Tringulo de Pascal ese resultado tambin aparece claramente expuesto,
pues basta encontrar el nmero 8 en la columna amarilla que en su parte
superior est marcada con el smbolo que representa los conjuntos o
espacios de eventos conformados por diferentes elementos individuales, y
luego sobre esa fila del 8 se avanza hacia la derecha sobre las casillas de
color verde teniendo en cuenta que cada una representa el resultado de las
siguientes combinaciones posibles debidamente ordenadas: 8C0, 8C1,
8C2, 8C3, 8C4, 8C5, 8C6, 8C7, 8C8. Por lo tanto, la tercera casilla de color
verde en la fila del 8 corresponde al resultado de la combinacin 8C2 que
es igual a 28.
Por supuesto, si alguien no desea usar la frmula ni el Tringulo de Pascal
sino que desea visualizar la cantidad total de las combinaciones que se
pueden formar entre los nmeros de las 8 balotas seleccionadas de a 2
balotas a la vez, entonces puede proceder a la representacin grfica de
las combinaciones elaborando una tabla como la siguiente:
Para la construccin de esta tabla hay que tener en cuenta que se descarta
la inclusin de combinaciones del tipo 11, 22, 33, 44, 55, 66, 77
88, ya que ese tipo de combinaciones son imposibles porque en el
conjunto de la urna slo hay una balota por cada nmero del 1 al 8, y por
tanto, como se extraen dos balotas simultneamente, entonces cada
nmero no puede combinarse consigo mismo. En otras palabras, la
cantidad de combinaciones posibles que se pueden lograr con la balota
numerada con el 1 es resultante de multiplicar ese elemento por los
elementos restantes ubicados en la misma urna, es decir: 17 = 7
combinaciones posibles (12, 13, 14, 15, 16, 17, 18), y la cantidad
de combinaciones posibles a formar con la balota numerada con el 2
tambin resulta de multiplicar ese elemento con los restantes 7 de la urna:
17 = 7 combinaciones posibles (21, 23, 24, 25, 26, 27, 28), y as
sucesivamente con las dems balotas numeradas que siguen en orden. Si
este procedimiento de clculo se aplicara sin ninguna limitante se obtendra
un conjunto conformado por 56 combinaciones posibles entre 2 balotas
tomadas de las 8 disponibles, pero se debe tener en cuenta que cada
combinacin individual es exactamente equivalente a su inverso, es
decir, una combinacin como 12 para efectos de la probabilidad es igual a
la combinacin 21 y una combinacin como 34 es igual a 43 y una
combinacin como 28 es igual a 82, porque en estos casos de anlisis
combinatorio se supone que las dos balotas son sacadas simultneamente
de la urna y que no es relevante en el clculo el orden especfico
ocupado entre ellas, por tanto, basta con incluir en la tabla una
combinacin sin necesidad de tener que incluir tambin su inverso.
Precisamente, las casillas sombreadas de color rosado son las 28
combinaciones vlidas que se pueden formar entre las 8 balotas tomadas
de 2 en 2, mientras que las restantes 28 combinaciones sombreadas de gris
son inversos que se descartan de la tabla porque ya estn representados
por otras combinaciones incluidas previamente. As, en esta tabla en la
primera columna se marcaron de color rosado todas las combinaciones
posibles de la balota numerada 1 con cada una de las restantes 7 balotas
numeradas. En la segunda columna se marcaron con color rosado todas las
combinaciones posibles de la balota numerada con el 2 con las restantes 7
balotas, pero descartando la combinacin 21 que es el inverso de la
combinacin 12 que ya fue incluida en la primera columna. En la tercera
columna se marcaron de rosado todas las combinaciones de la balota
numerada con el 3 con las restantes 7 balotas, pero descartando la
combinacin 31 que es el inverso de 13 que ya fue incluido en la primera
columna y tambin se descarta la combinacin 32 que es el inverso de
23 ya incluido en la segunda columna. En la cuarta columna se marcan de
color rosado las combinaciones de la balota numerada con el 4 con las
restantes 7 balotas, pero se descartan las combinaciones 41, 42 y 43
que son respectivamente los inversos de 14, 24 y 34 ya incluidos en las
primeras 3 columnas. Y as sucesivamente hasta llegar a la columna final. A
medida que se va avanzando de columna durante la elaboracin de la tabla,
se van descartando muchas combinaciones que son inversos de otras que
ya estn previamente sealadas con el color rosado.
Ya sea que se use la frmula nCr, el Tringulo de Pascal o la
representacin grfica en una tabla de todos los resultados de la
combinacin 8C2, lo cierto es que se obtiene un conjunto conformado por
28 combinaciones posibles entre 2 elementos individuales tomados de un
mismo grupo de 8 balotas colocadas en una urna, y por tanto es viable
calcular la probabilidad de ocurrencia de cualquier combinacin posible
dentro de ese conjunto de 28 combinaciones, no importa qu caracterstica
particular se le atribuya a cada combinacin de ese conjunto. Por ejemplo,
la combinacin 12 (o su inverso equivalente a 21), es resultante de
multiplicar 1 balota que est numerada con el uno por 1 balota numerada
con el dos (11 = 1), y por tanto esa nica combinacin dentro de las 28
posibles que se pueden formar entre las 8 balotas tiene una probabilidad de
ocurrencia equivalente a: P = 1/28 = 0,03571. De la misma forma, la
combinacin 56 (o su inverso equivalente a 65) tiene una probabilidad de
ocurrencia equivalente a 1/28 = 0,03571. Si alguien espera meter la mano
en la urna y obtener cualquier combinacin de 2 balotas que incluya a la
balota numerada con el 8, entonces sabe que la totalidad de combinaciones
que cumplen ese requisito son resultantes de la operacin 17 = 7 (es
decir, 1 balota numerada con el 8 multiplicada por las otras 7 balotas
numeradas), lo cual forma el conjunto de eventos favorables identificado
como: A = {(18), (28), (38), (48), (58), (68), (78)}, y por tanto la
probabilidad para obtener cualquier combinacin de 2 balotas que incluya a
la balota numerada con el 8 es P = 7/28 = 0,25. Si alguien introduce la
mano en la urna y espera sacar cualquier combinacin en la que alguna de
las dos balotas est numerada con el uno, el cuatro o el ocho, entonces hay
que tener en cuenta que de las 28 combinaciones posibles del conjunto se
observa que aquellas que incluyen a la balota numerada con el uno son
slo 7 combinaciones (porque: 1 balota numerada con el uno 7 balotas
numeradas con los nmeros restantes = 7), de otro lado las combinaciones
que incluyen a la balota numerada con el cuatro se calculan excluyendo
aquella combinacin que ya form con la balota nmero uno, por tanto son
slo 6 combinaciones (porque: 1 balota numerada con el cuatro 6 balotas
con los nmeros restantes que excluyen la nmero uno = 6), y las
combinaciones que incluyen a la balota numerada con el ocho se calculan
excluyendo aquellas combinaciones que ya form con las balotas nmero
uno y nmero cuatro, por tanto son slo 5 combinaciones (porque: 1 balota
numerada con el ocho 5 balotas con los nmeros restantes que excluyen
al uno y al cuatro = 5); por consiguiente, el espacio de combinaciones
favorables que cumplen la condicin de contener alguna balota numerada
con el uno, el cuatro o el ocho son 7+6+5 = 18, conjunto de eventos
favorables que extensamente se expresa como: A = {(12), (13), (14),
(15), (16), (17), (18), (42), (43), (45), (46), (47), (48), (82),
(83), (85), (86), (87)}; y por tanto la probabilidad de sacar cualquier
combinacin en la que alguna de las dos balotas est numerada con el uno,
el cuatro o el ocho es: P = 18/28 = 0,6428.
Y si alguien espera obtener cualquier combinacin de 2 balotas en la que
ambas balotas slo tengan nmeros pares, entonces sabe que dentro de la
urna hay 4 balotas que cumplen la condicin de tener estampado un
nmero par (2, 4, 6, 8), por tanto para saber cuntas combinaciones de dos
balotas se forman entre esas 4 balotas de nmeros pares el problema se
resuelve como una combinatoria del tipo 4C2:
4C2 = 4 (4 1) hasta (4 2 + 1 = 3)
=
2 (2 1) hasta (2 2 + 1 = 1)
4C2 = 4 3
=
12
=
6
2 1 2
Por consiguiente, dentro del conjunto de las 28 combinaciones que se
pueden formar entre 2 balotas tomadas de las 8 balotas que hay en la urna,
se observa que hay 6 combinaciones posibles entre las balotas que slo
tienen nmeros pares, conjunto de eventos favorables identificado
extensamente como A = {(24), (26), (28), (46), (48), (68)}, y por
tanto la probabilidad para obtener cualquier combinacin de 2 balotas en la
que ambas balotas slo tengan nmeros pares es: P = 6/28 = 0,2142. En
sntesis, una vez que se tiene el tamao del conjunto total de las
combinaciones que se pueden formar cuando una cantidad de elementos
son tomados aleatoriamente de un mismo grupo, es viable calcular las
probabilidades de ocurrencia de cada combinacin individual o las
probabilidades de ocurrencia de varias combinaciones agrupadas por algn
tipo de caracterstica especial como se vio en los anteriores ejemplos.
Supongamos ahora que se trata de la misma urna con 8 balotas numeradas
del 1 al 8, pero esta vez se extraen al tiempo 3 balotas que pueden formar
diversas combinaciones entre s sin que sea relevante el orden que ocupan,
caso en el cual el conjunto total de combinaciones posibles se calcula como
8C3:
nCr = n (n 1) (n 2) (n 3) (n r +1)
r (r 1) (r 2) (r 3) (r r + 1)
8C3 = 8 (8 1) (8 2) hasta (8 3 + 1 = 6)
=
3 (3 1) (3 2) hasta (3 3 + 1 = 1)
8C3 = 8 7 6
=
336
=
56
3 2 1 6
Este valor tambin est incluido en el Tringulo de Pascal, y se localiza en
la fila del 8 avanzando hasta la cuarta casilla de color verde que representa
el resultado del clculo 8C3. Se observa que el espectro de combinaciones
posibles entre 3 balotas tomadas simultneamente de un mismo grupo de 8
se ha ampliado, como lo describe la siguiente tabla que es la
representacin grfica del clculo realizado:
Las combinaciones en las casillas sombreadas de color rosado son la 56
vlidas resultantes de 8C3. Para construir una tabla como la anterior en
primer lugar es necesario no incluir todas las combinaciones que son
imposibles, como ocurre con combinaciones del tipo 111 666
121 322 441 838 775, etc., porque como ya se dijo,
slo hay en la urna 8 balotas numeradas del 1 al 8 y por tanto es imposible
que el nmero de cualquier balota se repita ms de una vez en cualquier
combinacin de 3 balotas sacadas de esa urna. En cada columna de la
tabla luego se incluyen todas las combinaciones posibles que se pueden
formar entre 3 balotas, de forma ordenada de menor a mayor comenzando
por las combinaciones que inician con la balota numerada con el uno,
despus las que inician con la balota numerada con el dos, y as
sucesivamente hasta las que inician con la balota nmero ocho. Al final se
obtienen 336 combinaciones posibles entre 3 balotas tomadas
simultneamente de las 8 disponibles, pero en este caso se aplica la regla
de que cada combinacin individual es exactamente equivalente a las
dems combinaciones conformadas por los mismos elementos que la
integran, es decir, una combinacin como 123 es exactamente
equivalente a las combinaciones 132 312 321 213 231
porque todas tienen los mismos elementos, y del mismo modo una
combinacin como 145 es exactamente equivalente a las combinaciones
154 415 451 514 541 que son semejantes entre s
porque tienen los mismos elementos, y por tanto al ir marcando en cada
columna las combinaciones vlidas y descartando todas aqullas que son
una repeticin por contener los mismos elementos de una combinacin
previa ya marcada, al final se obtienen 56 combinaciones vlidas en las
casillas rosadas, mientras las restantes aparecen sombreadas en color gris
porque ya estn incluidas en las primeras y no son combinaciones vlidas
dentro de este clculo.
Es fcil darse cuenta que elaborar una tabla como la anterior se vuelve una
tarea tediosa y compleja a medida que crece el nmero de posibles
combinaciones, por eso para efectos del clculo es mejor confiar en la
frmula nCr o en el Tringulo de Pascal. Como quiera que sea, lo cierto es
que ahora tenemos un conjunto de 56 combinaciones formadas por 3
balotas tomadas aleatoriamente de un mismo grupo de 8 balotas, y por
tanto la probabilidad individual de ocurrencia de cualquiera de esas
combinaciones es de 1/56 = 0,01785, y si algunas de esas combinaciones
del conjunto son reunidas formando subgrupos caracterizados por alguna
cualidad especfica (por ejemplo, por contener slo nmeros impares, por
contener un nmero determinado, por contener algunos nmeros de los 8
posibles, etc.), entonces basta aplicar el sentido comn para calcular el
tamao de esos subgrupos sin incurrir en la doble contabilizacin de alguna
combinacin y as se podr establecer su probabilidad de ocurrencia frente
a las 56 combinaciones posibles.
A medida que crece el nmero de balotas que son tomadas en cada
ocasin de la misma urna se obtiene un diferente valor de posibles
combinaciones: 8C4 = 70 combinaciones, 8C5 = 56 combinaciones, 8C6 =
28 combinaciones, 8C7 = 8 combinaciones, y 8C8 = 1 combinacin. En
todos estos casos tambin se aplica la regla de que una combinacin vlida
es equivalente a todas aqullas que estn conformadas por los mismos
elementos, es decir, la combinacin 1234, que es una de las 70
posibles resultantes de 8C4, es equivalente a las combinaciones 4321
2134 2143 3124 4123, etc. que tienen los mismos
elementos, y la combinacin 1234567, que es una de las 8 posibles
resultantes de 8C7, es equivalente a las combinaciones 7654321
7651234 2461357 5137642, etc. que tambin
tienen los mismos elementos integrantes.
Juegos de Azar que producen cantidades astronmicas de Combinaciones:
Cuando se calcula el nmero de combinaciones entre los elementos
individuales que son tomados de un mismo conjunto siempre las
combinaciones vlidas resultantes representan un cantidad mayor, y por
eso los resultados obtenidos de la frmula nCr son una simplificacin de un
Espacio de Eventos posible mucho mayor, porque en este caso en el
clculo no se tiene en cuenta el orden especfico que ocupa cada elemento
individual seleccionado de un mismo grupo sino que se le considera parte
de un mismo compuesto o combinacin dentro del cual no importa el orden.
Precisamente, el anlisis combinatorio usado para calcular la totalidad de
las posibles combinaciones que pueden ocurrir entre los elementos
individuales que son tomados de un mismo Espacio de Eventos () tiene
aplicacin en aquellos juegos de azar en los que se puede considerar
que no interesa el orden de los elementos que conforman cada
combinacin.
Por ejemplo, en muchos pases existen sistemas de loteras en los que el
jugador a su acomodo puede elegir una combinacin especfica de nmeros
para su tiquete y puede ganar el premio si todos los nmeros de su
combinacin estn dentro del resultado ganador del sorteo no importa en
qu orden estos ltimos aparezcan: por ejemplo, si el jugador escoge los
nmeros 1234, entonces aplicando el anlisis combinatorio y teniendo
en cuenta la totalidad de balotas que son usadas en el sorteo del premio, se
puede calcular el valor de probabilidad de ocurrencia de esa combinacin,
teniendo en cuenta que la misma representa a un nmero mayor de
combinaciones que son semejantes entre s porque contienen los mismos
elementos como ocurre con 4321 2134 2143 3124
4123, etc., es decir, si en el sorteo de la lotera aparece cualquiera de
estas ltimas combinaciones, es como si hubiera aparecido la combinacin
1234 elegida por el jugador porque en este caso no importa el orden de
los elementos.
En el pquer tambin es usual aplicar el anlisis combinatorio cuando se
considera que no importa el orden en que son extradas las cartas de un
mazo y no importa el orden que stas tienen dentro de una combinacin
extrada, es decir, cuando por ejemplo de un mazo se extraen 3 cartas que
forman la combinacin J5A y resulta irrelevante el orden entre stas
porque se podra considerar que tal combinacin es equivalente a las
combinaciones 5JA AJ5 5AJ A5J , etc.
As, cuando de un mazo completo de 52 cartas se extraen 2 cartas y es
irrelevante el orden entre las mismas, entonces se trata de las
combinaciones entre elementos individuales de un mismo espacio de
eventos que se calculan mediante la frmula como 52C2:
52C2 = 52 51
=
2.652
=
1.326
2 1 2
En otras palabras, hay 1.326 combinaciones posibles entre dos cartas
tomadas aleatoriamente de un mazo completo de 52 cartas, y por tanto en
este caso cada una de esas posibles combinaciones tiene una probabilidad
de ocurrencia individual equivalente a: P = 1/1.326 = 0,000754. De este
modo, si un jugador frente a este conjunto de combinaciones desea calcular
cul es la probabilidad de obtener cualquier pareja de ases dentro de 2
cartas extradas de un mazo completo de 52 cartas, entonces debe tener en
cuenta que en el mazo hay 4 ases (A, A, A, A) que a su vez pueden
combinarse entre s formando diversas cantidades de combinaciones de
parejas de ases, cantidad que se calcula como 4C2 = 6 combinaciones
posibles entre los 4 ases, combinaciones las cuales a su vez se
representan extensamente como el grupo favorable: A = {(A,A), (A,A),
(A,A), (A,A), (A,A), (A,A)}, y por tanto la probabilidad de obtener
cualquier pareja de ases en 2 cartas extradas de un mazo completo es de
P = 6/1.326 = 0,004524 (slo del 0,45%).
Del mismo modo, en un juego de cartas como el Draw Poker, en el cual al
comienzo el jugador recibe 5 cartas extradas de un mazo completo de 52,
la cantidad de posibles combinaciones formadas entre las 5 cartas sin
consideracin a su ordenacin son resultantes de calcular 52C5:
52C5 = 52 51 50 49 48
=
311.875.200
=
2.598.960
5 4 3 2 1 120
Dentro de esta gran cantidad de posibles combinaciones de 5 cartas que
puede recibir el jugador se observa que la probabilidad de ocurrencia
individual de cada combinacin es de P = 1/2.598.960 = 0,000000384, es
decir, la probabilidad es ms que nfima y prxima a cero, porque slo
equivale a un 0,0000384%.
En el Draw Poker slo existen 4 combinaciones posibles de 5 cartas que
forman una escalera real (10JQKA 10JQKA
10JQKA 10JQKA), siendo esta la mxima
combinacin de cartas que entrega los premios ms altos, por consiguiente,
la probabilidad de que un jugador reciba de entrada en sus 5 cartas una
escalera real es slo de P = 4/2.598.960 = 0,000001539 (slo del
0,0001539%). No resulta extrao que en el Draw Poker y en otros juegos
similares los premios de mayor valor siempre estn reservados a la
obtencin de aquellas combinaciones que precisamente tienen las ms
bajas probabilidades de ocurrencia.
1. Calcular los nmeros de 4 cifras no repetidas que se pueden formar con los
dgitos del 1 al 9. (R. 3024)
2.
Cuntas patentes de automviles se podran confeccionar con 26 letras de
nuestro alfabeto, empleando tres letras y tres dgitos? (R. 676.000)
3.
Un supervisor debe hacer una inspeccin a diez colegios de la regin. De
cuntas maneras puede visitarlos todos? (R. 3.628.800)
4.
Para una ceremonia se nombra una delegacin de 4 cadetes militares y 2 civiles.
Se forman todos n una fila debiendo quedar los cadetes juntos. De cuntas
maneras pueden formarse los 6? (R. 144)
5.
Un fabricante de collares para damas emplea esferas de los 7 colores bsicos del
espectro solar unindolas con un hilo. De cuntas maneras distintas puede unir
estas 7 esferas de distintos colores? (R. 5040)
6.
En una sociedad, el presidente se sienta a la cabecera de la mesa de sesiones, a
su derecha el vicepresidente y a su izquierda el secretario. De cuntas maneras
pueden sentarse los 8 directores?
7.
Para llenar una vacante se presentan cinco candidatos que deben ser
entrevistados por el Jefe de Personal, en qu orden pueden ser entrevistados?
(R. 120)
8.
Cuntas palabras con significado o sin l, pueden formarse con las letras de
ROSA? (R. 24)
9.
En una sala de teatro quedan 12 butacas vacas en primera fila. Si llegan 5
personas, de cuntas maneras podran ocuparlas? (R. 95.040)
10.
En un restaurante queda disponible slo una mesa para 4 personas, de cuntas
maneras podran ocuparlas 7 personas? (R. 840)
11.
Cuntos nmeros telefnicos de 7 cifras podra tener una planta telefnica
cuyas dos primeras cifras sean 22 y las cinco restantes cualquiera de los 10
dgitos, sin repetirse? (R. 30.240)
12.
Un pequeo club de ftbol identifica a sus socios con un carn en el cual aparece
una letra del alfabeto y 2 dgitos. Cuntos socios pueden enrolar? (R. 2.600)
13.
Se dispone de 12 banderas rojas, 10 blancas y 8 azules. Cuntos grupos
formados por una bandera de cada color es posible obtener? (R. 960)
14.
Cuntos nmeros superiores a 600 se pueden formar con los dgitos 5, 6 y 7?
(R. 4)
15.
Un Directos Tcnico dispone de 5 defensas, 6 delanteros y 4 centros para formar
un equipo de bsquetbol. Cuntos equipos podra formar si cada uno est
formado por 2 defensas, 2 delanteros y un centro? (R. 600)
16.
Cuntos nmeros de cinco cifras se pueden formar con los dgitos impares? (R.
120)
17.
Cuntos nmeros de tres cifras se pueden formar con los dgitos impares? (R.
60)
18.
De un ramo de flores compuesto de 6 rosas, 10 claveles y 5 crisantemos se desea
elegir una rosa, un clavel y un crisantemo. De cuntas maneras se puede elegir?
(R. 300)
19.
De un curso se seleccionan 7 alumnos para un desfile de un grupo de 12 que
podan asistir, de cuntas maneras pudieron ser seleccionados? (R. 792)
20.
De 9 alumnos deben elegirse 3 para ir en la primera fila de un desfile. Cuntos
tros podran formarse? (R. 504)
21.
Cuntas palabras pueden formarse con las letras de AURELIO, si todas
comienzan con A y terminan con O? (R. 120)
22.
De cuntas maneras pueden sentarse 7 personas en un banco