Fórum: Csak logika

Hello mindenkinek!

Pontosítanák kicsit, egy "IS" kimaradt: 6.:A Józseffel való randevújakor már túl volt Zoltán vacsora-meghívásán, de Dénest még csak nem IS ismerte.

Bocs az elírásért, üdv: Viktor

Kedves László!

Gondolom az Einsteines feladatot azért raktad fel, mert érdekelnek az ilyenek, így én is felrakok egy ilyet, bár ez a tiédnél szerintem egyszerűbb:

Helga idén töltötte be 26. életévét. Tekintve, hogy még hajadon, vágyainak fókuszában az ideális férj megtalálása áll. Meg is tesz mindent a cél érdekében; az elmúlt héten /Hétfőtől Péntekig/ például öt különböző férfinak adott randevút. Na visszatérve az a feladat, hogy találjuk meg mihez mi tartozik.

Nevek: Botond, Dénes, István, József, Zoli Napok: Hétfő, Kedd, Szerda, Csütörtök, Péntek Foglalkozások: Kaszkadőr, Kutatóorvos, Közjegyző, Labdarúgó, Operátor Autó: BMW, Honda, Mazda, Jaguár, Volvo

Infok: 1. A kaszkadőr Hondával érkezett, de nem Dénesnek hívják. 2. A kutatóorvossal előbb találkozott, mint az oerátorral, ám később, mint a Volvo tulajdonosával. 3. Botond pénteken érkezett, de nem japán gyártmányú gépkocsival. 4. Zoltán BMW-vel jár. 5. Az Istvánnal töltött este után két nappal már egy Mazda várta a ház előtt. 6.A józseffel való randevújakor már túl volt Zoltán vacsora-meghívásán, de Dénest még csak nem ismerte. 7. A keddi kérőt nem Jaguár repítette. 8. István labdarúgó.

A feladat a Füles évkönyv 2004/5-ből származik, a megfogalmazás ilyen eredetileg, nem módosítottam semmit.

Jó fejtegetést, üdv: Viktor

Hello Lorantfy!

Az előzőekhez még annyit szeretnék hozzátenni, hogy 15 állítás van. Nagyon zavaró lehet, hogy 15 van, pedig egy idő után már csak 4-5-re vanszükséged. Minden karikázáshoz és áthúzáshoz egy állítás csak egyszer használható fel, így a táblázatok kitöltése után a feleslegeseket kihúztam, a megmaradtakat külön leírtam mégegyszer, másrészt a leegyszerűsített táblázatokat mégegyszer megcsináltam, úgy hogy az áthúzottakat nem írtam le. Így sokkal jobban áttekinthető lett a feladat.

Üdv: Viktor

Hello Lorantfy!

Az hogy milyen színű házak követik egymást az 1-2 perc alatt meghatározható. Utána csináltam két 5*6 os mátrixot /5 oszlop, 6 sor/. 1.mátrix: Az infokat házszín alapján csoportosítottam, a felső sorba beírtam sorba: Szín Nemzetiség Ital Sport Állat. A szín alá SORBAN beírtam a színeket, majd a maradék 20 mezőbe beírtam mind az öt ott lehetséges dolgot /pl.: Nemzetiség+sárga keresztezésénél mind az öt nemzetiséget/, majd bekarikáztam az ismert infok alapján, ami biztos, a többinél meg kihúztam azokat /pl.: A piros házban biztosan a brit lakik, így a többi nem lakhat piros házban, tehát a piros háznál bekarikáztam a britet, a többinél kihúztam/, és addig szűrtem, ameddig lehetett. 2. mátrix: A nemzetiség alapján csoportosítottam, a felső sorba beírtam sorba: Nemzetiség Szín Ital Sport Állat. Itt is az előzőekben leírtakhoz hasonlóan szűrtem, amíg lehetett. A két mátrix megszűrése után egybevetettem a két táblázatot /pl.: a kék ház szomszédjában madár van, de mivel a svéd kutyát tart így nem lehet kék szomszédja, thát a két szomszédnál kihúztam a svédet a nemzetiségnél és így fojtattam tovább/. A módszer hasonló Zoliéhoz, csak míg neki egy táblázata volt, addig nekem kettő. Zoli módszerével is meg lehet csinálni,de szerintem úgy kicsit tovább tart. Egyébként ha érdekelnek még az ilyen jellegű problémák, akkor a Füles című rejtvényújságban is szokott lenni ilyen rejtvény, hogy van-e még azt nem tudom.

Üdv: Viktor

Hello Viktor!

