[Netmaster]

idézet:

---

Ezt írta HookR:
[/quote]

Remek megoldás, megérdemel egy KCS-t.
Érdekességképp: ez a harmadik fajta megoldás, amit olvastam a feladvánnyal kapcsolatban, megosztom a másik kettõt is, habár csak a második mérésben van különbség, ráadásul a csere ott is kulcsszerepet játszik.

Elõfeltétel: az elsõ mérésben 4-4-et mértünk össze, és kibillent a mérleg.

Egyik megoldás: az egyik oldalról leveszünk hármat, és biztosan azonos golyókkal helyettesítjük. A maradékot azon az oldalon megcseréljük a másik oldal egy golyójával, így végezzük el a második mérést. Ha megmarad az irányzék, akkor a változatlanul hagyott három golyó között van az eltérõ, és az iránya is kiderült. Ha megfordul, akkor a megcserélt két golyó közül az egyik lesz az, ha pedig egyensúlyba kerül, akkor a kivett három között lesz, az irány pedig az elsõ méréskor kapott.

Másik megoldás: az egyik oldalról kiveszünk kettõt, egyet pedig átrakunk a másik oldalra. A másik oldalról kettõt (melyek közt biztos nincs az elõbb betett) rakunk át az egyikre, így mérünk. Ha nem változik az irány, akkor az eredeti oldalon hagyott golyók között kell keresgélni, a két egy oldalon lévõ összehasonlításával. Ha változik, akkor pont fordítva, de szintén az egy oldalon lévõket kell. Ha egyensúlyban van, akkor a két kimaradtat lehet összehasonlítani.

Még egy kis érdekesség: gondoljatok bele, mi van, ha a feladatban az összes golyók számát 13-ra emeljük...

[ 2002. február 17.: Netmaster szerkesztette a hozzászólást ]

[Netmaster]

