Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Bi tp t hp chn lc
(Bi tp dnh cho chuyn : Cc phng php gii bi ton t hp)
Bi 1. Lt bn c 8 x 8 bng 21 qun trimino kch thc 1 x 3. Hi trng cn li c th
l no ?
Bi 2. (Ngh An 2009) Cho n l s nguyn dng ln hn hay bng 2. K hiu A = {1, 2,
, n}. Tp con B ca tp A c gi l 1 tp "tt" nu B khc rng v trung bnh cng
ca cc phn t ca B l 1 s nguyn. Gi Tn l s cc tp tt ca tp A. Chng minh
rng Tn n l 1 s chn.
Bi 3. (Vng Tu 2009) Trn bn c vua kch thc 8x8 c chia thnh 64 vung n
v, ngi ta b i mt vung n v no v tr hng th m v ct th n. Gi S(m;n)
l s hnh ch nht c to bi mt hay nhiu vung n v ca bn c sao cho khng
c no trng vi v tr ca b xa b ban u. Tm gi tr nh nht v gi tr ln nht
ca S(m;n).
Bi 4. Ba nhm ng thng song song chia mt phng thnh N min. Hi s ng
thng ca c 3 nhm t nht l bao nhiu N > 2011.
Gi s s ng thng ca mi nhm l p, q, r hy chng minh s min to thnh khng
vt qu: pq + qr + rp + p + q + r + 1.
tng chnh l: p ng thng song song chia mt phng thnh p+1 phn. Khi k thm
1 ng thng khng song song vi p ng thng ny th s to ra thm p+1 phn. Nh
th, sau khi k q ng thng na th s phn l (p+1)(q+1).
Cui cng, khi c 2 h p + q ng thng, khi k thm ng thng ca h th 3 s
ct hai h trn nhiu nht p+q im, do to ra p+q+1 min mi.
Suy ra s min mi ti a l (p+1)(q+1) + r(p+q+1).

Trn Nam Dng

Page 1

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Bi 5. (Ngh An 2009) Cho 9 im nguyn trn mt phng ta , khng c 3 im thng

hng. Chng minh ta lun chn c 3 im tha mn din tch ca tam gic to bi
chng l s chn.
Bi 6. (Nga 2007, Bc Ninh 2009) Trong bng hnh vung gm 10 x 10 vung (10
hng, 10 ct), ngi ta vit vo cc vung cc s t nhin t 1 n 100 theo cch nh
sau: hng th nht, t tri sang phi, vit cc s t 1 n 10; hng th hai, t tri sang
phi, vit cc s t 11 n 20; c nh vy cho n ht hng th 10. Sau ct bng hnh
vung thnh nhng hnh ch nht c 1 x 2 hoc 2 x 1. Tnh tch s ca hai s trong mi
hnh ch nht ri cng 50 tch li. Cn phi ct hnh vung nh th no tng tm c
nh nht ?
Bi 7. (Nht Bn 2007) Ta c 15 tm th c nh s 1, 2, , 15. C bao nhiu cch
chn ra mt s (t nht 1) tm th sao cho tt c cc s vit trn cc tm th ny u ln
hn hoc bng s tm th c chn.
Bi 8. Trn mt ng thng nm ngang, cho 2005 im c nh du trng hoc en.
Vi mi im, xc nh tng tt c cc im trng bn phi v im en bn tri ca n.
Bit rng, trong 2005 tng trn c ng mt s xut hin s l ln. Hy tm tt c cc gi
tr c th c ca s ny.
Bi 9. (nh l Mantel Turan) Chng minh rng th n bc n khng cha tam gic
n2

c khng qu nh.
4
Bi 10. Cho E = {1, 2, , n}. Tm s tt c cc b ba tp con (A, B, C) tho mn ng
thi cc iu kin
a) A B C = E ;
b) A B , B C .
Bi 11. (Bi ton v v hnh phc) V xe but c dng abcdef trong a, b, c, d, e, f l
cc ch s thuc E = {0, 1, 2, , 9}. V abcdef c gi l v hnh phc nu nh a + b
+ c = d + e + f. Hy tm s v hnh phc trong cc v t 000000 n 999999 theo s
sau:
a) Chng minh rng s nghim ca phng trnh
Trn Nam Dng

Page 2

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

