1

BI TAP LOGIC TON

Bi 1:
Biu din cc hm logic hai tr| sau dy bng mt cng thc:
1) 0 ) 0 , 0 , 0 ( ) 0 , 1 , 0 ( ) 1 , 1 , 0 ( ) 0 , 1 , 1 ( = = = = F F F F
2) 1 ) 1 , 0 , 0 ( ) 0 , 1 , 0 ( ) 0 , 0 , 1 ( ) 1 , 1 , 1 ( = = = = G G G G
Giai:
1) ) )( )( )( ( ) , , ( : v x : v x : v x : v x : v x F =
2) : v x : v x : v x xv: : v x G = ) , , (

Bi 2:
C 8 bn hc sinh tham gia thi du bng bn, mi bn phai thi du mt
trn vi cc bn cn li. chng minh rng bao gi cng sp xp duc ca 8
bn thnh mt hang dc sao cho, ngui dng truc thng ngui dng k
sau.
Giai:
Xet tt ca cac cach sp xp mt s ban thanh hang doc sao cho nguoi
dung truoc thng nguoi dung k sau.
Cach sp xp nay bao gio cung tn tai va do cach sp xp chi la huu han nn
phai chon duoc cach sp xp co nhiu ban nht va chung minh cach sp xp do
co mt tt ca 8 ban hoc sinh
Tht vy, gia su nguoc lai, cach sp xp nay chi co k ban voi k8
Danh s thu tu cac ban la : A
1
,A
2
,.,A
k
.
Xet mt ban B khng co trong hang
Theo lich thi du, B phai thi du voi tt ca A
1
,A
2
,.,A
k
.
Nhn thy: B khng thng A
1
, vi nu B thng A
1
thi khi do co cach sp
xp A
1
,B, A
2
, .,A
k
nhiu hoc sinh hon gia thit
Do do B thua A
2
, lp lun tuong tu, ta co B thua A
k
, do do ta co cach sp
xp A
1
,A
2
,.,A
k
,B gm nhiu hoc sinh hon gia su du bai.
Vy k8.

Bi 3:
C 8 bn di choi vi nhau. Bit rng, trong bt c nhm 3 ngui no cua 8
bn d cng c mt ngui quen vi 2 ngui kia. Chng minh rng c th
xp h di choi trn 4 xe, mi xe c 2 ngui quen nhau.
Giai:
Ly mt nhom 3 ban bt ki, theo gia thit co 2 nguoi quen nhau, ta xp 2
ban nay di cung mt xe.
Lai ly mt nhom 3 ban bt ki trong 6 nguoi con lai, theo gia thit co 2
nguoi quen nhau nn ta xp 2 ban nay di cung mt xe. Con lai 4 ban. chng han
la A,B,C,D.
2
Nu ca 4 ban du quen nhau thi ta xp th nao cung tha mn
u co 2 ban khng quen nhau, chng han A khng quen B. khi do theo gia
thit, voi nhom 3 ban A, B, C thi C phai quen ca A va B, voi nhom 3 ban A, B,
C thi D phai quen co A va B.
Khi do co th xp A va C di mt xe; B va D di mt xe.

Bi 4: Dua dng sau v h

0

( ) ( ) ( ) ( ) A x v : v x : v : v x : =


Giai:
( ) ( ) ( ) [ ] ( ) [ ]
( )
( )( )
( ) ( )
v x v x
v x v x
v x v x : x : v
v x v x : x x v : v
v x v x : x v : v v x v
v x v x v : x v : v x
v x v x v : x v : v x
: x v : v : x v : v x A
. .
. . 1
. .
. . . .
. . . .
. . . . .
.
=
=
=
=
=
=
=
=


Bi 5: Rt gn cng thc sau:
( ) ( ) [ ] ( ) ( ) [ ] ( ) ( ) [ ] : v x v v : x : v x : x A =

Giai:
( ) ( ) [ ] ( ) ( ) [ ] ( ) ( ) [ ]
( ) ( ) [ ] ( ) ( ) [ ] ( ) ( ) [ ]
( )( )( )
( ) ( )( ) ( )
( ) ( ) ( )
( )( )
. . v : x : x: xv
x : : v x
: v v x : v x
: v v : x : v x
: v x v x : : v x
: v x v v : x : v x : x
: v x v v : x : v x : x A
=
=
=
=
=
=
=

Cu 6: Dua cc cng thc sau v dng chun hi v chun tuyn:
a) ( )(( ) ) A p q q r s =
b) ( )( )( ) ( ) B p q r s p r q s =
Giai:
a) Ta co:
( )( ) (1)
(2)
A p q q r s
pq pr ps qq qr qs



Cng thuc (1) la dang chun hi cua A.
Cng thuc (2) la dang chun tuyn cua A.
b) Ta co:
3
( )( )( )
(1')
( )( ) (2')
B p q r s p r q s
p q r s p r q s
pq rs pr qq ss
p q r s pr
p q r s p q r s






Cng thuc (1') la dang chun tuyn.
Cng thuc (2') la dang chun hi.

Bi 7: Tm dng chun tuyn hon ton v chun hi hon ton cua cng
thc sau:
1 2 3 2 1 3 1 2 3
( , , ) ( )( ) F x x x x x x x x x =
Giai:
Ta co bang chn tri cua F la:

1
x
1
x
2
x
2
x
3
x
3
x
1 3
x x
2 1 3
x x x
1 2 3
x x x F
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0

Khi do:
(1,1, 0) (1, 0,1) (0,1,1) (0,1, 0) 1 F F F F = = = =
Suy ra:

1 1 0 1 0 1 0 1 1 0 1 0
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3 1 2 3
( , , ) F x x x x x x x x x x x x x x x
x x x x x x x x x x x x
=
=

Dy la dang chun tuyn hoan toan.
Mt khac:
(1,1,1) (1, 0, 0) (0, 0,1) (0, 0, 0) 0 F F F F = = = =
Suy ra:
1 1 1 1 0 0 0 0 1 0 0 0
1 2 3 1 2 3 1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3 1 2 3
( , , ) ( )( )( )( )
( )( )( )( )
F x x x x x x x x x x x x x x x
x x x x x x x x x x x x
=
=

Dy la dang chun hi hoan toan.

Bi 8: Chng minh cc cng thc sau dy l nhng cng thc hng dng:
a) ( ( )) p p q p
4
b) pq p q
c) (( )( )) ( ) p q q r p r
Giai
a) Ta co:
( ( )) ( )
1
p p q p p p q p
p pq p

