Ewelonka1987
Ewelonka1987
  30 stycznia 2009 (pierwszy post)

kto słyszał o zagadce z 3 domkami do których trzeba podłączyć 3 źródła, co powiecie na takie rozwiązanie http://www.wrzuta.pl/obraz/9FF9IpL2JB/zagadka_z_3_domkami

BloodlustV
BloodlustV
  30 stycznia 2009
Konto usunięte
Konto usunięte: kto słyszał o zagadce z 3 domkami do których trzeba podłączyć 3 źródła, co powiecie na takie rozwiązanie http://www.wrzuta.pl/obraz/9FF9IpL2JB/zagadka_z_3_domkami


y. :zonk:
raczej na hyde z tym
fakolec
fakolec
  30 stycznia 2009
Konto usunięte
Konto usunięte: kto słyszał o zagadce z 3 domkami do których trzeba podłączyć 3 źródła, co powiecie na takie rozwiązanie http://www.wrzuta.pl/obraz/9FF9IpL2JB/zagadka_z_3_domkami

powiem tak: zadanie jest niewykonalne na papierze. w praktyce jest już inaczej i da radę je wówczas wykonać. co do Twojego rozwiązania, to nie jestem do niego przekonany. w zadaniu 3 domki stoją obok siebie w jednej linii, dlatego kombinowanie z bliźniakiem i domkiem jednorodzinnym chyba nie ma tu sensu.
tak ode mnie, to proponuję poczytać o grafie planarnym.
raul
raul
  30 stycznia 2009

dlaczego na hyde , takimi zadaniami zajmuję się przedmiot na uczelniach wyższych pod nazwą teoria grafów(agorytmika grafów). Jest to klasyczny przykład grafu planarnego gdzie krawędzie nie mogą się przecinać.

Dyskusja na ten temat została zakończona lub też od 30 dni nikt nie brał udziału w dyskusji w tym wątku.