Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 05. 12. 2020 16:35 — Editoval check_drummer (05. 12. 2020 23:01)

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Hra s kolejemi

Ahoj,
hrál jsem si dnes s vláčky a napadl mě tento problém: Trať vlaku mohu sestrojit z jednoduchých kolejí (rovných nebo zatáček, ale to není podstatné) a výhybek.

Díl výhybky se skládá ze dvou cest vedoucí do výhybky a jedné cesty vedoucí z výhybky. Tedy formálně se jedná o tři směry, ozančmě je A,B,C a pouze přijíždím-li ze směru A, mohu si vybrat změnou výhybky, zda výhybku opustím směrem B nebo C. Pokud přijáždím ze směru B nebo C, tak vždy opustím výhybku směrem A.

Pokusme se dokázat, zda lze nebo nelze sestrojit takovou trať, u které lze každou její část projet oběma směry pouze vhodným přepínáním výhybek v průběhu jízdy vlaku.

Edit: Odpovídající graf musí být 2-souvislý, tj. odstraněním libovolného dílku kolejnice (=hrany) zachováme souivislost.


"Máte úhel beta." "No to nemám."

Offline

 

#2 05. 12. 2020 16:58

laszky
Příspěvky: 2407
Škola: MFF UK, FJFI CVUT
Reputace:   202 
 

Re: Hra s kolejemi

Offline

 

#3 05. 12. 2020 23:00

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Hra s kolejemi

↑ laszky:
Ahoj, ano, zaponěl jsem přidat podmínku, že odpovídající graf musí být 2-souvislý. :-)


"Máte úhel beta." "No to nemám."

Offline

 

#4 06. 12. 2020 11:25

Stýv
Vrchní cenzor
Příspěvky: 5711
Reputace:   215 
Web
 

Re: Hra s kolejemi

Offline

 

#5 07. 12. 2020 00:02

check_drummer
Příspěvky: 5578
Reputace:   106 
 

Re: Hra s kolejemi

↑ Stýv:
To by šlo, tak zbývá specifická otázka: Lze to jen se 4 výhybkami?


"Máte úhel beta." "No to nemám."

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech