Anda di halaman 1dari 4

Autora: Srta.

Rosa Montao
Ejercicios Resueltos Combinatoria Y Probabilidades
1.- Una caja contiene 2n helados, n de los cuales son de naranja y el resto de
frutilla. De un grupo de 2n personas 0 < a < n prefieren el helado de naranja
0 < b < n prefieren el helado de frutilla y el resto no tiene preferencia.
Pruebe que si se distribuyen los helados al azar entre todas las personas la
probabilidad de que se respeten las preferencias de todos es:

2n a b

na
2n

n
Solucin:

2n
maneras de repetir los dos sabores.
n

Hay

Esto es como repartir un grupo de n en 2n lugares sin importar el orden al interior


del grupo. Para que todos estn felices hay a personas que deben haber recibido
naranja y

b personas que deen haber recibido frutilla.

Puedo repartir (n a ) helados de naranja en un grupo de ( 2n a b) personas que


no tiene preferencia o lo que es lo mismo ( n b ) helados de frutilla en ( 2n a b )
personas. EN ambos casos esto se logra de:

2n a b 2n a b

na nb
Una vez hecho esto hay 1 sola manera de completar el resto de las preferencias.

2n a b 2n a b

na = nb
Entonces la probabilidad pedida es:
2n
2n


n
n
Estos debido a que son casos favorables dividido por los casos posibles.

2.- En el ascensor de un edificio de n pisos hay m personas. Suponiendo que las


personas se bajan en cualquier piso con igual probabilidad y sin importar lo que
haga el resto de los pasajeros, calcule:
a.- La probabilidad de que m1 personas se bajen en el primer piso, m 2 en el
segundo y as respectivamente con m i {0, ....., m } i {1, ...., n} y

m
i =1

=m

b.- Probabilidad de que todas las personas se bajen en pisos diferentes.


3.- Probabilidad de que solo 2 personas se bajen en un mismo piso.
Solucin:
a.- El nmero total de distribuciones posibles de personas en los pisos es n .
m

Para obtener la configuracin ( m1 , ....., mn ). Se puede escoger

m
grupos
m1

diferentes de m1 personas para que se bajen en el primer piso.

De los que no se bajaron se puede escoger

m m1
grupos de m 2 personas para

m2

que se bajen en el segundo piso.


Repitiendo este argumento piso por piso se concluye con la configuracin deseada
de :
n 1

n 1

( m mi ) !
m

mi
m m m1
( m m1 )!
m!

i =1
i =1

...
= m !( m m )! m !( m m )! ....
m
m
mn !
2
1

1
1
2
2

mn

Simplificando trminos se tendr

m!
maneras de obtener dicha
m1 ! ... mn !

configuracin.
Como todos son equiprobables la respuesta es:

En particular esto demuestra que:

m!
m1 ! ... mn !

m!
= nm siendo
( m1 ,..., mn )A m1 ! ... mn !

A = ( m1 , ....., mn ) {0, ...., m }n / mi = m


i =1

Que es un caso particular del Teorema del Multinomio que asegura que:

m!
p1m1 .... pnmn = ( p1 + ..... + pn )m ( pi )in=1 R n

m
!
...
m
!
( m1 ,..., mn )A
1
n

b.- Para que todos se puedan bajar en pisos diferentes es necesario que

m < n.

En este caso las configuraciones tiles son 1 bloque de unos de tamao

m y1

n
bloques que se
m

bloque de ceros de tamaos (n m ) . Hay exactamente

n
m!
m
pueden obtener de m ! maneras. Luego la respuesta es:
nm
c.- Se puede escoger el piso donde se bajaran exactamente 2 personas de

n
maneras. Tengo que escoger m 2 pisos diferentes para bajar a mas m 2
m!
personas restantes. Hay
maneras de obtener las configuraciones.
2!

Finalmente se tiene:

Solucin

n 1 m !
n

m 2 2
nm

Anda mungkin juga menyukai