Metraipolis › archive › dc_4e264b10d089

Problema dei servizi — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Problema_dei_servizi
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T21:41:02.742Z
SHA-256 of the archived text
d8291f6d2d497fa47d9eea326e602aa51fa26bac529d9400bc9458a771704ad8
Stable URL of this page
https://metraipolis.com/documento/dc_4e264b10d089

How to cite

Problema dei servizi — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Problema_dei_servizi (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4e264b10d089 (Metraipolis archive dc_4e264b10d089, sha256 d8291f6d2d497fa47d9eea326e602aa51fa26bac529d9400bc9458a771704ad8)
BibTeX
@misc{dc4e264b10d089,
  title = {Problema dei servizi — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Problema_dei_servizi},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4e264b10d089; sha256 d8291f6d2d497fa47d9eea326e602aa51fa26bac529d9400bc9458a771704ad8},
  year = {2026}
}

Archived text

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

In topologia e teoria dei grafi, il problema dei servizi affronta questioni che si richiamano al classico quesito: Apparentemente di immediata soluzione, il problema delle tre case e dei tre pozzi fa sorridere gli ingenui, ma fa pensare i matematici. La soluzione è possibile soltanto se i tre soggetti sono disposti a costruire un cavalcavia in modo che almeno uno di loro vi passi sotto ed un altro vi passi sopra. Il primo matematico a affrontare e risolvere esaustivamente questo problema è stato Fermat, nel 1643, che ne pubblicò la soluzione trovata accidentalmente durante uno studio sulla fattorizzazione grafica dei grandi numeri.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoria dei grafi»).
Fonte: Wikipedia in italiano, voce «Problema dei servizi» — https://it.wikipedia.org/wiki/Problema_dei_servizi
Wikidata Q32918 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q32918
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Problema_dei_servizi?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 105926882, consultata il 2026-10-07T21:15:29.960Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a373b1d084d2bb4d5fc3e4712fd17166a2d6e3f53618376cc86e17fa3bd504c8