Én a szokásos egymáshoz kapcsolódó táblák segítségével -kizárásokkal - szoktam megoldani az ilyen logikai példákat. Hasonlóan ahhoz ami Zoli [104] hozzászólásából letölthető. Ha tudsz jobb módszert akkor az érdekel!

Kedves Lorantfy!

Az Einstein rejtvényéhez hasonló fejtörők elég hamar megoldhatóak, de csak ha ismersz egy-két trükköt. Én személy szerint 10-15 perc alatt oldottam meg, de ha gyorsabban írnák 10 alatt lehettem volna /gyorsabban jár az agyam, mint a kezem/, és ha érdekel, akkor megoszthatom veled a trükköket.

Üdv: Viktor

Sziasztok!

Először vagyok itt, az érd.mat.fel. topikban feltettem két feladatot [685]-ös hozzászólással (137.,138.). Az egyik ide is illene, ha valaki tud segítsen. Köszönöm!

Kedves Suhanc!

Elnézésed kérem, de megfeled keztem ezen feladatról.:o)

A megoldásod helyes, gratulálok. A házak formája nem lényeges elvileg, csak hát a feladat forrásában ez szerepelt. Feltehetően a történet "valószerűség" kialakítása miatti költői hatás eredménye, melyet a kiírás során tiszteletben tartottam.

HK

Van egy régi, sherlock nevű játék, amelyben ehhez hasonló problémákat kell megoldani. Demo verziója letölthető innen.

Kedves László!

Nekem 50 perc alatt sikerült! Felraktam ide a megoldást! Sok ilyen feladat található a havonta megjelenő Logika című rejtvénylapban.

Üdv, Zoli

Az alábbi logikai rejtvényt Einstein írta. Szerinte az emberek 98% nem képes megoldani. Én már a 2%-ban vagyok de egy órát elszórakoztam vele. Szóljon akinek gyorsabban meglesz!

25. feladat: Tények:

1. Van egymás mellett 5 ház, mind az 5 különböző szímű.

2. A házakban lakik egy-egy személy, mindegyik különböző nemzetiségű.

3. Mindegyik fogyaszt valamilyen italt, sportol valamit és tart valamilyen állatot.

4. Egyikük sem fogyaszt ugyanolyan italt, űzi ugyanazt a sportágat és tart ugyanolyan állatot.

Egyéb információk:

1. A brit piros házban lakik.

2. A svéd kutyákat tart.

3. A dán teát iszik.

4. A fehér ház balján a zöld ház van.

5. A zöld házban kávét fogyasztanak.

6. Az a személy aki kosárlabdázik madarakat tart.

7. A sárga ház lakója teniszezik.

8. A középső házban lakó tejet iszik.

9. A norvég az első házban lakik.

10. A golfozó szomszédjában lakó macskát tart.

11. A kocogó ember sörözik.

12. A lovakat tartó szomszédjában lakó teniszezik.

13. A német focizik.

14. A norvég a kék ház szomszédja.

15. A golfozó szomszédságában vizet isznak.

Kérdés: Ki tart halat?

Kedves Onogur!

A 24. Feladatodra egy lehetséges megoldás:

Az a csoport, amelyikben mindenki azt állítja magáról, " hazug vagyok" , köpönyegforgatókkal teli, hisz csak ők képesek ilyet mondani! Tehát legalább 30 KF van!

Akkor azonban a másik két grupp egyikében 10 igazmondó van! (hisz egyik csoportban minden fajta emberből 10-10 van). Ez csak az a csoport lehet, amelyben midnenki igazmondónak vallja magát, mert az igazmondók csak ezt képesek mondani. Akkor itt még 10 KF és 10 hazudós van, kizárásos alapon a 3. csoportban 15-15 hazudós, és KF van.

Összesen tehát 25 hazudós van!

Kérdés: miért lényeges az, hogy ki milyen házban lucky-k?

24. feladat:

Nekeresd sziget Sokszög falvában élő 90 embert háromféle csoportba lehet besorolni. Vannak igazmondók, kik hatszög alakú házban élnek és mindig igazat mondanak;hazugok, kik ötszög alakú házban élnek és mindig hazudnak; s köpönyegforgatók, kik négyszög alakú házban élnek és nem lehet tudni, mikor mondanak igazat.

Egyik nap összegyűltek a falu közepén három 30 fős csoportban. Az egyik csak egyféléket, a másik egyenlően kétféléket, a harmadik egyenlően mindegyikből tartalmazott.

Valamely csoportból mindenki azt mondja: - Én igazmondó vagyok.

Egy másik csoportból mindenki azt kiáltja: - Én hazug vagyok.

A harmadik csoportból pedig mindenki ezt: - Én köpönyegforgató vagyok.

