Problema 1 Nivel 2 Mayo 2019

Avatar de Usuario
Turko Arias

Colaborador OFO - Medalla de Plata OFO - Medalla de Oro FOFO Pascua 2019 - Medalla
Mensajes: 284
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 4
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Problema 1 Nivel 2 Mayo 2019

Mensaje sin leer por Turko Arias » Vie 26 Jul, 2019 4:02 am

Un entero positivo es piola si los $9$ restos que se obtienen al dividirlo entre $2, 3, 4, 5, 6, 7, 8, 9$ y $10$ son todos diferentes y distintos de cero. ¿Cuántos enteros piolas hay entre $1$ y $100000$?
1  

BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla
Mensajes: 112
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 4
Nivel: 1

Re: Problema 1 Nivel 2 Mayo 2019

Mensaje sin leer por BrunZo » Vie 26 Jul, 2019 12:05 pm

Solución:
Spoiler: mostrar
No es difícil de ver que un número es piola si y sólo si es $-1$ módulo $2, 3, 4, 5, 6, 7, 8, 9$ y $10$. Esto es, es $-1$ módulo $\text{mcm}(2, 3, 4, 5, 6, 7, 8, 9, 10)=2520$. O sea, la cantidad de números es $\left\lfloor\frac{100000}{2520}\right\rfloor=39$.

Responder