#2456
numinum
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 | 18 Martie 2024, 07:31 | Evaluare finalizată | 14 | |||
numinum | 17 Martie 2024, 13:55 | Evaluare finalizată | 14 | |||
numinum | 12 Martie 2024, 11:24 | Evaluare finalizată | 100 | |||
numinum | 12 Martie 2024, 10:17 | Evaluare finalizată | 82 | |||
numinum | 07 Martie 2024, 12:47 | Evaluare finalizată | 82 | |||
numinum | 07 Martie 2024, 12:45 | Evaluare finalizată | 82 | |||
numinum | 07 Martie 2024, 12:45 | Evaluare finalizată | 82 | |||
numinum | 07 Martie 2024, 11:54 | Evaluare finalizată | 72 | |||
numinum | 03 Martie 2024, 12:15 | Evaluare finalizată | 100 | |||
numinum | 03 Martie 2024, 11:21 | Evaluare finalizată | 0 | |||
numinum | 03 Martie 2024, 11:12 | Evaluare finalizată | 56 | |||
numinum | 01 Martie 2024, 10:26 | Evaluare finalizată | 64 | |||
numinum | 01 Martie 2024, 10:25 | Evaluare finalizată | 42 | |||
numinum | 01 Martie 2024, 10:25 | Evaluare finalizată | 64 | |||
numinum | 01 Martie 2024, 10:09 | Evaluare finalizată | E.C | |||
numinum | 25 Februarie 2024, 15:06 | Evaluare finalizată | 100 | |||
numinum | 25 Februarie 2024, 15:05 | Evaluare finalizată | 43 | |||
numinum | 23 Februarie 2024, 01:35 | Evaluare finalizată | 100 | |||
numinum | 23 Februarie 2024, 01:31 | Evaluare finalizată | 22 | |||
numinum | 23 Februarie 2024, 01:30 | Evaluare finalizată | 22 | |||
numinum | 23 Februarie 2024, 01:28 | Evaluare finalizată | 9 | |||
numinum | 23 Februarie 2024, 01:28 | Evaluare finalizată | 0 | |||
numinum | 22 Februarie 2024, 13:25 | Evaluare finalizată | 33 | |||
numinum | 22 Februarie 2024, 13:25 | Evaluare finalizată | 36 | |||
numinum | 22 Februarie 2024, 13:20 | Evaluare finalizată | 36 | |||
numinum | 22 Februarie 2024, 13:17 | Evaluare finalizată | 33 | |||
numinum | 22 Februarie 2024, 13:16 | Evaluare finalizată | 29 | |||
numinum | 06 Decembrie 2023, 19:39 | Evaluare finalizată | 100 | |||
numinum | 25 Noiembrie 2023, 20:43 | Evaluare finalizată | 100 | |||
numinum | 15 Noiembrie 2023, 20:11 | Evaluare finalizată | 100 | |||
numinum | 15 Noiembrie 2023, 19:59 | Evaluare finalizată | 70 | |||
numinum | 15 Noiembrie 2023, 12:32 | Evaluare finalizată | E.C | |||
numinum | 15 Noiembrie 2023, 12:31 | Evaluare finalizată | E.C | |||
numinum | 15 Noiembrie 2023, 09:23 | Evaluare finalizată | 82 | |||
numinum | 15 Noiembrie 2023, 09:14 | Evaluare finalizată | 72 | |||
numinum | 15 Noiembrie 2023, 08:42 | Evaluare finalizată | 20 | |||
numinum | 11 Noiembrie 2023, 13:39 | Evaluare finalizată | 100 | |||
numinum | 22 Septembrie 2023, 21:19 | Evaluare finalizată | 100 | |||
numinum | 08 Septembrie 2023, 21:28 | Evaluare finalizată | 100 | |||
numinum | 08 Septembrie 2023, 20:57 | Evaluare finalizată | 8 | |||
numinum | 08 Septembrie 2023, 18:11 | Evaluare finalizată | 82 | |||
numinum | 30 August 2023, 16:14 | Evaluare finalizată | 0 | |||
numinum | 30 August 2023, 01:41 | Evaluare finalizată | 0 | |||
numinum | 30 August 2023, 01:30 | Evaluare finalizată | 14 | |||
numinum | 30 August 2023, 01:29 | Evaluare finalizată | 14 | |||
numinum | 19 Iulie 2023, 12:56 | Evaluare finalizată | 100 | |||
numinum | 22 Iunie 2023, 13:07 | Evaluare finalizată | 100 | |||
numinum | 18 Mai 2023, 19:52 | Evaluare finalizată | 100 | |||
numinum | 17 Aprilie 2023, 16:07 | Evaluare finalizată | 100 | |||
numinum | 31 Martie 2023, 11:00 | Evaluare finalizată | 100 |