97 números en el pizarrón

Foro fmat.cl > Sector Preparación Olimpiadas > Sector Olímpico > Otros > Problemas Resueltos

97 números en el pizarrón, Resuelto por The Lord

Opciones

Luffy Ver Perfil del Miembro Ver los mensajes de este miembro	Sep 22 2006, 06:00 PM Publicado: #1
Dios Matemático Supremo Grupo: Usuario FMAT Mensajes: 556 Registrado: 16-August 06 Desde: Rio de Janeiro Miembro Nº: 1.950 Nacionalidad: Colegio/Liceo: Universidad: Sexo:	En un pizarrón estan escritos los números $TEX: $$\frac{49}{k}$$$ para $TEX: $k=1,2,....,97$$ . En cada paso, dos números $TEX: $a$$ y $TEX: $b$$ son borrados y el número $TEX: $2ab-a-b+1$$ es agregado en su lugar. Luego de 96 pasos, solo queda un número en el pizarrón. Determinar todos los posibles valores de dicho número. Suerte Mensaje modificado por Francisco Muñoz el Feb 23 2007, 12:28 AM

The Lord Ver Perfil del Miembro Ver los mensajes de este miembro	Jan 4 2007, 04:06 PM Publicado: #2
Dios Matemático Grupo: Usuario FMAT Mensajes: 374 Registrado: 16-September 06 Desde: New Haven, CT, USA. Miembro Nº: 2.275 Nacionalidad: Colegio/Liceo: Universidad: Sexo:	Solución: $TEX: \[<br />\begin{gathered}<br /> {\text{Tomemos la pareja (}}a_1 ,a_2 ).{\text{ Obteniendo el numero 2}}a_1 a_2 - a_1 - a_2 + 1 = \frac{{(2a_1 - 1)(2a_2 - 1)}}<br />{2} + \frac{1}<br />{2} \hfill \\<br /> {\text{Veamos lo que ocurre en el caso de tomar 3 numeros}}{\text{, obtenemos la pareja }} \hfill \\<br /> \left( {a_3 ,2a_1 a_2 - a_1 - a_2 + 1} \right).{\text{ Luego:}} \hfill \\<br /> 2a_3 \left( {2a_1 a_2 - a_1 - a_2 + 1} \right) - a_3 - \left( {2a_1 a_2 - a_1 - a_2 + 1} \right) + 1 \hfill \\<br /> = 4a_1 a_2 a_3 - 2a_1 a_3 - 2a_2 a_3 + 2a_3 - a_3 - 2a_1 a_2 + a_1 + a_2 - 1 + 1 \hfill \\<br /> = 4a_1 a_2 a_3 - 2a_1 a_3 - 2a_2 a_3 - 2a_1 a_2 + a_3 + a_1 + a_2 \hfill \\<br /> = \frac{{(2a_1 - 1)(2a_2 - 1)\left( {2a_3 - 1} \right)}}<br />{2} + \frac{1}<br />{2} \hfill \\<br /> {\text{Cuando tomamos 4 variables obtenemos:}} \hfill \\<br /> \frac{{(2a_1 - 1)(2a_2 - 1)\left( {2a_3 - 1} \right)\left( {2a_4 - 1} \right)}}<br />{2} + \frac{1}<br />{2} \hfill \\<br /> \hfill \\<br /> {\text{Ahora podemos apreciar que hay una recurrencia que se ve representada por esta expresion:}} \hfill \\<br /> \boxed{\left( {\frac{1}<br />{2}\prod\limits_{i = 1}^n {2a_i - 1} } \right) + \frac{1}<br />{2}} \hfill \\ <br />\end{gathered} <br />\]<br />$ $TEX: \[<br />\begin{gathered}<br /> {\text{Probaremos por induccion:}} \hfill \\<br /> {\text{Cuando }}n = 1: \hfill \\<br /> \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^1 {2a_i - 1} } \right) + \frac{1}<br />{2} = \frac{1}<br />{2}\left( {2a_1 - 1} \right) + \frac{1}<br />{2} = a_1 \hfill \\<br /> {\text{Asumiendo que se cumple para }}n = k{\text{ probaremos para }}k + 1. \hfill \\<br /> {\text{Tenemos la pareja:}} \hfill \\<br /> \left[ {\left( {\frac{1}<br />{2}\prod\limits_{i = 1}^k {2a_i - 1} } \right) + \frac{1}<br />{2},a_{k + 1} } \right] \hfill \\<br /> {\text{Obteniendo el numero:}} \hfill \\<br /> = 2a_{k + 1} \left[ {\left( {\frac{1}<br />{2}\prod\limits_{i = 1}^k {2a_i - 1} } \right) + \frac{1}<br />{2}} \right] - a_{k + 1} - \left[ {\left( {\frac{1}<br />{2}\prod\limits_{i = 1}^k {2a_i - 1} } \right) + \frac{1}<br />{2}} \right] + 1 \hfill \\<br /> = 2a_{k + 1} \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^k {2a_i - 1} } \right) + \frac{1}<br />{2}\left( {2a_{k + 1} } \right) - a_{k + 1} - \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^k {2a_i - 1} } \right) - \frac{1}<br />{2} + 1 \hfill \\<br /> = \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^k {2a_i - 1} } \right)\left( {2a_{k + 1} - 1} \right) + \left( {a_{k + 1} - a_{k + 1} } \right) + 1 - \frac{1}<br />{2} \hfill \\<br /> = \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^{k + 1} {2a_i - 1} } \right) + \frac{1}<br />{2} \hfill \\<br /> {\text{Demostrando lo pedido}}{\text{.}} \hfill \\ <br />\end{gathered} <br />\]<br />$ $TEX: <br />\[<br />\begin{gathered}<br /> {\text{Ahora podemos aplicar esta formula general al problema:}} \hfill \\<br /> {\text{Notemos que }}a_i = \frac{{49}}<br />{i} \hfill \\<br /> = \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^{97} {2a_i - 1} } \right) + \frac{1}<br />{2} = \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^{97} {2\left( {\frac{{49}}<br />{i}} \right) - 1} } \right) + \frac{1}<br />{2} = \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^{97} {\frac{{98}}<br />{i} - 1} } \right) + \frac{1}<br />{2} = \left( {\frac{1}<br />{2}\prod\limits_{i = 1}^{97} {\frac{{98 - i}}<br />{i}} } \right) + \frac{1}<br />{2} \hfill \\<br /> = \frac{1}<br />{2}\left( {\frac{{97}}<br />{1}\cdot\frac{{96}}<br />{2}\cdot\frac{{95}}<br />{3}\cdot\frac{{94}}<br />{4}\cdot...\cdot\frac{4}<br />{{94}}\cdot\frac{3}<br />{{95}}\cdot\frac{2}<br />{{96}}\cdot\frac{1}<br />{{97}}} \right) + \frac{1}<br />{2} = \frac{1}<br />{2}\left( {\frac{{97!}}<br />{{97!}}} \right) + \frac{1}<br />{2} = \frac{1}<br />{2} + \frac{1}<br />{2} = 1 \hfill \\<br /> {\text{Finalmente el numero que se obtiene es 1}}{\text{.}} \hfill \\<br /> \hfill \\<br /> {\text{Salud}}\varphi {\text{os}} \hfill \\ <br />\end{gathered} <br />\]<br /><br />$

