Van egy hercegnő, akinek van egy folyosója, amin 100 szoba van egymás mellett. A hercegnő minden éjfélkor átköltözik egy szomszédos szobába, a királyfi őt akarja megtalálni, és minden délben benyithat egy szobába?

Ha beírod a google-be a kérdés néhány kulcsszavát, akkor az első két találat kiadja a választ. Avégett, hogy tanulj egy kis önállóságot, nem a választ mondom el, hanem egy linket, amin megtalálod azt:

[link]

Azt nem írja a feladat, hogy ide-oda mászkál az 1-estől a 100-asig és vissza, csak azt, hogy minden éjjel átmegy egy szomszédos szobába. Lehet, hogy a 42-es és 43-as között váltogat minden éjjel; vagy az is, hogy a 42-es és 54-es között mászkál ide-oda. Azt végképp nem írja a feladat, hogy mindig az eggyel nagyobb sorszámú szobába megy át. Ha eléri a 100-as szobát, akkor egyértelmű, hogy éjjel a 99-esbe fog menni, de nem akad el.

Mivel a folyosó egyenes, ezért nem is tudna a 100-asból az 1-esbe menni, ezek nem szomszédos szobák.

Szerintem olvasd el újra a feladatot.

Szegény királyfi és hercegnő!

A királyfi, ha jót akar, várjon éjfélkor a folyosón. :D

Persze, és majd jól leszúrják az őrök… Vagy rosszabb esetben mást csinálnak vele, és akkor majd a „kérésed hasztalan…” kezdetű szerenádot kell előadnia a hercegnőnek.

[link]

"Azt nem írja a feladat, hogy ide-oda mászkál az 1-estől a 100-asig és vissza, csak azt, hogy minden éjjel átmegy egy szomszédos szobába. Lehet, hogy a 42-es és 43-as között váltogat minden éjjel; vagy az is, hogy a 42-es és 54-es között mászkál ide-oda. Azt végképp nem írja a feladat, hogy mindig az eggyel nagyobb sorszámú szobába megy át. Ha eléri a 100-as szobát, akkor egyértelmű, hogy éjjel a 99-esbe fog menni, de nem akad el.

Mivel a folyosó egyenes, ezért nem is tudna a 100-asból az 1-esbe menni, ezek nem szomszédos szobák.

Szerintem olvasd el újra a feladatot."

Egy részről igazad van, hogy a feladat nem írja, hogy a királynő csak nagyobb sorszámú szobába mehet, más részről viszont elolvastam a megoldást, ami feltételezi, hogy így van. Az egyik válaszoló belinkelte ugyanis a megoldást. Amúgy a feladat nem írja, hogy a folyosó egyenes (mondhatnám hogy olvasd el újra), így a 100-as szobának simán lehet szomszédja az 1-es. A feladat csak annyit ír, hogy szomszédos szobába megy, de azt nem írja, hogy a szobák számozottak, mi több, csak mi számoztuk be őket.

Egyébként ha a királylány random választ a két szomszédos szoba közül, akkor a feladatnak nincs is megoldása, semmilyen módszerrel nem lehet biztosan megtalálni a királylányt.

> „Az egyik válaszoló belinkelte ugyanis a megoldást.”

És vele együtt a feladatot. (Ugye amit a kérdező kiírt, az nem lehet a feladat, mint arra a 22:38-as rámutatott.)

> „Amúgy a feladat nem írja, hogy a folyosó egyenes…”

„5. A királylány lakosztálya egy egyenes folyosóról nyíló 100 szomszédos szobából áll.”

> „Egy részről igazad van, hogy a feladat nem írja, hogy a királynő csak nagyobb sorszámú szobába mehet, más részről viszont elolvastam a megoldást, ami feltételezi, hogy így van.”

Ezt miből gondolod? Az a megoldás nem feltételez ilyesmit.

> „A feladat csak annyit ír, hogy szomszédos szobába megy, de azt nem írja, hogy a szobák számozottak, mi több, csak mi számoztuk be őket.”

Ez igaz, de ezt megtehettük, hiszen egy egyenes mentén vannak a szobák. (Mondjuk az is igaz, hogy nem ártott volna beleírni a feladatba, hogy csak a folyosó egyik oldalán vannak szobák… Majd meg is dorgálom a szervezőket, mikor megyünk kocsmázni.)

> „Egyébként ha a királylány random választ a két szomszédos szoba közül, akkor a feladatnak nincs is megoldása, semmilyen módszerrel nem lehet biztosan megtalálni a királylányt.”

Ez is tévedés.

Szóval tök jó, hogy elolvasod a megoldást és belekötsz, miközben nem tudod, hogy mi a feladat…

De de, a megoldás feltételezi, hogy a királylány csak felfelé mozog, íme:

"Megoldás:

Számozzuk meg a szobákat sorban 1-től 100-ig. Először meggondoljuk, hogy ha páros

sorszámú szobában van kezdetben a királylány, akkor hogyan találhatjuk meg.

Nyisson be a herceg első nap délben a 2-es szobába, ha nem találta ott a királylányt, az azt jelenti,

hogy a királylány már csak a 4-es, 6-os, ..., 100-as számú szobák valamelyikében lehet. Éjfélkor

azonban átköltözik egy szomszédos szobába, ennek a sorszáma páratlan (hiszen páros szobából csak

páratlanba költözhet), és legalább 3."

Miért lenne legalább 3? Lehetne 1 is, ha a királylány lefelé is költözhetne a 2-es szobából?

Majd így folytatja:

" ha következő nap benyit a herceg a 3-as számú szobába, és

még mindig nem találta meg a királylányt, akkor az már csak az 5-ös, 7-es, ..., 99-es számú szobák

közül lehet egyben, tehát az újabb éjféli átköltözés után egy páros, legalább 4 sorszámú szobában

lesz."

De ha lefelé is mozoghatott volna az első nap, akkor lehetett volna az útvonala 2-1-2, tehát hibás az a kijelentés, hogy a királylány legalább a 4-es szobában van. Vagy pedig a feladat megoldása mégis feltételezi, hogy a királylány felfelé mozog.

Amúgy az egyenes folyosóban igazad van, azt tényleg írja, de bennem a szállodai elrendezés kattant be, hogy ott ugye az egyik oldal a szomszéd, és a végén is van ajtó, tehét lehet körbe költözni.

"> „Egyébként ha a királylány random választ a két szomszédos szoba közül, akkor a feladatnak nincs is megoldása, semmilyen módszerrel nem lehet biztosan megtalálni a királylányt.”

Ez is tévedés. "

Ha a királylány random mozgást végez a szobák közt, milyen BIZTOS stratégia van az elkapására?