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
3e  Mireia_ 03/03/2019
3e  enriccat 04/03/2019
3e  saruca 04/03/2019
4e  davvic 06/03/2019
3e  vivaniv 18/03/2019
4e  Joana 26/03/2019
3e  AndreaMonzo 31/03/2019
3e  sandra.pel... 31/03/2019
6p  jaquerol 01/03/2019
3e  portega 05/03/2019
3e  Núria_04 07/03/2019
3e  EvaMorant 28/03/2019
3e  SheilaJover 28/03/2019
4e  Superep 29/03/2019
3e  lucialopez 31/03/2019
3e  visca 03/03/2019
3e  Marc86 21/03/2019
2e  AlvaroSalon 22/03/2019
3e  AlexandreR... 27/03/2019
2e  asaperas 01/03/2019
3e  jvelasco 03/03/2019
4e  ChumbaChumba 11/03/2019
4e  DJPIÑATA 20/03/2019
3e  santiespada 21/03/2019
1e  nilugardxela 24/03/2019
2e  Alfred.Martí 31/03/2019

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

# Usuari Data
1b  AdriàCh 01/03/2019
Professor/a  luca.passo... 01/03/2019
Curs indeterminat  cortega 12/03/2019
Curs indeterminat  Jana 12/03/2019
1b  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
1b  Marioferrer 19/03/2019
Professor/a  PACOVES 20/03/2019
Professor/a  Marta1876 14/03/2019
Universitat  jcosta 18/03/2019
1b  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
1b  Mikimao 19/03/2019