b) Ta co:
1
pq p q pq p q
p q pq
p q p

c) Ta co:
(( )( )) ( ) ( )( )
1
p q q r p r p q q r p r
p q q r p r
pq qr p r
q p q r

Bi 9:
Ba tn H, Mnh, Hng dng chung mt loi hung kh d thc hin v git
ngui thu vi s diu tra cua canh st 113 bn chng khai:
H ni : Bn chng dung m tu 6cm.
Mnh khai: Bn chng su dng cy di 1m.
Cn Hng th H ni: Bn chng dung chem bng dao khng phai 6cm.
Gia su rng, cc cu hoi trn chi dng ho}c l kch thc hung kh, ho}c l
loi hung kh.
Hoi: chng su dng hung kh g v kch co l bao nhiu?
Giai:
Xet cac mnh d sau dy:
A: Hung khi dai 6cm.
B: Hung khi la loai m tu.
C: Hung khi dai 1m.
D: Hung khi la loai cy.
E: Hung khi la loai dao.
Tu gia thuyt ta suy ra:
5
( )( )( )
1
1
1 , 1 , 1
=
=
= = =
A AD ADE BDE A BD BCE A BC ACE A AC
E A D C B A
E A D C B A

Boi vi:
. 1 , 1 , 1 1
. 0 , 0 , 0 , 0 , 0 , 0 , 0
1
= = = =
= = = = = = =
=
A C B A BC
A AD ADE BDE A BD BCE ACE A AC
A AD ADE BDE A BD BCE A BC ACE A AC

~ Hung khi la m tu dai 1m.

Bi 10:
Nm ngui A,B,C,D,E l k gia ho}c l nh bun, k qua lun lun ni tht,
nh bun lun ni di.
D ni E l k gia
B ni A l nh bun
C ni D khng phai l nh bun.
E ni B khng phai l k gia.
A ni C v D c ngh nghip khc nhau.
Hoi ai l nh bun ai l k gia?
Giai:
Gia su E la ki gia, do do D noi dung D la ki gia, E noi dung nn B la nha
bun, B noi sai nn A la ki gia, Anoi dung nn C,D khng cung ngh , mo D la
ki gia dn dn C la nha bun, do do C noi sai vy D phai la nha bun (m thun
D co hai ngh). Do do E la nha bun, D la nha bun lun. E nha bun thi B la ki
gia, B la ki gia thi A la nha bun va C,D cung ngh

Kt lun: A,C,D,E nha bun mi anh B tht tha cht phac duoc la ki gia. Hic doi
sao nhiu nguoi thich di bun vy. K cung tt nhiu ki gia qua thi my ngi
sao, hay nhung nguoi ni ting lai cang kh thm thui
Bi 11:
Bn bn n M, Mn, Mai, Mo dang o trng mt cn phng cua k tc x.
Mt c sua o, mt c dang chai du, mt c dang vit thu, v mt c dang
dc sch.
Bit thm rng:
+ M khng sua o v khng dc sch
+ Mn khng vit thu v khng v khng sua o
+ Nu M khng vit thu th Mo khng sua o.
+ Mai khng dc sch v khng sua o.
Hy ni chnh xc mi c dang lm g trong phng? (duong nhin l phai
giai thch cho logic mi duc).
Giai:
6
Mai va M khng doc sach khng sua ao nn nguoi doc sach va sua ao chi co
th la Mn va Mo ma Mn khng sua ao nn Mn doc sach, Mo sua ao Mo sua
ao nn M vit thu. Vy on lai Mai chai du
Kt lun: Mn doc sach
Mo sua ao
M vit thu
Mai chai du

Bi 12:
Khi tui cua bc Loan bng tui b Hng th tui b Hnh bng tui bc
Loan v b Hng by gi cng li.
Hoi bc Loan bao nhiu tui khi b Hnh bng tui bc Loan by gi???
Giai:
Goi tui be Hng, tui bac Loan by gio, tuoi ba Hanh by gio va khi bng tui
bac Loan ln luot la : a,b,c,d.
Ta co: Khi tui bac Loan bng tui cua be Hng tuc la cach dy b-a nm thi tui
ba Hanh bng tui bac Loan va be Hng by giuo cng lai. Do do ta co:
da-bab. Tuc la d2*b.
Vy khi ba Hanh bng tui bac Loan tuc la cach dy b nm. Khi do bac Loan
moi co 0 tui.

Bi13:
Ba c tn Do, Xanh, Vng m}c o mu do, mu xanh v mu vng cng dn
mt bui d hi. Ba c nhn o cua nhau v c m}c o mu xanh ni vi c
tn Vng:"L khng! Chng ta chng c ai m}c mu o dng vi tn cua
mnh. Hoi mu o cua mi c dang m}c?
Giai:
C mc ao mau xanh noi chuyn voi c tn Vang nn c tn Vang s khng mc
ao mau xanh, va cung khng mc ao mau vang vi th c y m ao mau do.
C tn Xanh khng mc ao mau xanh va cung khng mc ao do (do c Vang
mc rui) vi th c y mc ao vang.
Vy c tn Do s mc ao xanh.
Kt lun: Tn Vang mc do, Tn Do mc xanh va tn Xanh mc Vang

Bi 14:
Mt lp hc c 25 hc sinh, Trong d c 13 em tp boi, 17 em tp dua xe
dp v 8 em tp bng bn, khng c em no tp ca 3 mn th thao.
Cc em tp t ra mt mn th thao du dt trung bnh ho}c kh v xp loi
mn Ton. Tuy vy vn c 6 em cua lp xp loi yu-km v b mn ny
(mn Ton duc xp loi theo 4 mc: gioi, kh, trung bnh, yu -km).
Hoi trong lp c bao nhiu hc sinh dt loalij gioi v mn Ton? Bao nhiu
em va tp boi va tp bng bn.?
Giai:
7
Dt:
a la s hoc sinh chi tp boi thi.
b la s hoc sinh vua tp boi, vua tp dua xe dap.
c la s hoc sinh chi tp dua xe dap thi.
d la s hoc sinh vua tp boi, vua tp bong ban.
e la s hoc sinh vua tp dua xe dap, vua tp bong ban.
I la s hoc sinh chi tp bong ban thi.
Do co 6 em cua lop xp loai yu-kem v b mn Toan, (i.e. it nht 6 em khng
choi mn th thao nao, trong 3 mn trn),
va em nao tp it ra mt mn th thao du dat trung binh hoc kha v xp loai
mn Toan nn:
a b c d e I _ 25 - 6 19
Mt khac, nu goi A, B, C ln luot la s hoc sinh tp boi, dua xe dap va bong
ban thi:
,A U B U C, A B C - ,A U B, - ,A U C, - ,B U C, ,A B C, _ 19
13 17 8 - b - d - e 0 _ 19
b d e _ 19
Suy ra: a c I 0, or a c I 0
Nn ta co h 3 phuong trinh, 3 n:
b d 13
b e 17
d e 8
Giai ra b 11, d 2, e 6.
Vy:
1) Khng co em nao dat loai gioi v mn toan.
2) Co 2 em vua tp boi, vua tp bong ban.

