Nuova tipologia di item

 

Dalla gara di marzo, verrà inserita una nuova tipologia di item. Eccone un esempio:

Sul fianco di una montagna esistono numerose sorgenti. L’acqua di una sorgente può scorrere a valle attraverso uno o più rigagnoli. Può avvenire che un rigagnolo attraversi un punto in cui esiste una sorgente; in tal caso, la sua acqua si aggiunge a quella fornita dalla sorgente attraversata. Questa situazione è quindi descrivibile con un reticolo le cui radici rappresentano le sorgenti poste più in alto; altri nodi rappresentano le sorgenti poste più in basso e gli archi descrivono i percorsi dei diversi rigagnoli. La situazione complessiva è descritta da due tabelle:
s(<nodo>,<litri d’acqua al minuto>), cioè la quantità d’acqua che sgorga da ogni sorgente,
arco(<nodo1>,<nodo2>), gli eventuali collegamenti fra le sorgenti.


Si fa l’ipotesi che se da una sorgente escono più rigagnoli, l’acqua si divide in parti uguali fra ciascuno di essi. Nella situazione descritta dal seguente esempio (con radici in a e in b, vedi figura)
s(a,6), s(b,5), s(c,1), s(d,4), s(e,3), s(f,2),
r(a,c), r(a,d), r(b,d), r(c,e),r(d,e), r(d,f),
la quantità d’acqua che esce dai nodi c, e, f è riportata dalla seguente tabella.

c

e

f

4

13

8