Lõrike, nem tudok tovább várni, [url="http://"http://az_olaszé"]itt[/url] a válasz .

[ 2002. február 17.: Netmaster szerkesztette a hozzászólást ]

[rev]

idézet:

---

Ezt írta special:
Az óceán közepén egy börtön-szigeten 10 elítélt tölti életfogytig tartó büntetését. A börtön parancsnoka kedveli a fejtörõket, ezért ezzel az ötlettel áll a rabok elé: Sorakozzanak fel egymás mögé. Mindenki véletlenszerûen kap egy sapkát, melynek színe sárga vagy piros. Bármelyik színû sapka tetszõleges számban fordulhat elõ (tehát akár egyszer sem). Aki megmondja, milyen színû a sapka a fején, az szabad, ha téved, akkor lelövik. Természetesen csak egy színt mondhatnak a sorban állva, tehát egy lehetõségük van. A rabok egy kis gondolkodási idõt kérnek, majd elvállalják. 50% eséllyel mind a 10-en, 50%-kal 9-en szabadulnak.
Mi a megoldás?[/quote]

Sorba állhatnak ahogy õk akarnak vagy sem? Tehát teljesen random, vagy mégse? Mert ha sorbaállhatnak akkor szerintem nem olyan bonyolult. Gondolom nem mondhatják meg egymásnak hogy milyen szinû sapka van rajtuk, szóval mondjuk így:

Egy ember sorba állítja a sárgákat, majd mögéjük a pirosakat. Õ beáll a két sor közé, tehát sárgák, góré, pirosak. Hátulról kezdik a bemondást. Ha maga elõtt lát pirosat az éppen soron következõ, akkor pirosat mond és szabad. Ha a góré piros, akkor mindenki szabad mögötte. Õ neki viszont tippelni kell hogy már a sárgákhoz tartozik, vagy még piros. Azért nem lehet 100% biztos benne hogy piros mert lehet hogy a mögöttelevõ gondolkozott így és az õ tippje bejött. Tehát vki 50%-50%-os tippet elveszít és ha már vki halott akkor biztos hogy tippelt és a következõ sárga sapkás már. Így 1 ember hal meg max, bár szerintem nem 50% eséllyel.

Persze ez elég zavaros, de szerintem lehet hogy hiányzik vmi a feladatból... Persze mindig ezt hiszi az ember, addig ameddig nem jön rá a megoldásra

[rev]

jajj, ez tök egyszerû
és télleg 50%.

tök random állnak. Ucsó megszámolja hány piros van. Ha mondjuk páros számú piros akkor pirosat mond. Tehát mindenki tudja hogy az elsõ 9 emberen páros számú piros van. Jön következõ, ha maga elõtt páros számú pirosat lát akkor õ sárga és szabad. Ha vki páratlant lát akkor piros és szabad. Mindenki tudja hogy épp páros vagy páratlan piros van a maradékban, tehát tudja hogy õ milyen.

Jajj de easy

[Netmaster]

Következzék egy algoritmikusabb jellegû feladvány. Van egy mátrixunk, amelynek minden oszlopa felülrõl lefelé növekvõen rendezett, valamint minden sora balról jobbra növekvõen rendezett.
Példa:

kód:

---

-------------

| 1| 4| 6| 8|

-------------

| 3| 5| 9|12|

-------------

| 7|11|15|24|

-------------

|10|17|20|35|

-------------

[/code]

Milyen módszer szerint lehet benne hatékonyan megkeresni egy elõre adott számot (tehát vagy megtaláljuk, vagy kijelentjük, hogy nem fordulhat elõ), természetesen összehasonlítások sorozatával?

A megoldás szempontjából lényegtelen, de az egyszerûség kedvéért minden elem csak egyszer fordul elõ a mátrixban, és a mátrix négyzetes.



[ 2002. február 17.: Netmaster szerkesztette a hozzászólást ]
						
						

						
					

[HookR]

idézet:

---

Ezt írta Netmaster:
Még egy kis érdekesség: gondoljatok bele, mi van, ha a feladatban az összes golyók számát 13-ra emeljük...[/quote]

- Egyreszt az eddigiekben felvazolt (meghatarozo) szalat nem befolyasolna, hisz abban az esetben van csak jelentosege, mikor az elso meresnel a 4-4 golyo nem mutat elterest. (Ekkor az eselyes 5 golyobol 3-at osszemerunk 3 szabvanygolyoval...)
- Masreszt megszuntetne a peldat figyelmetlenul (egy egyszerubb peldaval osszekevero) olvasok reflex szeru, helytelen megoldasait

[Ombuccmann]

idézet:

---

Ezt írta Netmaster:
Lõrike, nem tudok tovább várni, [url="http://"http://az_olaszé"]itt[/url] a válasz .

[ 2002. február 17.: Netmaster szerkesztette a hozzászólást ][/quote]

Bizony

Ez könnyû volt, ugye?

[special]

idézet:

---

Ezt írta rev:
jajj, ez tök egyszerû
és télleg 50%.

tök random állnak. Ucsó megszámolja hány piros van. Ha mondjuk páros számú piros akkor pirosat mond. Tehát mindenki tudja hogy az elsõ 9 emberen páros számú piros van. Jön következõ, ha maga elõtt páros számú pirosat lát akkor õ sárga és szabad. Ha vki páratlant lát akkor piros és szabad. Mindenki tudja hogy épp páros vagy páratlan piros van a maradékban, tehát tudja hogy õ milyen.

Jajj de easy [/quote]

Jó. :)Logikailag teljesen megegyezik Netmaster megoldásával, de õ paritásértékkel rontott rám.

[special]

Ez egy õsi, talán már sokan ismerik:

Adott egy terem, benne egy rab, és két fegyõr. A rab halálra van ítélve, de adnak neki egy utolsó esélyt. A terem két végén van ajtó. Az egyik a szabadulás, a másik viszont alá van aknázva, lehetetlen túlélni. A két fegyõr közül, az egyik mindig hazudik, a másik mindig igazat mond. Ezt tudják mindhárman. A rabnak egyetlen egy kérdése lehet, csak az egyik õrhöz. Ha nem cselekszik, másnap kivégzik. A rab megmenekült.

Mit kérdezett a rab?

[ 2002. február 18.: special szerkesztette a hozzászólást ]

[Netmaster]

idézet:

---

Ezt írta special:

de õ paritásértékkel rontott rám. [/quote]

Nem rontottam volna, ha nem ugyanaz lenne a kettõ .

[ViDe0]

idézet:

---

Ezt írta Lõrike:


Video, te ezt már ismerted, igaz? Mi mást jelenthetne a jó megoldás hiányos magyarázattal.
[/quote]

Nem ismertem, es nem latom hianyosnak a megoldasomat - szerintem teljesen felesleges leirogatni mi lenne ha csak 1 lenne, ertheto a megoldas ugy is ahogy en irtam le.

[ViDe0]

Mar ertem, nem hianyosan adtam meg a jo megoldast - ahogy te irtad -, hanem mas megoldast adtam. ..ami nem olyan jo.

[Ombuccmann]

idézet:

---

Ezt írta ViDe0:
Mar ertem, nem hianyosan adtam meg a jo megoldast - ahogy te irtad -, hanem mas megoldast adtam. ..ami nem olyan jo. [/quote]

Most elárulok egy titkot: nem a megoldás a lényeg, hanem a hozzá vezetõ út.

[Laa-Yosh]

idézet:

---

Ezt írta special:

Mit kérdezett a rab?
[/quote]

"Ha a másik fegyõrt kérdezném, hogy melyik a szabadságba vezetõ ajtó, akkor õ mit válaszolna?"

[special]

idézet:

---

Ezt írta Laa-Yosh:


"Ha a másik fegyõrt kérdezném, hogy melyik a szabadságba vezetõ ajtó, akkor õ mit válaszolna?"[/quote]

Yo!

[Ombuccmann]

idézet:

---

Ezt írta Laa-Yosh:


"Ha a másik fegyõrt kérdezném, hogy melyik a szabadságba vezetõ ajtó, akkor õ mit válaszolna?"[/quote]

Egen, és erre válaszul mindkettõ a rossz ajtóra mutat :o

[Netmaster]

Úgy látszik, mátrixos feladatom nem volt túl népszerû (vagy csak túl nehéz volt ), úgyhogy elárulom a megoldást: a bal alsó vagy a jobb felsõ sarokból kell elindulni. Pl. legyen most a bal alsó, összehasonlítjuk a keresett értékkel, ha kisebb, az alsó sort kizárhatjuk, hiszen abban csak nagyobb elemek vannak még, ha pedig nagyobb, akkor a bal szélsõ oszlopot zárhatjuk ki, mert abban csak kisebb elemek vannak. Így lépünk tovább fel illetve jobbra, majd hasonló taktikával folytatjuk, amíg meg nem találtuk a keresett értéket, vagy ki nem zártunk minden elemet így.

[special]

idézet:

---

Ezt írta Lõrike:


Egen, és erre válaszul mindkettõ a rossz ajtóra mutat :o[/quote]

Ez a megoldás..
....ugyanis biztosan a rossz ajtóra fog mutatni a kérdezett õr, ebbõl következik, hogy a másik ajtón kibalettozunk.

[Netmaster]

Adott két kötél, egy teli doboz gyufa, és az infó, hogy a kötél egyenletlenül, de pont egy óra alatt ég el, így egymás után meggyújtva õket két óra alatt égnek el, a feladat pedig az, hogy kimérjünk negyvenöt percet.

[special]

Én Olimpia után döntöm el kire szavazok...

Így talán nyugdíj elõtt még sikerül elmennem...

(ps: megyek ám én is )