Bi 15:
Trong 3 ngn ko dng, mi ngn du c 2 qua bng, mt ngn cha 2 bng
trng, mt ngn cha 2 bng do v ngn cn li cha 1 bng trng v mt
bng do.
C 3 nhn hiu: Trng-Trng, Do-Do v Trng-Do dem dn bn ngoi mi
ngn mt nhn nhung du sai vi bng trong ngn.
Hoi phai rt ra t ngn c nhn hiu no d chi mt ln rt mt bng (v
khng duc nhn vo trong ngn) c th xc d|nh duc cc bng cha trong
mi ngn?
Giai:
Chon hp co ghi trng-do va bc, do mac sai nn nu bc trung bi trng thi hp
do la trng-trng, va do-do nu bc trung bi do.
Gia su ta d co hp trng-trng (nu la do-do thi cach lam cung tuong tu)
Con lai 2 hp do-do va do-trng, va 2 cai mac trng-trng va do-do, vi cac hp
du bi ghi sai mac suy ra hp co mac do-do la do-trng, va hp co mac trng-
trng la do-do.
8
Bi 16:
Diu tra nhng gia dnh cng sng trong mt ta nh, ngui ta nhn thy:
gia dnh no cng c con.Cc ngui con du chua lp gia dnh. Mi gia dnh
du c du b v m. Khng c nhng gia dnh c s con nhu nhau. Con ci
dng hon b m. B m nhiu hon s con trai. Con trai nhiu hon con gi.
Con gi nhiu hon s gia dnh. Mi con gi du c t ra mt anh trai hay
mt em trai v nhiu nht mt ch| hay em gi. C mt gia dnh c s con
nhiu hon tng s con cua cc gia dnh cn li.
Hoi c bao nhiu gia dnh trong ta nh? C my con trai, my con gi
trong mi gia dnh?
Giai:
Vit tt gdgia dinh, bmb me, ctcon trai, cgcon gai.
Theo gia thit ta co: bm2*gd (do mi gia dinh du co du ca b ln me)
Va :
ctcg~bm~ct~cg~gd.
Tu gia thit ta cung suy ra la mi gia dinh phai co it nht la 1 cu con trai (do
mi gia dinh du co con, gia su khng co con trai, vy co con gai ma co be nay
s co anh hoc em trai nn mu thun, do do mi gia dinh co nhiu nht 1 cu
con trai) va co nhiu nht 2 co con gai.
Gia dinh co nhiu nht s con trai la: gd vi nu ~(gd1) thi do (gd-1) gia dinh
con lai s co it nht la 1 cu con trai vi th s con trai la ~gd1gd-
12*gdbm (mu thun, ctbm).
Vy gia dinh dng con nht s co nhiu nht la : gd2 con (do mi gia dinh o
nhiu nht 2 c con gai) (1)
Mt khac ta co gia dinh dong con nht (gddcn) co s con lon hon tng s con
cac gia dinh con lai , nn 2*gddcn ~ctcg ~2*cg~2(gd1). Do do ta co gddcn
~gd1 (2)
Tu (1) va (2) ta co : gddcngd 2. Do do gia dinh dng con nht co 2 con gai va
gd cu con trai.
Gia dinh dng con nht co gd con trai nn gd-1 gia dinh con lai s co 1 cu con
trai ma thi. Do s con trong mi gia dinh la khac nhau (va do mi gai dinh co
nhiu nht 2 c con gai) nn gd-13 tuc la gd4
Ta co ctcg~2(gd1) ma ct gdgd-12*gd-1 nn ta co cg~2(gd1)-ct3
Mat khac ta lai co ct~cg1 va ct2*gd-1 nn 2*gd-1~4. Vy gd ~3
() Nu gd4 Co 4 gia dinh, danh thu tu theo s con tu lon dn nho la :A,B,C,D
do B,C,D nhn cac gia tri khac nhau tu 1 dn 3 nn ta co B3,C2,D1. Khi do
A6BCD (mu thun voi gia thit la lon hon)
() Vy gd3
Co 3 gia dinh A,B,C
A co 3 trai, 2 gai
Ta co ct5 ma ct~cg~gd nn cg4 Vy trong hai gia dinh B,C co 2 c con gai
Do B,C co s con khac nhau nn B co 2 con gai , C khng co con gai
9
B co 1 trai, 2 gai
C co 1 trai
Thu lai thoa mn cac diu kin cua bai toan
Kt lun :
Co 3 gia dinh: A,B,C
Gia dinh A co 3 trai, 2 gai
Gia dinh B co 1 trai, 2 gai
Gia dinh C co 1 trai

Bi 17:
Mt cy bo tri theo dng nuc v mt ngui boi nguc dng nuc cng
xut pht vo mt thi dim ti mt m cu. Ngui boi nguc dng nuc
duc 20 pht th quay li boi xui dng v g}p cy bo cch m cu 4Km.
Bng lp lun hy tnh vn tc dng nuc bit rng vn tc boi cua ngui
khng thay di.
Giai:
Goi v1,v2 ln luot la vn tc nguoi va dong nuoc.
Sau 20 phut , nguoi va cy bo cach nhau : 13 (v1-v2) 13v2 13v1
Goi t la thoi gian tinh tu luc nguoi boi quay lai dn luc nguoi y gp lai cy bo.
Ta co:
(v1 v2)t - v2*t 13v1 (khoang cach nguoi boi boi duoc tru cho khoang cach
cy bo tri duoc trong khoang thoi gian t chinh la khoang cach giua nguoi boi
va cy bo tinh tu sau 20 phut du)
~ t 13
Khoang cach cy bo tri duoc : 2*13v2 4 km ~ v2 6 kmh