a+b+c=d+e+f
(a, b, c, d, e, f) E6 (1)
bng s nghim ca phng trnh
a + b + c + d + e + f = 27
(a, b, c, d, e, f) E6 (2)
b) Chng minh rng s nghim ca phng trnh (2) bng s nghim ca phng
trnh
a + b + c + d + e + f = 27
(a, b, c, d, e, f) N6
tr i s phn t ca N = Na Nb Nc Nd Ne Nf, trong
Na = { (a, b, c, d, e, f) N6, a + b + c + d + e + f = 27, a 10}
(Nb, Nc, Nd, Ne, Nf nh ngha tng t).
Bi 12. Mt dy a1, a2, , an vi ai {0; 1} c gi l mt xu nh phn c di n.
C bao nhiu xu nh phn di n, n > 3 cha ng hai ln xut hin ca 01.
Bi 13. (Vnh hc 2011) Cho s nguyn n 2. Chng minh rng trong mi h gm t
nht 2n-1+1 tp hp con khng rng phn bit ca tp hp {1, 2,, n} u tm c ba
tp hp m mt trong chng l hp ca hai tp hp cn li.
Bi 14. (Vnh Long 2011) Trong mt phng cho 2011 im sao cho vi ba im bt k
trong s cc im ta lun tm c hai im on thng c to thnh c di
b hn 1. Chng minh lun tn ti mt hnh trn bn knh l 1 cha khng t hn 1006
im cho.
Bi 15. Cho n im trong mt phng, trong khng c ba im no thng hng, bit
rng ba im bt k trong n im cho to thnh mt tam gic c din tch khng ln
hn 1. Chng minh rng c th ph tt c n im cho bng mt tam gic c din tch
khng ln hn 4.
Xt tam gic ABC c din tch ln nht v v tam gic DEF l tam gic nhn tam gic
ABC l tam gic trung bnh. Khi DEF l tam gic cn tm.
Bi 16. C n i bng thi u vng trn 1 lt. Hy lp lch thi u gm n-1 vng u
sao cho trong mi vng, mi i ch thi u nhiu nht 1 trn.
Bi 17. Cho 2n+1 my tnh. Hai my tnh bt k c ni vi nhau bi mt si dy.
Chng minh rng c th t cc my tnh v cc si dy bng 2n+1 mu sao cho:
Trn Nam Dng

Page 3

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

i)

Cc my tnh c t mu khc nhau

ii)

Cc si dy xut pht t cng mt my tnh c t mu khc nhau

iii)

Hai my tnh v si dy ni chng c t mu khc nhau.

Xp cc my tnh ln nh mt 2n+1 gic u A1A2A2n+1 v t mu ln lt l 1, 2, ,

2n+1. Vi mi i, Ni ng knh OAi v t tt c cc cnh v ng cho vung gc vi
OAi bng mu i. Ta s c php t tha mn iu kin.
Bi 18. (Vit Nam TST 2009) C 6n+4 nh ton hc tham d 1 hi ngh, trong c
2n+1 bui tho lun. Mi bui tho lun u c 1 bn trn cho 4 ngi ngi v n bn trn
cho 6 ngi ngi. Bit rng 2 ngi bt k khng ngi cnh nhau hoc i din nhau qu
1 ln.
a. Hi c th thc hin c khng vi n=1?
b. Hi c th thc hin c khng vi n>1?
Bi 19. Trong ng trn n v c 4 im sao cho khong cch gia hai im bt k
trong chng ln hn 1. Chng minh rng c th k hai ng knh vung gc ca ng
trn sao cho trong mi mt gc 1/4 c ng 1 trong 4 im cho.
Bi 20. S nguyn dng A trong cch vit thp phn c gi l s k quc nu tng
ca A v s thu c t A bng cch vit theo th t ngc li l mt s c tt c cc ch
s u l. Hy tm s cc s k quc c 3 ch s.
Bi 21. Cho M = {1, 2, ..., n}. Tm s tt c cc b ba tp con A, B, C ca M tho mn
iu kin
A B C = M, A B C = .
Bi 22. C ba lp hc A, B, C, mi lp c 30 hc sinh. Bit rng mt hc sinh bt k u
quen vi t nht 31 hc sinh khc lp. Chng minh rng tn ti ba hc sinh a, b, c ln lt
thuc lp A, B, C sao cho h i mt quen nhau.
Chn hc sinh c s bn quen nhiu nht 1 lp khc. Gi s s bn quen ln nht
l k. Gi s l hc sinh a lp A v a quen vi k hc sinh lp B. Do a quen vi t
nht 31 hc sinh v a 30 nn a quen vi t nht mt hc sinh C, gi s l c. Theo
nh ngha ca k, c quen khng qu k hc sinh A, do c quen vi t nht 31-k hc sinh
Trn Nam Dng

