Hádanka - kdo ji vyřeší?

[Micro]

Zadání: Na obrázku jsou 3 domy. A také 3 rozvodny - plynu, vody a elektřiny.


Úkol: Veďtě čáry tak, aby každý dům měl zapojenu elektřinu, vodu i plyn. To znamená celkem 9 čar (ke každému domu 3), které se nesmí křížit. Dále se nesmí vést přes domy. Čáru můžete napojit na dům nejen ze spoda, klidně i na střechu, hlavně se nesmí protínat s jinou čárou!

Hodně štěstí

[Ertefol]

a můžu čáry ohýbat?

[botepidemic]

fole ty mi davas, to tu drtim na notasovi v busu

[khihihi]

ako bolo na diskretke? samozrejme to nejde v pripade, ze graf bude rovinny

[botepidemic]

no nefim, asi ten posledni bude svitit na plynu :D:D:D:D

[kupo]

Dále se nesmí vést přes domyd/quote]

a cez rozvodne sa moze?



____________________
recently played tracks:
Ludacris - Act A Fool (2 Fast 2 Furious) : 10/12/2005 21:42:41
Uniting Nations - Out of Touch (radio mix) (Out of Touch) : 10/12/2005 21:39:00
Breaking Benjamin - Follow Me (We Are Not Alone) : 10/12/2005 21:33:17

[Howard]

a můžu čáry ohýbat? D/quote]

No jiste. To by jinak neslo.

MAM TO!!!

[Micro]

MAM TO!!!

Přes rozvodny se také nesmí! Ty by se dali nakreslit jen jako body od kterých by se pak rozváděli čáry.

Opravdu to máš???
já mám pocit že to nemá řešení..

[Howard]

Má.

Začni tak, že povedeš čáry nejjednodušeji, jak to jde a nutně dojdeš k bodu, kdy ti bude chybět jedna věc zavést k jednomu baráku.

A nyní se stačí zamyslet, jak jednu existující čáru nakreslit jinudy a tím dostat i tu poslední věc do posledního baráku a máš to.

[cache]

Howard: riesenie neexistuje, niekde si sa v tom sekol, pozri si to poriadne.

It is known as the Turan Brickyard Problem. The formula says this let n = the number of houses and m = the number of utilities. Then the minimum crossing number is known by the formula Cr(n,m) = [n/2] [(n-1)/2] [m/2] [(m-1)/2] where [x] denotes the integer part of x. So the minimum crossing number of Cr(3,3) = [1.5] [1] [1.5] [1] = 1 * 1 * 1* 1 = 1.
So they can NOT be connected without crossing.

http://www.afunzone.com/utilitiespuzzle.html


Alebo ak snad chces tvrdit opak, nakresli sem riesenie

[Howard]

Hmm. Je to tak krucinal
Proti matematice sem kratkej.
Ale kdybych mohl nakreslit nekonecne dlouhou caru, tak by to slo
ovsem na konecne mnozine bodu bitmapoveho obrazku to nejde

[Master74]

Když nejde vyřešit,tak to je pak hádanka na pikaču

[Howard]

Uz jsem odhalil, kde sem to na tom svym papirku udelal blbe ja sem si rikal hned jak sem to videl poprve, ze to nejde resit a koneckoncu to i da selskej rozum, ale pak me to tak zblbnulo mel sem si nakreslit poradnej obrazek a ne to cmarat na kusy hadru

[X__]

Pokud se to smí řešit trojrozměrně tak to jde ...

[adams]

samo.. už jste někdy viděli 2D kabelový rozvod? . Mám sto chutí napsat:

Nemá řešení. Vyřešeno. LOCK