CIMA 2019 - P6

jujumas

OFO - Mención-OFO 2015 OFO - Medalla de Plata-OFO 2016 FOFO 6 años - Medalla Especial-FOFO 6 años OFO - Oro perfecto-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017
FOFO 7 años - Medalla Especial-FOFO 7 años OFO - Medalla de Oro-OFO 2018 FOFO 8 años - Jurado-FOFO 8 años OFO - Jurado-OFO 2019 FOFO Pascua 2019 - Jurado-FOFO Pascua 2019
FOFO 9 años - Jurado-FOFO 9 años OFO - Jurado-OFO 2020 COFFEE - Jurado-COFFEE Ariel Zylber
Mensajes: 402
Registrado: Dom 26 Oct, 2014 8:30 pm
Medallas: 13
Nivel: Exolímpico

CIMA 2019 - P6

Mensaje sin leer por jujumas »

Se tiene una urna con $2019$ bolitas rojas. Se van sacando bolitas de la urna. Cuando se saca una bolita roja, se agregan tantas bolitas azules como bolitas quedan en la urna. Cuando se saca una bolita azul, se continua sacando. ¿Cuál es la probabilidad de que la última bolita que se saque sea azul?
1  
Avatar de Usuario
No, manzana
Mensajes: 68
Registrado: Jue 10 Mar, 2011 5:51 pm
Nivel: Exolímpico
Ubicación: Cordoba x2
Contactar:

Re: CIMA 2019 - P6

Mensaje sin leer por No, manzana »

Este problema lo pensamos con azul la semana pasada y nos salió:

Sea $P(a,b)$ la probabilidad de que si hay inicialmente $a$ bolitas rojas y $b$ bolitas azules entonces la última bolita sacada de la urna sea roja. Está claro que $P(a,b)= \frac{a}{a+b}P(a-1,a+2b-1)+\frac{b}{a+b}P(a,b-1)$, además $P(0,b)=0$.

Probemos por inducción fuerte en $a$ que $P(a,b)=\frac{a}{2^{a-1}(a+b)}$ para todo $b \in \mathbb{N}_0$.

Si $a=0$, está claro que $P(0,b)=0$ para todo $b \in \mathbb{N}_0$.

Ahora supongamos que vale $P(a,b)=\frac{a}{2^{a-1}(a+b)}$ para todo $a \leq n$ y todo $b \in \mathbb{N}_0$. Para hacer el paso inductivo probemos por inducción en $b$ que $P(n+1,b)=\frac{n+1}{2^{n}(n+1+b)}$. Tenemos $P(n+1,0)=\frac{n+1}{n+1}P(n,n)=\frac{n+1}{n+1}\frac{1}{2^{n}}=\frac{n+1}{2^{n+1-1}(n+1)}$. Ahora supongamos que $P(n+1,m)=\frac{n+1}{2^{n}(n+1+m)}$, entonces:

$P(n+1,m+1)= \frac{n+1}{n+m+2}P(n,n+2m+2)+\frac{m+1}{n+m+2}P(n+1,m)=\frac{1}{n+m+2}\left( (n+1)P(n,n+2m+2)+(m+1)P(n+1,m) \right)=$
$=\frac{1}{n+m+2}\left( (n+1)\frac{n}{2^{n-1}(2m+2n+2)}+(m+1)\frac{n+1}{2^n(n+m+1)} \right)= \frac{n+1}{n+m+2}\left( \frac{n}{2^{n}(m+n+1)}+\frac{m+1}{2^n(n+m+1)} \right)=\frac{n+1}{2^{n}(n+m+2)}$

lo que concluye la inducción y la inducción fuerte inicial.

La respuesta al problema es $1-P(2019,2019)=1- \frac{2019}{2^{2019}\cdot 4038}$

Nota 1: Seguramente no hace falta usar inducción fuerte.
Nota 2: El proceso de descubrir que era $P(a,b)=\frac{a}{2^{a-1}(a+b)}$ no fue para nada trivial.
2  
[math], Posta!
Spoiler: mostrar
Sea [math] un real, veamos que: [math], entonces [math].
sebach

Colaborador-Varias OFO - Medalla de Bronce-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Bronce-OFO 2020 OFO - Medalla de Plata-OFO 2021
OFO - Medalla de Plata-OFO 2022 OFO - Medalla de Plata-OFO 2023 OFO - Medalla de Oro-OFO 2024
Mensajes: 202
Registrado: Dom 06 Mar, 2011 11:49 am
Medallas: 8
Nivel: Exolímpico

Re: CIMA 2019 - P6

Mensaje sin leer por sebach »

No sería $1 - P(2018, 2018)$ si después de sacar la primera, que necesariamente es roja, quedan $2018$ de ambas?
Responder