Scribd Logo
Importer

Bienvenue sur Scribd !

  • Dem Bang Hai Cach To Hop Mathvn 55

    Transféré par

    Hoàng Đạt Phạm
    4 vues9 pages

    Titre original

    dem-bang-hai-cach-to-hop-mathvn-55

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    4 vues9 pages

    Dem Bang Hai Cach To Hop Mathvn 55

    Transféré par

    Hoàng Đạt Phạm

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 9
    Dém b§ng hai cdch trong t6 hop Nguyén Ting Vo (Gido vién PINK TP H& Chi Minh) 1. Gidi thigu Dém bang hai cach 1a mét phuong phap hay gap trong déi sng, vi du bai ton sau: ‘M6t céng ty nhép vio 3 xe hing A,B,C gom hai loai hang I va II. Trong dé xe A cé 3 logi I va 2 loai 11, xe B 6 4 logi I va 6 logi II, xe C 06 4 loai I va 6 logi II. Tinh 56 luong hang ma céng ty nhép veo Day lA bai ton khé don gin, dé gidi bai toi ta cé thé Ip bang va Khi a6 tinh bing 2 cdch nhu sau: Tinh téng sé hang trén méi xe réi céng lai; hoc ta ¢6 thé tinh téng sé hang loai / trén 3 xe,tong sé hang loai 2 trén 3 xe, roi sau dé céng lai. c6 thé ‘Trén day 1A mot vi du eda tinh bling hai cach, ta c6 thé tinh tng theo ding hoie thé tinh tong theo edt. Téng quat hon ta ¢6 cong thite dai s6 sau Ee E(Ee)-Z(E) idj fet Get ca aa Trong mét sé tinh hudng dé bai yéu edu dém sé phan tit cia mét tp hgp ma khong quan tam ta dém bang cach nao, khi dé dém bang hai cdch cho ta ciing mét dap so gidng nhau, khi dé ta sé thiét lap duge mét ding thitc té hap. Mét vi du don gian hu dém sé tap con cita tap cé n phan tt, ta cé thé dém sé tap c6 k phan eit voi k=0,1,...7, lay tng ta duge CHC ACR Nhung néu ta dém bang céch khac nh sau: xét mét tp hop A bat ki, khi dé phan vit ic6 thé thude A hoc i khéng thudc A, mdi phn ti c6 2 trudng hgp, ma cé n phan tit nén 86 tip A la 2°, Ti dé ta cd dang thite CECE at ‘pém bing hai cach cho ta mOt phuong phdp dé chting minh dng thie lién quan ti ‘hé s6 khai trién nhi phan hay 4c dng thite t6 hop. 54 NGUYEN TANG VO Ngoai ra dém bang hai cach cé thé 4p dung trong cdc bai todn bat dang thite, eve ti t6 hop hay mt sé bai todn ching minh su t6n tai. Dé sit dung phuong phdp dém bing hai céch, ddi hdi hoc sinh phai biét va van dung tét cdc phép dém co ban, Bai viét nay due sit dung dé gidng day cho hoc sinh Iép 10 chuyén Toan, céic em méi bude dau Lim quen v6i céc bai todn t6 hop néi chung vi eéc bai todn dém néi riéng nén vi du dude néu ra ¢6 d6 kho khéng cao gitip cae em lam quen véi phuong phap nay. 2. Chiing minh cac dang thtic té hop Bai toan 1. Cho cde s5 nguyén duong n va k v6i 0 < k 1. Véisé nguyén duong m. Dat X,, = (1,2, Xét ho T gém 2n tdp hop théa cdc diéu kign sau: 1) Méi phan tit cia T la mét tép con e6 m phan tit ctia X,,. i) Méi cdp thud T cd nhiéu nhdt mét phan tit chung. ii) Méi phan tit thude X,, thude diing hai tép cia T. Tim gid tri ldn nhdt cia m theo n. LGi gidi Xét bang vudng sao cho gdm 2n dong va mn cSt sao cho a,, = 1 néu sb j thude a, va bling 0 trong tru’ng hp nguée lai. Ta xét bai toan dém sé cp (1; 1) cing mét cf C2... Do (ii) nén ta 6 sé cap la mn. Do dé mn > C2, suy ram > 2n—1. Néu m = 2n—1, ta xét mé hinh sau. Cho 2n dung thing khong 6 3 dung nio déng quy vt khéng eé hai during nio song song Khi Xm li tip efe giao diém va T li ho gém eée diém thude moc dung thing. Ro ring day 1 mé hinh théa dé bai. Bang sau cho vi dy n= 2, m= . Do (i) nén ta cé s6 cp nhiéu nbat la cose KooR conor ouso macs Hoo Bai toan 9. Cho n diém trong mat phang. Chitng minh rang s6 cap diém cb khodng van 2 ccich bang 1 khong qué a + ‘Tip san Todn hoe STAR EDUCATION 60 NGUYEN TANG VO L&i gidi Goi d, 14 sé doan thang don vi cé dinh 1a A). Dat khi dé s6 cp diém 1a, 1 ka lds td +. +dy) ‘Ta dém s6 cap (A,B) ma khoang cach tit A,B dén A, bang 1. S6 cap la C2, suy ra tong 6 cup 1a S))_, C3. Ta biét ring hai diém C,D thi c6 chung nhiéu nhdt mot cip (A,B) nén s6 cfip khong vugt qué 2C?. Do dé: 37", C? < n(n— 1) hay 2k(2k—n) 2n Dodo ks 2+ = Sn(n—1) > 2k? —nk=n'(n—-1) <0. 5. Cac bai toan tén tai Bai todn 10. Cho 133 s6 nguyén duong, 06 ft nhdt 799 ctip s6 Ia nguyén 1 cing hau, Ching minh réing tin tai 4 sO nguyén ditang phan biet a,b, c,d sao cho a vi bsb va c,c va d:d va a nguyén t6 clang nhau. Loi gidi Méi s6 due dai dién béi mét diém, hai sé nao nguyén t6 cing nhau thi hai diém tuong ting duoc ndi nhau béi mét doan. Ta can chting minh 6 4 doan AB, BC, CD, DA. Ta can chitng minh ring cé hai diém B va D cing néi vai hai diém A va. Goi d, la s6 canh c6 dinh la Ay. Khi dé ta 66 dy +d, +... + diay = 2, Néu hai dinh ¥,Z cing néi véi dinh X thi ta sé xem (¥;Z) la mét cap. Ta sé tinh sé cap nay. Rd rang, tong s6 cap la Ye Ge x) a ‘Theo BDT Cauchy-Schwarz thi Y/"\d? > => Bhs d, iy nén do dé whe Nhung 133 diém thi ¢6 C2,, ep, nén sé c6 mot cAp ndo dé duige tinh hai lan, tite 1A tn tai cp (A, C) ciing dude ndi vdi B va D; tfc la ta c6 4 doan AB,BC,CD,DA. Bai toan 11. Cho tdp X c6 n phan tit, goi Ay,Ay, Ay, ld mét ho edie tp con cia X, a0 cho |A,| = 3 vd |4,0A,| <1 vdi i # j. Ching minh réng tén tai mbt tdp con A ciia X 06 it nhat [V2n] phan tit va khéng chita bat ki tép A; nao. Ldi gidi Ta xét tap tat cd cic tap con cla X ma khdng chia bat ky tap A, nao, khi dé dé thdy tap nay 14 khde réng (xét tap ¢6 2 phan tit 1a théa) va hitu han, nén ‘Tip san Todn hoe STAR EDUCATION NGUYEN TANG VO tén tai mét t4p M cé nhiéu phan tit nhdt. Dat |M| = k. Khi dé, do M cé sé phan tit lén nhdt nén moi tap cé sé phan et lén hon M déu chita mét tap A,. Xét tap M! = X\M = (4), 43,04) y}- Khi dé M U {a;} c6 k +1 phan tit, nén theo cach xac dinh M thi sé ton tai a, CM’, do A, ¢ M nén A, = {a,,x, y} trong dé x,y € M. Hon nifa hai tap giao nhau o6 khong qué mét phan tir nén véi méi a, ¢6 nl mét cp (x,y) €4). Ta dém s6 cap (x, y) theo hai céch: © 86 cap (x,y) EX 1A C2. *Vii=1,2,.40 knén cé n—k cap nén ta cé:n—k< CPP +kE In Mak < VR +R [v2n]. Ta cé didu cdn ching minh. Cuéi cling 1a mét 6 bai todn rén luyén: 1. Cho 7 tp Ay,Ay,...,A; KA cdc tip con cilia X = {1,2,3,4,5,6, 7}, sao cho méi cap phan ti thuée X thuéc ding mét tap con, va |Ai| > 3 véi moi i. Ching minh rang |A, NAjl = 1 vdi moi i, j. 2. Cho 16 ban hoc sinh lm mét bai kiém tra tréc nghiém, trong dé méi ciu hi c6 4 lya chon, Sau bai kiém tra, ta thdy ring véi hai hoc sinh bat ki ¢6 nhiéu nhac mét cau tra 1i giéng nhau. Héi bai kiém tra c6 nhiéu nhat bao nhiéu cau hi? 3. Mét hi nghi cé n thanh vién tham gia, hdi nghi da t6 ching n +1 eude hop, trong dé méi cudc hop ¢6 diing 3 ngutdi va khéng c6 cudc hop nao ¢6 thanh vien ging nhau. Chiing minh rang cd hai cudc hop ma cé chung ding mét thanh vien. 4, (China 1996) Trong mdt hoi nghi c6 8 ngudi tham gia, hoi nghi t6 chite m cude hop, méi cudc hop ¢6 ding 4 nguéi tham gia, Hon nia hai ngu bat ki thi cing tham gia mot s6 cude hop nhu nhau. ‘Tim gid tri nhé nhat cia m. 5. Cho Al, A2,...,Ak Ia ede tap con etia $ DAI=5,6=1,2,..,k ii) ANA] <2,1

    Vous aimerez peut-être aussi