Page 4

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

B. V tng s ngi quen ca a v c trong B t nht l k + 31-k = 31 nn a v c phi c

t nht mt ngi quen chung trong B. Ga s l b th a, b, c l 3 hc sinh cn tm.
Bi 23. Cho n l s nguyn dng. Ta ni s nguyn dng k tha mn iu kin C n nu
tn ti 2k s nguyn dng phn bit a1, b1, ..., ak, bk sao cho a1 + b1, ..., ak+bk cng phn
bit v nh hn n.
(a) Chng minh rng nu k tha mn iu kin Cn th k (2n-3)/5.
(b) Chng minh rng 5 tha mn iu kin C14.
(c) Gi s rng (2n-3)/5 nguyn. Chng minh rng (2n-3)/5 tho mn iu kin Cn.
Bi 24. Gi u(n) l s cc phn hoch mt tp hp gm n phn t ra cc tp con. V d
u(3) = 5 tng ng vi cc phn hoch:
{a, b, c}; {a,b}, {c}; {a}, {b,c}; {a, c}, {b}; {a}, {b}, {c}.
Tm cng thc truy hi tnh u(n).
Bi 25.
no?

h bn c 8 x 8 bng 21 qun trimino 1 x 3. Hi trng cn li c th l

Gi l s sao cho 2 + + 1 = 0 th ta c 3 = 1. nh s cc ct v cc hng theo

th t t tri sang phi, t di ln trn l 1, 2, , 8. Ta in vo (i, j) s i+j. Khi
d thy tng cc s cc m mt qun trimino 1 x 3 bt k ph s bng 0. Nh vy,
nu ph bn c 8 x 8 bng 21 qun domino th tng cc s cc b ph bng 0. Suy ra
s cn li bng tng tt c cc s c ghi. Ta c tng cc s c ghi bng

1 i , j 8

j 1

i j i j i j ( 2 ) 1
i 1 j 1

i 1

Suy ra s cn li phi l s 1. Nu (i, j) l cn li th t suy ra i + j chia ht cho

3.
Lm tng t nh vy nhng (i, j) ghi s i-j ta cng thu c i j chia ht cho 3.
Suy ra c i v j u chia ht cho 3. Nh vy (i, j) ch c th l 1 trong 4 cp (3, 3), (3, 6),
(6, 3), (6, 6). D dng ch ra cch ph cho cc TH ny (do tnh i xng, ch cn ch cho
1 trng hp).
Bi 26. Cho n l mt s t nhin 2. Xt tp hp W = {(x1, x2, , xn) | xi Z). Vi
mi
x = (x1, x2, , xn) W ta t
Trn Nam Dng

Page 5

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Ux = { y = (y1, y2, , yn) W | |x1 y1| + |x2 y2| + + |xn yn| 1}

Chng minh rng tn ti mt tp con W0 ca W sao cho vi mi x thuc W ta c
| Ux W0 | = 1.
Hng dn: Ta chn vo W0 nhng im x = (x1, x2, , xn) c f(x) = x1 + 2x2 + + nxn
0 mod 2n+1. Do f(y) chy qua h thng d y m un 2n+1 khi y chy qua Ux nn
ta suy ra iu phi chng minh.
Bi 27. Xt s t nhin n 2. Bt u cc s 1, 2, , 2n-1, 2n ta thc hin cc php bin
i nh sau: Chn 2 s a, b sao cho a b 2, xa hai s ny v thay bng hai s a 1, b
+ 1; vi b s thu c, ta li thc hin php bin i tng t, v c nh vy.
a) Chng minh rng sau mt s ln thc hin cc php bin i nh trn, ta phi
t n trng thi dng, tc l khng th thc hin c mt php bin i no
na.
b) Gi k l s php bin i cn thc hin t n trng thi dng. Hy tm gi
tr ln nht v gi tr nh nht ca k.
Bi 28. (Vietnam TST 2008) K hiu M l tp hp gm 2008 s nguyn dng u tin.
T tt c cc s thuc M bi ba mu xanh, vng, sao cho mi s c t bi mt mu
v mi mu u c dng t t nht mt s. Xt cc tp hp sau:
S1 {( x, y, z ) M 3 , trong x, y, z c cng mu v ( x y z ) 0 (mod 2008)} ;
S2 {( x, y, z ) M 3 , trong x, y, z i mt khc mu v ( x y z ) 0 (mod 2008)} .
Chng minh rng 2 S1 S2 . (K hiu M 3 l tch - cc M M M ) .
Bi 29. Mt ng gic li c tt c cc gc trong bng nhau v cc cnh u l cc s hu
t . Chng minh rng ng gic l ng gic u.
Bi 30. Hai ngi A v B cng chi mt tr chi. Ban u trn bn c 100 vin ko. Hai
ngi thay phin nhau bc ko, mi ln c bc k vin vi k {1, 2, 6} . Hi ai l
ngi c chin thut thng, ngi i trc hay ngi i sau?
Bi 31. a) Trn bng c s 2010. Hai ngi A v B cng lun phin thc hin tr chi
sau: Mi ln thc hin, cho php xo i s N ang c trn bng v thay bng N-1 hoc
[N/2]. Ai thu c s 0 trc l thng cuc. Hi ai l ngi c chin thut thng, ngi
i trc hay ngi i sau.
Trn Nam Dng