Hányan élnek ötszög alakú házban?

HK

Kedves ScarMan!

A 23. feladat gyakorlatilag megegyezik Gyuri 82. feladatával az Érdmatfel-ben. Ez persze ne tartson vissza senkit, hogy itt megoldja!

23. feladat: Egy hajón 100 rabot szállítanak egy börtönszigetre, ahonnan lehetetlen megszökni. Életfogytiglan szabadságvesztésre ítélték őket, de van egy lehetőségük a szabadulásra. A rabokat a börtönben ki szokták vinni sétálni egy kis udvarba. Véletlenszerűen választják ki, hogy kit visznek ki sétálni, mindig egyszerre csak egyet. Ha valamikor egy rab biztosan meg tudja mondani, hogy már mindenki volt kint sétálni, akkor mindannyian megszabadulnak. Az udvarban van egy lámpa, amelynek a kapcsolóját csak a rabok kezelhetik, amikor éppen sétálnak. A szigetre tartó hajón a rabok beszélgethetnek, kialakíthatnak valamilyen stratégiát, a szigeten azonban semmi módon nem érintkezhetnek, és nem látják a cellájukból a lámpát.

Megszabadulhatnak?

megoldás a 22. feladatra:

A zár csak akkor nyitható ki biztosan, ha nem kötelező minden esetben 2 gombot megnyomni (elég csak egyet), különben, amennyiben induláskor egy kapcsoló állása tér el a többitől, a zár sosem fog kinyílni.

Így egy hétlépéses megoldát találtam:

1. lépés: 2 szemközti gombot megnyomunk

2. lépés: 2 szomszédos gombot megnyomunk

3. lépés: ismét 2 szomszédos gombot nyomunk meg

4. lépés: 1 gombot nyomunk meg

5. lépés: 2 szemközti gombot nyomunk meg

6. lépés: 2 egymás melletti gombot nyomunk meg

7. lépés: 2 szemköztit nyomunk meg

Mivel minden kapcsoló kétállású, a különböző állások száma 2⁴. Azonban mindegy, hogy melyik állásban vannak a kapcsolók, a lényeg, hogy egyformán álljanak, ezt a számot osztani kell kettővel, így tehát 8 lehetséges eset van.

Tehát mind a 8 lehetséges esetet végigjártunk (beleértve a kezdő helyzetet is), így egyik esetben biztosan ki kell nyílnia az ajtónak.

22.Feladat: Oldjuk meg Onogur 20. feladatát úgy, hogy a kapcsolók helyén gombok vannak, azaz, nem tudjuk, hogy milyen állású a kapcsoló!

Kedves Suhanc!

Gratula! Leellenőriztem és működik.

HK

Egy újabb történet, nem tudom, menniyre ismert: 21. feladat: Az antik gyertyatartó: A helyszín egy híres londoni műkereskedés. Egy Rolls-Royce érkezik, és a libériás sofőr egy választékos külsejű idős úrnak nyitja ki a kocsi ajtaját, aki belép az üzletbe (nem a kocsi, hanem az úr :-)). Egy 17. sz.-ból való gyertyatartóra mutat a kirakatban. Közelről is megvizsgálja, majd élénk párbeszédet folytat a kereskedővel. Végül megír egy csekket 5000 fontról, majd távozik a gyertyatartóval. Röviddel ezután a kereskedő lebonyolít néhány telefonhívást, mielőtt bezárna. Két nappal később valaki felhívja telefonon, aminek láthatóan örül. Ezalatt a választékos külsejű úr gondosan becsomagolta a vásárolt gyertyatartót. Egy fiatalabb férfi, Robert érkezik az idős úr Ritz szállóbeli lakosztályába, majd a becsomagolt gyertyatartót taxival elszállítja ugyanahhoz a műkereskedőhöz, akitől az idősebbik vette. A kereskedő 9000 fontot fizet neki készpénzben a gyertyatartóért. Mi történt?

Kedves Onogur!

Leirok egy ötlépéses kombinációt, szerintem ez működik:

Jelöljük a kapcsoló két állását 1-gyel és 2-vel! Minden lépés után feltételezzük, hogy nem nyilik ki.

1. Fogjunk meg két szemközti kapcsolót, és állitsuk mindkettőt 2-re! 2. Fogjunk meg két egymás melletit, és állitsuk 2.re!

3. Fogjunk meg két szemköztit, és ha megfogtuk a maradék 1-est, készen vagyunk, egyébként állitsunk egy 2-est 1-re!

4. Fogjunk meg két egymás mellettit, és mindkettot állitsuk a másikra.