Luffy Ver Perfil del Miembro Ver los mensajes de este miembro	Jan 4 2007, 04:27 PM Publicado: #3
Dios Matemático Supremo Grupo: Usuario FMAT Mensajes: 556 Registrado: 16-August 06 Desde: Rio de Janeiro Miembro Nº: 1.950 Nacionalidad: Colegio/Liceo: Universidad: Sexo:	Jejeje veo que has resuleto mis problemas , esta correcta muchas felicitaciones. Solución alternativa: $TEX: $\text{Sea }c =2ab-a-b+1:$$ $TEX: $2c-1=(2a-1)(2b-1)$$ $TEX: $\text{Ahora, sea }N\text{ el \'ultimo n\'umero:}$$ $TEX: $2N-1=\displaystyle\prod_{k=1}^{97}(2a_k-1)$$ $TEX: $2N-1= \displaystyle\prod_{k=1}^{97}(2\dfrac{49}{k}-1)$$ $TEX: $2N-1= \displaystyle\prod_{k=1}^{97}\left( \dfrac{98-k}{k}\right)$$ $TEX: $2N-1=1$$ $TEX: $N=1$$ Saludos

« Posterior · Problemas Resueltos · Anterior »

1 usuario(s) está(n) leyendo esta discusión (1 invitado(s) y 0 usuario(s) anónimo(s))

0 miembro(s):

Modo de Ver: Estándar · Cambiar a: Lineal+ · Cambiar a: Outline

Suscribirse · Enviar por correo · Imprimir · Suscribirse a este foro

Versión Lo-Fi

Fecha y Hora actual: 23rd November 2024 - 06:41 AM