Bi18:
Mt nh ton hc hoi s din thoi cua mt c gi tre. C ta d tra li bn
ct nhu sau:
- Em c 4 s dt, trong mi s dt khng c ch s no c m}t 2 ln. Cc s dt
d c tnh cht chung l: Tng cc ch s cua mi s dt du bng 10. Nu
mi ch s du cng vi ch s nguc li cua n th duc 4 s bng nhau v
l s c 5 ch s ging nhau.
C gii tre tuong rng nh ton hc s ptay nhung khng ng chi sau mt
thi gian th nh ton hc d gi din li cho c.
Cn bn th sao ?
(bit rng s DT nm trong khoang 20000 dn 99999).
Giai:
Vi s dt nm trong khoang 20000 va 99999 ta thy s nay co 5 chu s, ta
note la abcde .
Vi tng cac chu s la 10 : a b c d e 10 va khng co s nao lp lai ~
tt ca cac chu s du nho hon hoc bng 4 .
Ta suy ra duoc ngay a,b,c,d,e0,1,2,3,4
10
Theo d bai thi : a e b d 2*c ( abcde edcba IIIII )
Suy ra duoc c 2 theo phuong trinh o trn.
Tu do suy ra a c b d 4
Cac chu s la khac nhau, vy tt ca cac nghim la :
43210 , 41230 , 14203 , 10243 , 30241 , 34201 .
Sorry ti vi to cung hiu r d lm, nn lai ra duoc tn 6 nghim

Bi 19:
Nm cu b tm gi tn l A, B, C, D, E cng di cu c . A v B cu duc 14
con , B v C cu duc 20 con , C v D cu duc 18 con , D v E cu duc 12
con , trong khi d A v E mi cu duc mt s c bng nhau.
Sau d nm cu chia c theo phuong thc sau : C cng chung s c cua
mnh vi B v D ri mi cu ly 13. Mi cu trong s 4 cu cn li cng
lm nhu th tc l cng chung c cua mnh vi 2 cu k cn ri dem chia 3.
D cng vi C v E , E cng vi D v A. A vi E v B . B vi A v C . Trong
tt ca c trung hp, c du chia 3 phn cho nhau nhung khng ct thnh
ming. Chia xong th phn cua nm cu vn bng nhau .
Vy cc bn hy tnh xem , mi cu b cu duc bao nhiu c
Giai:
A cu duoc 8 con ca , B cu 6 con , C cu 14 con , D cu 4 con , E cu 8
con
Thi khng vit loi giai nua
Nay thi loi giai cho no r rang :
AB14;BC20;CD18;DE12;AE
~ ABCD(14201812)232
Dt AEx ; BCDy ~ xy 32 (1)
Chia ca :
(BCD)3 C' D' B' y3
(C'D'E)3 C D E' (2y3x)3
(DE'A)3 D' 2(2y3x)3 x3 (2)
Vy la D ht tham gia vao chia ca nha.
~ D' (ABCDE)5 (2xy)5 (3)
Tu (1);(2);(3) ~ AE8 ; B6 ; C14 ; D4.

Bi 20:
Mt hi ngh| c 100 di biu tham d, cc di biu, c th su dng mt
trong ba th ting : Nga, Hoa, ho}c Anh.Bit rng c 20 di biu chi ni
duc ting Anh, 35 di biu chi ni duc ting Hoa v 10 di biu chi ni
duc hai th ting Nga v Hoa. Hoi c bao nhiu di biu ni duc ca 3 th
ting?
Giai:
S dai biu noi duoc ting Nga hoc Hoa la:
100-2080(dai biu)
11
S dai biu noi duoc ting Nga nhung khng noi duoc ting Hoa la:
80-3545(dai biu)
S dai biu noi duoc ting Nga va ting Hoa la:
80-(4520) 15(dai biu)
S dai biu noi duoc 3 thu ting la:
15-105(dai biu)

Bi 21:
Gia dnh Lan c 5 ngui: ng, b, m, Lan v Hong. Sng chu nht ca nh
thch di xem ca nhc nhung chi mua duc hai v. Mi ngui trong gia dnh
d ngh| 5 kin:
Hong v Lan di
B v m di
ng v b di
M v Hong di
Hong v b di
Cui cng, mi ngui dng vi d ngh| cua Lan v theo d ngh| d th
mi d ngh| cua 4 ngui cn li trong gia dnh du duc tha mn 1
phn. Bn hy cho bit ai di xem ca nhc hm d?
Giai:
Dt
H: Hoang di
L: Lan di
: ng di
B: b di
M: me di
Ta co:
1
1
1
1
1
=
=
=
=
=
B H
H M
B O
M B
L H

Suy ra
Nu ta chon d nghi thu nht thi d nghi thu hai bi bac bo hoan toan.vy
khng chon d nghi thu nht
Nu chon d nghi thu 2 thi d nghi thu nht cung bi loai hoan toan.Vy
cung khng th chon d nghi thu hai.
Nu ta chon d nghi thu ba thi d nghi thu tu bi bac bo hoan toan.vy
khng chon d nghi thu ba
Nu chon d nghi thu tu thi d nghi thu ba cung bi loai hoan toan.Vy
cung khng th chon d nghi thu tu.
Nu chon d nghi thu nm thi ca bn d nghi trn du thoa mn mt phn.
Vy chon d nghi thu nm.
12
Bi 22:
Trong mt ngi dn c 3 v| thn ngi cnh nhau: thn tht Th(lun ni
tht), thn Di Tr (lun lun ni di), thn Khn Ngoan (lc ni tht,
lc ni di). Mt nh ton hc hoi thn ngi bn tri:
- Ai ngi cnh ngi?
- Thn tht Th.
- Nh ton hc hoi thn ngi gia:
- Ngi l ai?
- L thn Khn Ngoan.
- Nh ton hc hoi thn ngi bn phai:
- Ai ngi cnh ngi?
- Dy l thn Di Tr.
Hy xc minh tn cc v| thn?
Giai:
Dua vao cu tra loi cua mi vi thn thi vi thn ngi bn trai khng phai la
Thn Tht Tha, vi nu la thn Tht Tha thi theo cu tra loi cua vi thn nay,
vi thn o giua cung la thn Tht Tha. Dng thoi, vi thn o giua cung khng
phai thn Tht Tha, vi nu la thn Tht Tha thi tai sao lai tra loi minh la thn
Khn Ngoan duoc.
Vy chi co th vi thn ngi o bn phai la thn Tht Tha ma thi, suy ra vi
thn ngi giua la thn Di Tra, con lai vi thn ngi bn trai la thn Khn
Ngoan.

