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

El país quadrat és un petit país amb forma de quadrat, i té $8$ ciutats diferents a la frontera.

Acaben de descobrir el tren i pretenen comunicar les ciutats construint una via (no necessàriament recta) diferent per a cada parella de ciutats.

Òbviament, les vies han d'anar per l'interior o la frontera, però sense passar per cap altra ciutat o intersecció ja existent.

Si per a cada intersecció de vies (que no sigui una ciutat) posen un semàfor, quants en necessitaran com a mínim?

La distribució de les ciutats no afecta el resultat, així que pots treballar amb la més còmode ($2$ ciutats a cada costat). Aquí el mínim es pot assolir fent les vies rectes. Què passa si només hi ha 4 ciutats?

Per a cada conjunt de $4$ ciutats, el mínim de semàfors és $1$. Ara, de quantes maneres pots triar $4$ punts d'entre $8$?.

D'altra banda, potser t'ajuda dibuixar els punts sobre una circumferència (cas equivalent al quadrat), i pintar les següents interseccions:

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
4e  _ianrocaci... 01/03/2020
4e  visca 01/03/2020
4e  PauMB 01/03/2020
4e  martinaest... 05/03/2020
4e  juli@baraut 09/03/2020
4e  adrialopez 22/03/2020
3e  HFOLIACOTS 24/03/2020
3e  Alexia2005 27/03/2020
4e  jvelasco 30/03/2020
4e  vivaniv 30/03/2020
3e  aarmengol1 31/03/2020
1e  jaquerol 31/03/2020
4e  andreumartin 01/03/2020

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

# Usuari Data
2b  PauCantos 01/03/2020
Professor/a  arakelov 01/03/2020
Curs indeterminat  Steffo 01/03/2020
Professor/a  montserrat... 01/03/2020
Universitat  PepBorras 13/03/2020
Professor/a  PACOVES 16/03/2020
Professor/a  Marta1876 22/03/2020
Curs indeterminat  davidaranega 22/03/2020
Professor/a  luca.passo... 31/03/2020
Universitat  Euler 16/03/2020
Curs indeterminat  luisfernan... 22/03/2020
1b  Farrius 26/03/2020
Curs indeterminat  tere 30/03/2020
Curs indeterminat  Emili 31/03/2020