Zonal 2017 N1 P2

Avatar de Usuario
Matías V5

Colaborador OFO - Jurado FOFO 6 años - Jurado
Mensajes: 897
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 6
Nivel: Exolímpico

Zonal 2017 N1 P2

Mensaje sin leer por Matías V5 » Jue 29 Jun, 2017 6:05 pm

Diremos que un número entero positivo es interesante si la suma de sus dígitos es un número primo. Por ejemplo, [math] es interesante porque [math] y también lo es [math] porque [math].
Dar cinco números enteros positivos consecutivos tales que de esos cinco números la mayor cantidad posible sean interesantes.
ACLARACIÓN: El [math] no es primo.
"La geometría es el arte de hacer razonamientos correctos a partir de figuras incorrectas." -- Henri Poincaré

Avatar de Usuario
Marco V

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Mención
Mensajes: 53
Registrado: Lun 07 Nov, 2016 3:08 pm
Medallas: 3
Nivel: 3

Re: Zonal 2017 N1 P2

Mensaje sin leer por Marco V » Jue 29 Jun, 2017 6:35 pm

Spoiler: mostrar
Primero veamos el caso en que a lo sumo el último de nuestros números termine en [math]:
Entonces la suma de los dígitos del primer número, al sumarle [math], es igual a la suma de los dígitos del segundo número y así sucesivamente.
Esto nos dice que las sumas también son números consecutivos: ¿Cuántos nros primos hay en [math] nros consecutivos?
Si vemos esos nros, a lo sumo [math] son impares y uno de estos es múltiplo de [math], por lo que tenemos [math] primos exceptuando:
[math], [math], [math], [math], [math]
[math], [math], [math], [math], [math]
Pero si agregamos algún número que termine en [math] podemos añadir [math] número interesante como máximo (ya que con [math] unidades nos cambia como mucho una decena).
No sólo eso, sino que también este debe ser el primer número de la lista y debe estar seguido por un número interesante que sume a [math], caso contrario no llegamos a [math].
También esto determina el tipo de construcción de cada ejemplo, algo no muy difícil de notar.
El menor ejemplo posible es [math], [math], [math]; [math], [math]

Avatar de Usuario
Matías V5

Colaborador OFO - Jurado FOFO 6 años - Jurado
Mensajes: 897
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 6
Nivel: Exolímpico

Re: Zonal 2017 N1 P2

Mensaje sin leer por Matías V5 » Jue 29 Jun, 2017 6:45 pm

Hola @Marco V!
Está bien tu ejemplo con [math] números, y la justificación de que no se puede con más esencialmente también. Pero ojo que ni es cierto que ese sea el mínimo ejemplo posible, ni que sí o sí tenga que terminar en [math] el primer número. Por ejemplo, también funciona [math]. (Igual para este problema con dar un ejemplo alcanza, aunque no sea el menor.)
1  
"La geometría es el arte de hacer razonamientos correctos a partir de figuras incorrectas." -- Henri Poincaré

Avatar de Usuario
Marco V

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Mención
Mensajes: 53
Registrado: Lun 07 Nov, 2016 3:08 pm
Medallas: 3
Nivel: 3

Re: Zonal 2017 N1 P2

Mensaje sin leer por Marco V » Jue 29 Jun, 2017 7:08 pm

Matías V5 escribió:Hola @Marco V!
Está bien tu ejemplo con [math] números, y la justificación de que no se puede con más esencialmente también. Pero ojo que ni es cierto que ese sea el mínimo ejemplo posible, ni que sí o sí tenga que terminar en [math] el primer número. Por ejemplo, también funciona [math]. (Igual para este problema con dar un ejemplo alcanza, aunque no sea el menor.)
Muchas gracias! Justamente como lo pasé por arriba me estaba preguntando si hay más posibilidades. Igual no rendí nivel 1 y no hubiera puesto eso por miedo a un contraejemplo :lol:
De todas maneras me pareció un problema muy interesante, mi favorito de los 9

TomiLopez8
Mensajes: 5
Registrado: Jue 18 May, 2017 10:57 pm
Nivel: 1

Re: Zonal 2017 N1 P2

Mensaje sin leer por TomiLopez8 » Jue 29 Jun, 2017 7:39 pm

