Sezione di VALCON.IT
Il grafo dei collegamenti bidirezionali fra 7 nodi (n1, n2, …, n7) è descritto da una tabella nodo1 nodo2 distanza in km n1 n2 140 n2 n3 180 n2 n4 100 n1 n4 120 n2 n5 65 n4 n5 170 n4 n6 230 n3 n7 150 n5 n7 160 n7 n6 90 Trovare la lista … Leggi tutto
Federico ha trovato in soffitta tre scatole speciali. La nonna gli ha detto che una di quelle tre scatole è piena di giocattoli mentre le altre due sono vuote, ma purtroppo potrà aprirne una sola. Per fortuna il coperchio di ogni scatola riporta un’affermazione sul contenuto della scatola stessa: la scatola A riporta l’affermazione “I … Leggi tutto
Federico ha trovato in soffitta tre scatole speciali. La nonna gli ha detto che una di quelle tre scatole è piena di giocattoli mentre le altre due sono vuote, ma purtroppo potrà aprirne una sola. Per fortuna il coperchio di ogni scatola riporta un’affermazione sul contenuto della scatola stessa: la scatola A riporta l’affermazione “I … Leggi tutto
Un regista vuole sapere quante proiezioni del suo film sono state fatte in un certo cinema. L’usciere del cinema in cui il film è stato proiettato gli fornisce queste informazioni: Alla prima proiezione c’era un solo spettatore A ogni nuova proiezione il numero degli spettatori è cresciuto di un’unità rispetto alla proiezione precedente Il numero … Leggi tutto
Un regista vuole sapere quante proiezioni del suo film sono state fatte in un certo cinema. L’usciere del cinema in cui il film è stato proiettato gli fornisce queste informazioni: Alla prima proiezione c’era un solo spettatore A ogni nuova proiezione il numero degli spettatori è cresciuto di un’unità rispetto alla proiezione precedente Il numero … Leggi tutto
Alcuni ragazzi decidono di costruire un ipertesto multimediale sugli avvenimenti storici significativi della loro regione. Per organizzare il progetto, dividono il lavoro in 9 attività e assegnano ogni attività a un gruppo di loro. La tabella che segue descrive le 9 attività (indicate rispettivamente con le sigle A1, A2, …, A9) riportando per ciascuna di … Leggi tutto
Alcuni ragazzi decidono di costruire un ipertesto multimediale sugli avvenimenti storici significativi della loro regione. Per organizzare il progetto, dividono il lavoro in 9 attività e assegnano ogni attività a un gruppo di loro. La tabella che segue descrive le 9 attività (indicate rispettivamente con le sigle A1, A2, …, A9) riportando per ciascuna di … Leggi tutto
Il termine a(<nodo1>,<nodo2>,<distanza>) descrive un tratto stradale che unisce nodo1 e nodo2, con la indicazione della relativa distanza (in Km). Sia dato il grafo stradale composto dai seguenti tratti: a(n1,n2,2) a(n2,n3,5) a(n3,n4,3) a(n4,n8,4) a(n5,n6,2) a(n6,n8,3) a(n1,n7,8) a(n8,n7,6) a(n5,n1,1) a(n2,n5,9) a(n3,n6,7) a(n5,n7,4) a(n9,n7,3) a(n8,n9,4) a(n5,n8,2) e rappresentato in figura Un percorso tra due nodi viene descritto … Leggi tutto
Date due liste L1 e L2 di caratteri – per esempio L1= [r,i,s,o,t,t,o] e L2= [p,r,e,s,t,o] – si definisce distanza di L1 da L2 il numero minimo di “mosse” da eseguire su L1 per renderla uguale a L2, dove ogni mossa può essere una delle seguenti tre operazioni: sostituzione di un carattere di L1 con … Leggi tutto
Data una lista di numeri diversi, per esempio [1,5,2,4], è possibile alterare l’ordine dei suoi elementi scambiando di posto due cifre adiacenti. Con mosse successive è quindi possibile spostare gli elementi della lista in modo da ottenere la permutazione ordinata crescente; in questo esempio, l’ordinamento si ottiene con due mosse: [1,5,2,4] → [1,2,5,4] → [1,2,4,5]. … Leggi tutto