Przeciąganie liny

[Gość: FishMaster]

przez wszystkie proste należy przeprowadzić jedną nieprzerywaną linie, tak
aby praz każdą prostą przechodziła tylko jeden raz, można zacząć w dowolnym
miejscu, linia nie musi się zamykać
oto obrazaek (nie ma między nimi przerw):
__ __
|__|__|
|_|_|_|

[johndoe]

rozumiem, ze piszac proste miales na mysli odcinki miedzy wezlami.
jezeli tak, to linia musialaby sie zaczynac w polu ograniczonym nieparzysta iloscia wezlow. poniewaz tu sa 3 prostokaty z 5 wezlami wiec nie da sie tego zrobic
pzdr

[Gość: Andy]

johndoe napisał:

> rozumiem, ze piszac proste miales na mysli odcinki miedzy wezlami.
> jezeli tak, to linia musialaby sie zaczynac w polu ograniczonym nieparzysta
ilo
> scia wezlow. poniewaz tu sa 3 prostokaty z 5 wezlami wiec nie da sie tego
zrobi

To jest podejscie ortodoksyjne. Przeciez nie ma warunku, ze linia nie moze
przebiegac dowolnie pomiedzy odcinkami, np. po przekatnych. Wtedy problem staje
sie trywialny. Podobnie jesli linia ma 2cm grubosci:)
Pozdr. A.

[Gość: johndoe]

Gość portalu: Andy napisał(a):


> To jest podejscie ortodoksyjne. Przeciez nie ma warunku, ze linia nie moze
> przebiegac dowolnie pomiedzy odcinkami, np. po przekatnych. Wtedy problem staje
>
> sie trywialny. Podobnie jesli linia ma 2cm grubosci:)
> Pozdr. A.
pozwolisz, ze sie z Toba nie zgodze:)

[marchewa4]

johndoe napisał:

> rozumiem, ze piszac proste miales na mysli odcinki miedzy wezlami.
> jezeli tak, to linia musialaby sie zaczynac w polu ograniczonym nieparzysta
> iloscia wezlow. poniewaz tu sa 3 prostokaty z 5 wezlami wiec nie da sie tego
> zrobic

A jesli przyjac, ze linia przechodzaca przez wezel przecina wszystkie odcinki,
ktore sie w tym wezle spotykaja? Wtedy sie da. A z trescia zagadki jest to moim
zdaniem zgodne.

Pozdrawiam
M.

[Gość: johndoe]

jak dla mnie linia przechodzaca przez wezel jest niedopusczalna, ale na ten temat to sie moze wypowiedziec autor, wobec tego poczekam sobie az sie odezwie

[Gość: FishMaster]

Jak pewnie zauwazyliscie sa tam dwie "cegly" na gorze i pól + cała + pół na
dole. Należy tak przeprowadzić nieprzerwana linie, aby kazdy odcinek byl
przciety tylko jeden raz. Linia nie może przechodzic wzdłuz odcinkow.

[lukkasz]

a mi chyba wychodzi (chociaz o tej porze to mi sie moglo cos pochrzanic): jesli
ponumerujemy te kreseczki od gory:
poziome 12
pionowe 345
poziome 67
pionowe 891011
poziome 131415 to ide, zaczynajac od gory od zewnatrz, tak:
1 4 2 5 7 11 14 10 13 12 9 6 3 8.
ok?

[marchewa4]

lukkasz napisał:

> a mi chyba wychodzi (chociaz o tej porze to mi sie moglo cos pochrzanic):
jesli
>
> ponumerujemy te kreseczki od gory:
> poziome 12
> pionowe 345
> poziome 67

W tym miejscu w poziomie sa cztery odcinki, a nie 2.

Pozdrawiam

M.