#3295
permeuler
Indicatorul lui Euler, φ(n)
– câteodată numit funcția phi, e folosit pentru a determina câte numere pozitive mai mici decât n
care sunt relativ prime cu n
există. De exemplu, cum 1
, 2
, 4
, 5
, 7
și 8
sunt toate mai mici decât 9
și sunt relativ prime la 9
, φ(9)=6
. Numărul 1
e considerat a fi relativ prim cu toate numerele naturale, deci φ(1)=1
. În mod interesant, φ(87109)=79180
, și se poate observa că 87109
e o permutare a lui 79180
.
Se consideră un șir de cel mult 10000
de numere naturale distincte mai mici decât 10.000.000
. Să se scrie un program care găsește valoarea lui n
, pentru care φ(n)
e o permutare a lui n
și fracția n/φ(n)
are valoare minimă. Dacă sunt mai multe valori cu aceeași proprietate atunci se scrie prima valoare din șir. Dacă nu sunt valori cu proprietatea menționată se va scrie valoarea 0
.
Euler Project
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
permeuler | 01 Mai 2024, 14:42 | Evaluare finalizată | 100 | |||
permeuler | 01 Mai 2024, 14:38 | Evaluare finalizată | 10 | |||
permeuler | 01 Mai 2024, 14:37 | Evaluare finalizată | 10 | |||
permeuler | 29 Aprilie 2024, 15:39 | Evaluare finalizată | 100 | |||
permeuler | 29 Aprilie 2024, 15:38 | Evaluare finalizată | 90 | |||
permeuler | 22 Aprilie 2024, 17:12 | Evaluare finalizată | 100 | |||
permeuler | 22 Aprilie 2024, 17:02 | Evaluare finalizată | 100 | |||
permeuler | 22 Aprilie 2024, 14:57 | Evaluare finalizată | 90 | |||
permeuler | 22 Aprilie 2024, 14:54 | Evaluare finalizată | 90 | |||
permeuler | 22 Aprilie 2024, 14:53 | Evaluare finalizată | 90 | |||
permeuler | 21 Aprilie 2024, 14:04 | Evaluare finalizată | 100 | |||
permeuler | 21 Aprilie 2024, 14:00 | Evaluare finalizată | 50 | |||
permeuler | 21 Aprilie 2024, 14:00 | Evaluare finalizată | 50 | |||
permeuler | 21 Aprilie 2024, 13:54 | Evaluare finalizată | 50 | |||
permeuler | 21 Aprilie 2024, 13:53 | Evaluare finalizată | 50 | |||
permeuler | 21 Aprilie 2024, 13:52 | Evaluare finalizată | 50 | |||
permeuler | 21 Aprilie 2024, 12:40 | Evaluare finalizată | 100 | |||
permeuler | 21 Aprilie 2024, 10:14 | Evaluare finalizată | 100 | |||
permeuler | 21 Aprilie 2024, 10:13 | Evaluare finalizată | 100 | |||
permeuler | 21 Aprilie 2024, 10:11 | Evaluare finalizată | 90 | |||
permeuler | 21 Aprilie 2024, 10:05 | Evaluare finalizată | 90 | |||
permeuler | 21 Aprilie 2024, 09:56 | Evaluare finalizată | 10 | |||
permeuler | 21 Aprilie 2024, 08:58 | Evaluare finalizată | E.C | |||
permeuler | 18 Aprilie 2024, 23:34 | Evaluare finalizată | 10 | |||
permeuler | 18 Aprilie 2024, 23:26 | Evaluare finalizată | 10 | |||
permeuler | 18 Aprilie 2024, 20:31 | Evaluare finalizată | 100 | |||
permeuler | 18 Aprilie 2024, 20:28 | Evaluare finalizată | 90 | |||
permeuler | 18 Aprilie 2024, 12:39 | Evaluare finalizată | 100 | |||
permeuler | 18 Aprilie 2024, 12:36 | Evaluare finalizată | 50 | |||
permeuler | 17 Aprilie 2024, 18:40 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 18:38 | Evaluare finalizată | 100 | |||
permeuler | 17 Aprilie 2024, 18:32 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 18:32 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 18:31 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 18:28 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 17:46 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 17:45 | Evaluare finalizată | E.C | |||
permeuler | 17 Aprilie 2024, 17:45 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 17:44 | Evaluare finalizată | 0 | |||
permeuler | 17 Aprilie 2024, 17:16 | Evaluare finalizată | 100 | |||
permeuler | 17 Aprilie 2024, 17:09 | Evaluare finalizată | 90 | |||
permeuler | 17 Aprilie 2024, 17:09 | Evaluare finalizată | 90 | |||
permeuler | 17 Aprilie 2024, 17:08 | Evaluare finalizată | 40 | |||
permeuler | 17 Aprilie 2024, 17:08 | Evaluare finalizată | E.C | |||
permeuler | 17 Aprilie 2024, 17:07 | Evaluare finalizată | 40 | |||
permeuler | 17 Aprilie 2024, 17:05 | Evaluare finalizată | 90 | |||
permeuler | 17 Aprilie 2024, 17:05 | Evaluare finalizată | E.C | |||
permeuler | 17 Aprilie 2024, 17:04 | Evaluare finalizată | 50 | |||
permeuler | 17 Aprilie 2024, 17:03 | Evaluare finalizată | E.C | |||
permeuler | 17 Aprilie 2024, 17:02 | Evaluare finalizată | 30 |