Page 6

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

b) Cng cu hi vi lut chi thay i nh sau: Mi ln thc hin, cho php xo i s

N ang c trn bng v thay bng N-1 hoc [(N+1)/2].
Bi 32. Hnh trn c bi 5 ng knh thnh thnh 10 bng nhau. Ban u trong mi
c 1 vin bi. Mi ln thc hin, cho php chn 2 vin bi bt k v di chuyn chng
sang bn cnh, 1 vin theo chiu kim ng h v 1 vin ngc chiu kim ng h. Hi
sau mt s hu hn ln thc hin, ta c th chuyn tt c cc vin bi v cng 1 c
khng?
Ta t mu cc bng hai mu en trng xen k nhau. Gi S l tng s vin bi nm cc
en th trng thi ban u ta c S = 5. Nu gi s ngc li rng ta c th a cc
vin bi v cng 1 th trng thi cui cng ny, ta s c S = 0 (nu ta dn cc vin bi
v mt trng) hoc S = 10 (nu ta dn cc vin bi v mt en).
By gi ta s thu c iu mu thun nu ta chng minh c qua cc ln thc hin th
tnh chn l ca S s khng thay i, tc l nu ban u S l s l th qua cc ln thc
hin, S s lun l s l (v s khng th bng 0 hoc bng 10).

Nu nhn xt rng cc en trng xen k nhau th iu m chng ta cn chng minh kh

hin nhin v chng ti xin dnh php chng minh chi tit cho bn c.
Bi 33. C 2n ngi xp thnh 2 hng dc. Hi c bao nhiu cch chn ra mt s ngi
(t nht 1) t 2n ngi ny, sao cho khng c hai ngi no ng k nhau c chn. Hai
ngi ng k nhau l hai ngi c s th t lin tip trong mt hng dc hoc c cng
s th t hai hng.
Gi Sn l s cch chn ra mt s ngi t 2n ngi xp thnh 2 hng dc v Tn l s
cch chn ra mt s ngi t 2n-1 ngi xp thnh 2 hng dc, trong khuyt mt ch
u ca mt hng. Ta c S1 = 2, T1 = 1.
1 3
2 4
Hnh 1. Sn vi n = 5
1 2
Trn Nam Dng

Page 7

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Hnh 2. Tn vi n = 5
Xt 2n ngi xp thnh 2 hng dc (nh hnh 1). Ta xt cc cch chn tho mn iu
kin u bi. Xy ra cc kh nng sau :
1) Ngi v tr s 1 c chn : Khi ngi v tr s 2 v s 3 khng c
chn C Tn-1 + 1 cch chn (+1 l do b sung cch chn khng chn g
c )
2) Ngi v tr s 2 c chn : Tng t, c Tn-1 + 1 cch chn.
3) C hai ngi v tr s 1 v s 2 u khng c chn: C Sn-1 cch chn.
Vy ta c Sn = Sn-1 + 2Tn-1+ 2 (1).
Xt 2n-1 ngi xp thnh 2 hng dc (nh hnh 2). Ta xt cc cch chn tho mn iu
kin u bi. Xy ra cc kh nng sau :
1) Ngi v tr s 1 c chn : Khi ngi v tr s 2 khng c chn
c Tn-1 + 1 cch chn
2) Ngi v tr s 1 khng c chn : c Sn-1 cch chn.
Vy ta c Tn = Sn-1 + Tn-1 + 1 (2)
T (1) ta suy ra 2Tn-1 = Sn Sn-1 2, 2Tn = Sn+1 Sn 2. Thay vo (2), ta c
Sn+1 Sn 2 = 2Sn-1+ Sn Sn-1 2 + 2
Sn+1 = 2Sn + Sn-1 + 2
T y d dng tm c
Sn