Bai 23:
Trong hm c 3 di bt tt d ln ln. Ngui ta ly ra 4 chic bt tt. C th
ni chc chn rng trong 4 chic bt tt d c t nht 2 chic cua cng mt
di duc khng?
Giai:
Cach 1.
Co th noi chc chn rng trong 4 chic bit tt do phai co it nht 3 chic
cua cung mt di. Vi nu khng, thi 4 chic y phai co phia thuc 4 di, nhung
d bai lai cho la Trong hom chi co 3 di
Cach 2.
Truoc tin ta ly ra 3 chic thi s xay ra 3 truong hop;
1. Trong 3 chic ly ra do co 2 chic thuc cung mt di, th thi bai toan d
duoc giai.
2. 3 chic ly ra do thuc 3 di khac nhau. Khi ly thm chic thu tu phai
thuc cung mt di voi mt trong 3 chic d ly.Vy nu ly 4 chic thi
chc chn co it nht 2 chic thuc cung mt di.




13
Bi 24:
C 8 ci nhn b ngoi trng rt ging nhau, nhung c 7 ci n}ng bng
nhau, cn mt ci nh hon. Chi cn hai ln bng cn da l tm duc ci
nhn nh. Em hy giai thch ti sao?
Giai:
Ta chia 8 cai nhn thanh 3 nhom: hai nhom, mi nhom 3 chic va mt
nhom 2 chic
Ln thu nht cn 6 cai nhn, dt ln mi da cn 3 cai.
Truong hop 1.
Nu trong 6 cai nhn do khong co cai nhan nhe thi 2 da cn thng bng.
Ta chi cn cn 2 chic con lai thi tim duoc chic nhn nhe.
Truong hop 2.
Nu trong 6 cai nhn do co cai nhan nhe thi da cn nao chua cai nhn nhe s
bi nng ln, ta s ly 3 chic nhn do cn ln thu hai.
Ln thu hai cn 3 chic nhn , dt ln mi da cn 1 chic.
. Nu trong 2 cai nhn do khong co cai nhan nhe thi 2 da thng bng. Cai nhn
con lai chua cn chinh la cai nhn nhe.
Nu trong 2 cai nhn do co cai nhan nhe thi da cn nao chua cai nhn nhe s
bi nng ln, ta xac dinh duoc cai nhn nhe.

Bi 25:
Trong mt thng no d c 3 ngy chu nht du l ngy chn( tc l mang
s chn trong thng). Hy tnh xem ngy 20 cua thng d l ngy th my
trong tun l?
Giai:
Vi 1 tun l co 7 ngay la s l nn tu ngay chu nht ngay chn nay dn
chu nht ngay chn tip theo cach nhau la:
7 x 2 14 (ngay)
Co 3 chu nht ngay chn trong thang nn tu ngay chu nht ngay chn du
thang dn chu nht ngay chn cui thang cach nhau:
14 : 2 7(ngay)
Vy chu nht ngay chn du thang phai la ngay 2 cua thang d chu nht
ngay chn cui thang la ngay la ngay 30 cua thang.
Do ngay 30 cua thang la chu nht nn ngay 20 cua thang do la thu nm.

Bi 26:
Hy chng to rng hng nm nht thit phai c thng c 5 ngy chu nht.
Giai:
Nm thuong co 365 ngay gm 52 tun va 1 ngay.
Gia thu hng nm khng co thang nao co 5 ngay chu nht thi s tun l
trong n do co la:
4 x 12 48 (tun)
14
Vy co 48 ngay chu nht. Nhung nhu th s con 4 tun nua nn con 4
ngay chu nht nua trong nm nn nhung thang do phai co 5 ngay chu nht

Bi 27:
Mt dng h c ting chung ngn rt di, thi gian gia 2 ting chung l
4 giy. Ban dm, ta cn bao nhiu ngy d bit gi khi dng h bo 12
gi(24 gi), 2 gi
Giai:
Vi khng bao gio dng h lai dim qua 12 ting chung nn khi ting
chung thu 12 vua dim la ta bit ngay do la 12 gio. Tu ting chung thu nht
dn ting chung thu 12 co 11 khoang cach 4 giy. Do do thoi gian cn nghe d
bit 12 gio la :
4 x 11 44( giy)
Con luc 12 gio, sau khi ting chung thu 2 vua dut thi ta con phai cho
thm 4 giy nua d xem co ting chung thu 3 khng. Do do, thoi gian d bit 2
gio la:
4 x 2 8 ( giy)

Bi 28:
Chng minh rng nu mnh d
n
p p p ....
2 1
dng v nu cc mnh
d
n
q q q ,...., ,
2 1
khng c mnh d cng dng v tt ca cc mnh d:
1 1
q p
2 2
q p

n n
q p
dng th tt ca cc mnh d:
1 1
p q
2 2
p q

n n
p q
Cng dng.
Giai:
Gia su khng phai tt ca cac mnh d
1 1
p q
2 2
p q

n n
p q
Du dung. Chng han mnh d

i i
q p
15
sai, voi mt nao do. Diu nay xay ra khi
1
1 p = v
1
0 p = . V
1 2
.... 1
n
p p p = nn phai co 1
f
p = voi f i , Nhung 1
f i
p q = nn 1
f
q = .
Diu nay trai voi gia thit cac
n
q q q ,...., ,
2 1
khng co mnh d cung dung.
Vy gia su trn la sai. Ngha la tt ca cac mnh d
i i
q p dung voi moi i
1,2,.,n

Bi 29:
Thm phn hoi cung ba ngui b| nghi l phm ti. Trong bui ly
cung y, A ni rng li khai cua B khng dng. B ni rng li khai cua C
khng dng. Cui cng C ni rng A ni Sai v B ni sai. Da trn cc li
khai d thm phn c th bit ai trong 3 ngui b| tnh nghi ni dng hay
khng?
Giai:
Ta ki kiu a,b,c theo thu tu la cac mnh d A, B, C , noi dung su tht, va
ki hiu cac phu dinh cua chung la , , a b c A co th noi dung su tht, co th noi
khng dung. Vi vy, loi khai cua anh ta co th vit duoi dang cng thuc:
( ) ( )
1 A a b a b = =
Tuong tu loi khai cua B co th vit:
( ) ( )
1 B b c b c = =
C co th noi dung su tht, trong truong hop nay A va B noi sai, khi do ta
vit c a b . Nhung C cung co th noi sai, trong truong hop nay it nht mt
trong hai A hoc B noi dung. Khi do ta vit ( ) c a b . Nhu vy loi khai cua C
co th vit:
( )
( )
( )
1 C c a b c a b = =
Ta co
( ) ( ) ( ) ( ) ( ) ( )
A B a b a b b c b c a b c =
( ) ( )
( )
( ) ( )
1 A B C a b c c a b c a b a b c = =
Vy A va C noi khng tht,B noi tht.

