#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
.Info Oltenia 2017, Clase V-VI
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
pdigit | 20 Ianuarie 2025, 18:26 | Evaluare finalizată | 100 | |||
pdigit | 15 Ianuarie 2025, 14:15 | Evaluare finalizată | 100 | |||
pdigit | 15 Ianuarie 2025, 13:43 | Evaluare finalizată | 76 | |||
pdigit | 15 Ianuarie 2025, 13:38 | Evaluare finalizată | 40 | |||
pdigit | 15 Ianuarie 2025, 13:32 | Evaluare finalizată | 40 | |||
pdigit | 15 Ianuarie 2025, 12:52 | Evaluare finalizată | 24 | |||
pdigit | 15 Ianuarie 2025, 12:41 | Evaluare finalizată | 17 | |||
pdigit | 08 Ianuarie 2025, 22:54 | Evaluare finalizată | 100 | |||
pdigit | 08 Ianuarie 2025, 08:50 | Evaluare finalizată | 100 | |||
pdigit | 08 Ianuarie 2025, 08:41 | Evaluare finalizată | 82 | |||
pdigit | 08 Ianuarie 2025, 08:40 | Evaluare finalizată | 20 | |||
pdigit | 08 Ianuarie 2025, 08:36 | Evaluare finalizată | 0 | |||
pdigit | 08 Ianuarie 2025, 08:33 | Evaluare finalizată | 0 | |||
pdigit | 29 Decembrie 2024, 21:59 | Evaluare finalizată | 100 | |||
pdigit | 27 Decembrie 2024, 21:07 | Evaluare finalizată | 100 | |||
pdigit | 27 Decembrie 2024, 21:07 | Evaluare finalizată | 88 | |||
pdigit | 27 Decembrie 2024, 21:06 | Evaluare finalizată | 82 | |||
pdigit | 27 Decembrie 2024, 21:05 | Evaluare finalizată | 94 | |||
pdigit | 27 Decembrie 2024, 21:04 | Evaluare finalizată | 90 | |||
pdigit | 27 Decembrie 2024, 20:58 | Evaluare finalizată | 40 | |||
pdigit | 27 Decembrie 2024, 20:57 | Evaluare finalizată | 40 | |||
pdigit | 27 Decembrie 2024, 20:48 | Evaluare finalizată | 40 | |||
pdigit | 27 Decembrie 2024, 20:44 | Evaluare finalizată | 32 | |||
pdigit | 27 Decembrie 2024, 20:43 | Evaluare finalizată | 32 | |||
pdigit | 27 Decembrie 2024, 20:42 | Evaluare finalizată | 28 | |||
pdigit | 27 Decembrie 2024, 20:41 | Evaluare finalizată | E.C | |||
pdigit | 27 Decembrie 2024, 20:39 | Evaluare finalizată | 40 | |||
pdigit | 27 Decembrie 2024, 20:38 | Evaluare finalizată | 40 | |||
pdigit | 27 Decembrie 2024, 20:36 | Evaluare finalizată | E.C | |||
pdigit | 27 Decembrie 2024, 20:36 | Evaluare finalizată | E.C | |||
pdigit | 27 Decembrie 2024, 20:36 | Evaluare finalizată | E.C | |||
pdigit | 27 Decembrie 2024, 20:33 | Evaluare finalizată | 30 | |||
pdigit | 27 Decembrie 2024, 20:32 | Evaluare finalizată | 20 | |||
pdigit | 27 Decembrie 2024, 20:28 | Evaluare finalizată | 30 | |||
pdigit | 27 Decembrie 2024, 20:16 | Evaluare finalizată | 36 | |||
pdigit | 27 Decembrie 2024, 20:12 | Evaluare finalizată | 36 | |||
pdigit | 27 Decembrie 2024, 20:10 | Evaluare finalizată | 26 | |||
pdigit | 27 Decembrie 2024, 20:00 | Evaluare finalizată | 28 | |||
pdigit | 27 Decembrie 2024, 19:57 | Evaluare finalizată | 25 | |||
pdigit | 27 Decembrie 2024, 19:55 | Evaluare finalizată | 0 | |||
pdigit | 27 Decembrie 2024, 19:55 | Evaluare finalizată | E.C | |||
pdigit | 14 Decembrie 2024, 09:35 | Evaluare finalizată | 100 | |||
pdigit | 08 Decembrie 2024, 14:29 | Evaluare finalizată | 100 | |||
pdigit | 19 Noiembrie 2024, 10:18 | Evaluare finalizată | 30 | |||
pdigit | 18 Noiembrie 2024, 17:50 | Evaluare finalizată | 0 | |||
pdigit | 18 Noiembrie 2024, 17:50 | Evaluare finalizată | 0 | |||
pdigit | 18 Noiembrie 2024, 17:22 | Evaluare finalizată | 0 | |||
pdigit | 12 Noiembrie 2024, 10:50 | Evaluare finalizată | 30 | |||
pdigit | 12 Noiembrie 2024, 10:49 | Evaluare finalizată | 20 | |||
pdigit | 12 Noiembrie 2024, 10:46 | Evaluare finalizată | 10 |