Nacional 2006 - N1 P1

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

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

Nacional 2006 - N1 P1

Mensaje sin leer por BrunZo » Dom 08 Sep, 2019 6:33 pm

Ale debe escribir un número de $20$ dígitos que tenga por lo menos $9$ dígitos distintos. A continuación Fede anota todos los números de dos dígitos que pueden quedar escritos al tacharle $18$ dígitos al número de Ale (algunos pueden comenzar con $0$ si Ale utilizó el $0$). El objetivo de Ale es que la lista de Fede contenga la menor cantidad posible de números primos (si un primo figura dos veces en la lista de Fede, se cuenta como dos primos). Dar un número que le permita a Ale lograr su objetivo, identificar todos los primos que tendrá la lista de Fede y justificar porqué es imposible lograr un número con el que la lista de Fede tenga menos primos.
ACLARACIÓN: El número $1$ no es primo.
1  

Responder