Matias, yo puse que el maximo de numeros interesantes consecutivos, eran 3, probe con mas de mil numero, y puse de ejemplo:
12: 3
13: 4x
14: 5
15: 6x
16: 7

Nicolás Amado
Mensajes: 14
Registrado: Lun 12 Jun, 2017 7:38 pm
Nivel: 1

Re: Zonal 2017 N1 P2

Mensaje sin leer por Nicolás Amado » Jue 29 Jun, 2017 8:27 pm

Hola, yo hice con 3 ejemplos:
1- 1099*,1100*,1101*,1102,1103*
2- 109999*,110000*,110001*,110002,110003*
3-10099*,10100*,10101*,10102,10103*

Estarían bien?

Avatar de Usuario
Marco V

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Mención
Mensajes: 53
Registrado: Lun 07 Nov, 2016 3:08 pm
Medallas: 3
Nivel: 3

Re: Zonal 2017 N1 P2

Mensaje sin leer por Marco V » Jue 29 Jun, 2017 8:56 pm

Nicolás Amado escribió:Hola, yo hice con 3 ejemplos:
1- 1099*,1100*,1101*,1102,1103*
2- 109999*,110000*,110001*,110002,110003*
3-10099*,10100*,10101*,10102,10103*

Estarían bien?
Sí, hasta podés generar infinitos ejemplos con facilidad, sólo que hay que mostrar que no se puede con [math]
1  

MiguelKalinowski

OFO - Medalla de Bronce
Mensajes: 7
Registrado: Jue 18 May, 2017 9:09 pm
Medallas: 1
Nivel: 2

Re: Zonal 2017 N1 P2

Mensaje sin leer por MiguelKalinowski » Jue 29 Jun, 2017 8:57 pm

Nicolás Amado escribió:Hola, yo hice con 3 ejemplos:
1- 1099*,1100*,1101*,1102,1103*
2- 109999*,110000*,110001*,110002,110003*
3-10099*,10100*,10101*,10102,10103*

Estarían bien?
Yo creo que sí, yo puse números diferentes pero igual encontre otros mas como por ej 197,198,199,200,201.
La suma de los digitos de c/u de los numeros da como resultado un primo y había que encontrar la mayor cantidad de números interesantes seguidos que era 4,con eso alcanza, ademas las soluciones son infinitas porque si vas agregando ceros igual se mantiene la propiedad. Por ej también funciona con :
100000000099 100000000100 100000000101 100000000102 100000000103
1  

Damian
Mensajes: 18
Registrado: Mar 14 Jun, 2016 11:20 pm
Nivel: 1

Re: Zonal 2017 N1 P2

Mensaje sin leer por Damian » Jue 29 Jun, 2017 10:50 pm

Lo entendí de otra manera, en vez de pensar en positivos fije a un número positivo como par, estoy triste, de tener que esperar 1 año más para hacer el examen de nuevo, esto de desiluciona

Avatar de Usuario
Matías V5

Colaborador OFO - Jurado FOFO 6 años - Jurado
Mensajes: 897
Registrado: Dom 17 Oct, 2010 4:44 pm
Medallas: 6
Nivel: Exolímpico

Re: Zonal 2017 N1 P2

Mensaje sin leer por Matías V5 » Vie 30 Jun, 2017 12:45 am

TomiLopez8 escribió:Matias, yo puse que el maximo de numeros interesantes consecutivos, eran 3, probe con mas de mil numero, y puse de ejemplo:
12: 3
13: 4x
14: 5
15: 6x
16: 7
@TomiLopez8, ya habrás visto que pusimos algunos ejemplos de cinco números consecutivos de los cuales 4 son interesantes, así que el máximo no puede ser 3. A veces pasa que uno prueba y prueba y no encuentra nada mejor; por eso es bueno preguntarse si se puede justificar que eso que uno encontró realmente era el máximo posible, para evitar que pasen estas cosas.
De todos modos, al menos en mi caso no es que encontré ejemplo con 4 de casualidad o porque tuve suerte, más o menos fui pensando cómo lo tenía que armar. Ahora ya es tarde pero mañana por ahí posteo los detalles de lo que pensé.
"La geometría es el arte de hacer razonamientos correctos a partir de figuras incorrectas." -- Henri Poincaré

Responder