Universidad del Valle Facultad de Ingeniera Procesos Estocsticos Taller # 0 (calentamiento) Resolver ejercicios de probabilidad con argumentos combinatorios

s Presentacin : lgunos estudiantes clasi!ican a la "ro#a#ilidad como una disci"lina di!cil$ Podra ser$ En todo caso no es ms di!cil %ue la mecnica & la electricidad & con seguridad es menos di!cil %ue la termodinmica & la mecnica cuntica %ue toman a la "ro#a#ilidad como uno de sus so"ortes !undamentales$ 'e "odra decir sin ninguna e(ageraci)n %ue la "ro#a#ilidad & la estadstica constitu&en un so"orte de la ciencia & de la ingeniera moderna$ Es mu& im"ortante %ue un estudiante de ingeniera & de ciencias tenga un conocimiento #sico de la teora de la "ro#a#ilidad$ Una !orma de acercarse a este valioso conocimiento es a trav*s de la soluci)n de "ro#lemas$ El estudiante ad%uiere "or s mismo+ una idea de la naturale,a l)gica de los "asos %ue conducen a la soluci)n$ -o e(isten "rocedimientos mgicos+ de ti"o algortmico+ %ue al seguirlos !ielmente nos resuelvan el "ro#lema$ Es el estudiante el %ue de#e encontrar el camino$ .esolver "ro#lemas es una actividad en donde intervienen m/lti"les condiciones : conocimientos+ dis"osici)n & muc0as veces algo de suerte$ Pero+ tam#i*n es una cuesti)n de carcter$ 1a "rimera condici)n : no ceder ante la "rimera di!icultad$ 'i no !unciona "or un lado #uscarlo "or otro$ "reciar los "e%ue2os avances & sonrerse ante las soluciones a#surdas %ue inevita#lemente a"arecen (la ms notoria es la de encontrar la "ro#a#ilidad de un evento ma&or %ue uno & de ve, en cuando encontrarse con una "ro#a#ilidad negativa)$ 'i en una sesi)n no se "udo resolver el "ro#lema+ mantenerlo en la ca#e,a & darle vueltas mientras se 0ace alguna de las innumera#les colas %ue 0a& %ue 0acer en la vida$ Uno de los ms grandes matemticos & !sicos del siglo diecinueve & comien,os del veinte (3enri Poincar*) sor"renda a los acad*micos de la *"oca "or la "ro!undidad de sus "lanteamientos$ 4Es mu& !cil5 deca$ 46o "aseo los "ro#lemas$ 1os instalo en mi ca#e,a & me vo& de e(cursi)n5$ 1as le&es de la "ro#a#ilidad son sumamente elementales$ Utili,amos /nicamente la suma & la multi"licaci)n$ 'e des"ac0an en tres lneas$ Pero+ ante un "ro#lema nunca de#eramos "roceder mecnicamente$ 1o destaca#le en la soluci)n de un "ro#lema de "ro#a#ilidad es su argumentaci)n$ 7asi nunca su res"uesta num*rica$ 7laro+ en ocasiones la res"uesta num*rica sor"rende "or contraintuitiva$ En este caso la ganancia es m(ima$ 'in ms "rem#ulos "rocedamos a la ela#oraci)n de algunos e8ercicios %ue nos "ermitirn avan,ar en el interesante mundo de las "ro#a#ilidades & sus a"licaciones$ Varios de estos e8ercicios son e(trados de la literatura$ lgunos de ellos son inventados "or el autor de este taller$ Es"ero %ue com"rendan %ue inventarse "ro#lemas de "ro#a#ilidad es relativamente sencillo+ cuando se conocen las "rimeras argumentaciones$ Vamos a comen,ar "or relacionar las "ro#a#ilidades con la teora elemental de con8untos !initos$ Esos "rinci"ios & de!iniciones %ue se vieron en la escuela elemental constitu&en un so"orte #sico "ara armar e("eriencias en "ro#a#ilidad$ .ecordemos "ara iniciar estas tres de!iniciones : E("erimento aleatorio : 9Todo a%u*l cu&os resultados "rovienen del a,ar: Es"acio muestral : 9El con8unto de los "osi#les resultados de un e("erimento aleatorio:

1a "ro#a#ilidad de un evento A es un n/mero entre cero & uno+ el cual+ como se ver tiene varias inter"retaciones$ Por a0ora "ensemos la "ro#a#ilidad de la manera como la tra#a8amos en la vida cotidiana$ Veamos los a(iomas : ;) p( A B ) = p( A) + p( B ) 'i A B = <) p() = 0 =) p ( S ) =; $ 'i el es"acio muestral es e%ui"ro#a#le entonces "odremos ace"tar una de!inici)n mu& antigua de "ro#a#ilidad %ue nos indica %ue : p ( A) = n( A) > n( S ) donde n( A) es el n/mero de elementos del es"acio muestral %ue "ertenecen tam#i*n a A & n( S ) es el n/mero de elementos del es"acio muestral S$ En un taller anterior de!inimos las com#inaciones & las "ermutaciones$ 6 em"e,amos a argumentar$ 7ontinuemos entonces con los e8ercicios$ Problemas y ejercicios

