Problema del mes de març de 2019: 4t d'ESO

Quina és la longitud del camí més llarg que va del vèrtex inicial al final, seguint els segments de la figura, però sense passar dos cops per un mateix segment?

Tots els segments curts mesuren $1$ i els llargs mesuren $2$.

El camí més llarg mesura més de $20$.

El camí més llarg comença, per exemple, així:

Entra o registra't per consultar les solucions dels Problemes del mes de 4t d'ESO i 2n de batxillerat.

Classificació 4t d'ESO
Estudiants que cursen 4t d'ESO o un curs inferior.

# Usuari Data
3r d'ESO  Mireia_ 03/03/2019
3r d'ESO  enriccat 04/03/2019
3r d'ESO  saruca 04/03/2019
4t d'ESO  davvic 06/03/2019
3r d'ESO  vivaniv 18/03/2019
4t d'ESO  Joana 26/03/2019
3r d'ESO  AndreaMonzo 31/03/2019
3r d'ESO  sandra.pel... 31/03/2019
6è de Primària  jaquerol 01/03/2019
3r d'ESO  portega 05/03/2019
3r d'ESO  Núria_04 07/03/2019
3r d'ESO  EvaMorant 28/03/2019
3r d'ESO  SheilaJover 28/03/2019
4t d'ESO  Superep 29/03/2019
3r d'ESO  lucialopez 31/03/2019
3r d'ESO  visca 03/03/2019
3r d'ESO  Marc86 21/03/2019
2n d'ESO  AlvaroSalon 22/03/2019
3r d'ESO  AlexandreR... 27/03/2019
2n d'ESO  asaperas 01/03/2019
3r d'ESO  jvelasco 03/03/2019
4t d'ESO  ChumbaChumba 11/03/2019
4t d'ESO  DJPIÑATA 20/03/2019
3r d'ESO  santiespada 21/03/2019
1r d'ESO  nilugardxela 24/03/2019
2n d'ESO  Alfred.Martí 31/03/2019

Classificació oberta
Usuaris que ja han superat 4t d'ESO.

# Usuari Data
1r de Batxillerat  AdriàCh 01/03/2019
Professor/a  luca.passo... 01/03/2019
Curs indeterminat  cortega 12/03/2019
Curs indeterminat  Jana 12/03/2019
1r de Batxillerat  maria_balasch 13/03/2019
Curs indeterminat  trodri 21/03/2019
Professor/a  cristian.r... 23/03/2019
Curs indeterminat  JordiF 31/03/2019
Curs indeterminat  AndreuBonet 31/03/2019
Professor/a  Xavi 18/03/2019
1r de Batxillerat  Marioferrer 19/03/2019
Professor/a  PACOVES 20/03/2019
Professor/a  Marta1876 14/03/2019
Universitat  jcosta 18/03/2019
1r de Batxillerat  PauCantos 19/03/2019
Curs indeterminat  Feral 19/03/2019
Curs indeterminat  Zal 25/03/2019
Professor/a  Eva 27/03/2019
Universitat  PepBorras 27/03/2019
Professor/a  Arantxa.Vidal 11/03/2019
Curs indeterminat  Trapellí 18/03/2019
1r de Batxillerat  Mikimao 19/03/2019