#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
.Info Oltenia 2017, Clase V-VI
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
pdigit | 23 Februarie 2017, 17:08 | Evaluare finalizată | 100 | |||
pdigit | 23 Februarie 2017, 14:25 | Evaluare finalizată | 12 | |||
pdigit | 23 Februarie 2017, 14:24 | Evaluare finalizată | 0 | |||
pdigit | 23 Februarie 2017, 14:06 | Evaluare finalizată | 12 | |||
pdigit | 23 Februarie 2017, 13:58 | Evaluare finalizată | 14 | |||
pdigit | 23 Februarie 2017, 08:44 | Evaluare finalizată | 100 | |||
pdigit | 23 Februarie 2017, 08:33 | Evaluare finalizată | 58 | |||
pdigit | 23 Februarie 2017, 08:04 | Evaluare finalizată | 40 | |||
pdigit | 22 Februarie 2017, 23:48 | Evaluare finalizată | 100 | |||
pdigit | 22 Februarie 2017, 23:09 | Evaluare finalizată | 70 | |||
pdigit | 22 Februarie 2017, 20:39 | Evaluare finalizată | 100 | |||
pdigit | 22 Februarie 2017, 16:14 | Evaluare finalizată | 100 | |||
pdigit | 22 Februarie 2017, 15:53 | Evaluare finalizată | 60 | |||
pdigit | 22 Februarie 2017, 12:48 | Evaluare finalizată | 100 | |||
pdigit | 22 Februarie 2017, 12:43 | Evaluare finalizată | 100 | |||
pdigit | 22 Februarie 2017, 12:31 | Evaluare finalizată | 38 | |||
pdigit | 22 Februarie 2017, 12:16 | Evaluare finalizată | 26 | |||
pdigit | 22 Februarie 2017, 12:14 | Evaluare finalizată | 26 | |||
pdigit | 22 Februarie 2017, 11:50 | Evaluare finalizată | 28 | |||
pdigit | 22 Februarie 2017, 11:35 | Evaluare finalizată | 40 | |||
pdigit | 22 Februarie 2017, 11:30 | Evaluare finalizată | 40 | |||
pdigit | 22 Februarie 2017, 11:23 | Evaluare finalizată | 42 | |||
pdigit | 22 Februarie 2017, 10:58 | Evaluare finalizată | 40 | |||
pdigit | 22 Februarie 2017, 10:57 | Evaluare finalizată | 30 | |||
pdigit | 22 Februarie 2017, 10:57 | Evaluare finalizată | 0 | |||
pdigit | 22 Februarie 2017, 10:57 | Evaluare finalizată | 0 | |||
pdigit | 22 Februarie 2017, 10:56 | Evaluare finalizată | 0 | |||
pdigit | 22 Februarie 2017, 10:44 | Evaluare finalizată | 20 | |||
pdigit | 22 Februarie 2017, 10:42 | Evaluare finalizată | 36 | |||
pdigit | 22 Februarie 2017, 10:33 | Evaluare finalizată | 36 | |||
pdigit | 22 Februarie 2017, 10:00 | Evaluare finalizată | 20 | |||
Utilizator inexistent | pdigit | 21 Februarie 2017, 22:05 | Evaluare finalizată | 6 | ||
pdigit | 21 Februarie 2017, 21:48 | Evaluare finalizată | 0 | |||
pdigit | 21 Februarie 2017, 21:27 | Evaluare finalizată | 14 | |||
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 | ......... | ......... | ......... | ||
pdigit | 20 Februarie 2017, 23:13 | Evaluare finalizată | 100 |