#2456
Se consideră următoarea structură de date. În vârful structurii se găsește fracția 1/1
. Din fiecare vârf în care se găsește fracția p/q
se formează alte două fracții trasând câte două segmente de dreaptă astfel: către stânga fracția p/(p+q)
și către dreapta fracția (p+q)/q
.
Cunoscând numărătorul, respectiv numitorul a două fracții ireductibile diferite din structură, determinați numărul minim de segmente de dreaptă cu care putem conecta în structura dată, cele două fracții.
ONI 2018, Clasa a IX-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
numinum | 17 Mai 2025, 07:51 | Evaluare finalizată | 100 | |||
numinum | 11 Aprilie 2025, 22:52 | Evaluare finalizată | 100 | |||
numinum | 09 Aprilie 2025, 18:53 | Evaluare finalizată | 60 | |||
numinum | 08 Aprilie 2025, 11:06 | Evaluare finalizată | 100 | |||
numinum | 08 Aprilie 2025, 11:05 | Evaluare finalizată | 43 | |||
numinum | 08 Aprilie 2025, 11:01 | Evaluare finalizată | 21 | |||
numinum | 08 Aprilie 2025, 11:00 | Evaluare finalizată | 21 | |||
numinum | 04 Aprilie 2025, 16:57 | Evaluare finalizată | 100 | |||
numinum | 04 Aprilie 2025, 16:49 | Evaluare finalizată | 14 | |||
numinum | 04 Aprilie 2025, 16:09 | Evaluare finalizată | 0 | |||
numinum | 04 Aprilie 2025, 15:59 | Evaluare finalizată | 0 | |||
numinum | 04 Aprilie 2025, 09:30 | Evaluare finalizată | 100 | |||
numinum | 03 Aprilie 2025, 18:03 | Evaluare finalizată | 100 | |||
numinum | 03 Aprilie 2025, 17:54 | Evaluare finalizată | E.C | |||
numinum | 29 Martie 2025, 21:05 | Evaluare finalizată | 14 | |||
numinum | 29 Martie 2025, 20:54 | Evaluare finalizată | 14 | |||
numinum | 29 Martie 2025, 20:50 | Evaluare finalizată | 0 | |||
numinum | 29 Martie 2025, 20:48 | Evaluare finalizată | 21 | |||
numinum | 29 Martie 2025, 20:48 | Evaluare finalizată | E.C | |||
numinum | 29 Martie 2025, 20:39 | Evaluare finalizată | 46 | |||
numinum | 29 Martie 2025, 20:38 | Evaluare finalizată | 0 | |||
numinum | 29 Martie 2025, 20:38 | Evaluare finalizată | 39 | |||
numinum | 29 Martie 2025, 20:37 | Evaluare finalizată | 39 | |||
numinum | 29 Martie 2025, 20:36 | Evaluare finalizată | 0 | |||
numinum | 29 Martie 2025, 20:26 | Evaluare finalizată | 0 | |||
numinum | 29 Martie 2025, 20:26 | Evaluare finalizată | E.C | |||
numinum | 26 Martie 2025, 22:34 | Evaluare finalizată | E.C | |||
numinum | 26 Martie 2025, 16:34 | Evaluare finalizată | 100 | |||
numinum | 26 Martie 2025, 16:33 | Evaluare finalizată | 100 | |||
numinum | 26 Martie 2025, 16:17 | Evaluare finalizată | 34 | |||
numinum | 26 Martie 2025, 16:06 | Evaluare finalizată | 4 | |||
numinum | 25 Martie 2025, 20:21 | Evaluare finalizată | 8 | |||
numinum | 19 Martie 2025, 19:49 | Evaluare finalizată | 100 | |||
numinum | 19 Martie 2025, 19:48 | Evaluare finalizată | 100 | |||
numinum | 19 Martie 2025, 19:42 | Evaluare finalizată | 100 | |||
numinum | 19 Martie 2025, 19:37 | Evaluare finalizată | 67 | |||
numinum | 19 Martie 2025, 19:36 | Evaluare finalizată | 67 | |||
numinum | 17 Martie 2025, 18:18 | Evaluare finalizată | 62 | |||
numinum | 17 Martie 2025, 18:18 | Evaluare finalizată | 0 | |||
numinum | 17 Martie 2025, 18:18 | Evaluare finalizată | 0 | |||
numinum | 17 Martie 2025, 18:13 | Evaluare finalizată | 62 | |||
numinum | 17 Martie 2025, 18:12 | Evaluare finalizată | 62 | |||
numinum | 17 Martie 2025, 18:12 | Evaluare finalizată | 62 | |||
numinum | 17 Martie 2025, 17:18 | Evaluare finalizată | 0 | |||
numinum | 18 Februarie 2025, 14:10 | Evaluare finalizată | 100 | |||
numinum | 15 Februarie 2025, 17:36 | Evaluare finalizată | 100 | |||
numinum | 30 Ianuarie 2025, 18:46 | Evaluare finalizată | 100 | |||
numinum | 30 Ianuarie 2025, 18:14 | Evaluare finalizată | 32 | |||
numinum | 30 Ianuarie 2025, 18:13 | Evaluare finalizată | 28 | |||
numinum | 30 Ianuarie 2025, 18:13 | Evaluare finalizată | E.C |