Mese: Ottobre 2014

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

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

Sul fianco di una montagna esistono numerose sorgenti. L’acqua di una sorgente, che si suppone fluire in modo costante, può scorrere a valle attraverso uno o più rigagnoli. Può avvenire che questi confluiscano in un punto in cui esiste una sorgente; in tal caso, la loro acqua si aggiunge a quella fornita da questa sorgente. … Leggi tutto

Sul fianco di una montagna esistono numerose sorgenti. L’acqua di una sorgente, che si suppone fluire in modo costante, può scorrere a valle attraverso uno o più rigagnoli. Può avvenire che questi confluiscano in un punto in cui esiste una sorgente; in tal caso, la loro acqua si aggiunge a quella fornita da questa sorgente. … Leggi tutto