Soluții trimise

Rezumat problemă

numinum

#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
Nicusor Dan Nicusor Dan (Nicusor_Dan) numinum 17 Mai 2025, 07:51 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) numinum 11 Aprilie 2025, 22:52 Evaluare finalizată 100
Stoican Alexandru (alex_andrei_stoican) numinum 09 Aprilie 2025, 18:53 Evaluare finalizată 60
Strugaru Andrei (AndreiStrugure2) numinum 08 Aprilie 2025, 11:06 Evaluare finalizată 100
Strugaru Andrei (AndreiStrugure2) numinum 08 Aprilie 2025, 11:05 Evaluare finalizată 43
Strugaru Andrei (AndreiStrugure2) numinum 08 Aprilie 2025, 11:01 Evaluare finalizată 21
Strugaru Andrei (AndreiStrugure2) numinum 08 Aprilie 2025, 11:00 Evaluare finalizată 21
Boac Mihai Cosmin (Cosminane) numinum 04 Aprilie 2025, 16:57 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) numinum 04 Aprilie 2025, 16:49 Evaluare finalizată 14
Oancea Tudor (TheProgrammingMaster) numinum 04 Aprilie 2025, 16:09 Evaluare finalizată 0
Oancea Tudor (TheProgrammingMaster) numinum 04 Aprilie 2025, 15:59 Evaluare finalizată 0
anghel razvan (razvananghel) numinum 04 Aprilie 2025, 09:30 Evaluare finalizată 100
Maican Iustin (iustincmb) numinum 03 Aprilie 2025, 18:03 Evaluare finalizată 100
anghel razvan (razvananghel) numinum 03 Aprilie 2025, 17:54 Evaluare finalizată E.C
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 21:05 Evaluare finalizată 14
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:54 Evaluare finalizată 14
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:50 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:48 Evaluare finalizată 21
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:48 Evaluare finalizată E.C
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:39 Evaluare finalizată 46
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:38 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:38 Evaluare finalizată 39
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:37 Evaluare finalizată 39
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:36 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:26 Evaluare finalizată 0
Pit-Rada Ionel-Vasile (pitrada) numinum 29 Martie 2025, 20:26 Evaluare finalizată E.C
Cornea Alexandru-Mihai (AlexandruCornea) numinum 26 Martie 2025, 22:34 Evaluare finalizată E.C
Sbora Ioan-David (Sbora_Ioan_David) numinum 26 Martie 2025, 16:34 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) numinum 26 Martie 2025, 16:33 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) numinum 26 Martie 2025, 16:17 Evaluare finalizată 34
Anonymous Anonymous (Hacker_1) numinum 26 Martie 2025, 16:06 Evaluare finalizată 4
raul yamal (bogdan_raul55) numinum 25 Martie 2025, 20:21 Evaluare finalizată 8
Razvan Dedu (razv) numinum 19 Martie 2025, 19:49 Evaluare finalizată 100
Razvan Dedu (razv) numinum 19 Martie 2025, 19:48 Evaluare finalizată 100
Basmaci Enes (EnesBasmaci) numinum 19 Martie 2025, 19:42 Evaluare finalizată 100
Basmaci Enes (EnesBasmaci) numinum 19 Martie 2025, 19:37 Evaluare finalizată 67
Basmaci Enes (EnesBasmaci) numinum 19 Martie 2025, 19:36 Evaluare finalizată 67
Maican Iustin (iustincmb) numinum 17 Martie 2025, 18:18 Evaluare finalizată 62
Maican Iustin (iustincmb) numinum 17 Martie 2025, 18:18 Evaluare finalizată 0
Maican Iustin (iustincmb) numinum 17 Martie 2025, 18:18 Evaluare finalizată 0
Maican Iustin (iustincmb) numinum 17 Martie 2025, 18:13 Evaluare finalizată 62
Maican Iustin (iustincmb) numinum 17 Martie 2025, 18:12 Evaluare finalizată 62
Maican Iustin (iustincmb) numinum 17 Martie 2025, 18:12 Evaluare finalizată 62
Maican Iustin (iustincmb) numinum 17 Martie 2025, 17:18 Evaluare finalizată 0
Crețu Constantin (cc) numinum 18 Februarie 2025, 14:10 Evaluare finalizată 100
Iacob Tudor (IacobTudor) numinum 15 Februarie 2025, 17:36 Evaluare finalizată 100
Onut Onu (OnuOnut) numinum 30 Ianuarie 2025, 18:46 Evaluare finalizată 100
Onut Onu (OnuOnut) numinum 30 Ianuarie 2025, 18:14 Evaluare finalizată 32
Onut Onu (OnuOnut) numinum 30 Ianuarie 2025, 18:13 Evaluare finalizată 28
Onut Onu (OnuOnut) numinum 30 Ianuarie 2025, 18:13 Evaluare finalizată E.C
Du-te sus!