Nacional 2006 - N1 P1

Problemas que aparecen en el Archivo de Enunciados.
BrunZo

OFO - Medalla de Bronce-OFO 2018 FOFO 8 años - Mención Especial-FOFO 8 años OFO - Medalla de Plata-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 FOFO 9 años - Medalla Especial-FOFO 9 años
OFO - Medalla de Oro-OFO 2020 FOFO Pascua 2020 - Copa-FOFO Pascua 2020
Mensajes: 261
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 7
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