Soluții trimise

Rezumat problemă

pdigit

#1969

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
Sescu Tudor (sescutudor) pdigit 16 Mai 2025, 12:31 Evaluare finalizată 0
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 21:20 Evaluare finalizată 24
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 21:16 Evaluare finalizată 14
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 20:12 Evaluare finalizată 28
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 20:11 Evaluare finalizată 28
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 20:07 Evaluare finalizată 32
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:48 Evaluare finalizată 30
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:44 Evaluare finalizată 0
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:41 Evaluare finalizată 6
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:40 Evaluare finalizată 4
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:36 Evaluare finalizată 0
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:29 Evaluare finalizată 0
Mailat Diana (diana_stefania) pdigit 15 Mai 2025, 19:18 Evaluare finalizată 0
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 14:01 Evaluare finalizată 100
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 13:58 Evaluare finalizată 58
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 13:56 Evaluare finalizată 58
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 13:50 Evaluare finalizată 58
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 13:50 Evaluare finalizată 38
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 13:49 Evaluare finalizată 58
Titihazan Cezar-Mihai (CezarTitihazan) pdigit 15 Mai 2025, 13:46 Evaluare finalizată 58
Rusu Iulian (RusuIulian) pdigit 12 Mai 2025, 12:16 Evaluare finalizată E.C
Marian Natan (natanmarian) pdigit 12 Aprilie 2025, 13:50 Evaluare finalizată 100
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 13:39 Evaluare finalizată 100
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 13:36 Evaluare finalizată 6
Andreica Vlad (idk_who) pdigit 12 Aprilie 2025, 13:34 Evaluare finalizată 100
Andreica Vlad (idk_who) pdigit 12 Aprilie 2025, 13:28 Evaluare finalizată 20
Andreica Vlad (idk_who) pdigit 12 Aprilie 2025, 13:26 Evaluare finalizată 20
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 13:24 Evaluare finalizată 14
Andreica Vlad (idk_who) pdigit 12 Aprilie 2025, 13:12 Evaluare finalizată 4
Mircea Măierean (mirceamaierean) pdigit 12 Aprilie 2025, 13:10 Evaluare finalizată 100
Mircea Măierean (mirceamaierean) pdigit 12 Aprilie 2025, 13:10 Evaluare finalizată 82
Mircea Măierean (mirceamaierean) pdigit 12 Aprilie 2025, 13:08 Evaluare finalizată 54
Mircea Măierean (mirceamaierean) pdigit 12 Aprilie 2025, 13:08 Evaluare finalizată 94
Mircea Măierean (mirceamaierean) pdigit 12 Aprilie 2025, 12:52 Evaluare finalizată 40
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 12:41 Evaluare finalizată 20
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 12:40 Evaluare finalizată 2
Mircea Măierean (mirceamaierean) pdigit 12 Aprilie 2025, 12:39 Evaluare finalizată 20
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 12:38 Evaluare finalizată 18
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 12:36 Evaluare finalizată 10
Cornea Stefan Petru (stefantastic) pdigit 12 Aprilie 2025, 12:18 Evaluare finalizată E.C
Andreica Vlad (idk_who) pdigit 12 Aprilie 2025, 12:02 Evaluare finalizată 100
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:46 Evaluare finalizată 100
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:44 Evaluare finalizată 90
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:26 Evaluare finalizată 50
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:25 Evaluare finalizată 50
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:22 Evaluare finalizată 54
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:16 Evaluare finalizată 54
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:13 Evaluare finalizată 50
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:12 Evaluare finalizată 0
Andreica Vlad (idk_who) pdigit 07 Martie 2025, 10:10 Evaluare finalizată 50
Du-te sus!