Re: Simulazione OliMaTO 2015!
Inviato: 04/05/2015, 18:08
Sapreste dirmi se questa risoluzione per il terzo esercizio è accettabile - la mia prof credo sia stata fin troppo larga a darmi 7 punti. (Il problema è che ho trovato la richiesta un po' ambigua)
Considero uno studente nella scuola a, tale che egli ha n amici nella scuola b e un amico nella scuola c.
Considero uno studente nella scuola b tale che egli è amico con lo studente nella scuola a, e con gli n studenti della scuola c.
Considero infine lo studente della scuola c che ha per amici i due precedenti scelti. I suoi rimanenti (n + 1 - 2) = n - 1 amici sono tutti i rimanenti della scuola a.
In questo modo, tutti sono collegati e in massimo 3 passaggi tutti si conosceranno tra loro.
Considero uno studente nella scuola a, tale che egli ha n amici nella scuola b e un amico nella scuola c.
Considero uno studente nella scuola b tale che egli è amico con lo studente nella scuola a, e con gli n studenti della scuola c.
Considero infine lo studente della scuola c che ha per amici i due precedenti scelti. I suoi rimanenti (n + 1 - 2) = n - 1 amici sono tutti i rimanenti della scuola a.
In questo modo, tutti sono collegati e in massimo 3 passaggi tutti si conosceranno tra loro.