Bi 30:
Mt th sinh dn truc mt my chm thi. C nm cu hoi cn tra li
c hay khng. Tra li dng th my cho mt dim
Mt th sinh nhn thy mnh khng bit nn tra li dng cho mt cu
no. Nhung anh ta bit rng:
1) Cc cu du v cu cui tra li nguc nhau.
2) Cu th hai v th tu phia tra li nhu nhau.
3) t nht mt trong hai cu du phai tra li bng khng d|nh
4) Nu cu th tu tra li c th cu th nm phai tra li khng.
16
Sau khi tnh ton, th sinh bit rng c th duc 4 dim v nu may mn
th duc 5 dim. Hoi th sinh d d tnh ton nhu th no v anh ta tra
li ra sao?
Giai:
Ta dung chu a d chi rng A lam duoc bai, cac chu b, c, d, e, m, co ngha
tuong tu. Theo gia thit ta co:
0 a c = ; 0 b c = ; 0 m b = , 0 a m = ; 0 a d = (1)
Trong nm tuyn ( ), a c ( ), b e ( ), m b ( ), a m ( ), a m (2)
Co bn la dung va mt la sai. Vy hi cua chung la sai.
Ta co:
( ) ( ) ( ) ( ) ( ) ( ); a c b e a b a e c b c e

( ) ( ) ( ) ( ) ( ) ( ); a c b e m b c e m a b c b
( ) ( ) ( ) ( ) ( ) ( ); a c b e m b a m a b c e m
( ) ( ) ( ) ( ) ( ) ( ) ( ) 0 a c b e m b a m a d a b c e m d =
Vy 0 a c =
Ta ly hi bn trong nm mnh d cua (2). Co nm hi nhu th va chi co1
mt hi dung.
Ta d co
( ) ( ) ( ) ( ) ( ) ( ) K a c b e m b a m a b c e m = ;
Cng thuc nay sai vi ( ) 0 a b = , theo gia thit chi co 2 hoc sinh lam duoc bai.
Ta xet
( ) ( ) ( ) ( ) ( ) ( ) P a c b e m b a d c e m d c b d =
Cng thuc nay cung sai.
Ta xet:
( ) ( ) ( ) ( ) ( ) H a c m d a m a d c m d =
Cng thuc nay cung sai.
( ) ( ) ( ) ( ) ( ) T b c m b a m a d d m e =
Cng thuc nay cung sai. Vy cng thuc thu nm phai la dung. Tuc la
( ) ( ) ( ) ( ) ( ) ( ) 1 F a c b e a d a m a c c e m d = =
Tu do suy ra
1 a c =
Vy A va E lam duoc bai.

Bi 31:
Tm tt ca cc c}p s (x,y) thoa mn ca ba mnh d sau dy du dng:
x
2
- 2xy 12
x
2
4y
2
60
x la s nguyn
Giai
17
Vi dung
x
x
v x
2
12
0
2
+
= . Th vao , ta duoc:
12 6
0 144 36 2
36 )
12
( 2
60 )
2
12
( 4
2
2 4
2 2
2
2
2

+
+

+
+
x
x x
x
x
x
x
x

Do 9
2
= x x
2
7
3 9
2
= = = v x x
Vy:

=
=
2
7
3
v
x
;

=
=
2
7
3
v
x


Bi 32:
Cho h phuong trnh

+ = +
=
1 2 ) 6 (
2
c bv x b
ac v bx
(a, b, c l cc tham s)
Vi gi tr| no cua tham s a d sao cho vi mi gi tr| cua tham s b lun
lun tm duc s c sao cho h d cho c t nht l mt nghim.
Giai
D h lun co nghim khng ph thuc vao cac gia tri cua tham s a va c thi
1
0
6 2
b
D
b b

2
3
2
0 ) 2 )( 3 2 (
6 2
2

+
+
b b
b b
b b

Vy khi
2
3
2 b b thi h lun co nghim voi moi gia tri cua tham s a.
Ta xet 2 truong hop:
TH1: khi 2 = b , ta co h pt:

+ =
=
1 4 8
2
2
c v x
ac v x

+ =
=

1 4 8
4 4 8
2
c v x
ac v x

D h pt co nghim thi: 0 1 4 1 4
2 2
= + = c ac c ac
Voi 1 0 = = c a
Voi 0 a , d tn tai c thi:
16
1
0 16 1 + = a a
TH2: khi
2
3
= b , ta co h pt:
18

+ = +
= +

+ = +
=
2 2 6 9
6 6 9
2 2 6 9
2 2 3
2 2
c v x
ac v x
c v x
ac v x

D h pt co nghim thi: 0 2 2 6
2
= + + c ac
Voi 1 0 = = c a
Voi 0 a , d tn tai c thi:
12
1
0 12 1 = a a
Kt lun:
12
1
16
1
a

Bi 33:
C 100 ngui trong mt bui tic. Trong d c 85 ngui n th|t, 80 ngui
n c, 75 ngui n rau, 70 ngui n trng. Vy c t nht bao nhiu ngui
n ca 4 loi thc n.
Giai
Ta co:
85 nguoi n thit, suy ra co 15 nguoi khng n thit.
80 nguoi n ca, suy ra co 20 nguoi khng n ca.
75 nguoi n rau, suy ra co 25 nguoi khng n rau.
70 nguoi n trung, suy ra co 30 nguoi khng n trung.
Do do co ti da: 15 20 25 30 90 nguoi khng n mt trong 4 mon
trn.
Vy s co it nht la: 100 90 10 nguoi n ca 4 mon trn.

Bi 34
Thm phn hoi cung ba ngui A, B, C b| nghi l phm ti. Trong bui ly
cung A ni rng li khai cua B khng dng, B ni rng li khai cua C
khng dng. Cui cng C ni rng A ni sai v B ni sai. Da trn cc li
khai d thm phn c th bit ai trong ba ngui b| tnh nghi ni dng hay
khng?
Giai
Goi a, b, c ln luot la cac mnh d cua A, B, C noi dung su tht.
A co th noi dung su tht, co th noi khng dung. Vi vy loi khai cua A co
th vit:
1 ab ab =
Tuong tu loi khai cua B:
1 bc bc =
C co th noi dung su tht, trong truong hop nay A va B noi sai. Nhung C co
th noi sai, trong truong hop nay it nht mt trong hai nguoi A hoc B noi dung.
Nhu vy loi khai cua C co th vit la:
( ) 1 C cab c a b =
Ta co:
19
( )( )
( )( ( )) 1
ab ab bc bc abc
C abc cab c a b abc
=
=

Vy A va C noi di, B noi tht.

Bi 35:
Su sinh vin A, B, C, D, E, M d k thi v d|ch v Ton. Hai ngui lm
duc bi. Khi hoi cc em ai lm duc bi th cc cu tra li nhu sau:
1) A v C lm duc bi.
2) Chi B v E lm duc bi.
3) Chi M v B lm duc bi.
4) A v M lm duc bi.
5) A v D lm duc bi.
Bn cu tra li dng mt nua, mt cu tra li sai hon ton. Vy ai d
lm duc bi?
Giai
Goi a, b, c, d, e, m tuong ung la A, B, C, D, E, M lam duoc bai.
Theo gia thit ta co:
0
0
0
0
0
ac
be
mb
am
ad

