Tényleg ez a forrása a feladatnak, de már rég megoldottam, visszaküldtem, stb., szerintem elég érdekes ahhoz, hogy más is elgondolkodhasson rajta.
Úgyhogy rajta! :)
Na akkor most elmondom az általam imert megoldást, mivel már napok óta töritek a buksitokat.
Tehát a láncolt listás feladat megoldása:
A listán egyszerre két pointerrel megyek végig úgy, hogy amíg az egyikkel minden ciklusban lépek, addig a másikkal csak minden másodikban. Vagyis az egyikkel dupla sebességgel haladok a listában. Ha a gyorsabbik "utoléri" a lassabbikat (ennek eldöntése egy összehasonlítás), akkor hurok van.
Szerintem teríts!
Ha megfelel a megoldásod a kritériumaidnak jár a sör.
Kritériumok:
1. Rekordokat csak olvasni lehet.
2. Semmilyen adatot nem tárolsz el a már beolvasott rekordokról.
Na jó, mondok egy másikat, mielott búcsúzom mára. Az a szoba lehet akár világurben is. Súlytalanságban meg oda "akasztod" a kabátodat, ahova akarod. Ugyanez a helyzet, ha kirobbantják alólad idehaza a házat, és a szobával együtt zuhansz. Akkor van pár másodperced, hogy oda akaszd a kabátodat, ahova akarod (okosabbat úgysem tehetsz már).
Üdv, Palánk
U.I. Te mire gondoltál?
Ha teljesen egyformán fehérek a falak, akkor egyszeruen csak fektesd le szépen a padlóra a kabátodat, feküdj mellé párhuzamosan úgy, hogy a lábad érintkezzen a fallal. Máris úgy fogod érezni, mintha csak nekidoltél volna az egyik falnak, a felakasztott kabátod mellé. Nem?
Palánk
Egy kissé más típusú feladat, mint az eddigiek, de hát hol máshol szerepelhetne, ha nem itt? Nem is igazi feladat, inkább csak játék.
Szóval: egy teljesen üres szobában vagy, ahol a falak is teljesen simák, nincs semmi kiálló rész. Szeretnéd felakasztani valahová a kabátodat. Hogyan tudod megtenni?
Nincs nálad semmi olyan eszköz, amit fel tudnál használni. Vegyük úgy, hogy egy szál kabátban vagy, aminek nincs zsebe, nincs rajta gomb stb. (Akár lehet ez a kabát akár egy db. törölközo is.) Nem mehetsz ki a szobából, az ablakon keresztül nem érsz el semmit, nem hoz be más sem semmit.
Annyit elárulok, hogy a maga fizikai valóságában a probléma nem megoldható, viszont elvont síkon gondolkodva van megoldás.
Lasley
Teletöltöd a kilenc litereset, ebbol teletöltöd a negylitereset. A négyliterest kiüríted. A nagyban marad öt liter. Újra teletöltöd a négyliterest, és kiöntöd. A nagyban marad egy. Ezt áttöltöd a négyliteresbe. Utána teletöltöd a kilenclitereset, és ebbol teletöltöd a négylitereset. Abba már csak három litert tölthetsz, tehát a kilencliteresben marad hat.
Palánk
Vödrös:
9-es tele, aztán atöntünk 4-et a 4-esbe. Azt kiöntjük, majd mégegyszer ugyanez. Marad 1 liter a 9-esben. Ezt átöntjük a 4-esbe, telemerítjük a 9-est, majd a 4-esbe lévo 3 liternyi helyre 3 litert átöntünk, marad 6.
Lasley, és Lucifer!
Elnézést kell kérjek, én voltam az, aki nem olvastam figyelmesen, természetesen jó Lucifer megoldása is, neki is jár az elismerés.
Most elvonulok vezekelni...
Még egy pihentető feladat, gondolom ismerős lesz, nem is nehéz.
***********************
Van egy 9 literes, és egy 4 literes vödrünk, és egy patak vize, amiből merhetünk. Nekünk pontosan 6 liter víz kellene.
Kösz KoLa! Sajnos nem vagyok túl gyakorlatias, de szeretem törni a fejemet Szinte egész nap ezt is teszem. Annyi, egészen más jellegu dolgon kell gondolkodnom, hogy igazi felüdülés ilyeneket megoldani. Sajnos nem tudok cserébe feladványokat írni... Illetve egy még megválaszolásra vár. Az a bizonyos egykarakteres kódolás, amire mal két szép megoldást adott is már. Van egy harmadik, ahogy én fejtettem meg anno egy EFOTT lerészegedés alatt (az tíz percbe telt. Na nem a lerészegedés, az kicsit tovább tartott). Szívesen látnám azt a megfejtést is.
Üdv, Palánk
Palánk, úgy látszik, nem tudok kifogni rajtad, pontosan úgy kell csinálni, ahogy leírtad. Egy perc utáni ötlet? Nem semmi...! Nagyon gyakorlatias ember lehetsz.
Lasley! Olvasd el mégegyszer. Egy A és B golyót megcserélt, és miután az egyik hamis, naná, hogy megfordul az egyenlőtlenség. De ebből még nem derül ki, hogy a hamis nehezebb, vagy könnyebb.
A házaspáros megoldása tökéletes, jár a taps...:-)
Érdekes ugye? Az első példához képest csak kicsit fogalmaztam át, és a 2/3-ból 1/3 lett...
Van egy egyperces gondolkodás utáni válaszom. Feltételezek valamit, ami nem biztos, hogy igaz: pontosan ugyanannyi ideig tart az út oda, mint vissza. Ha ez igaz, akkor:
Megnézi a faliórát mikor elindul, leírja mennyit mutat. A barátjához érkezve megnézi azonnal, hogy az o órája mennyit mutat mikor oródaér, és mikor tole elindul. Mikor hazamegy, azonnal megnézi a faliórát. A falióra rövidtávon szintén pontos. A falióra szerint az elindulás és megérkezés között eltelt idobol le kell vonni a barát órája szerint eltelt idot. Ekkor megkapjuk az oda-vissza út idejét. Ha ezt elosztjuk kettovel (már amennyiben az elso feltevésem igaz volt), akkor megkapjuk az egyik, mondjuk hazafele irányba megtett út idotartamát. Ezt hozzá kell adni a barát óráján induláskor leolvasott idohöz, és erre kell állítani a faliórát. Mindehhez mégegyszer az kell, hogy pontosan ugyanannyi ideig tartson az oda, és vissza megtett út.
A valszámításost talán végiggondolom, de azoktól fáj a fejem....
Üdv, és kösz a gratulálkat!
Palánk
Na, nézzük:
a 4 lehetoságbol 1 kizáratott azzal, hogy az egyik gyerek lány. Elore írva az elsoszülöttet, marad: 1/3 FL, 1/3 LF, 1/3, LL, tekintve, hogy most már azon a 75%-os halmazon vagyunk, amit a megmaradt 3 eset alkot, melyben mindegyik egyforma valségu. Tehát 1/3 a valsége, hogy a nagyobbik fiú.
Szerintem pedig jónak tunik LUCzI FERencz megoldása is. Ugyanis ha az az eset áll fenn, hogy vagy A vagy B a hibás, akkor már tudja, hogy melyik könnyebb a másiknál, tehát bármelyiket egy etalonhoz hozzámérve kiderül, melyik a hibás, és hogy könnyu v. nehéz.
*******************
Van egy manusz, akinek csak egyetlen órája van, otthon egy falióra, ami sajnos hosszú távon pontatlan, hol késik, hol meg siet. Elmondom, hogyan szokta hősünk beállítani az óráját pontosra (monjuk, havonta egyszer). Elmegy a barátjához vendégségbe, akinek mellesleg van egy pontos órája. Eltölt ott egy kis időt, esznek-isznak, majd hazamegy és beállítja az óráját pontosra!
Hogyan csinálja, ha még azt sem tudja, hogy mennyi ideig tart az út a barátjáig?
(Hangsúlyozom, semmi trükk, nincs útközben a barátjához köztéri óra, nem kérdez meg útközben senkit, nincs telefonja, TV, rádió, stb., stb. MINDEN info rendelkezésre áll, nem kell "új" dolgokat kitalálni, csak azt, hogy hogyan csinálja...:-)