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
Oniga Mihai (bustatu) pdigit 23 Februarie 2017, 17:08 Evaluare finalizată 100
Toma Eliza (alinatoma) pdigit 23 Februarie 2017, 14:25 Evaluare finalizată 12
Toma Eliza (alinatoma) pdigit 23 Februarie 2017, 14:24 Evaluare finalizată 0
Emilia Ariciu (Emilia_Ariciu) pdigit 23 Februarie 2017, 14:06 Evaluare finalizată 12
Emilia Ariciu (Emilia_Ariciu) pdigit 23 Februarie 2017, 13:58 Evaluare finalizată 14
Metehau Luca (cyg_Metehau_Luca) pdigit 23 Februarie 2017, 08:44 Evaluare finalizată 100
Metehau Luca (cyg_Metehau_Luca) pdigit 23 Februarie 2017, 08:33 Evaluare finalizată 58
Metehau Luca (cyg_Metehau_Luca) pdigit 23 Februarie 2017, 08:04 Evaluare finalizată 40
Tir Vlad Ioan (Vlad3108) pdigit 22 Februarie 2017, 23:48 Evaluare finalizată 100
Tir Vlad Ioan (Vlad3108) pdigit 22 Februarie 2017, 23:09 Evaluare finalizată 70
Vasiluță Alex (AlexVasiluta) pdigit 22 Februarie 2017, 20:39 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) pdigit 22 Februarie 2017, 16:14 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) pdigit 22 Februarie 2017, 15:53 Evaluare finalizată 60
Muresan Ciprian (mcip1977) pdigit 22 Februarie 2017, 12:48 Evaluare finalizată 100
Johnny Test (JTest) pdigit 22 Februarie 2017, 12:43 Evaluare finalizată 100
Johnny Test (JTest) pdigit 22 Februarie 2017, 12:31 Evaluare finalizată 38
Johnny Test (JTest) pdigit 22 Februarie 2017, 12:16 Evaluare finalizată 26
Johnny Test (JTest) pdigit 22 Februarie 2017, 12:14 Evaluare finalizată 26
Radu Alexandru (cyg_alexradu04) pdigit 22 Februarie 2017, 11:50 Evaluare finalizată 28
Buhnia Tudor (tudorbuhnia) pdigit 22 Februarie 2017, 11:35 Evaluare finalizată 40
Buhnia Tudor (tudorbuhnia) pdigit 22 Februarie 2017, 11:30 Evaluare finalizată 40
Buhnia Tudor (tudorbuhnia) pdigit 22 Februarie 2017, 11:23 Evaluare finalizată 42
Buhnia Tudor (tudorbuhnia) pdigit 22 Februarie 2017, 10:58 Evaluare finalizată 40
Radu Alexandru (cyg_alexradu04) pdigit 22 Februarie 2017, 10:57 Evaluare finalizată 30
Buhnia Tudor (tudorbuhnia) pdigit 22 Februarie 2017, 10:57 Evaluare finalizată 0
Radu Alexandru (cyg_alexradu04) pdigit 22 Februarie 2017, 10:57 Evaluare finalizată 0
David Dragostin (David_Dragostin) pdigit 22 Februarie 2017, 10:56 Evaluare finalizată 0
Radu Alexandru (cyg_alexradu04) pdigit 22 Februarie 2017, 10:44 Evaluare finalizată 20
Moise Andrei (Moise_Andrei) pdigit 22 Februarie 2017, 10:42 Evaluare finalizată 36
Moise Andrei (Moise_Andrei) pdigit 22 Februarie 2017, 10:33 Evaluare finalizată 36
Moise Andrei (Moise_Andrei) pdigit 22 Februarie 2017, 10:00 Evaluare finalizată 20
Utilizator inexistent pdigit 21 Februarie 2017, 22:05 Evaluare finalizată 6
Aruxandei Matei - Stefan (MateiStefan) pdigit 21 Februarie 2017, 21:48 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) pdigit 21 Februarie 2017, 21:27 Evaluare finalizată 14
Aruxandei Matei - Stefan (MateiStefan) pdigit 21 Februarie 2017, 21:22 Evaluare finalizată E.C
Utilizator inexistent pdigit 21 Februarie 2017, 20:49 Evaluare finalizată 22
Utilizator inexistent pdigit 21 Februarie 2017, 20:48 Evaluare finalizată 24
Utilizator inexistent pdigit 21 Februarie 2017, 20:47 Evaluare finalizată 26
Utilizator inexistent pdigit 21 Februarie 2017, 19:34 Evaluare finalizată 0
Utilizator inexistent pdigit 21 Februarie 2017, 18:41 Evaluare finalizată 0
Utilizator inexistent pdigit 21 Februarie 2017, 18:34 Evaluare finalizată E.C
......... pdigit ......... ......... .........
......... pdigit ......... ......... .........
......... pdigit ......... ......... .........
......... pdigit ......... ......... .........
......... pdigit ......... ......... .........
......... pdigit ......... ......... .........
......... pdigit ......... ......... .........
Nodea Eugen (eugen_nodea) pdigit 20 Februarie 2017, 23:13 Evaluare finalizată 100
Du-te sus!