Trong 5 tuyn: , , , , (1) a c b e m b a m a d , co 4 dung va 1 sai. Vy
hi cua chung la sai.
Do do ta co:
( )( )( )( )( ) ( )( )
0
a c b e m b a m a d a cdm b em
ab aem cbdm cdem
ab cdem




Vy :
0
0
ab
cdem

Ta ly hi 4 trong 5 mnh d cua (1). Co 5 hi nhu th va chi co mt dung.
Ta co:
( )( )( )( ) 0 a c b e m b a m ab cem (vi 0 ab va theo gia thit chi co hai
hoc sinh lam bai duoc).
Tuong tu ta cung co:
( )( )( )( ) 0
( )( )( )( ) 0
( )( )( )( ) 0
a c b e m b a d ab aem bcd cdem
a c m b a m a d ab am cdm abcd
b e m b a m a d ab bdm aem edm




Vy cng thuc cui phai dung:
( )( )( )( ) 1 a c b e a m a d ab ae cbdm cdem
1 ae
20
Vy A va E lam duoc bai.

Bi 36:
Nm em hc sinh: An, Dc, Khi, Tun v Bao choi cnh mt hi trung.
Mt trong nm em lm v cua knh. Thy gio chu nhim hoi, th cc em
tra li nhu sau:
Em An ni: Chi c th l Bao ho}c l Tun.
Em Bao cai li: Em khng dnh v knh, bn Khi cng khng.
Em Tun khng d|nh: Ca hai bn trn du ni sai.
Em Dc ni: Khng, Tun , mt trong hai bn trn ni dng
Em Khi xen vo: Dc ni khng dng
Thy chu nhim d bit r tnh tnh cua cc em, nn tin rng trong
nm em trn c ba em ni dng. Vy ai l ngui dnh v knh.
Giai
Goi: b la Bao lam v kinh.
t la Tun lam v kinh.
k la Khi lam v kinh.
Khi do ta co mnh d cua cac cu noi tung em hoc sinh la:
An: A b t =
Bao: B bk =
Tun: ( )( ) T A B b t bk btk = =
Duc: ( ) ( ) ( )( ) D A B A B b t b k bt k b tk bt k b t k = =
(vi chi co mt nguoi dp v kinh nn 0 tk )
Khi: ( ) K D b t k b t k bt bk = =
Theo gia thit ba em noi dung. Tu cac cng thuc: A, B, T, D, K ta lp duoc
cac hi bng cach ly trong mi hi ba cng thuc. Trong cac hi do chi co mt
hi la dung, cac hi con lai la sai. Co tt ca
3
5
10 C = hi , do la:
, , , , , , , ,
,
A B T A B D A B K A T D A T K A D K B T D B T K
B D K T D K


Vi :
( ) 0
. 0
( ) 0
( )( ) 0
A T b t btk
B T bk btk
D T b t k btk
D K b t k bt bk
=
=
=
=

Nn ta chi xet hai hi: , A B D A B K .
Ta co:
( ) ( ) ( ) 0
( ) ( ) ( ) ( )
( )
A B D b t bk b t k b t btk
A B K b t bk bt bk b t bk t k
t bk bk
tbk
=
=

21
Vy, tu hi A B K tbk = ta kt lun duoc rng Tun lam v kinh.

Bi 37:
Nu Hng di choi th Hng khng hc ton logic. Hng khng hc ton
logic th Hng thi trut mn ny. M Hng li di choi. Vy Hng thi trut
ton logic. Suy lun trn c logic khng v quy tc suy din no duc p
dng?
Giai:
Suy lun trn la mt suy lun logic.
Dt cac mnh d:
. a Hng di choi
. b Hng khng hoc toan logic
. c Hng thi truot mn toan logic
Nguyn tc suy din duoc ap dng:
( )
a b
a c
b c

Bi 38:
Cho bit suy lun no trong cc suy lun dui dy l dng v quy tc no
duc p dng:
a Diu du d di tuyn 23 thng trn l di thu dng g li vo pht
cui. M di 23 thng. Vy di thu cua di 23 khng go li vo pht
cui.
b Nu Minh giai duc bi ton th tu th Minh d np bi truc gi qui
d|nh. M Minh khng np bi truc gi qui d|nh. Vy Minh khng giai
duc bi ton th tu.
Giai:
aCu noi trn ta co th phat biu lai duoi dang mnh d nhu sau:
Nu di tuyn U23 thng thi di thu khng go lai vao phut cui

Mnh d a di tuyn U23 thng
.b di thu khng go lai vao phut cui

p dng nguyn tc suy lun: a b
Vy suy lun trn la mt suy lun dung.
bDt cac mnh d: a Minh giai duoc bai toan thu tu
b Minh np bai truoc gio qui dinh
theo d bai ta co: a b ma Minh khng np bai truoc gio qui dinh tuc la ta co
mnh d b theo nguyn tc phu dinh mnh d ta co: ( ) ( ) a b b a
Do do suy lun trn la mt suy lun dung.



22
Bi 39:
Nu duc thuong cui nm, Nga s di D Lt. Nu di D Lt th Nga s di
thm Thin Vin. M Nga khng thm Thin Vin. Vy Nga khng duc
thuong cui nm. Suy lun trn c dng khng? uy tc suy lun no duc
p dng?
Giai:
suy lun trn la mt suy lun dung.
Dt cac mnh d: a Nga duoc thuong cui nm
. b Nga di Da Lat
. c Nga di thm Thin Vin
Theo d bai ta co: a b va b c ma Nga khng di thm Thin Vin tuc la ta co
c , ap dng nguyn tc phu dinh mnh d ta co: ( )
c b
c a
b a

