Soluții trimise

Rezumat problemă

#1969 pdigit

Fie a un număr natural scris în baza 10. Notăm cu b, baza minimă în care poate fi scris a. Astfel, dacă a=21756, atunci baza minimă în care acesta poate fi scris este b=8.
Definim cifra de control a numărului a scris în baza b, notată cu c=digit(a)b, ca fiind numărul de o cifră obținut prin adunarea în baza b a cifrelor numărului a. Dacă rezultatul obținut este de o cifră, atunci acesta reprezintă valoarea lui c, dacă nu, se aplică repetat asupra rezultatului procedeul de însumare a cifrelor în baza b până când se obține o cifră.

De exemplu:

  • c=digit(21756)8=digit(2+1+7+5+6)8=25, întrucât c>8 procedeul continuă
  • c=digit(25)8=digit(2+5)8=7.

Se consideră un interval închis [x,y]. Să se determine:

  • a – primul număr prim mai mare sau egal ca x
  • b – baza minimă în care poate fi scris numărul prim a
  • c – cifra de control a numărului prim a
  • n – numărul de numere prime din intervalul [x,y] ce pot fi scrise în baza b și au cifra de control egală cu c.

ID   Utilizator Problema Data încărcării Stare
Georgescu Rares (Rares_Georgescu) pdigit 20 Ianuarie 2025, 18:26 Evaluare finalizată 100
🍭Rosoga Alexia (Rosoga_Alexia) pdigit 15 Ianuarie 2025, 14:15 Evaluare finalizată 100
🍭Rosoga Alexia (Rosoga_Alexia) pdigit 15 Ianuarie 2025, 13:43 Evaluare finalizată 76
🍭Rosoga Alexia (Rosoga_Alexia) pdigit 15 Ianuarie 2025, 13:38 Evaluare finalizată 40
🍭Rosoga Alexia (Rosoga_Alexia) pdigit 15 Ianuarie 2025, 13:32 Evaluare finalizată 40
🍭Rosoga Alexia (Rosoga_Alexia) pdigit 15 Ianuarie 2025, 12:52 Evaluare finalizată 24
🍭Rosoga Alexia (Rosoga_Alexia) pdigit 15 Ianuarie 2025, 12:41 Evaluare finalizată 17
Benghe Gabriela (Gabiiii_i) pdigit 08 Ianuarie 2025, 22:54 Evaluare finalizată 100
Dore Octavian (_Octavian) pdigit 08 Ianuarie 2025, 08:50 Evaluare finalizată 100
Dore Octavian (_Octavian) pdigit 08 Ianuarie 2025, 08:41 Evaluare finalizată 82
Dore Octavian (_Octavian) pdigit 08 Ianuarie 2025, 08:40 Evaluare finalizată 20
Dore Octavian (_Octavian) pdigit 08 Ianuarie 2025, 08:36 Evaluare finalizată 0
Dore Octavian (_Octavian) pdigit 08 Ianuarie 2025, 08:33 Evaluare finalizată 0
ilie demian (insertokname) pdigit 29 Decembrie 2024, 21:59 Evaluare finalizată 100
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 21:07 Evaluare finalizată 100
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 21:07 Evaluare finalizată 88
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 21:06 Evaluare finalizată 82
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 21:05 Evaluare finalizată 94
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 21:04 Evaluare finalizată 90
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:58 Evaluare finalizată 40
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:57 Evaluare finalizată 40
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:48 Evaluare finalizată 40
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:44 Evaluare finalizată 32
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:43 Evaluare finalizată 32
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:42 Evaluare finalizată 28
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:41 Evaluare finalizată E.C
Dore Octavian (_Octavian) pdigit 27 Decembrie 2024, 20:39 Evaluare finalizată 40
Dore Octavian (_Octavian) pdigit 27 Decembrie 2024, 20:38 Evaluare finalizată 40
Dore Octavian (_Octavian) pdigit 27 Decembrie 2024, 20:36 Evaluare finalizată E.C
Dore Octavian (_Octavian) pdigit 27 Decembrie 2024, 20:36 Evaluare finalizată E.C
Dore Octavian (_Octavian) pdigit 27 Decembrie 2024, 20:36 Evaluare finalizată E.C
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:33 Evaluare finalizată 30
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:32 Evaluare finalizată 20
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:28 Evaluare finalizată 30
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:16 Evaluare finalizată 36
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:12 Evaluare finalizată 36
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:10 Evaluare finalizată 26
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 20:00 Evaluare finalizată 28
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 19:57 Evaluare finalizată 25
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 19:55 Evaluare finalizată 0
Trandafir Maria (mary_rose) pdigit 27 Decembrie 2024, 19:55 Evaluare finalizată E.C
Peter Tobias (PeterTobias) pdigit 14 Decembrie 2024, 09:35 Evaluare finalizată 100
Pana Teo (Pana_Teo) pdigit 08 Decembrie 2024, 14:29 Evaluare finalizată 100
Secan Miruna Cezara (secanmiruna) pdigit 19 Noiembrie 2024, 10:18 Evaluare finalizată 30
Nădășan Alexandru (alexnadasan) pdigit 18 Noiembrie 2024, 17:50 Evaluare finalizată 0
Nădășan Alexandru (alexnadasan) pdigit 18 Noiembrie 2024, 17:50 Evaluare finalizată 0
Nădășan Alexandru (alexnadasan) pdigit 18 Noiembrie 2024, 17:22 Evaluare finalizată 0
Secan Miruna Cezara (secanmiruna) pdigit 12 Noiembrie 2024, 10:50 Evaluare finalizată 30
Secan Miruna Cezara (secanmiruna) pdigit 12 Noiembrie 2024, 10:49 Evaluare finalizată 20
Secan Miruna Cezara (secanmiruna) pdigit 12 Noiembrie 2024, 10:46 Evaluare finalizată 10