Archivo diario: 01/02/2020

Puntos visibles

Se consideran los puntos del plano P=(x,y) con sus dos coordenadas enteras. Diremos que P es visible desde O=(0,0) si el segmento OP no contiene otros puntos de coordenadas enteras además de O y P.

Determina cuántos puntos Q de la forma Q=(x,2020) con x entero, 1x≤2020, son visibles desde O.

Solución al problema “3654721”

Tenemos aquí la solución del problema 3654721, propuesto en la entrada del día 18 de enero: