h2. 'Peluza Sud':problema/peluzasud

Problema are numeroase soluţii care se încadrează în timp. Evident, o secvenţă care constituie un răspuns valid pentru testul maxim este răspuns corect şi pentru orice alt test. Vrem deci să găsim o secvenţă continuă de $30$ de numere compuse între $10^14^$ şi $10^15^$. O soluţie ar putea fi, spre exemplu, un multiplu comun al primelor $31$ de numere naturale, situat în intervalul dorit, dar se pot obţine $100$ de puncte şi folosind un algoritm randomizat. Toate aceste soluţii pot fi folosite şi pentru a precalcula răspunsul.

Problema are numeroase soluţii care se încadrează în timp. Evident, o secvenţă care constituie un răspuns valid pentru testul maxim este răspuns corect şi pentru orice alt test. Vrem deci să găsim o secvenţă continuă de $30$ de numere compuse între $10^14^$ şi $10^15^$. O soluţie ar putea fi, spre exemplu,  un multiplu comun al primelor $31$ de numere naturale, situat în intervalul dorit, dar se pot obţine $100$ de puncte şi folosind un algoritm randomizat. Toate aceste soluţii pot fi folosite şi pentru a precalcula răspunsul.