(1 2 ) n 1 (1 2 ) n 1 2
2

Bi 34. Tm s tt c cc b n s (x1, x2, , xn) sao cho

(i) xi = 1 vi i = 1, 2, , n.
(ii) 0 x1 + x2 + + xr < 4 vi r = 1, 2, , n-1 ;
(iii) x1 + x2 + + xn = 4.
Bi 35. Trong mt nhm gm 2n+1 ngi vi mi n ngi tn ti mt ngi khc n
ngi ny quen vi tt c h. Chng minh rng trong nhm ngi ny c 1 ngi quen
vi tt c mi ngi.

Trn Nam Dng

Page 8

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Ta s chng minh trong nhm ngi ny c mt nhm n+1 ngi i mt quen nhau (gi
l nhm A). T , xt n ngi cn li. Theo gi thit, c 1 ngi trong nhm A quen vi
n ngi ny. Suy ra ngi ny quen vi tt c mi ngi.
chng minh khng nh v s tn ti ca nhm A, ta gi s k l kch thc (s ngi)
ln nht ca mt nhm ngi i mt quen nhau. Ta cn chng minh k n+1. Gi s
ngc li k n. Theo gi thit,tn ti 1 ngi trong s nhng ngi cn li quen vi k
ngi ny. B sung ngi ny vo nhm, ta c nhm gm k+1 ngi i mt quen
nhau. Mu thun vi iu gi s k ln nht.
Bi 36. Trong mt a gic li c cha khng t hn m2+1 im nguyn. Chng minh rng
trong a gic li ny tm c m+1 im nguyn cng nm trn mt ng thng.
Bi 37. Chng minh rng trong 9 ngi bt k, hoc c 3 ngi i mt quen nhau, hoc
c 4 ngi i mt khng quen nhau.
Bi 38. Chn ra 69 s nguyn dng t tp hp E = {1, 2, , 100}. Chng minh rng
tn ti 4 s
a < b < c < d trong 4 s c chn sao cho a + b + c = d. Kt lun bi ton
cn ng khng nu ta thay 69 bng 68?
Gi s cc s l a1 < a2 < < a69. Xt 2 tp hp
A = {a2+a3, a2+a4, ., a2+a69}, B = {a3 a1, , a69 a1} th | A | = | B | = 67. Do a69
a2 67 nn ta suy ra a2 a69 67 100 67 = 33. Suy ra a2 + a69 133. Ngoi ra a3
a1 2. Do y l cc s ln nht ca c A v B nn ta c
A, B {2, 3, ., 133} = C.
V | C | = 132 < 134 = |A| + |B| nn t y ta suy ra A B . Suy ra tn ti i, j 3
sao cho
a2 + ai = aj a1. R rng i < j v nh th ta c a1 + a2 + ai = aj.
Da vo cch gii trn, c th ch ra 68 s m trong khng tm c 4 s tha mn
u bi, l:
33, 34, , 100.
Do tng ba s nh nht trong cc s ny l 33 + 34 + 35 = 102 > 100 l s ln nht
nn khng tn ti ba s a, b, c, d sao cho a + b + c = d.
Trn Nam Dng

Page 9

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Bi 39. Mt quc gia c 16 thnh ph v c 36 tuyn bay ni gia chng. Chng minh
rng ta c th t chc mt chuyn bay vng quanh gia 4 thnh ph.
Bi ton tng ng vi vic trong th (V, E) c 16 nh v 36 cnh chng minh tn
ti mt chu trnh di 4. Ta chng minh bng phn chng. Vi mi nh x, ta gi Ux l
tp hp tt c nhng nh k vi x. Gi Vx l tp hp tt c cc b hai nh cng k vi x.
R rng |Vx| = |Ux|(|Ux|-1)/2. Ta thy rng vi mi x khc y th Vx Vy = . Tht vy,
nu Vx Vy = (u, v) th r rng uxvyu l chu trnh di 4, mu thun vi iu gi s.
Nh vy, cc Vx i mt ri nhau v nh th ta c

