About: Three utilities problem     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRegularGraphs, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FThree_utilities_problem

The classical mathematical puzzle known as the three utilities problem or sometimes water, gas and electricity asks for non-crossing connections to be drawn between three houses and three utility companies in the plane. When posing it in the early 20th century, Henry Dudeney wrote that it was already an old problem. It is an impossible puzzle: it is not possible to connect all nine lines without crossing. Versions of the problem on nonplanar surfaces such as a torus or Möbius strip, or that allow connections to pass through other houses or utilities, can be solved.

AttributesValues
rdf:type
rdfs:label
  • مسألة الخدمات الثلاثة (ar)
  • Tři domy a tři studně (cs)
  • Problema de los tres servicios (es)
  • Énigme des trois maisons (fr)
  • Problema dei servizi (it)
  • Problema das três casas (pt)
  • Domki i studnie (pl)
  • Three utilities problem (en)
  • Домики и колодцы (ru)
  • Вода, газ та електрика (uk)
  • 三間小屋問題 (zh)
rdfs:comment
  • مسألة غاز، ماء، كهرباء هي أحد الأحاجي الرياضية المعروفة أو مسألة الخدمات الثلاثة أو مسألة الأكواخ الثلاثة تنص على مايلي: لنفترض وجود ثلاث أكواخ في مستوي (أو على سطح كرة) كل منها يحتاج أن يزود بخطوط وأنابيب الغاز، الماء، والكهرباء. من غير الممكن استخدام البعد الثالث أو تقاطع أي خطين. هل هناك أي طريقة للتوصيل بدون أي يتقاطع أي من الخطوط؟. (ar)
  • Tři domy a tři studně je hlavolam z oboru rekreační matematiky a zároveň úloha z teorie grafů. (cs)
  • Se conoce como el problema de los tres servicios a un problema matemático clásico que consiste en proporcionar tres servicios: agua, electricidad y gas, a tres casas. Para ello hay que conectar cada uno de los servicios a cada casa con una línea que representa la cañería o los cables. Debemos dar todos los servicios a todas las casas sin que las líneas de conexión se crucen. (es)
  • Domki i studnie – zagadka matematyczna, której współczesna wersja może mieć następujące brzmienie: Na kartce (płaszczyźnie) są 3 domki i 3 firmy (doprowadzające wodę, prąd i gaz). Bez użycia trzeciego wymiaru i bez przechodzenia przez domki ani przez firmy, doprowadź wodę, prąd i gaz do każdego domku, tak aby linie się nie przecięły. Marta Bilska, Korepetycje z Martą Formalnie łamigłówka odpowiada na pytanie czy pełny graf dwudzielny jest płaski. (pl)
  • 三間小屋問題(three cottages problem)也稱為水、天然氣及電力問題(water, gas and electricity)或Three utilities problem,是經典的數學謎題,描述如下: 假設在平面上(或是在球面上)有三間小屋,要連接到天然氣公司、水廠以及電力公司。若不考慮使用立體架構,也不透過任何小屋或是其他公共設備來傳送資源,是否可以用九條線連結三間小屋及三間公共設備,而且九條線完全沒有交錯? 三間小屋問題無解,無法在平面上畫出讓這些連接線不交錯的圖形。 三間小屋問題是抽象數學問題,是數學領域中的問題,拓扑图论是研究曲面上图的嵌入。若用正式的圖論術語,此問題在問完全二分图K3,3是否是平面图,可以讓中間的線沒有交叉。此圖形也常稱為utility graph,也稱為湯瑪森圖(Thomsen graph)。 (zh)
  • «Вода, газ та електрика» («задача про три ресурси» або «задача про три котеджі») — класична математична головоломка, яка може бути сформульована таким чином: Нехай є три котеджі на площині (або сфері) і до кожного потрібно підвести газ, воду і електрику. Використовувати третій вимір не дозволяється (тобто все відбувається тільки в площині), як і не дозволяється використовувати подачу ресурсу з іншого котеджу. Чи можливо здійснити ці дев'ять підключень без схрещування підвідних шляхів? Завдання ставиться як абстрактне і не має відношення до реальних інженерних мереж. (uk)
  • L'énigme des trois maisons, aussi appelée l'énigme de l'eau, du gaz et de l'électricité, est un jeu mathématique dont l'analyse utilise un théorème de topologie ou de théorie des graphes. Ce problème n'a pas de solution. Georges Perec le cite en 1978 dans son livre Je me souviens : « Je me souviens des heures que j'ai passées, en classe de troisième, je crois, à essayer d'alimenter en eau, gaz et électricité, trois maisons, sans que les tuyaux se croisent (il n'y a pas de solution tant que l'on reste dans un espace à deux dimensions ; c'est l'un des exemples élémentaires de la topologie, comme les ponts de Königsberg, ou le coloriage des cartes) ». (fr)
  • The classical mathematical puzzle known as the three utilities problem or sometimes water, gas and electricity asks for non-crossing connections to be drawn between three houses and three utility companies in the plane. When posing it in the early 20th century, Henry Dudeney wrote that it was already an old problem. It is an impossible puzzle: it is not possible to connect all nine lines without crossing. Versions of the problem on nonplanar surfaces such as a torus or Möbius strip, or that allow connections to pass through other houses or utilities, can be solved. (en)
  • 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. (it)
  • O chamado problema das três casas, conhecido também como água, gás e eletricidade ou problema das três utilidades, é um clássico, que pode ser declarado como segue: Suponha que haja três casas em um plano (ou superfície de uma esfera) e cada uma precisa ser ligada às empresas de gás, água e eletricidade. O uso de uma terceira dimensão ou o envio de qualquer uma das conexões através de outra empresa ou casa não é permitido. Existe uma maneira de fazer todos os nove ligações sem qualquer uma das linhas que se cruzam? (pt)
  • Задача о трёх домиках и трёх колодцах — классическая математическая головоломка: проложить от каждого из трёх колодцев к каждому из трёх домиков непересекающиеся тропинки. Формулировка задачи приписывается Эйлеру. В современной литературе иногда встречается в следующей форме: возможно ли к каждому из трёх домиков проложить без пересечений на плоскости трубы (рукава) от трёх источников — электроснабжения, газоснабжения и водоснабжения («вода, газ, электричество»). (ru)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/3_utilities_problem_moebius.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/3_utilities_problem_plane.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/3_utilities_problem_proof.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/3_utilities_problem_torus.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Complex_polygon_2-4-3-bipartite_graph.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Graph_K3-3.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/K33_one_crossing.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software