Bi 40:
Nu mun di hc sng th nm th Hng phai dy sm. Nu Hng di nghe
nhc ti th tu th Hng s v mun. Nu v mun v thc dy sm th
Hng phai di hc sng th nm v chi duc ngu dui 7 gi trong mt ngy.
Nhung khng th di hc nu chi ngu dui 7 gi. Vy Hng khng di nghe
nhc ti th tu ho}c Hng phai bo hc sng th nm.
a) Chi ra suy lun trn l dng v quy tc no duc p dng
b) Nu trong suy lun thay ch ho}c thnh ch v trong cu cui
cng th suy lun trn cn dng hay khng?
Giai:
a) Dt cac mnh d: a Hung di hoc sang thu nm
b Hung dy som
c Hung di nghe nhac ti thu tu
d Hung v mun
e ngu duoi 7 gio mt ngay
theo gia thit ta co:
a b
c d
d b a e
e a

tu biu thuc



d b a e
a e d b a e d b
e a e a
e a e a e a e a









Mt khac: ( )
a b b a
b d c a
c d
d c

suy ra ( ) ( ) e a c a
23
Vy suy lun trn la mt suy lun dung.
c) Nu thay chu hoc thanh chu va ti suy lun trn khng con dung
nua,vi 2 mnh d a va c khng dng thoi xay ra vi suy lun chi dung nu hoc la
a hoc la c nn khng th xay ra dng thoi a va c
d)
Bi 41:
Gia su S v T l hai cng thc. Chng minh rng c cc quy tc suy lun
T
S

V
S
T
khi v chi khi T S
Giai:
Tht vy do co nn ta co ( ) S T
Tuong tu, do co
S
T
nn co ( ) T S
Tu trn ta suy ra ( ) T S ngha la T S
Nguoc lai,Nu T S thi ta co ( ) T S va ( ) S T
Vy co
T
S
va
S
T


Bi 42:
1. Co 5 ngi nha, mi nha 1 mau khac nhau.
2. Trong mi nha co 1 nguoi o, mi nguoi co 1 quc tich khac nhau
3. Mi nguoi thich ung 1 loai nuoc ung khac nhau, hut mi loai thuc la khac
nhau va nui 1 con vt khac nhau trong nha cua minh.
Cu hoi d}t ra l: Ai nui c?
Bit rng:
a. Nguoi Anh sng trong ngi nha mau do
b. Nguoi Thy Din nui cho
c. Nguoi Dan Mach thich ung tra
d. Nguoi Duc hut thuc la othmans
e. Nguoi Nauy sng trong ngi nha du tin
I. Nguoi sng trong ngi nha mau xanh thich ung caI
g. Nguoi hut thuc la inIield thich ung bia
h. Nguoi sng trong ngi nha vang hut thuc la Dunhill
i. Nguoi hut thuc la pall Mall nui vet trong nha cua minh
. Nguoi sng trong ngi nha o giua thich ung sua
k. Nguoi hut thuc la Marlboro sng bn canh nguoi nui mo
l. Nguoi hang xom cua nguoi hut thuc la Marlboro quen ung nuoc
m. Nguoi hut thuc la Dunhill sng bn canh nguoi nui ngua
n. Ngi nha cua nguoi Nauy nm bn canh nha mau tim
o. Ngi nha mau xanh nm k va bn trai nha mau trng.

giai
24
1. Nauy (nh vng, ung nuc , nui mo, ht Dunhill)
2. Dan mch (Nh tm, ung tr, nui nga, ht Marlboro)
3. Anh (Nh do, ung sa, nui vt, ht pall Mall )

4. Dc ( Nh Xanh, ung cae, nui c, ht Rothmans)

5.Thy din (Nh trng, ung bia, nui ch, ht inield)

Tm li l ngui Dc nui c .

Bi 43:
Trn 1 chuyn xe but co 1 s nguoi mt dinh lo, nguoi dinh lo khng bit
minh dinh lo ma chi nhin thy nhung nguoi khac dinh lo, nguoi soat ve noi
nhung nguoi dinh lo thi toi tram dung phai xung rua mt. Sau khi xe but dung
7 ln thi ko con ai dinh lo trn xe.hoi trn xe co ti da bao nhiu nguoi dinh
lo(dk:nhung nguoi trn xe phai thng minh)
Giai
Gia su trong toa co 1 nguoi pi dinh lo :nguoi pi dinh lo nhin xung quanh ko
thy ai pi dinh lo nn bit ngay minh pi dinh lo nn ngay ln du xe dung
nguoi do s di rua mt ~ co nhiu hon 1 nguoi
Gia su trong toa co 2 nguoi pi dinh lo :mi nguoi dinh lo du thy 1 nguoi pi
dinh lo vi th sau ln thu nht ko ai di rua mt , Sau do ca hai phat hin minh
pi lo (vi nu ko thi suy luan theo cach 1 s co nguoi d rua mt) ~co nhiu
hon 2 nguoi
lp lun tuong tu ~ co 7 nguoi pi dinh lo

Bi 44:
Ngui ta tin hnh chn ngui thng minh nht trong ba hc sinh dot
giai o 1 cuc thi hc sinh gioi ton bng cch sau:
Dem dn 5 chic m: 3 m trng, 2 m den. B|t mt ca 3 hc sinh v di ln
du mi ngui 1 m. Hai m cn li dem ct di.
Khi bo bng b|t mt ngui ta tuyn b: "Ngui du tin ni duc mnh di
m g l ngui thng minh nht". Ba hc sinh im l}ng quan st ln nhau,
lt sau, 1 hc sinh ni duc anh ta di m mu trng v anh ta thng cuc.
Vy anh ta d suy lun th no d xc d|nh duc mu m trn du anh ta?
Giai:
Goi 3 hoc sinh la A, B, va C. Gia su A la nguoi chin thng, vy A d suy
lun nhu th nao.
.......B di mu trng va C di mu den, nu ta (tuc nguoi thng cuc, chang trai
A) di mu den thi d dang B s reo ln, v l, vy ta phai di mu trng
.......B va C du di mu den thi ngay lp tuc ta bit ngay rng ta di mu trng
.......B va C du di mu trng, nu ta di mu mau den thi 2 nguoi con lai s
25
suy lun tuong tu nhu ta suy lun o truong hop 1 va reo ln, v l, vy ta
cung phai di mu trng.