;) 'ean A; + A< + A= + A? + ? eventos cuales%uiera asociados a un es"acio muestral$ Encontrar las e("resiones corres"ondientes a los siguientes eventos : a) A; ocurre #) ')lo A; ocurre c) A; no ocurre d) -inguno ocurre e) l menos uno ocurre !) @curre e(actamente uno g) @curren e(actamente dos 0) ninguno ocurre !) todos ocurren+ e(ce"to A; <) El e("erimento aleatorio consiste en seleccionar una de las "ermutaciones "osi#les de los n/meros ; al ?$ A 7ul es el n/mero de elementos del es"acio muestral B 'ea i el evento 9el dgito i se encuentra en su sitio: "ara i C ;+<+=+? 7alcule la "ro#a#ilidad de los siguientes eventos : a) A< #) A; A< c) ; < = ? El clculo com#inatorio se reali,a con argumentos com#inatorios$ En clase 0emos visto algunos$ Uno de ellos !ue a%uel %ue nos "ermiti) calcular el n/mero de maneras de ir desde el origen A(0+0) 0asta un "unto de coordenadas B ( n+ m) + utili,ando movimientos 0ori,ontales o verticales /nicamente$ 7alculamos el n/mero de caminos di!erentes como C (n + m+ n) %ue es igual a C (n + m+ m) $ Entre otras cosas C (n+ m) = C (n+ n m) "or otro ti"o de argumentaci)n$ En e!ecto : Tenemos una urna con n #alotas di!erentes & de all e(traemos al a,ar m (m < n) #alotas$ El n/mero de muestras "osi#les di!erentes es C ( n+ m) $ Pero o#servamos %ue "or cada muestra o#servada %ueda una de!inida dentro de la urna$ @ sea %ue el n/mero de muestras e(tradas es igual al n/mero de muestras %ue %uedaran en la urna+ entonces C (n+ m) =C (n+ n m) $ Este ti"o de argumentaciones se llaman argumentaciones com#inatorias & con ellas se "ueden resolver "ro#lemas & demostrar !)rmulas$ Una de las argumentaciones ms contundentes %ue e(isten en com#inatoria es a%uella %ue nos "ermite encontrar+ "or e8em"lo+ el n/mero de arreglos o "osi#ilidades de colocar D o#8etos id*nticos (#alotas) en = urnas di!erentes$ Es elemental "ero a 8uicio del autor de

<

estas notas es una 0ermosa argumentaci)n ;$ alguien se le ocurri) %ue las urnas & las #alotas se "odran re"resentar como ra&as & asteriscos$ s el resultado : <+<+; (dos en la urna I+ dos en la urna II+ ; en la urna = se "uede re"resentar como : EFFEFFEFE + & 0 en la urna ;+ 0 en la urna II & D en la urna III : EEEFFFFFE G los rasgos de la argumentaci)n son mu& sim"les : se em"ie,a & se termina con ra&a+ 0a& D asteriscos & dos ra&as internas$ @ sea se trata de llenar un casillero de H casillas+ en las cuales 0a& %ue acomodar < ra&as (las otras cinco sern asteriscos)$ 'e recurre entonces a colocar en una urna los n/meros enteros ; al siete & e(traer de all una muestra de dos n/meros (donde colocar* las ra&as)$ Estamos en un terreno de argumentaci)n conocida : el n/mero de muestras %ue se "ueden 0acer en este e("erimento es C (H+<) = <; $ Es !cil e(tender el argumento$ El n/mero de arreglos o distri#uciones %ue se "ueden reali,ar con n #alotas id*nticas en m urnas di!erentes es C (n + m ;+ m ;) = C (n + m ;+ n) $ =) A 7untas soluciones e(isten "ara valores enteros ma&ores o iguales a cero en la ecuaci)n x; + x < + x= = D $ A 7untos si cada xi > 0 B En el e8ercicio anterior las #alotas eran id*nticas "ero las urnas son di!erentes (marcadas como I+ II & III$ Veamos el siguiente e8ercicio : ?) Ie cuntas maneras se "ueden distri#uir D #alotas id*nticas en tres urnas id*nticas D) 'u"onga %ue listamos todos los "osi#les arreglos de los n/meros del ; al J+ tomados de cinco en cinco+ algo as como dados id*nticos+ en !orma ascendente (los resultados de un lan,amiento de cinco dados una ve, ordenados)+ la lista se vera as : (;;;;;)+ (;;;;<)+$$(;;;;J)+ (;;;<<)+ (;;;<=)$$$(;JJJJ)+(<<<<<)+$$$$$$$(JJJJJ) A 7ul ser el tama2o de la lista B

