Termek




 a, Egy múzeum egyik szintjén 16 terem van 4x4-es elrendezésben. Két szomszédos terem között mindenhol van ajtó. Melyik teremből elindulva járhatjuk be mind a 16 termet úgy, hogy minden teremben egyszer járunk?  

b, A múzeum másik szintjén 25 terem van 5x5-ös elrendezésben. Két szomszédos terem között mindenhol van ajtó. Melyik teremből elindulva járhatjuk be mind a 25 termet úgy, hogy minden teremben egyszer járunk?
Nem tudom, hogy gráfokat tanultok-e éppen és valahogy úgy kellene-e megoldani, én abba most nem gondolok bele.  

  

a)  

Mivel lehet csinálni legalább egy olyan bejárást, ami visszajut a kiinduláshoz, ezért bármelyik teremből lehet indulni. (Csinálj egy ilyet, könnyen megy.)  

  

b)  

Itt nincs ilyen visszaérkező bejárás, legalábbis én nem találtam. (Most nincs ötletem pillanatnyilag, hogy hogyan lehetne bebizonyítani, hogy nem is lehet.)  

Úgy látom, hogy olyan teremből, ami páratlanadik sor páratlanadik oszlopánál van, onnan lehet indítani a bejárást. Olyantól is lehet, ami páros-páros sor-oszlop.  

Ami viszont páros-páratlan, onnan nem lehet.  

  

A bizonyítás persze hiányzik...
A következő szobatípusok földszinten vannak vagy lifttel megközelíthetők: Standard kétágyas szoba, Standard egyágyas szoba

Ezeket a szobatípusokat csak lépcsőn lehet megközelíteni: Superior kétágyas szoba, Superior egyágyas szoba A következő szobatípusok földszinten vannak vagy lifttel megközelíthetők: Standard kétágyas szoba, Standard egyágyas szoba

Ezeket a szobatípusokat csak lépcsőn lehet megközelíteni: Classic kétágyas szoba, Classic egyágyas szoba Egy légterű apartman, Két légterű apartman, Superior kétágyas szoba, Superior kétágyas szoba egy fős használatra, Superior kétágyas szoba emeletes ággyal, Superior kétágyas szoba pótággyal Ezekből a szobatípusokból tudsz választani, ha francia ágyat szeretnél: 4 fős családi apartman, 4 fős, két hálószobás, tetőtéri családi apartman, Akadálymentesített szoba

Foglaláskor jelezd igényed! Ezekből a szobatípusokból tudsz választani, ha francia ágyat szeretnél: Standard Apartman, Légkondicionált standard kétágyas szoba, Superior kétágyas szoba, Superior apartman, Superior medium szoba, Standard kétágyas szoba

Foglaláskor jelezd igényed! Ezekből a szobatípusokból tudsz választani, ha francia ágyat szeretnél: Superior kétágyas szoba, Superior kétágyas szoba egy fős használatra, Superior kétágyas szoba pótággyal, Superior kétágyas szoba emeletes ággyal, Egy légterű apartman, Két légterű apartman

Foglaláskor jelezd igényed! A következő szobatípusok földszinten vannak vagy lifttel megközelíthetők: Új épületi erkélyes Standard kétágyas szoba, Új épületi, erkély nélküli, kádas, Superior franciaágyas szoba, Kétlégterű standard apartman, Bio-komfort kétágyas szoba teakonyhával, Bio-komfort apartman teakonyhával , Egylégterű standard apartman, Új épületi erkélyes, kádas Deluxe Superior franciaágyas szoba, Főépületi, erkélyes Superior franciaágyas szoba, Főépületi Superior apartman, Új épületi, Deluxe Superior apartman, Új épületi erkély nélküli Standard kétágyas szoba, Főépületi erkélyes Standard kétágyas szoba

Ezeket a szobatípusokat csak lépcsőn lehet megközelíteni: Bio-komfort kétágyas szoba, Bio-komfort kétágyas szoba teakonyhával, Bio-komfort családi apartman, Bio-komfort apartman teakonyhával Ezekből a szobatípusokból tudsz választani, ha francia ágyat szeretnél: Kétágyas szoba, Két fős apartman, Háromágyas szoba, Három fős apartman, Négy fős apartman

Foglaláskor jelezd igényed! Ezekből a szobatípusokból tudsz választani, ha francia ágyat szeretnél: Kétágyas szoba, Háromágyas szoba, Négyágyas szoba

Foglaláskor jelezd igényed! Ezekből a szobatípusokból tudsz választani, ha francia ágyat szeretnél: Egy légterű apartman

Foglaláskor jelezd igényed!