Gi gii my bi ton ri rc-i-rch l.

Gv Phan Thanh Tao

1.Trong mt phng Oxy ly ngu nhin 5 im ta nguyn. Chng t rng c t nht mt trung im ca cc on ni chng c ta nguyn. 2.Trong mt phng cho 6 im phn bit ni nhau tng i mt bi cc on thng mu xanh hoc . Chng t rng c 3 im ni nhau bi cc on thng cng mu. 3.Trong mt phng cho 17 im phn bit ni nhau tng i mt bi cc on thng mu xanh, hoc , hoc vng.Chng t rng c 3 im ni nhau bi cc on thng cng mu. 4.Mt thng cha 10 qu bng mu xanh v 10 qu bng mu . Phi ly ngu nhin t nht bao nhiu qu bng bo m c 3 qu bng cng mu. 5.Cho X={0..10}. Chng t rng nu S l mt tp con gm 7 phn t ca X th c 2 phn t ca S c tng bng 10. 6.Mt ba tic c t nht hai ngi. Chng minh rng c t nht 2 ngi c cng s ngi quen. 7.Xt mt trn u n ngi, mi ngi u vi mi ngi khc v mi ngi thng t nht mt ln. Chng t rng c t nht 2 ngi c cng s ln thng. 8.Nu 10 im c chn ngu nhin bn trong mt tam gic u c di cnh 3 n v, chng t rng c t nht 1 cp im bn trong ng trn n v. 9.Cho tam gic u ABC vi di cnh l 1.Phi ly ngu nhin trong tam gic ABC t nht bao nhiu im bo m c hai im cch nhau khng qu 1. 12.Chng t rng s hu t l mt s thp phn v hn tun hon. 13.Chng t rng trong n+1 s nguyn c t nht hai s ng d n. 14.Cn t nht bao nhiu cp s nguyn (a,b) chc chn c hai cp (a1,b1) v (a2,b2) m a1=a2(mod5) v b1=b2(mod5). 16.Chng t rng trong dy n s nguyn th c mt hay nhiu s lin tip c tng chia ht n.

17.C bao nhiu cch sp n ngi ngi vo bn trn xoay.

Ti hm qua chp mt gy mng tay, mng chn,

Cn bi 10,11,15,18 up ln sau!

Gi : 1) 5 im nn c t nht 3 im c tung cng tnh cht chn l ( chia 2 nhm: tung chn v l, c t nht 1 nhm cha khng t hn 3 im, 3 im tha mn ) trong 3 im c t nht 2 im c honh cng tnh cht chn l. vy ta c 2 im m tung v honh cng tnh cht chn l, trung im 2 im ny tt nhin c ta nguyn! bi 1 xong nh! 2) xt 1 im A bt k trong 6 im, t im ny c 5 on thng , nn phi c t nht 3 on thng cng mu AB,AC,AD. gi s 3 on ny c mu chng hn. khi *nu 1 trong 3 on BC,CD,DB c mu th ta c tam gic cng mu ( vi 2 trong 3 on kia) *nu c 3 on BC,CD,DB u xanh th ta c tam gic mu xanh xong bi 2 bi 3) ly 1 im A t 17 im, t A c 16 on thng t bng 3 mu nn c t nht 6 on cng mu. gi s mu . 6 im u kia nu c 2 im ni bng mu na th r rng to thnh tam gic mu . cn khng th 6 im ny c ni vi nhau bng 2 mu cn li ( xanh, vng ) theo bi 2 th tn ti 3 im ni vi nhau cng mu. vy bi 3 c chng minh bi 4) p s: 5 qu. chng minh: nu ly 5 qu th tn ti 3 qu cng mu tt nhin nu ly 4 qu th trng hp 2 xanh 2 khng tha mn, vy phi ly t nht 5 qu, ly <=4 qu khng c!

bi 5) chia {0..10} thnh 6 tp {0,10} {1,9} {2,8} {3,7} {4,6} {5} vy nu ly 7 phn t th c t nht 1 tp c ly c 2 phn t v nu mi tp ly ko qu 1 th tt c khng qu 6 phn t (<7) 2 phn t cng tp ny r rng c tng = 10 bi 6) gi s c n ngi (n>=2) *nu c ngi ko quen ai, th ko th c ngi quen n-1 ngi quen do vy s ngi quen t 0 n n-2 c n-1 s m c n ngi vy c 2 ngi cng s ngi quen *nu ko c ai ko quen ai c: th s ngi quen ch c th t 1 n n-1 tng t, c n-1 s m c n ngi vy c 2 ngi cng s ngi quen. bi 7) tng t bi trn s trn thng ch c th t 1 n n-1 , m c n ngi thi u, nn c 2 ngi c cng s trn thng nh nhau bi 8) chia tam gic lm 9 phn bng cc on thng song song v cch cc cnh 1 v 2 cc tam gic nh vy c cnh bng 1 c 10 im nn c t nht 2 im thuc 1 tam gic no , tt nhin khong cch ca chng b hn 1 ( ch rng khong cch 2 im trong tam gic b hn hoc bng max{3 cnh} )

bi 9) nhm hay sao y, tam gic cnh 1 th 2 im bt k trong tam gic s c khong cch khng qu 1 p s 2. Nu khng qu 0.5 th p n l 5, l lun nh bi 8, chia lm 4 phn. bi 10) bi 11) bi 12) s hu t th hu hn hoc v hn tun hon xt trng hp v hn, dng ( s m c dng tng t ) : m/n=x+m'/n (m' ta xt php chia. m' chia cho n cn thm s 0 sau. chia c s d, thm 0 chia tip ... nhn thy rng s cc s d l hu hn (1->n-1, bng 0 l chia ht , dng) nn sau n bc t nht php chia lp li v ta c s thp phn v hn tun hon chu k khng qu n.

bi 13) c n+1 s trong khi ch c n s d t 0 n n-1 nn c 2 s c s d bng nhau ( ng d ) bi 14) t nht 26 cp. tht vy 25 cp sau (a,b), a=0..4,b=0..4 khng c 2 cp no m a1=a2,a1=b2(mod5) v nu vy th a1=a2,b1=b2 (ng d m =0..4 th bng nhau )=> mu thun gi chng minh nu 26 cp th tha mn: xp 26 cp ny vo 25 nhm m khi chia cho 5 cc phn t c s d l (a,b), a,b=0..4 th c t nht 2 cp cng nhm, 2 cp ny tt nhin tha mn. bi 16) xt n tng a1+a2+a3+...+an a1+a2+..+a(n-1) ... a1+a2 a1 c t nht 2 tng cng s d khi chia cho n hiu ca chng chia ht cho n hiu l tng ca cc s lin tip bi 17) bi ny sao diricle nh nu ch tnh v tr tng i gia cc ngi th c nh ngi th nht, v c (n-1)! cc sp xp cc ngi cn li p s: (n-1)!