J) Imagnese la situaci)n %ue se "resentar en el "r)(imo e(amen de "ro#a#ilidad$ El "ro!esor lleva una lista de <D e8ercicios "ara resolver en el e(amen$ Tiene =0 estudiantes & a cada uno le asigna D e8ercicios al a,ar$ Una !orma sim"le de verlo es %ue lleva una urna con veinticinco #alotas & cada uno de los estudiantes o#tiene de esa urna D e8ercicios al a,ar$ Esos sern los e8ercicios %ue el estudiante resolver durante su e(amen$ El e("erimento aleatorio consistir entonces en anotar "ara cada uno de los estudiantes los e8ercicios a resolver$ A 7untos elementos tiene el es"acio muestral B Encuentre la "ro#a#ilidad de los siguientes eventos : i) El e8ercicio <= es asignado al menos una ve, ii) Kuan le tocan entre otros los e8ercicios ? & L iii) Kulio & Pedro de#en resolver los e8ercicios = & ;< iv) Todos los estudiantes de#en resolver el e8ercicio ;? v) 3ernando & Mara tienen los mismos cinco e8ercicios "ara resolver vi) Na#riel & 1uis no tienen e8ercicios comunes vii) nadie le toca el e8ercicio <; viii) el e8ercicio <? sale "ara cinco estudiantes (no 0aga las o"eraciones aritm*ticas+ e("rese las "ro#a#ilidades en t*rminos de com#inatorios & e("onentes)$

Feller OilliamG n introduction to "ro#a#ilit& t0eor& and its a""licationsG Volume IG Ko0n Oile&G ;PJL

1os argumentos com#inatorios a"arecen donde nadie los es"era$ En alguna ocasi)n en una !iesta en Pasto alguien o#tuvo lo %ue se 0a llamado la 9ecuaci)n de la !iesta "astusa:$ Este o#servador not) %ue los 8)venes "astusos en esa *"oca (a comien,os de los a2os sesenta) tenan una !orma mu& curiosa de asistir a un #aile$ 1os 0om#res se senta#an a"arte de las mu8eres$ 1os se"ara#a "recisamente la "ista de #aile$ 7uando la or%uesta no esta#a sonando los 0om#res se saluda#an & c0arla#an entre s$ 1o "ro"io 0acan las mu8eres$ 7uando la or%uesta sona#a los 0om#res corran a sacar "are8a$ 1a or%uesta sona#a tantas veces %ue todos #aila#an con todas$ l !inal de la !iesta todos se 0a#an relacionado+ #ien sea #ailando o #ien sea saludndose$ 'u"ongamos %ue a la !iesta concurran n 0om#res & m mu8eres$ Entonces se cum"la en esta !iesta %ue : C ( n + m+<) = C ( n+<) + C ( m+<) + nm G desde esa *"oca a esta ecuaci)n+ en realidad no mu& com"licada+ se le 0a conocido como la ecuaci)n "astusa$ El o#servador se 0a#a imaginado un argumento com#inatorio$ H) Kusti!i%ue las siguientes !)rmulas con argumentos com#inatorios : (o"cional "ara los gomosos) a) C (n+ k ) = C (n+ n k ) n k #) P ( n+ k ) = C (n+ k ) F k Q c) d) e) !)

C (n+ k ) = <

( ;)
k =0 n k =0

k =0 n

C (n+ k ) = 0
n ;

kC (n+ k ) = n<

C ( n+0) C ( n+ k ) C ( n+;) C ( n ;+ k ;) + C (n+<) C (n+ k <)$$$C ( n+ k )C ( n k +0) = 0

1a com#inatoria %ue tuvo un gran desarrollo durante los siglos RVII & RVIII durmi) durante ms de cien a2os$ 'e des"ert) & de %u* manera cuando a"areci) la com"utaci)n digital$ lgunos e8ercicios %ue "arecan im"osi#les se resolvieron & se "lantearon miles de situaciones di!erentes %ue nunca 0a#an sido consideradas$ Un cient!ico & educador I$ Snut0 0a escrito una o#ra !undamental en este sentido<$ Es una o#ra re"leta de arte & de detalles %ue 0acen las delicias de a%uellos %ue se sienten #ien en com#inatoria+ "ro#a#ilidad & "rogramaci)n de com"utadores$ En realidad es una o#ra !antstica %ue 0a& %ue leer con cuidado & con cierto go,o$ Veamos dos de los "ro#lemas "ro"uestos "or Snut0 %ue "ueden ser resueltos "or estudiantes de este curso: L) Para los gomosos de la "rogramaci)n : 'u")ngase %ue se listan todas las com#inaciones de n sm#olos distintos tomados de m en m+ en orden le(icogr!ico$ Por e8em"lo si n = L + m = D + la com#inaci)n n/mero ; es (;+<+=+?+D) & la /ltima com#inaci)n+ C (L+D) = DJ es (?+D+J+H+L)$ El "ro#lema es entonces: dado el n/mero de orden en la lista+ encontrar la com#inaci)n corres"ondiente$ 6 tam#i*n el "ro#lema inverso dada la com#inaci)n encontrar su "osici)n en la lista$ Esto se "uede 0acer tam#i*n con "ermutaciones & todo ti"o de arreglos$ Ver el e8ercicio D$

<

Snut0 IonaldG T0e art o! com"uter "rogrammingG vols$ ;+<+= ddison Oesle&G ;PHJ