Una de conteo de mi autoría (alternante)

Avatar de Usuario
Emerson Soriano

OFO - Mención-OFO 2015 OFO - Medalla de Oro-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Mención-OFO 2020
OFO - Medalla de Plata-OFO 2022
Mensajes: 826
Registrado: Mié 23 Jul, 2014 10:39 am
Medallas: 6

Una de conteo de mi autoría (alternante)

Mensaje sin leer por Emerson Soriano »

Un entero positivo es llamado alternante si dos dígitos adyacentes cualesquiera son distintos. Por ejemplo, [math] y [math] son alternantes.

¿Cuántos enteros positivos pares de cinco cifras son alternantes?
Avatar de Usuario
Dauphineg

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Re: Una de conteo de mi autoría (alternante)

Mensaje sin leer por Dauphineg »

Spoiler: mostrar
El número alternante [math] tiene a los sumo [math] dígitos iguales a cero.
1) Si tiene solo [math] ceros hay [math] posibilidades:
[math] y [math] y son [math] casos
[math] y [math] y son [math] casos
[math] y [math] y son [math] casos
2) Si tiene solo [math] cero hay [math] posibilidades:
[math] y son [math] casos
[math] y son [math] casos
[math] y son [math] casos
[math] y son [math] casos
3) Si no tiene ningún cero son [math] casos
Sumando todos los casos nos dan [math] números enteros positivos pares alternantes de 5 cifras
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Una de conteo de mi autoría (alternante)

Mensaje sin leer por jhn »

Generalización: ¿Cuántos enteros positivos alternantes de [math] dígitos son pares?
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
Dauphineg

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Re: Una de conteo de mi autoría (alternante)

Mensaje sin leer por Dauphineg »

Spoiler: mostrar
Llamando [math] a la cantidad de números enteros positivos pares y alternantes de [math] dígitos. [math] y para todo [math]
Última edición por Dauphineg el Dom 12 Feb, 2017 9:20 pm, editado 1 vez en total.
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Una de conteo de mi autoría (alternante)

Mensaje sin leer por jhn »

La recurrencia [math] está bien, pero la expresión [math] no (por ejemplo para [math] te da 39 en vez de 41).
Además se puede hallar una expresión cerrada para [math].
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
julianferres_

OFO - Medalla de Bronce-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Mención-OFO 2021
Mensajes: 388
Registrado: Sab 17 Sep, 2011 8:01 pm
Medallas: 4
Nivel: Exolímpico
Ubicación: Villa Ramallo, Buenos Aires

Re: Una de conteo de mi autoría (alternante)

Mensaje sin leer por julianferres_ »

La formula cerrada se puede hacer con la telescopica:
[math]
Avatar de Usuario
Dauphineg

OFO - Medalla de Plata-OFO 2015 OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Plata-OFO 2017 OFO - Medalla de Bronce-OFO 2018 OFO - Medalla de Plata-OFO 2019
OFO - Medalla de Plata-OFO 2020 COFFEE - Mención-COFFEE Ariel Zylber OFO - Medalla de Plata-OFO 2021 OFO - Medalla de Oro-OFO 2022
Mensajes: 235
Registrado: Lun 20 Ene, 2014 1:26 am
Medallas: 9
Nivel: Exolímpico
Ubicación: La Plata, Prov. de Bs. As.

Re: Una de conteo de mi autoría (alternante)

Mensaje sin leer por Dauphineg »

Spoiler: mostrar
Fórmula cerrada [math] la misma puede probarse fácil por inducción sobre [math] utilizando la fórmula de recurrencia [math]
Responder