5. Ha nem nyilt ki, fogjunk meg két szemköztit, állitsuk a másikakra oket, és muszáj kinyilnia.

A bizonyitást nem irom le, ha az összes lehetséges helyzetet fégigfuttatjuk, mindegyik kinyilik valahol ...

Kedves Dávid!

Engem is meggyőztél! Okos levezetés.

20. feladat:Gyuri "Érdekes matekfeladatok" topikbeli 81. feladata, László ábrájával:

Egy körlap alakú zárat kell kinyitni. Szimmetrikusan, 4 lyuk található a körlapon. Mindegyik lyukban van egy kétállású kapcsoló, melyek nem látszanak. A zár akkor nyit, ha mindegyik kapcsoló azonos állásban van. A kapcsolók állása viszont kitapintható! Lehetöségünk van kiválasztani két lyukat, majd oda egy-egy kezünkkel benyúlni, majd a kapcsolók kitapintása után azokon állítani. Miután ezt megtettük, a körlap alakú kapcsolótábla forgásnak indul, majd újra megáll. De hogy az eredeti helyzetéhez képest miként, arról semmit nem tudunk, hisz a forgás nagyon gyors volt. Ezután ismét kiválaszthatunk két lyukat, és az elöbb leírt módon operálhatunk. Ismét forgás következik. És így tovább!

Kinyitható-e a zár biztosan? Feltéve persze, hogy nem jelölhetjük meg a lyukakat!

A feladatra készült egy 7 lépéses megoldás, de a feladat beírója szerint létezik egy 5 lépéses megoldás is.

Kedves Károly!

Persze, 6/1-ben és 6/2-ben elírtam a számokat, de a végkövetkeztetést ("Tehát b[401..600]") szerencsére nem.

Kedves Dávid!

Kristálytiszta levezetésed meggyőző. :o)

Gondolom a 6/1 és 6/2-t így gondoltad:

6/1: b-100[301..500] de b+100 nincs [301..500]-ban -> b[401..600] és b nincs [201..400]-ban, összevetve b[401..600]

6/2: b+100[301..500] de b-100 nincs [301..500]-ban -> b[201..400] és b nincs [401..600]-ban, de ezt az esetet kizárhatjuk, mert b>400. Tehát b[401..600].

Üdv: HK

A 18-ashoz (A=András, B=Béla, a=A által gondolt szám, b=B által gondolt szám):

1. A: "Nem tudom b-t" -> b>0 a feltétel szerint. A azért nem tudja b-t, mert mindkét lehetősége: a-100 és a+100 is lehetséges tipp b-re. b>0, eddig csak ennyit tud róla. Tehát akkor nem tud választani, ha a-100>0 és a+100>0, azaz ha a>100.

2. B: "Nem tudom a-t" -> B tudja, hogy a>100. Neki most két tippje van a-ra, b-100 és b+100, és azért nem tud választani, mert mindkettőre igaz, hogy >100. Tehát b-100>100 és b+100>100, azaz b>200.

3. A: "Még mindig nem tudom b-t" -> A tudja, hogy b>200, két tippje (a-100 és a+100) közül azért nem tud választani, mert mindkettőre igaz, hogy >200. a-100>200 és a+100>200, tehát a>300.

4. B: "Még mindig nem tudom a-t" -> B tudja, hogy a>300, két tippjére b-100>300 és b+100>300 teljesül, azaz b>400.

5. A: "Már tudom b-t" -> A azért tudja b-t, mert két tippje (a-100 és a+100) közül az egyikre igaz, hogy >400, de a másikra nem. Tehát két eset van:

5/1: a-100>400 és a+100<=400 -> a>500 és a<=300, ez lehetetlen.

5/2: a-100<=400 és a+100>400 -> a<=500 és a>300, azaz a[301..500] Ha ez nem teljesül, akkor A ebben a lépésben nem tudja kitalálni b-t.

6. B: "Már én is tudom a-t" -> B azért tudja a-t, mert két tippje (b-100 és b+100) közül az egyik [301..500], a másik nem. A két eset:

6/1: b-100[301..500] de b+100 nincs [301..500]-ban -> b[401..500] és b nincs [201..400]-ban, összevetve b[401..500]

6/2: b+100[301..500] de b-100 nincs [301..500]-ban -> b[201..300] és b nincs [401..600]-ban, de ezt az esetet kizárhatjuk, mert b>400. Tehát b[401..600].

7. B: "Ha a eggyel nagyobb lenne, még mindig nem tudnám". Ha a+1[301..500], akkor B úgy is ki tudta volna találni. Tehát a+1 kívül esik [301..500]-on -> a=500 és b=600.