Soluții trimise

Rezumat problemă

#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
Thury Alex (_alexx17) numinum 18 Martie 2024, 07:31 Evaluare finalizată 14
Thury Alex (_alexx17) numinum 17 Martie 2024, 13:55 Evaluare finalizată 14
pudak .ro (PudakNur) numinum 12 Martie 2024, 11:24 Evaluare finalizată 100
Ema Gheorghe (Ema_Gheorghe) numinum 12 Martie 2024, 10:17 Evaluare finalizată 82
Ripa Sebastian (Sebi_R) numinum 07 Martie 2024, 12:47 Evaluare finalizată 82
stef stefan (stefanradulescu) numinum 07 Martie 2024, 12:45 Evaluare finalizată 82
Rebegea Stefan (Stef_R) numinum 07 Martie 2024, 12:45 Evaluare finalizată 82
Ripa Sebastian (Sebi_R) numinum 07 Martie 2024, 11:54 Evaluare finalizată 72
Griga Victor (victorgriga) numinum 03 Martie 2024, 12:15 Evaluare finalizată 100
Griga Victor (victorgriga) numinum 03 Martie 2024, 11:21 Evaluare finalizată 0
Griga Victor (victorgriga) numinum 03 Martie 2024, 11:12 Evaluare finalizată 56
Philippe Colta (Phil999) numinum 01 Martie 2024, 10:26 Evaluare finalizată 64
Philippe Colta (Phil999) numinum 01 Martie 2024, 10:25 Evaluare finalizată 42
Philippe Colta (Phil999) numinum 01 Martie 2024, 10:25 Evaluare finalizată 64
Philippe Colta (Phil999) numinum 01 Martie 2024, 10:09 Evaluare finalizată E.C
sofronea Vlad (vladsoarta) numinum 25 Februarie 2024, 15:06 Evaluare finalizată 100
sofronea Vlad (vladsoarta) numinum 25 Februarie 2024, 15:05 Evaluare finalizată 43
Neagu Alexandru (AlexandruNeagu) numinum 23 Februarie 2024, 01:35 Evaluare finalizată 100
Neagu Alexandru (AlexandruNeagu) numinum 23 Februarie 2024, 01:31 Evaluare finalizată 22
Neagu Alexandru (AlexandruNeagu) numinum 23 Februarie 2024, 01:30 Evaluare finalizată 22
Neagu Alexandru (AlexandruNeagu) numinum 23 Februarie 2024, 01:28 Evaluare finalizată 9
Neagu Alexandru (AlexandruNeagu) numinum 23 Februarie 2024, 01:28 Evaluare finalizată 0
sofronea Vlad (vladsoarta) numinum 22 Februarie 2024, 13:25 Evaluare finalizată 33
sofronea Vlad (vladsoarta) numinum 22 Februarie 2024, 13:25 Evaluare finalizată 36
sofronea Vlad (vladsoarta) numinum 22 Februarie 2024, 13:20 Evaluare finalizată 36
sofronea Vlad (vladsoarta) numinum 22 Februarie 2024, 13:17 Evaluare finalizată 33
sofronea Vlad (vladsoarta) numinum 22 Februarie 2024, 13:16 Evaluare finalizată 29
Anca Leuciuc (AncaLeuciuc) numinum 06 Decembrie 2023, 19:39 Evaluare finalizată 100
Radu Andrei (Radu_andrei06) numinum 25 Noiembrie 2023, 20:43 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) numinum 15 Noiembrie 2023, 20:11 Evaluare finalizată 100
Lupau Alin (Bubu_Orange) numinum 15 Noiembrie 2023, 19:59 Evaluare finalizată 70
Rodina Dani (Dani2611) numinum 15 Noiembrie 2023, 12:32 Evaluare finalizată E.C
Rodina Dani (Dani2611) numinum 15 Noiembrie 2023, 12:31 Evaluare finalizată E.C
Lupau Alin (Bubu_Orange) numinum 15 Noiembrie 2023, 09:23 Evaluare finalizată 82
Lupau Alin (Bubu_Orange) numinum 15 Noiembrie 2023, 09:14 Evaluare finalizată 72
Lupau Alin (Bubu_Orange) numinum 15 Noiembrie 2023, 08:42 Evaluare finalizată 20
Goran Seby (SebY1305) numinum 11 Noiembrie 2023, 13:39 Evaluare finalizată 100
SS KMF (SSKMF) numinum 22 Septembrie 2023, 21:19 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) numinum 08 Septembrie 2023, 21:28 Evaluare finalizată 100
Petrescu Stefan (BOSSSTEFAN) numinum 08 Septembrie 2023, 20:57 Evaluare finalizată 8
Petrescu Stefan (BOSSSTEFAN) numinum 08 Septembrie 2023, 18:11 Evaluare finalizată 82
Mohanu Dominic (domi) numinum 30 August 2023, 16:14 Evaluare finalizată 0
Mohanu Dominic (domi) numinum 30 August 2023, 01:41 Evaluare finalizată 0
Mohanu Dominic (domi) numinum 30 August 2023, 01:30 Evaluare finalizată 14
Mohanu Dominic (domi) numinum 30 August 2023, 01:29 Evaluare finalizată 14
Iernutan Alexandru Razvan (Iernutan_Alexandru_Razvan) numinum 19 Iulie 2023, 12:56 Evaluare finalizată 100
Adrian Statescu (thinkphp) numinum 22 Iunie 2023, 13:07 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) numinum 18 Mai 2023, 19:52 Evaluare finalizată 100
Prof C.N. "Spiru Haret" (flaviusboian) numinum 17 Aprilie 2023, 16:07 Evaluare finalizată 100
Patrichi Stefan (steverino123) numinum 31 Martie 2023, 11:00 Evaluare finalizată 100