Professional Documents
Culture Documents
Logikai Feladatok - Megoldása
Logikai Feladatok - Megoldása
1. Feladvny: 2 %
Megfejts: A nmet tart halat
2. Feladvny: ki vagyok n?
Megfejts: A sajt nagyapm, hisz a mostohaanym (felesgem lnya, az apm felesge) mostohaapja vagyok. :) s
ugyangy a sajt unokm is vagyok
3. Feladvny: Almk
Megfejts
A sorbl valamelyik almt ( kivve a sor-oszlop keresztezsben lvt ) a sor s oszlop keresztezsben lv almra kell
tenni.
5. Feladvny: Ktelek
A j megolds azonban a kvetkez :
Mindet le lehet vgni gy, hogy megfogom az egyik ktl vgt s felmszok a msik ktlre. Azt levgom s a msikba
kapaszkodva nem zuhanok le. Felmszok a maradk ktlre s annak a tetejn 'U' alakban beakasztom a levgott ktelet
oda ahol a msik fgg. Abba kapaszkodva levgom a msikat. Lemszok amig lehet s rktm a levgott ktelet az 'U'
alakban felakasztott ktl kt vgre. Ezzel le lehet ereszkedni a fldig. Mivel most "O" alakban vannak sszektve a
ktelek, elorgatom addig, mig egy csom nem lesz lent. Azt kiktm s az egszet gy le tudom hzni.
C !!
!!
C !!
!!
C !!
!!
C !!
!!
C !!
!!
C NM
M
C MMN
MM
C EEMM
EM
C EEMN
EN
C EEEN
2
MMN
M
MN
7.
C !!
EEE
!! C E E E N M
C !!
EEEM
!! C E E E M M N
Feladvny: Kalapok
Sam
X
X
Sue
64
64
Sally
64
81
Tudjuk mg hogy a hzszmok sszege X + 128 (A)) vagy X + 145 (B)) egy ngyzetszm
ktszerese.
Nzzk a kvetkez eseteket :
1) 8 * 8 * 2 = 128
2) 9 * 9 * 2 = 162
3) 10 * 10 * 2 = 200
4) 11 * 11 * 2 = 242
Az 1) eset s a 2) eset kiesik hiszen akr az A) akr a B) eset ll fenn Sam hzszmra
azt kapjuk , hogy kisebb 50 gy ezek nem j esetek (hasonlkppen az olyan esetek sem melyeknl a ngyzetszm ktszerese kisebb, mint 162).
A 4) eset is kiesik mert abban az esetben Sam hzszma nayobb , mint 64 ami szintn nem
lehetsges (hasonlkppen az olyan esetek sem melyeknl a ngyzetszm ktszerese nagyobb,
mint 242).
gy csak a 3) eset llhat fenn ekkor az A) esetben Sam hzszma 72, a B) esetben pedig
55. Mivel Sam hzszma kisebb mint 64 ezrt a kvetkez vgeredmnyt kapjuk:
Sam:
Sue:
Sally:
55
64
81
elre vagy htra. T[szemly] jelli azt az idt, amit szemly eltlt a ngyfle mozgssal, amg
megtesz valamilyen tvot. A feladat minimalizlni T[szemly]-t szemly = lny, fi, kutya,
krokodil, ... akrmire
1
2
3
4
2
6
3
4
8
3
6
4
1
1
1
1
2
1
2
2
1
3
2
3
74
39
28
23
22
19
17
15
18
14
14
13
Ha a msodik informci sem elg, hogy a hrom letkort megtudjuk, akkor az sszeg egy
olyan szm, ami kt permutcinak is sszege. Ilyen sszeg csak egy van, a 14. A lehetsges
letkorok ekkor a 8, 3, 3 s a 6, 6, 2. A harmadik informci szerint van legfiatalabb gyermek,
ezrt nem j az a megolds, ahol kt 3 ves gyerkc van. A csapos gyermekei teht 6, 6 s 2
vesek.
Ha a mrleg egyenslyban marad, a keresett goly a 11. s 15. kztt van. Mrjnk le
ebbl hrmat a jval. (10 11 - 12 13)
Ha egyensly van, akkor a 14. s 15. goly kzl az egyik hamis. Elg az
egyiket pldul a jval sszehasonltani, hogy megtudjuk, melyik a hibs.
Egyensly esetn nincs informcink a rossz, vagyis a 15. golyrl, mert
egyszer sem volt mrlegen. Ha a mrleg kibillen a 14. golyval, mr meg is van
a vlasz.
Az els mrsnl a szimmetria miatt kibillenskor elg az egyik esetet tovbb vizsglni.
Legyen a bal oldali serpeny a knnyebb. Ekkor vagy az 1., 2., 3., 4., 5. goly
knnyebb, vagy a 6., 7., 8., 9. goly nehezebb. Mivel brmelyik hrom golybl (ha
mr egyszer voltak mrlegen) egyetlen mrsbl meg lehet mondani, hogy melyik a
hibs, gy a msodik mrst gy kell megszerkeszteni, hogy kibillenskor egyrtelmen
mutassa: melyik hrom golyt kell mg mrni. Nzzk pldul a kvetkez elrendezst.
(1 2 3 6 13 - 4 5 10 11 12) gy is rhatnm: (K K K N J - K K J J J) Itt a K s N azt
jelenti, hogy ha hibs, biztosan Knny illetve Nehz. A J tuti j. gy egyensly esetn
a hrom nem mrt kzl a nehezebb a hibs (7, 8, 9). Ha a mrleg jobbra billen le,
akkor a bal oldalra fltett Knnyek kztt van a bns (1, 2, 3). Ha a msik irnyba
mozdul a mrleg, akkor a jobb oldalra feltett kt Knny (4, 5) kzl hamis az egyik,
vagy a bal oldali Nehz (6) a hamis. Ennek eldntshez nyilvnvalen elg egyetlen (a
harmadik) mrs.
<
=
1
10
<
=
>
<
17412
< = > < = > < = > < = >
1 3 2 8 9 7 4 6 5 13 11 12
>
1
=
>
<
=
>
112
471< = > < = > < = > < = > < = >
14 15 14 12 11 13 5 6 4 7 9 8 2 3 1
a tbbi 0, s nagyobb szm sem szerepelhet ezeken a helyeken. Ezt gy lehet beltni, hogy
azt mondom: tegyk fel, hogy pl. az E s az F helyen 1-1 van. Ez azt jelenten, hogy
valahol van egy 4-es, meg egy 5-s. De 4+5+1+1=11, gy ellentmondsba kerlnk az 1.
tulajdonsggal. Nagyobb szmoknl ez az ellentmonds mg sokkal trivilisabb. Azt az
esetet, amikor az E=2, azaz kt ngyes van gy lehet kizrni, hogy br 4+4+2=10, de akkor
az sszes tbbi helyen 0 kellene, hogy lljon, ami 7 db 0-t jelent, de ez nem fr ssze azzal,
hogy van 2db 4-es meg 1db 2-es.
3. 2-bl viszont az kvetkezik, hogy legalbb 5db 0 lesz az E-J szmok kztt, ezrt ez az
A helyen 5, vagy annl nagyobb szm ll, s az F-J szmok kzl az egyik biztosan 1-es,
azaz pontosan 1db 1-es van kzttk, a tbbi 0.
4. Abbl, hogy a B helyre az egyesek szma kerl, az kvetkezik, hogy nem kell lennie
valahol msutt is egy 1-esnek, (azaz C vagy D helyen), hiszen ellenkez esetben nem tudok
B-be mit rni, mert ha 1-et rok akkor mr 2db 1-es van, ha 2-t, akkor viszont csak 1db
van, s gy nem tudom a feltteleket teljesteni.
5. Ha viszont 4. szerint van mg egy 1-es C-n vagy D-n, akkor a B-be kettt kell rni, s a
C-be kell rni az 1-est, hogy konzisztensek maradjunk a felttelekkel. Ekkor mr a
kvetkez szmaink vannak A>=5, B=2, C=1, es E-J-bl az egyik 1-es. Ha D-be 0-t rok,
akkor 6db 0-as van, es A=6, valamint G=1. Ezen szmok sszege valban 10-et ad. Teht 6
2 1 0 0 0 1 0 0 0 lesz a keresett szm
2. i n NEM, mert B tp. <> C tp., vagyis C krdsre a helyes vlasz az, hogy
"igen", holott "nem"-nel kellene vlaszolni C tpusa miatt
3. n i IGEN, minden stimmel
4. n n IGEN, minden stimmel
Vagyis az I. krdsre a helyes vlasz az 1-2. esetben NEM, a 3-4. esetben IGEN.
II. krds:
B olyan tpus,hogy
B megkrdezheti C-t, hogy az I. krdsre IGEN a vlasz ?
Nzzk az sszes lehetsges esetet:
B C Vlasz I.-re Vlasz a II. krdsre
----------------------------------------1. i i NEM
NEM, mert ekkor B krdsre a helyes vlasznak
"igen"-nek kellene lennie, ezzel szemben
a helyes vlasz "nem", mert "NEM" a vlasz
2. i n NEM
NEM, ugyanaz az eset, mint az elbb
3. n i IGEN
NEM, mert ekkor B krdsre a helyes vlasznak
"nem"-nek kellene lennie, ezzel szemben a
helyes vlasz "igen", mert "IGEN" a vlasz
4. n n IGEN
NEM, ugyanaz az eset, mint az elbb
gy az eredeti, feladvnyban feltett krdsre is megkaptuk a vlaszt, vagyis
Alice krdsre minden esetben "NEM" a helyes vlasz, teht Alice B tpus
szigetlak. Betty-rl s Cynthia-rl pedig nem tudjuk, k brmelyik tpusbl
valk lehetnek, ez nem befolysolja az Alice-rl megllaptott hovatartozst.
Vagyis a megolds nem egyrtelm, mert 4 db megolds is van:
Alice
Betty
Cynthia
-------- -------- -------1. B tpus A tpus A tpus
2. B tpus A tpus B tpus
3. B tpus B tpus A tpus
4. B tpus B tpus B tpus
Egy msodik egyszerbb(nek tn) megolds:
Elszr is formalizltam azt a kacifntos mondatot:
A<=>(B<=>(C<=>(B xor C)))
A betk logikai vltozk, jelentsk:
A: Alice A tpus
B: Betty A tpus
C: Cynthia A tpus
"Kisebb" talaktsok utn A=0 maradt. Azaz a kacifntos krdsbl az derlt
ki, hogy Alice B tpus, a tbbiekrl nincs inf.
10
11
12
13
Kati lltsai:
Ila lltsai:
Katinak s Ilnak sszesen 5 lltsa volt, de ezek kzl nem lehet mindegyik hamis, mert Kati
s Ila egymsnak ellentmondanak egy-egy lltsukkal. Emiatt Kati s Ila nem ehette meg az
sszeset.
Sanyinak mindkt lltsa ugyanazt fejezi ki, azaz vagy 0 vagy 2 hamis llts illetve csokold
terheli a szmljt. Nulla az elbbiek miatt nem lehet, hiszen akkor Kati es Ila kellett volna,
hogy az sszeset megegye.
Teht Sanyi 2-t evett(S = 2). Ez esetben az S > 0 llts igaz. Emiatt Katinak legfeljebb 2 hamis
lltsa lehet. Ilnak is legfeljebb ennyi lehet (hiszen csak 2 lltst mondott).
Igy I <= 2 s K <= 2. (Azaz I = 2, K = 1 vagy I = 1, K = 2.) Ezrt Kati I > S lltsa hamis s
Ila I <= S lltsa igaz, vagyis Ilnak nem lehet 2 hamis lltsa, teht a fentiek miatt csak az I
= 1, K = 2 eset jhet szba. Az S = 2, K = 2, I = 1 viszont a feladat minden felttelt teljesti
14
kettvel jobbra Jeremy, a szln Tom. Az els llts miatt a msodik pozci nem lehet
Henry, gy az v az 5. kp, a msodik helyen pedig Stanley van. Ugyangy a vezetknevekre.
A vgeredmny:
1. Amanda Chatson
2. Stanley Gabb
3. Jeremy Rattle
4. Sally Maunder
5. Henry Parrot
6. Tom Tonge
15
16
17
Sokan kldtk ezt a megoldst, de voltak olyanok is, akik 9 elrendezst kldtek be. Ezek kzl
8 esetben azonban a szmok kzl egynek vagy tbbnek nullval kellene kezddnie.
18
1. A1 - G1 - G7 - A7 - F2 - F6 - A6 - E2 - E6 - A2 - D2 - A5 - A1
2. A1 - G1 - G7 - B2 - B7 - G2 - A2 - F7 - F3 - A3 - E7 - A7 - A1
3. A1 - G1 - G7 - C3 - F3 - F7 - A2 - G2 - B7 - B4 - E7 - A7 - A1
19
20
nagynni
nagypapa
anya
fitestvr
lnytestvr
apa
nagymama
Rachel
Robert
Margaret
Colin
Karen
Steve
Jean
21
A krds pedig:
((6 ht * Y cm/ht) + Z cm) * 6 hold = N tehn * 6 ht * X cm*hold/(ht*tehn)
azaz a
(6Y + Z) * 6 = 6NX - egyenletben mennyi az N rtke?
Az els 2 egyenletbl: X = 2Y, Z = 4Y, ezt behelyettestve a krds egyenletbe:
(6Y + 4Y) * 6 = 60Y = 6N * 2Y,
ahonnan N=5-re addik.
Teht 5 tehn kell 6 hold 6 ht alatt trtn lelegelshez