• Non ci sono risultati.

Attività 2: problema delle tre case e delle tre forniture

N/A
N/A
Protected

Academic year: 2021

Condividi "Attività 2: problema delle tre case e delle tre forniture"

Copied!
2
0
0

Testo completo

(1)

1

Attività 2: problema delle tre case e delle tre forniture

Ci sono tre case e tre forniture: una di gas, una di acqua e una di elettricità. Il problema consiste nel collegare ciascuna delle tre case con ciascuna delle tre forniture in modo tale che le tubature non si incrocino tra loro.

1. Anche questo problema si può riformulare facendo riferimento ad un grafo.

a) Per il momento disegnate solo otto dei nove collegamenti che occorrono, cioè quelli che congiungono (senza incrociarsi):

- la prima casa con la fornitura di gas;

- la prima casa con la fornitura di acqua;

- la prima casa con la fornitura di elettricità;

- la seconda casa con la fornitura di gas;

- la seconda casa con la fornitura di elettricità;

- la terza casa con la fornitura di gas;

- la terza casa con la fornitura di acqua;

- la terza casa con la fornitura di elettricità.

b) Secondo voi il problema ha soluzione nel piano? Cioè è possibile disegnare sul foglio il nono collegamento (seconda casa – fornitura di acqua) in modo tale che esso non intersechi gli altri?

(2)

2 2. Secondo voi il problema delle tre case ha soluzione su una sfera?

Perché?

3. E se non fosse richiesto che il problema delle tre case debba avere soluzione nel piano?

Sarebbe possibile realizzare il collegamento mancante?

Riferimenti

Documenti correlati

L'affidataria si impegna a dare immediata comunicazione alla stazione appaltante ed alla prefettura - ufficio territoriale del Governo della provincia di Trieste

Lanciare una grande offensiva culturale per rimuovere gli ostacoli all'accesso al lavoro legati agli stereotipi di genere e ai gap formativi delle ragazze rispetto ai

We, therefore, recommend that the indication for surgery should be based on a robust swallowing assessment using at least an instrumental assessment tool as described under

Lo conosciamo a distanza di 24 ore, quando già era stato fatto tutto: lavanda gastrica, carbone attivo e in- tubazione per asportare qualche residuo in ipofaringe.. Gli esami hanno

Al di là di quest'esemplificazione, che ovviamente può apparire troppo schematica anche in rapporto con le nostre conoscenze sulle origini e sulla dignità della chiesa caralitana,

Un altro esempio è “barba pepe e sale” (p.168) che è stato tradotto come “ 灰黑色的胡子 ” (p.43), in cui si è deciso di sacrificare l’aspetto espressivo, il “sapore”

The FTA with Japan has still been concluded in 24 authentic texts, but departs from the well-established practice insofar as in case of any divergence of interpretation,

In particolare sono stati identificati una serie di processi (azione del fiume e delle onde) che hanno consentito al delta di Pila di evolversi secondo il seguente schema: