Metraipolis › archive › dc_85a86299b6ae

Tre case e tre centrali — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Tre_case_e_tre_centrali
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T14:48:38.617Z
SHA-256 of the archived text
0c788177e777fb0d7d3d5ad406f0b6548a58138cf4da8dc884019321e3f33f2f
Stable URL of this page
https://metraipolis.com/documento/dc_85a86299b6ae

How to cite

Tre case e tre centrali — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Tre_case_e_tre_centrali (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_85a86299b6ae (Metraipolis archive dc_85a86299b6ae, sha256 0c788177e777fb0d7d3d5ad406f0b6548a58138cf4da8dc884019321e3f33f2f)
BibTeX
@misc{dc85a86299b6ae,
  title = {Tre case e tre centrali — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Tre_case_e_tre_centrali},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_85a86299b6ae; sha256 0c788177e777fb0d7d3d5ad406f0b6548a58138cf4da8dc884019321e3f33f2f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Tre_case_e_tre_centrali. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Il problema delle tre case e tre centrali è un problema di topologia privo di soluzione nel piano geometrico, noto in ambito scolastico e spesso proposto scherzosamente a solutori che si dimostrino troppo presuntuosi. Il problema è solitamente presentato nella forma: "Su una pianura sono presenti una centrale idrica, una centrale elettrica ed una centrale del gas che devono rifornire tre case, anch'esse poste nella pianura. Ciascuna centrale utilizza delle linee di distribuzione (cavi elettrici, gasdotti e idrodotti) interrate che, per motivi di sicurezza e manutenzione, non possono incrociare quelle di altre centrali. Posto che ciascuna casa deve essere fornita, mediante una linea propria, sia dell'acqua che del gas e della corrente elettrica, riesci a collegare ciascuna centrale a ciascuna casa senza che nessuna linea di distribuzione ne incroci un'altra?" Tradotto in termini geometrici, il problema consiste nel collegare tre qualsiasi punti di un piano (rappresentati dalle tre centrali) ciascuno con altri tre qualsiasi punti dello stesso piano (rappresentati dalle tre case) mediante delle linee, indifferentemente curve o rette, tali che nessuna di queste ne incida un'altra. Così come viene posto, il problema lascia supporre esista una soluzione. In realtà è possibile dimostrare che il problema non può essere risolto. Se rimaniamo nell'ambito di spazio bidimensionale il problema non ammette soluzione; invece, se passiamo allo spazio tridimensionale, la soluzione può esserci semplicemente applicando una delle 3 centraline al di sotto della casa centrale.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Tre case e tre centrali» — https://it.wikipedia.org/wiki/Tre_case_e_tre_centrali
Wikidata Q3998091 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3998091
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Tre_case_e_tre_centrali?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 151088531, consultata il 2026-10-07T14:21:41.007Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 64af337ee2b443dce57dee6a60097d47e44bb6c8007a540a8aff8824f19f3e0e