| V
xV

| nh hn hoc bng s cp cc

nh ca th, tc l khng ln hn 16.15/2 = 120.

2

| U x |

2
| U | (| U x | 1) 1 xX
1 | U | 1 72 1 72 126 .

Mt khc: | Vx | x
x 2 16 2
2
2
16
2 xX
xV
xV

Nh vy ta nhn c iu mu thun l 120 | Vx | 126. Do iu gi s l sai v ta

xV

c iu phi chng minh.

Bi 40. Trong mt nhm n ngi c 3 ngi i mt quen nhau v mi mt ngi ny
quen nhiu hn 1 na s ngi trong nhm. Tm s t nht c th s b ba ngi i mt
quen nhau.
Bi 41. Cc s 1, 2, , n c vit trn bng. Mi mt pht, mt hc sinh ln bng, chn
hai s x v y, xa chng i v vit ln bng s 2x + 2y. Qu trnh ny tip din cho n
khi trn bng ch cn li mt s. Chng minh rng s ny khng nh hn

4n 3
.
9

Bi 42. Cho tp hp A gm cc s nguyn dng c tnh cht sau

(i) min A = 1, max A = 100.
(ii) Vi mi a thuc A, a > 1 u tn ti b, c thuc A (b khng nht thit khc c)
sao cho a = b + c.
Tm GTNN ca | A |.

Trn Nam Dng

Page 10

Gp g Ton hc 4

VNMATH.COM Trng H KHTN & Titan Education

Bi 43. Cho S = {1, 2, , 2012}. Ta mun phn hoch S thnh hp ca hai tp con ri
nhau sao cho mi tp con khng cha hai phn t phn bit c tng l mt ly tha ca 2.
Hy tm s cc phn hoch nh vy.
Bi 44. Trong h thng cc tuyn xe but ca thnh ph, hai tuyn bt k c chung ng
mt bn, v mi tuyn c t nht 4 bn. Chng minh rng c th phn cc bn thnh hai
nhm sao cho mi mt tuyn xe but u c bn thuc c hai nhm.
Bi 45. Cho X = {1, 2, , n}. Vi mi tp con A khc rng ca X, gi m(A) l trung
bnh v d(A) l trung v ca A. Hy tm gi tr trung bnh ca m(A) v gi tr trung bnh
ca d(A) khi A chy trn tt c cc tp con khc rng ca X.
Bi 46. Trong mt gii c vua c 40 k th. C tng cng 80 vn c u, v hai k
th bt k u vi nhau nhiu nht mt ln. Tm s nguyn dng n ln nht sao cho
trong mi trng hp, ta u tm c n k th cha h u vi nhau.
Bi 47. Tr chi l-t Lotoland c t chc nh sau: Ngi chi chn 6 s khc nhau
t cc s 1, 2, 3, , 36. Sau ngi ta s bc ra ngu nhin 6 s t cc s 1, 2, 3, ,
36. V no khng cha bt c s no trong 6 s va bc s l v thng gii. Chng minh
rng tn ti mt cch mua 9 v c th m bo lun c t nht mt v thng nhng 8
v th ni chung khng m bo iu ny.
Bi 48. Bn c 12 x 12 c t mu en trng nh bnh thng. Mi mt ln thc hin ta
c th sn li hai cnh nhau theo quy tc: en thnh xanh, xanh thnh trng, trng thnh
en. Hi ta cn phi dng ti thiu bao nhiu bc sn bn c thnh mu en trng
ngc vi bn c ban u?
Bi 49. C 10 ng tin xp thnh mt hng dc. Trong s c 8 ng tin tht nng
nh nhau v 2 ng tin gi nng nh nhau nhng nh hn cc ng tin tht. Bit rng
hai ng tin gi xp cnh nhau. Hi phi cn t nht bao nhiu ln cn a xc nh ra
2 ng gi?
Bi 50. Mt nhm 5 ngi bn i ngh h. Mi ngy h lp ra mt danh sch gm mt s
thnh vin lo hot ng cho ngy hm . Vic lp danh sch tun th quy tc sau:
1) Khng c danh sch no c lp li 2 ln;
2) Hai danh sch bt k u c t nht 1 ngi chung.
Hi nhm hc sinh trn c th ngh h chung nhiu nht bao nhiu ngy?

Trn Nam Dng

Page 11