Trng Cao ng Cng ngh Thng tin Tp.

H Ch Minh Khoa Cng ngh Thng tin

BI TP THC HNH
Mn !"p tr#nh C n$ng %ao
Thi lng: 45 tit Mi trng ci t: VC++ 6.0 hoc VC++2005 ( in!2 Con"ol# $%%lic&tion' ()ch th*c hnh:
T&'n 1 2 % ( 0 2 : ; 1< 11 N(i )&ng th*% h+nh Mng mt chiu Mng mt chiu Ma t!n Ma t!n )hu*i #+ t, )hu*i #+ t, 3i4u 56 /i7u c cu t!8c 3i4u 56 /i7u c cu t!8c Tp tin =p t!"nh >7 ?u@ Thi th,c hnh ,hi %hNhp, xut, cc thao tc c bn Thao tc chn v xa Nhp, xut, t"m #i$m T&nh t'ng, t!ung b"nh, xa -. /+ #+ t, -. /+ t1 )c thao tc t!9n #i4u cu t!8c -. /+ mng mt chiu #i4u cu t!8c

+,i -.ng: I. BI TP M.N, / CHI01

1A 2A A %A (A 0A 2A :A ;A 1<A 11A 12A 1 A 1%A 1(A 10A 12A 1:A 1;A Nhp- xut Bi9Ct chDng t!iEnh nhFGp xuFCt maHng mIGt chi9Eu caCc JIC thDGc.234 th*% 5+ %6 34 57 8+ 34 $9: Bi9Ct chDng t!iEnh nhFGp maHng caCc JIC thDGc vaE xuFCt caCc phFEn tDH Fm t!ong maHngA Bi9Ct chDng t!iEnh nhFGp maHng caCc JIC ngu@9n vaE xuFCt caCc phFEn tDH /KH coC t!ong maHngA Bi9Ct chDng t!iEnh nhFGp vaEo maHng mIGt chi9Eu caCc JIC ngu@9n vaE xuFCt !a caCc phFEn tDH chLMn nhoH hn 2<A Bi9Ct chDng t!iEnh nhFGp vaEo maHng mIGt chi9Eu caCc JIC ngu@9n vaE xuFCt !a maEn hiEnh caCc phFEn tDH /aE JIC ngu@9n tICA Bi9Ct chDng t!iEnh nhFGp vaEo JIC ngu@9n n vaE /i9Gt #9 caCc JIC ngu@9n tIC nhoH hn n, n9Cu maHng #hIng tIEn taGi JIC ngu@9n tIC naEo nhoH hn n thiE phaHi xuFCt !a mIGt cFu thIng baCoA Bi9Ct chDng t!iEnh nhFGp vaEo maHng mIGt chi9Eu caCc JIC ngu@9n vaE xuFCt !a maEn hiEnh caCc phFEn tDH /aE JIC chiCnh phDng nLEm taGi nhDMng viG t!iC /KH t!ong maHngA Tim kim trn mang mt chiu Bi9Ct haEm tiEm viG t!iC phFEn tDH coC giaC t!iG x xuFCt hi9Gn cuICi cuEng t!ong maHngA Bi9Ct haEm tiEm viG t!iC cuHa phFEn tDH nhoH nhFCt t!ong maHng caCc JIC ngu@9nA Bi9Ct haEm tiEm viG t!iC cuHa phFEn tDH /Cn nhFCt t!ong maHng caCc JIC ngu@9nA Bi9Ct haEm in viG t!iC caCc phFEn tDH ngu@9n tIC t!ong maHng caCc JIC ngu@9nA Bi9Ct haEm in viG t!iC caCc phFEn tDH ngu@9n tIC /Cn hn 2 A Bi9Ct haEm tiEm viG t!iC phFEn tDH Fm >FEu ti9n t!ong maHngA N9Cu #hIng coC phFEn tDH Fm t!aH v9E N1A Bi9Ct haEm tiEm viG t!iC phFEn tDH Fm /Cn nhFCt t!ong maHngA Bi9Ct haEm tiEm viG t!iC phFEn tDH 5Dng >FEu ti9n t!ong maHngA N9Cu #hIng coC phFEn tDH Fm t!aH v9E N1A Bi9Ct haEm tiEm viG t!iC phFEn tDH 5Dng bKC nhFCt t!ong maHngA Bi9Ct haEm in caCc phFEn tDH /aE bIGi cuHa vaE (A Bi9Ct haEm tiEm JIC chLMn cuICi cuEng coC t!ong maHng, n9Cu #hIng tIEn taGi JIC chLMn haEm t!aH v9E O1 A Bi9Ct haEm tiEm JIC /KH /Cn nhFCt coC t!ong maHng, n9Cu #hIng tIEn taGi JIC /KH haEm t!aH v9E O1A 1

2<A Bi9Ct haEm tiEm vaE >IHi chIM phFEn tDH /Cn nhFCt vCi phFEn tDH nhoH nhFCt t!ong maHngA 21A NhFGp vaEo -A Bi9Ct haEm in !a maEn hiEnh nhDMng phFEn tDH coC giaC t!iG tDE 1 >9Cn - coC t!ong maHngA 22A Bi9Ct chDng t!iEnh nhFGp vaEo mIGt 5aM@ JIC a gIEm n JIC thDGc P n 1<< Q, nhFGp vaEo 5aM@ JIC b gIEm m JIC thDGc P / 1<< QA Rn !a nhDMng phFEn tDH chiH xuFCt hi9Gn t!ong 5aM@ a maE #hIng xuFCt hi9Gn t!ong 5aM@ bA Rn !a nhDMng phFEn tDH xuFCt hi9Gn H caH hai 5aM@A m Tn sut 2 A Bi9Ct haEm >9Cm caCc phFEn tDH Fm, 5Dng t!ong maHngA 2%A Bi9Ct haEm >9Cm caCc phFEn tDH chLMn, /KH t!ong maHngA 2(A Bi9Ct haEm >9Cm JIC /FEn xuFCt hi9Gn cuHa phFEn tDH x t!ong maHngA 20A Bi9Ct haEm >9Cm caCc phFEn tDH nhoH hn x t!ong maHngA 22A Bi9Ct haEm >9Cm caCc phFEn tDH /aE JIC ngu@9n tIC t!ong maHngA 2:A Bi9Ct haEm >9Cm caCc phFEn tDH /aE JIC hoaEn thi9Gn t!ong maHngA 2;A Bi9Ct haEm >9Cm caCc phFEn tDH /aE bIGi cuHa vaE ( t!ong maHng caCc JIC ngu@9nA Tinh tng Trung binh co iu kin <A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH chLMn t!ong maHngA 1A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH /KH t!ong maHng caCc JIC ngu@9nA 2A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH ngu@9n tIC t!ong maHngA A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH nLEm H viG t!iC chLMn t!ong maHng caCc JIC ngu@9nA %A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH nLEm H viG t!iC ngu@9n tIC t!ong maHngA (A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH chia h9Ct cho ( coC t!ong maHngA 0A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH cDGc >aGi t!ong maHng caCc JIC ngu@9n (%h01n t2 c3c &3i l&1 %h01n t2 l45n h4n c&5c %h01n t2 6.ng 7.&nh no5'A Vi5 -.3 : 8!2"!!8#6 2A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH cDGc ti9Hu t!ong maHng caCc JIC ngu@9n ( %h01n t2 c3c ti92. l&1 %h01n t2 nho2 h4n c&5c %h01n t2 6.ng 7.&nh no5 '. BiC 5uG S 0%;;(<2/(: :A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH /aE bIGi cuHa vaE ( t!ong maHng caCc JIC ngu@9nA ;A Bi9Ct haEm tiCnh tIHng caCc phFEn tDH /aE JIC hoaEn thi9Gn t!ong maHng caCc JIC ngu@9nA %<A Bi9Ct haEm tiCnh giaC t!iG t!ung biEnh cuHa caCc JIC hoaEn thi9Gn t!ong maHng caCc JIC ngu@9nA $%p xp %1A Bi9Ct haEm JLCp x9Cp maHng thKo thDC tDG giaHm 5FEnA %2A Bi9Ct haEm JLCp x9Cp maHng thKo thDC tDG tLng 5FEn cuHa caCc phFEn tDH /aE JIC ngu@9n tICA % A Bi9Ct haEm JLCp x9Cp caCc phFEn tDH /KH tLng 5FEnA %%A Bi9Ct haEm JLCp x9Cp caCc phFEn tDH chLMn giaHm 5FEnA &i'm tra %(A Bi$t hm #i4m t!a xKm mng c tTn tUi JV /W #hIngX %0A Bi$t hm #i4m t!a xKm mng c tTn tUi JV ngu@9n tV #hIngX %2A Bi$t hm #i4m t!a xKm mng c ton chYn #hIngX %:A Bi$t hm #i4m t!a xKm mng c tLng 5Zn #hIngX %;A Bi$t hm #i4m t!a xKm mng c Fm 5Dng xKn #[ #hIngX (<A Bi$t hm #i4m t!a xKm mng c chYn /W xKn #[ #hIngX (oa - ch)n (1A Bi9Ct haEm xoaC phFEn tDH taGi viG t!iC /KH t!ong maHngA (2A Bi9Ct haEm xoaC phFEn tDH coC giaC t!iG /Cn nhFCt t!ong maHngA ( A NhFGp vaEo giaC t!iG -A Bi9Ct haEm xoaC tFCt caH caCc phFEn tDH coC giaC t!iG nhoH hn -A (%A NhFGp vaEo giaC t!iG -A Bi9Ct haEm xoaC phFEn tDH coC giaC t!iG gFEn - nhFCtA ((A Bi9Ct haEm chKEn phFEn tDH coC giaC t!iG - vaEo viG t!iC >FEu ti9n cuHa maHngA (0A Bi9Ct haEm chKEn phFEn tDH coC giaC t!iG - vaEo phiCa Jau phFEn tDH coC giaC t!iG /Cn nhFCt t!ong maHngA 1

(2A Bi9Ct haEm chKEn phFEn tDH coC giaC t!iG - vaEo t!DCc phFEn tDH coC giaC t!iG /aE JIC ngu@9n tIC >Zu ti9n t!ong maHngA (:A Bi9Ct haEm chKEn phFEn tDH coC giaC t!iG - vaEo phiCa Jau tFCt caH caCc phFEn tDH coC giaC t!iG chLMn t!ong maHngA

II.
(;A 0<A 01A 02A 0 A 0%A 0(A 00A 02A 0:A 0;A 2<A 21A 22A 2 A 2%A 2(A 20A 22A 2:A 2;A :<A :1A :2A : A :%A :(A :0A :2A ::A :;A ;<A ;1A ;2A ; A

BI TP M= T>N
*ai tp nhp xut Bi9Ct haEm nhFGp ma t!FGn caCc JIC ngu@9n 5Dng PnhFGp Jai baCo /IMi vaE #hIng cho nhFGpQA Bi9Ct haEm nhFGp\ xuFCt ma t!FGn caCc JIC thDGcA Bi9Ct haEm in !a nhDMng phFEn tDH coC #@C JIC tFGn cuEng /aE (A Bi9Ct chDng t!iEnh in !a caCc phFEn tDH nLEm t!9n 2 >DEng chKCoA Bi9Ct haEm in !a caCc phFEn tDH nLEm phiCa t!9n >DEng chKCo phuG cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct haEm in !a caCc phFEn tDH nLEm phiCa 5DCi >DEng chKCo phuG cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct haEm in !a caCc phFEn tDH nLEm phiCa t!9n >DEng chKCo chiCnh cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct haEm in !a caCc phFEn tDH nLEm phiCa 5DCi >DEng chKCo chiCnh cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct chDng t!iEnh #hHi taGo giaC t!iG caCc phFEn tDH /aE ngFMu nhi9n cho ma t!FGn caCc JIC ngu@9n #iCch thDCc / n A Bi9Ct haEm taGo ma t!FGn a caCc JIC ngu@9n gIEm ; 5oEng 1% cIGtA T!ong >oC phFEn tDH a]i^]_^ ` i a _ *ai tp tinh tng Bi9Ct haEm tiCnh tIHng caCc phFEn tDH t!9n cuEng mIGt 5oEngA Bi9Ct haEm tiCnh tIHng caCc phFEn tDH t!9n cuEng mIGt cIGtA Bi9Ct haEm tiCnh tIHng caCc phFEn tDH chLMn coC t!ong ma t!FGnA Bi9Ct haEm tiCnh tIHng caCc phFEn tDH nLEm t!9n >DEng chKCo chiCnh cuHa ma t!FGn vuIngA Bi9Ct haEm tiCnh tIHng caCc phFEn tDH /aE JIC ngu@9n tIC coC t!ong ma t!FGnA Bi9Ct haEm tiCnh tIHng caCc JIC hoaEn thi9Gn t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiCnh tIHng caCc giaC t!iG /Cn nhFCt t!9n mIMi 5oEngA Bi9Ct haEm tiCnh giaC t!iG t!ung biEnh cuHa caCc phFEn tDH nhoH nhFCt t!9n mIMi cIGtA Bi9Ct haEm tiCnh tIHng caCc giaC t!iG nhoH nhFCt nLEm t!9n tDEng >DEng chKCo /oaGi 2A Bi9Ct haEm tiEm >DEng chKCo coC tIHng /Cn nhFCt t!ong caCc >DEng chKCo /oaGi 1A *ai tp tim kim Bi9Ct haEm tiEm viG t!iC phFEn tDH /Cn nhFCt t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiEm viG t!iC phFEn tDH nhoH nhFCt t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiEm viG t!iC phFEn tDH chLMn cuICi cuEng t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiEm phFEn tDH Fm /KH /Cn nhFCt t!ong ma t!FGnA Bi9Ct haEm tiEm phFEn tDH chLMn 5Dng vaE nhoH nhFCt t!ong ma t!FGnA Bi9Ct haEm tiEm JIC hoaEn thi9Gn >FEu ti9n t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiEm JIC hoaEn thi9Gn /Cn nhFCt t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiEm viG t!iC phFEn tDH ngu@9n tIC cuICi cuEng t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm tiEm phFEn tDH /Cn nhFCt nLEm t!9n >DEng chKCo chiCnh cuHa ma t!FGn vuIngA Bi9Ct haEm in caCc JIC ngu@9n tIC nLEm t!9n >DEng chKCo phuG cuHa ma t!FGn vuIngA Bi9Ct haEm tiEm t!ong 2 ma t!FGn caCc JIC ngu@9n, nhDMng phFEn tDH giICng nhauA Bi9Ct haEm tiEm phFEn tDH nhoH nhFCt t!9n mIMi >DEng chKCo /oaGi 2 cuHa ma t!FGnA Bi9Ct haEm tiEm vaE /i9Gt #9 nhDMng phFEn tDH cDGc >aGi t!ong ma t!FGn PmIGt phFEn tDH >DGc coi /aE cDGc >aGi #hi noC /Cn hn caCc phFEn tDH xung ?uanh noCQA Bi9Ct haEm tiEm 5oEng coC tIHng /Cn nhFCt t!ong ma t!FGn caCc JIC thDGcA Bi9Ct haEm tiEm cIGt coC tIHng nhoH nhFCt t!ong ma t!FGn caCc JIC ngu@9nA 1

;%A ;(A ;0A ;2A ;:A ;;A 1<<A 1<1A 1<2A 1< A 1<%A 1<(A 1<0A 1<2A

1<:A 1<;A 11<A 111A 112A 11 A 11%A 11(A 110A 112A

*ai tp m Bi9Ct haEm >9Cm caCc giaC t!iG Fm, 5Dng t!ong ma t!FGn caCc JIC thDGcA Bi9Ct haEm >9Cm caCc giaC t!iG chLMn, /KH t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm >9Cm JIC /FEn xuFCt hi9Gn cuHa phFEn tDH x t!ong ma t!FGn caCc JIC thDGcA Bi9Ct haEm >9Cm caCc giaC t!iG nhoH hn x t!ong ma t!FGn caCc JIC thDGcA Bi9Ct haEm >9Cm caCc phFEn tDH ngu@9n tIC t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm >9Cn caCc phFEn tDH ngu@9n tIC t!9n >DEng chKCo chiCnh cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct haEm >9Cm caCc giaC t!iG chLMn t!9n >DEng chKCo chiCnh cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct haEm >9Cm caCc giaC t!iG /aE bIGi cuHa vaE ( t!9n >DEng chKCo chiCnh cuHa ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm >9Cm caCc giaC t!iG ngu@9n tIC t!9n 2 >DEng chKCo PchiCnh, phuGQ cuHa ma t!FGn vuIng caCc JIC ngu@9nA Bi9Ct haEm >9Cm caCc giaC t!iG cDGc >aGi t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm >9Cm caCc giaC t!iG cDGc ti9Hu t!ong ma t!FGn caCc JIC ngu@9nA Bi9Ct haEm >9Cm caCc cDGc t!iG t!ong ma t!FGn caCc JIC ngu@9n PmIGt phFEn tDH >DGc coi /aE cDGc t!iG #hi noC /aE giaC t!iG cDGc >aGi ha@ cDGc ti9HuQA Bi9Ct haEm >9Cm caCc giaC t!iG /aE JIC hoaEn thi9Gn t!ong ma t!FGn caCc JIC ngu@9nA *ai tp s%p xp Bi9Ct haEm JLCp x9Cp ma t!FGn thKo thDC tDG tLng 5FEn tDE t!9n xuICng 5DCi vaE tDE t!aCi ?ua phaHi thKo phDng phaCp 5uEng maHng phuGA :45ng -0;n: <2 /& tr03n "&ng /&2ng /3t chi91.= ">5% 695% tr9n /&2ng /3t chi91. th#o th5 t3 t>ng -01n= "&. o5 ch.?92n ng43c /&2ng /3t chi91. th&1nh /& tr03n @95t 7.&2. Bi9Ct haEm JLCp x9Cp ma t!FGn thKo thDC tDG giaHm 5FEn tDE t!9n xuICng 5DCi vaE tDE t!aCi Jang phaHiA Bi9Ct haEm JLCp x9Cp caCc 5oEng t!9n ma t!FGn thKo thDC tDG tLng 5FEnA Bi9Ct haEm JLCp x9Cp caCc cIGt t!9n ma t!FGn thKo thDC tDG giaEm 5FEnA )ho ma t!FGn vuIng, vi9Ct haEm JLCp x9Cp tLng 5FEn caCc phFEn tDH nLEm t!9n caCc >DEng chKCo Jong Jong vCi >DEng chKCo chiCnhA *ai tp Thm (oa Tha+ th Bi9Ct haEm xoaC mIGt 5oEng i t!9n ma t!FGnA Bi9Ct haEm xoaC mIGt cIGt _ t!9n ma t!FGnA Bi9Ct haEm xoaC 5oEng coC tIHng /Cn nhFCt t!9n ma t!FGnA Bi9Ct haEm hoaCn viG 5oEng coC tIHng /Cn nhFCt vCi 5oEng coC tIHng nhoH nhFCtA Bi9Ct haEm tiEm vaE tha@ th9C caCc phFEn tDH chLMn t!ong ma t!FGn bLEng DCc JIC nhoH nhFCt cuHa noCA Bi9Ct haEm tha@ th9C nhDMng phFEn tDH coC giaC t!iG x thaEnh phFEn tDH coC giaC t!iG @ t!ong ma t!FGn Px , @ nhFGp tDE baEn phiCmQA

III.
11:A 11;A 12<A 121A 122A 12 A 12%A

BI TP CH1?I K@ T
b9Cm coC bao nhi9u #hoaHng t!LCng t!ong chuIMiA NhFGp vaEo mIGt chuIMi, haM@ /oaGi boH nhDMng #hoaHng t!LCng thDEa t!ong chuIMiA NhFGp vaEo hai chuIMi J1 vaE J2, nICi chuIMi J2 vaEo J1A -uFCt chuIMi J1 !a maEn hiEnhA bIHi tFCt caH caCc #@C tDG coC t!ong chuIMi thaEnh chDM thDEng P#hIng 5uEng haEm Jt!/c!QA bIHi tFCt caH caCc #@C tDG t!ong chuIMi Jang chDM in hoa P#hIng 5uEng haEm Jt!upp!QA Bi9Ct chDng t!iEnh >IHi nhDMng #@C tDG >FEu ti9n cuHa mIMi tDE thaEnh chDM in hoaA Bi9Ct chDng t!iEnh >IHi chDM xKn #KH 1 chDM hoa vaE 1 chDM thDEngA Vi5 -.3: nh03% $ACBCDgh 2i th&1nh $EC-CDFh

12(A Bi9Ct chDng t!iEnh >aHo ngDGc caCc #@C tDG t!ong chuIMiA Vi5 -.3: nh03% $ACBC= 6.05t r& /&1n hi1nh l&1:CBCA$

120A Bi9Ct chDng t!iEnh tiEm #i9Cm 1 #@C tDG xKm coC t!ong chuIMi ha@ #hIng, n9Cu coC xuFCt !a viG t!iC cuHa tDE >oCA 122A Bi9Ct 1 chDng t!iEnh >9Cm mIGt #@C tDG xuFCt hi9Gn bao nhi9u /FEn t!ong chuIMiA 12:A Nhp vo chu*i J1 v J2, cho bi$t vd t!& xut hi7n cea chu*i J2 t!ong J1A 12;A Bi9Ct chDng t!iEnh tiEm #i9Cm t9n t!ong chuIMi hoG t9nA N9Cu coC thiE xuFCt !a /aE t9n naE@ >aM nhFGp >uCng, ngDGc /aGi thIng baCo /aE >aM nhFGp JaiA 1 <A Bi9Ct chDng >aHo viG t!iC cuHa tDE >FEu vaE tDE cuICiA Vi5 -.3: nh03% GEo &n coH 6.&t r& Gco &n EoH 1 1A Bi9Ct haEm cLCt chuIMi hoG t9n thaEnh chuIMi hoG /oCt vaE chuIMi t9nA Vi5 -.3: ch.;i ho3 t9n l&1:H+g.?9;n V>n $H c>5t r& 2 ch.;i l&1 ch.;i ho3 lo5t:H+g.?9;n V>nH=ch.;i t9n l&1:H$H 1 2A NhFGp mIGt chuIMi bFCt #@E, Jau >oC hoHi ngDEi 5uEng cFEn taCch bLCt >FEu tDE >Fu t!ong chuIMi t!H v9E JauA Vi5 -.3: +h03% ch.;i I8:HTrng <Ji :Kc Tn <Lc ThMngH. +g41i nh03% /.5n t&5ch E>5t 01. t1 ch; GTnH thi1 "#; 6.05t r& ch.;i GTn <Lc ThMngH r& /&1n hi1nh. 1 A Bi9Ct haEm #i9Hm t!a xKm chuIMi coC >ICi xDCng ha@ #hIngXA 1 %A Bi$t hm #i4m t!a xKm chu*i c tuZn hon ha@ #hIngX 1 (A Bi9Ct haEm t!a xKm t!ong chuIMi coC #@C tDG JIC ha@ #hIng n9Cu coC taCch !a thaEnh mIGt maHng JIC !i9ngA 1 0A NhFGp mIGt chuIMi bFCt #iE, @9u cFEu nhFGp 1 #@C tDG muICn xoCaA ThDGc hi9Gn xoCa tFCt caH nhDMng #@C tDG >oC t!ong chuIMiA 1 2A Bi9Ct chDng t!iEnh tiEm #i9Cm xKm #@C tDG naEo xuFCt nhi9Gn nhi9Eu nhFCt t!ong chuIMiA 1 :A Bi9Ct 1 chDng t!iEnh xoaC mIGt tDE naEo >oC t!ong chuIMiA Vi5 -.3: Ch.;i E&n 01.: GC&. tr.c -. li#. N& gi&i th.&tH +h03%: GN&H= N&1 @95t 7.&2 6.05t r&:HC&. tr.c -. li#. gi&i th.&tH 1 ;A bIHi caCc tDE H >FEu cFu Jang chDM hoa vaE nhDMng tDE #hIng phaHi >FEu cFu Jang chDM thDEngA Vi5 -.3: nF.O#n N$+ & 2i th&1nh: +g.?#n V&n $ 1%<A Bi9Ct chDng t!iEnh >aHo ngDGc thDC tDG caCc tDE coC t!ong chuIMi Vi5 -.3: +h03%: l&% trinh E&ng ngon ng. c P.05t r& /&1n hi1nh l&1: c ng. ngon E&ng trinh l&% 1%1A NhFGp 1 chuIMi bFCt #iE, /i9Gt #9 xKm mIMi #@C tDG xuFCt hi9Gn mFC@ /FEnA 1%2A Bi9Ct haEm #i9Hm t!a xKm t!ong 2 chuIMi coC bao nhi9u #@C tDG giICng nhauA 1% A )ho chu*i Jt!, nhp vo vd t!& vt v JV #+ t, cZn xa n, hf@ xa n #+ t, t&nh t1 vd t!& vt t!ong chu*i Jt!A 1%%A Nhp vo chu*i Jt!, chu*i cZn chn Jt!RnJK!t v vd t!& cZn chn vtA gf@ chn chu*i Jt!RnJK!t vo chu*i Jt! tUi vd t!& vtA

IA.

BI TP KIB1 CD !IE1 CF CG1 T>HC

Khai IJo 8+ %+i Kt LiM& )N 5i& %6 %O& tr-%

,- ./0 Vi95t ch4ng tri1nh nh03% N&1o to&3 3 h&i i92/ trong />3t %h>2ng N&1 ti5nh t2ng h&i to&3 3 n&1? QQRil# Sh&iE&o.h Tincl.-# Uio"tr#&/.hV 1

t?%#-#D "tr.ct BWCM QQ@h&i E&o /ot @i#. -. li#. BWCM go/ to& -o 6 N& ? X int 6Y int ?Y ZY QQRil# c&i-&t.c%% Tincl.-# [@h&iE&o.h[ Noi- +h&% (BWCM \-' X co.tUUG]n+h&% N&o to& -o -i#/]nHY co.tUUGT.ng -o : GY cinVV-. 6Y co.tG:o&nh -o : HY cinVV-.?Y Z Noi- P.&t (BWCM -' X co.tUUG]nTo& -o -i#/ : (G UU-.6UU G=HUU-.?UUH'HY Z BWCM Tong (BWCM -8=BWCM -2' X BWCM t#/%Y t#/%.6 ^ -8.6 + -2.6 Y t#/%.? ^ -8.? + -2.? Y r#t.rn T#/%Y Z QQRil# /&in.c%% Tincl.-#H@h&iE&o.hH Noi- /&in (' X BWCM $ = A= $AY QQ@h&i E&o ! -i#/ $= A= $AY +h&% ( $ 'Y P.&t ( $ 'Y +h&% ( A 'Y P.&t ( A 'Y co.tUUG]n Tong c.& h&i -i#/ N.& nh&% l& : HY $A ^ Tong ( $= A'Y P.&t ( $A 'Y Z 1%(A Bi9Ct chDng t!iEnh JDH 5uGng #i4u 56 /i7u cFCu t!uCc >9H hi9Hn thiG gih, phuCt, giF@ !a maEn hiEnhA TiCnh #hoaHng caCch giDMa 2 mICc thEi gian v Jo Jnh 2 mVc thhi gian v cho bi$t #$t ?uA 1%0A Bi9Ct chDng t!iEnh JDH 5uGng #i4u 56 /i7u cFCu t!uCc th9H hi9Gn ngaE@, thaCng, nLm !a maEn hiEnhA TiCnh #hoaHng caCch giDMa 2 ngaE@ v Jo Jnh 2 ng@ v cho bi$t #$t ?uA 1%2A Bi9Ct chDng t!iEnh #hai baCo #i9Hu 5DM /i9Gu >9H bi9Hu 5i9Mn mIGt phFn JICA gaM@ vi9Ct haEm thDGc hi9Gn nhDMng cIng vi9Gc JauS 1

 TiCnh tIHng, hi9Gu, tiCch, thDng hai phFn JICA iuCt goGn phFn JICA jui >IEng hai phFn JICA ko JaCnh hai phFn JICA 1%:A Bi9Ct chDng t!iEnh #hai baCo #i9Hu 5DM /i9Gu >9H bi9Hu 5i9Mn mIGt hIMn JICA gaM@ vi9Ct haEm thDGc hi9Gn nhDMng cIng vi9Gc Jau S bIHi hIMn JIC Jang phFn JIC TiCnh tIHng, tiCch hai hIMn JIC 1%;A Bi9Ct chDng t!iEnh #hai baCo #i9Hu 5DM /i9Gu >9H bi9Hu 5i9Mn mIGt >i9Hm t!ong h9G toGa >IG <x@ A gaM@ vi9Ct haEm thDGc hi9Gn caCc cIng vi9Gc JauS TiEm nhDMng >i9Hm >ICi xDCng cuHa noC ?ua tung >IG, hoaEnh >IG, toaG >IG tFmA gaM@ tiCnh tIHng, hi9Gu, tiCch cuHa hai >i9Hm t!ong mLGt phLHng toaG >IG <x@A T&nh #hong cch gi6a hai >i4mA 1(<A )ho mIGt hiEnh t!uG coC caCc thIng tin JauS lan3inh PbaCn #iCnh hiEnh t!uG #i9Hu JIC thDGcQ, )hiKu)ao Pchi9Eu cao hiEnh t!uG #i9Hu JIC thDGcQA gaM@ thDGc hi9Gn caCc cIng vi9Gc JauA NhFGp 5DM /i9Gu cho hiEnh t!uG t!9nA TiCnh 5i9Gn tiCch xung ?uanh, 5i9Gn tiCch toaEn phFEn, th9H tiCch hiEnh t!uGA

MPng %6 %O& tr-%

mo #i9Hu 5DM /i9Gu coC cFCu t!uCc thDEng chDCa !FCt nhi9Eu thaEnh phFEn n9n #hi vi9Ct chDng t!iEnh /oaGi naE@ ta cFEn /Du @CS -F@ 5DGng haEm xDH /@C cho mIGt #i9Hu cFCu t!uCcA MuICn xDH /@C cho maHng cFCu t!uCc, ta goGi /aGi haEm xDH /@C cho mIGt #i9Hu cFCu t!uCc >aM >DGc xF@ 5DGng bLEng caCch 5uEng voEng /LGpA ,i .u0 Cho /3t /_ng c`c %h0n "a ( 123N$4' g1/ n %hbn tc (n50'. :&;? Ni95t ch4ng tri1nh nh03% N&1 6.05t -&nh "&5ch c`c %h0n "a "&. o5 td/ %h0n "a ce gi` tr) lfn nhgt= thng N tich c`c %h0n "a N ngh)ch _o gi` tr) c`c %h0n "a trong /_ng. 5ach 6am0 O Tr45c h95t t& %h&2i 60? -3ng h&1/ nh03% N&1 6.05t cho 8 %h0n "a. O P0? -*ng h/ tinh thng= hij.= tich= th4ng= rkt gKn= "o "`nh N ngh)ch _o cho 2 %h0n "a. O I&. o5 /45i 60? -3ng h&1/ nh03%= 6.05t= tinh thng= tich cho /_ng c`c %h0n "a. QQRil# @h&iE&o.h Tincl.-#Uio"tr#&/.hV T-#Din# M$P 800 t?%#-#D "tr.ct l:$+Im X int t.= /&.Y ZY Noi- +h&%lI(l:$+Im \%"'Y Noi- P.&tlI(l:$+Im %"'Y Noi- +h&%M&nglI(l:$+Im -"%"no= int \n'Y Noi- P.&tM&nglI(l:$+Im -"%"no= int n'Y l:$+Im Ti/M&6(l:$+Im -"%"no= int n'Y Eool Si#/Tr&(l:$+Im %"'Y 1

QQTr& N# tr.#: +#. ho% l# int pIC(+(int &= int E'Y l:$+Im q.tFon(l:$+Im %"'Y l:$+Im +ghichB&o(l:$+Im %"'Y l:$+Im +h&n(l:$+Im %"8= l:$+Im %"2'Y l:$+Im Chi&(l:$+Im %"8= l:$+Im %"2'Y l:$+Im Tr.(l:$+Im %"8= l:$+Im %"2'Y l:$+Im Cong(l:$+Im %"8= l:$+Im %"2'Y int IoI&nh(l:$+Im %"8= l:$+Im %"2'Y QQTr& N# 0: %"8^%"2 QQTr& N# 8: %"8V%"2 QQTr& N# r8: %"8U%"2 l:$+Im TongC&clI(l:$+Im -"%"no= int n'Y l:$+Im TichC&clI(l:$+Im -"%"no= int n'Y Noi- +ghichB&oC&clI(l:$+Im -"%"no= int n'Y QQRil# /&in.c%% Tincl.-#H@h&iE&o.hH Noi- /&in(' X int nY l:$+Im &nM$Po= /&6= "= %Y clr"cr('Y +h&%M&nglI(&= n'Y co.tUU[]nM&ng c&c %h&n "o N.& nh&%: [Y P.&tM&nglI(&= n'Y /&6^Ti/M&6(&= n'Y co.tUU[]nlh&n "o co gi& tri lon nh&t: [Y P.&tlI(/&6'Y "^TongC&clI(&= n'Y co.tUU[]nTong gi& tri c&c %h&n "o co trong /&ng: [Y P.&tlI("'Y %^TichC&clI(&= n'Y co.tUU[]nTich gi& tri c&c %h&n "o co trong /&ng: [Y P.&tlI(%'Y +ghichB&oC&clI(&= n'Y co.tUU[]nM&ng %h&n "o "&. @hi nghich -&o c&c %h&n t.: [Y P.&tM&nglI(&= n'Y Z QQRil# c&i-&t.c%% Tincl.-#H@h&iE&o.hH Noi- +h&%lI(l:$+Im \%"' X -oX co.tUU[]n+h&% t. "o: [Y 1

cinVV%".t.Y co.tUU[]n+h&% /&. "o: [Y cinVV%"./&.Y iD(sSi#/Tr&(%"'' co.tUU[]nM&. "o @hong -.oc E&ng 0= nh&% l&i %h&n "o]n[Y #l"# Er#&@Y Z thil#(tr.#'Y %"^q.tFon(%"'Y Z Noi- P.&tlI(l:$+Im %"' X co.tUU%".t.Y iD(%".t.\\%"./&.s^8' co.tUU%"./&.Y Z Noi- +h&%M&nglI(l:$+Im -"%"no= int \n' X co.tUU[]n+h&% "o l.ong %h&n "o: [Y cinVVnY Dor(int i^0Y iUnY i++' X co.tUUH]n+h&% N&o %h&n "o th. [UU iUUH: GY +h&%lI(-"%"nio'Y Z Z Noi- P.&tM&nglI(l:$+Im -"%"no= int n' X Dor(int i^0Y iUnY i++' X P.&tlI(-"%"nio'Y co.tUU[]t[Y Z Z Eool Si#/Tr&(l:$+Im %"' X iD(%"./&.^^0' r#t.rn D&l"#Y r#t.rn tr.#Y Z int pIC(+(int &= int E' X &^&E"(&'Y E^&E"(E'Y iD(&^^0uuE^^0' 1

r#t.rn &+EY thil#(&s^E' X iD(&VE' &^&rEY #l"# E^Er&Y Z r#t.rn &Y Z l:$+Im q.tFon(l:$+Im %"' X int ."Y iD(%".t.^^0' r#t.rn %"Y ."^pIC(+(%".t.= %"./&.'Y %".t.^%".t.Q."Y %"./&.^%"./&.Q."Y r#t.rn %"Y Z l:$+Im +ghichB&o(l:$+Im %"' X l:$+Im @7Y @7.t.^%"./&.Y @7./&.^%".t.Y r#t.rn @7Y Z l:$+Im +h&n(l:$+Im %"8= l:$+Im %"2' X l:$+Im @7Y @7.t.^%"8.t.v%"2.t.Y @7./&.^%"8./&.v%"2./&.Y @7^q.tFon(@7'Y r#t.rn @7Y Z l:$+Im Chi&(l:$+Im %"8= l:$+Im %"2' X l:$+Im @7Y @7^+h&n(%"8= +ghichB&o(%"2''Y r#t.rn @7Y Z l:$+Im Tr.(l:$+Im %"8= l:$+Im %"2' X l:$+Im @7Y 1

@7.t.^%"8.t.v%"2./&.r%"8./&.v%"2.t.Y @7./&.^%"8./&.v%"2./&.Y @7^q.tFon(@7'Y r#t.rn @7Y Z l:$+Im Cong(l:$+Im %"8= l:$+Im %"2' X l:$+Im @7Y @7.t.^%"8.t.v%"2./&.+%"8./&.v%"2.t.Y @7./&.^%"8./&.v%"2./&.Y @7^q.tFon(@7'Y r#t.rn @7Y Z int IoI&nh(l:$+Im %"8= l:$+Im %"2' X %"8^q.tFon(%"8'Y %"2^q.tFon(%"2'Y iD(%"8.t.^^%"2.t.\\%"8./&.^^%"2./&.' r#t.rn 0Y iD(%"8.t.v%"2./&.V%"2.t.v%"8./&.' r#t.rn 8Y r#t.rn r8Y Z l:$+Im Ti/M&6(l:$+Im -"%"no= int n' X l:$+Im /&6Y /&6^-"%"n0oY Dor(int i^8Y iUnY i++' iD(IoI&nh(-"%"nio= /&6'^^8' /&6^-"%"nioY r#t.rn /&6Y Z l:$+Im TongC&clI(l:$+Im -"%"no= int n' X l:$+Im "^-"%"n0oY Dor(int i^8Y iUnY i++' X "^Cong("= -"%"nio'Y Z r#t.rn "Y Z l:$+Im TichC&clI(l:$+Im -"%"no= int n' X l:$+Im %^-"%"n0oY Dor(int i^8Y iUnY i++' 1

X %^+h&n(%= -"%"nio'Y Z r#t.rn %Y Z Noi- +ghichB&oC&clI(l:$+Im -"%"no= int n' X Dor(int i^0Y iUnY i++' X -"%"nio^+ghichB&o(-"%"nio'Y Z Z 1(1A TIH chDCc 5DM /i9Gu >9H ?uaHn /iC Jinh vi9n bLEng cFCu t!uCc mFMu tin t!ong mIGt maHng N phFEn tDH, mIMi phFEn tDH coC cFCu t!uCc nhD JauS O M&; "inh Ni9n. O T9n. O +>/ "inh. O <i92/ to&5n= l?5= ho&5= i92/ tr.ng Ei1nh. Bi9Ct chDng t!iEnh thDGc hi9Gn nhDMng cIng vi9Gc JauS NhFGp 5anh JaCch caCc Jinh vi9n cho mIGt /Cp hoGcA -uFCt 5anh JaCch Jinh vi9n !a maEn hiEnhA TiEm Jinh vi9n coC >i9Hm t!ung biEnh cao nhFCtA kLCp x9Cp 5anh JaCch /Cp thKo thDC tDG tLng 5FEn cuHa >i9Hm t!ung biEnhA kLCp x9Cp 5anh JaCch /Cp thKo thDC tDG giaHm 5FEn cuHa >i9Hm toaCnA TiEm #i9Cm vaE in !a caCc Jinh vi9n coC >i9Hm t!ung biEnh /Cn hn ( vaE #hIng coC mIn naEo 5DCi A T"m Jinh vi9n c tu'i /nn nhtA NhFGp vaEo t9n cuHa mIGt Jinh vi9nA TiEm vaE in !a caCc thIng tin /i9n ?uan >9Cn Jinh vi9n >oC Pn9Cu coCQA 1(2A TIH chDCc 5DM /i9Gu ?uaHn /iC 5anh muGc caCc bIG phim BRmop, caCc thIng tin /i9n ?uan >9Cn bIG phim naE@ nhD JauS O T9n %hi/ (t3& %hi/'. O Th92 lo&3i (! lo&3i : hi1nh "3= ti1nh c&2/= h&1i'. O T9n &3o -i9;n. O T9n i9;n Ni9n n&/ chi5nh. O T9n -i9;n Ni9n n; chi5nh. O +>/ "&2n 6.05t. O :&;ng "&2n 6.05t Bi9Ct chDng t!iEnh thDGc hi9Gn nhDMng cIng vi9Gc Jau S NhFGp vaEo bIG phim mCi cuEng vCi caCc thIng tin /i9n ?uan >9Cn bIG phim naE@A NhFGp mIGt th9H /oaGiS Rn !a 5anh JaCch caCc bIG phim thuIGc th9H /oaGi naE@A NhFGp mIGt t9n nam 5i9Mn vi9nA Rn !a caCc bIG phim coC 5i9Mn vi9n naE@ >oCngA NhFGp t9n >aGo 5i9MnA Rn !a 5anh JaCch caCc bIG phim 5o >aGo 5i9Mn naE@ 5aEn 5DGngA 1( A MIGt thD vi9Gn cFEn ?uaHn /@C thIng tin v9E caCc >FEu JaCchA MIMi >FEu JaCch bao gIEm caCc thIng tin Jau S Makkach PmaM JIC JaCchQ, TKnkach Pt9n JaCchQ, Tacqia PtaCc giaHQ, k= PJIC /DGng caCc cuICn JaCch cuHa >FEu JaCchQA Bi9Ct chDng t!iEnh thDGc hi9Gn caCc chDCc nLng JauS 1

1(%A

1((A

1(0A

1(2A

NhFGp vaEo mIGt 5anh JaCch caCc >FEu JaCch PtICi >a /aE 1<< >FEu JaCchQ NhFGp vaEo t9n cuHa ?u@9Hn JaCchA Rn !a thIng tin >FE@ >uH v9E caCc JaCch coC t9n >oC, n9Cu #hIng coC thiE t9n cuHa ?u@9Hn JaCch >oC thiE baCo /aE S3hIng TiEm ThFC@A TiCnh tIHng JIC JaCch coC t!ong thD vi9GnA Bi9Ct chDng t!iEnh taGo mIGt maHng 5anh JaCch caCc maC@ tiCnh cuHa mIGt cDHa haEng, thIng tin cuHa mIGt maC@ tiCnh bao gIEm S O (o&3i /&5? O +4i "&2n 6.05t O Th41i gi&n E&2o h&1nh Bi9Ct haEm nhFGp mIGt 5aM@ caCc /oaGi maC@ tiCnh coC thIng tin nhD t!9nA gaM@ vi9Ct haEm thICng #9 xKm coC bao nhi9u maC@ coC thEi gian baHo haEnh /aE 1 nLmA Rn !a 5anh JaCch caCc maC@ tiCnh coC xuFCt xDC tDE M@MA b9H /LCp !aCp mIGt maC@ vi tiCnh hoaEn chiHnh cFEn phaHi coC tICi thi9Hu 1< /inh #i9Gn /oaGi r vaE coC th9H /LCp bIH Jung th9m vaEo #hoaHng tICi >a : /inh #i9Gn /oaGi lA TaGi mIGt cDHa haEng vi tiCnh cFEn ?uaHn /@C baCn haEng caCc /oaGi /inh #i9Gn taGi cDHa haEngA ThIng tin v9E mIGt /oaGi /inh #i9Gn gIEm coCS T9n /inh #i9Gn, ?u@ caCch , /oaGi, >n giaC /oaGi 1 P chFCt /DGng tICt N JIC ngu@9nQ, >n giaC /oaGi 2 P chFCt /DGng thDEng N JIC ngu@9n QA Bi9Ct chDng t!iEnh thDGc hi9Gn nhDMng cIng vi9Gc Jau S NhFGp vaEo thIng tin v9E caCc /inh #i9Gn coC H cDHa haEngA -uFCt 5anh JaCch caCc /inh #i9Gn >aM nhFGp thKo thDC tDG tLng 5FEn cuHa /oaGi /inh #i9Gn vaE t9n /inh #i9GnA )ho bi9Ct >aM coC >uH 1< /inh #i9Gn /oaGi r cFEn thi9Ct /LCp !aCp maC@ ha@ chDaX MIGt cDHa haEng cFEn ?uaHn /@C caCc mLGt haEng, thIng tin mIGt mLGt haEng bao gIEmS O M&; h&1ng. O T9n />3t h&1ng. O I5 l43ng. O <4n gi`. O I5 l43ng t1n. O Thi gi&n E_o hnh (tinh th#o 4n N) th`ng'. gaM@ nhFGp vaEo mIGt 5anh JaCch caCc mLGt haEngA TiEm mLGt haEng coC JIC /DGng tIEn nhi9Eu nhFCtA TiEm mLGt haEng coC JIC /DGng tIEn iCt nhFCtA TiEm mLGt haEng coC giaC ti9En cao nhFCtA Rn !a nh6ng mst hng c thhi gian bo hnh /nn hn 12 thngA kLCp x9Cp caCc mLGt haEng thKo thDC tDG tLng 5FEn cuHa JIC /DGng tIEnA Bi9Ct chDng t!iEnh ?uaHn /@C hIE J nhFn vi9n t!ong mIGt cIng t@, chDng t!iEnh thDGc hi9Gn nhDMng cIng vi9Gc Jau S O :o3 N&1 t9n. O lh&5i. O +g&1? "inh. O <i3& chi2. O (4ng c4 E&2n. O A&2o hi92/ 6&; h3i. O Th42ng. O lh&3t. O (4ng th3c li;nh ^ l4ng c4 E&2n + th42ng w A: 6&; h3i w %h&3t. NhFGp vaEo hIE J cuHa caCc nhFn vi9n t!ong cIng t@A -uFCt 5anh JaCch caCc nhFn vi9n thKo /Dng thDGc /iMnh giaHm 1

1(:A 2Q: Bi9Ct chDng t!iEnh ?uaHn /@C /Cp hoGc cuHa mIGt t!DEngA )aCc thIng tin cuHa mIGt /Cp hoGc nhD Jau S O T9n l45%. O Ii; "5. O B&nh "&5ch c&5c "inh Ni9n trong l45%. NhFGp vaEo 5anh Jach caCc /Cp vCi thIng tin @9u cFEu nhD t!9nA Rn 5anh JaCch caCc /Cp coC t!9n ( Jinh vi9n coC >i9Hm t!ung biEnh /oaGi gioHiA TiEm /Cp coC nhi9Eu Jinh vi9n nhFCtA TiEm /Cp coC iCt Jinh vi9n nhFCtA TiEm Jinh vi9n coC >i9Hm t!ung biEnh cao nhFCtA TiEm /Cp coC JIC /DGng Jinh vi9n >aGt >i9Hm t!ung biEnh /oaGi gioHi nhi9Eu nhFCtA 1(;A Bi9Ct chDng t!iEnh ?uaHn /@C vKC taEu, thIng tin mIGt vKC taEu nhD Jau S O +g&1? gi41 @h42i h&1nh= ng&1? gi41 95n. O F& i= g& 95n. O (o&3i t&1.= lo&3i ch; ng1i ( ng1i= n>1/= c5ng= /91/'. O I5 to&= "5 gh95. Bi9Ct haEm nhFGp vaEo 5anh JaCch caCc vKC taEuA Rn 5anh JaCch caCc vKC taEu coC ga >9Cn /aE gu9CA Rn 5anh JaCch caCc vKC taEu coC ga >9Cn /aE gaE NIGi vaE >i ngaE@ :\0\2<<(A b$m xKm c bao nhi9u #hch >i tu /oUi ch* ngTi / nx/ cLngA 10<A Bi9Ct chDng t!iEnh tiCnh ti9En >i9Gn haEng thaCng cuHa caCc hIG gia >iEnh, thIng tin caCc #haCch haEng nhD Jau S O S?1 th.= t1 ng&1?yy95n ng&1?. O T9n @h&5ch h&1ng= /&; @h&5ch h&1ng. O <i3& chi2. O <i93n n>ng ti9. th.3 (Sth'. NhFGp vaEo 5anh JaCch caCc #haCch haEngA -uFCt 5anh JaCch hoaC >n thKo thDC tDG tLng 5FEn cuHa >i9Gn nLng ti9u thuGA TiCnh ti9En >i9Gn cuHa caCc #haCch haEng thKo ?u@ >iGnh JauA O 800 @t 01. ti9n l&1 550 Q @t O 50 @t ti95% th#o l&1 z00 Q @t O 50 @t ti95% th#o l&1 8280 Q @t O Th.95 80 { tr9n t2ng "5 ti91n %h&2i tr&2 TiCnh tIHng JIC ti9En thu >DGc cuHa caCc #haCch haEngA

A.

!P T>RNH BSN, TE U1I

101A )aEi >LGt /aGi nhDMng baEi tFGp H phZn maHng mIGt chi9Eu btng phDng php >7 ?uiA 102A TiEm chDM JIC coC giaC t!iG /Cn nhFCt cuHa JIC ngu@9n 5Dng nA 10 A gaM@ xF@ 5DGng mIGt 5aM@ gIEm N JIC coC giaC t!iG tDE 1 >9Cn 3 cho t!DCc, Jau cho #hIng coC hai 5aM@ con /i9n ti9Cp >DCng #9E nhauA BiC 5uGS + ^ 6 S^! S95t 7.&2: 828!82 10%A TiEm DCc JIC chung /Cn nhFCt cuHa hai JIC ngu@9n 5Dng a vaE bA 10(A TiEm chDM JIC >FEu ti9n cuHa JIC ngu@9n 5Dng nA 100A TiEm 5aM@ nhiG phFn 5aEi nhFCt Jao cho t!9n 5aM@ naE@ #hIng coC hai bIG # bFCt #@E t!uEng nhauA lIG # /aE 5aM@ con coC # JIC /i9n ti9Cp nhau t!9n 5aM@ tiEm >DGcA 1

BiC 5uGS # ` 39Ct ?uaHS <<< 1<1 11< < 102A 10:A 10;A 12<A 121A TiCnh lPnQ = 1A A( P2n +1Q , vCi n < TiCnh I PnQ = 1 + + ( + + P2 n + 1Q , vCi n < n +1 TiCnh I PnQ = 1 2 + % + + P1Q n , vCi n > < TiCnh I PnQ = 1 +1A2 +1A2A + +1A2A n , vCi n > < 2 2 2 2 TiCnh I PnQ = 1 + 2 + + + n , vCi n > <

1 1 1 vCi n > < 2 n 1 1 1 I P nQ = 1 + + ++ 1+ 2 1+ 2 + 1+ 2 + ++ n , 12 A TiCnh ? 12%A TiCnh l P 6, ? Q = 6 A 12(A TiCnh I PnQ = 1 + P1 + 2Q + P1 + 2 + Q + + P1 + 2 + + + nQ ,

122A TiCnh I PnQ = 1 + + + + ,

vCi n > <

vCi n > < 120A )ho # JV ngu@9n 5DngS a1, a2, a , u a# (0U@U50' v mt JV ngu@9n 5Dng NA bin phvp ton cng PwQ hosc t!1 POQ th&ch hxp vo 5u PXQ cho bi4u thyc Jau (n. ce li gi_i'S a/ V a; V a< V aW V X V aL Y N

AI.

BI TP ZI![

122A Bi9Ct chDng t!iEnh taGo tFGp tin vLn baHn chDCa 1 5aM@ JIC ngu@9n bFCt #@EA 12:A Bi9Ct chDng t!iEnh taGo tFGp tin nhiG phFn chDCa 1<<<< JIC ngu@9n bFCt #@E ghi vaEo zi/K kpNq{|oNARN}A MIMi 5oEng 1< JIC, Jau >oC vi9Ct chDng t!iEnh >oGc zi/K kpNq{|oNARN}, JLCp x9Cp thKo thDC tDG tLng 5FEn vaE /Du #9Ct ?uaH vaEo zi/K kpNq{|oNAp{TA 12;A Bi9Ct chDng t!iEnh taGo mIGt zi/K chDCa 1<<<< JIC ngu@9n ngFMu nhi9n >Ii mIGt #haCc nhau t!ong phaGm vi tDE 1 >9Cn 2202 vaE >LGt t9n /aE ~kpNq{|oNARN}A 1:<A Bi9Ct chDng t!iEnh taGo mIGt zi/K chDCa caCc JIC ngu@9n coC t9n kpNq{|oNARN}A kau >oC >oGc zi/K kpNq{|oNARN} vaE ghi caCc JIC chLMn vaEo zi/K kp)grNAp{T vaE nhDMng JIC /KH vaEo zi/K kp=oAp{TA 1:1A Bi9Ct chDng t!iEnh ghi vaEo tFGp tin kp)grNAmrT caCc JIC ngu@9n chLMn tDE < >9Cn 1<<A 1:2A Bi9Ct chDng t!iEnh >oGc tFGp tin kp)grNAmrT vaE xuFCt !a maEn hiEnh, mIMi 5oEng < JICA 1: A Bi9Ct chDng t!iEnh giaH /FGp /9Gnh C\P] C\N >9H taGo tFGp tin vLn baHnA 3hi #9Ct thuCc tFGp tin nhFCn phiCm Z^ >9H /DuA 1:%A Bi9Ct chDng t!iEnh giaH /FGp /9Gnh T]P[ >9H in nIGi 5ung cuHa tFGp tin vLn baHn !a maEn hiEnhA 1:(A Bi9Ct chDng t!iEnh #i9Hm t!a mIGt tFGp tin naEo >oC coC t!ong mIGt thD muGc >DGc chiH >iGnh ha@ #hIngX 1:0A Bi9Ct chDng t!iEnh giaH /FGp /9Gnh C[! >9H xoaC tFGp tinA |9u cFEu nhFGp >DEng 5FMn vaE t9n tFGp tin, #i9Hm t!a JDG tIEn taGi cuHa tFGp tin, n9Cu coC thiE xoaC tFGp tin >DGc chiH >iGnhA 1:2A Bi9Ct chDng t!iEnh giaH /FGp /9Gnh >[N=M[ >9H >IHi t9n mIGt tFGp tinA 1::A Bi9Ct chDng t!iEnh taGo zi/K vLn baHn coC t9n /aE ~MrTiR-ARN} coC cFCu t!uCc nhD JauS moEng >FEu ghi hai JIC m, nA T!ong m 5oEng ti9Cp thKo mIMi 5oEng ghi n JIC vaE caCc JIC caCc nhau mIGt #hoaHng caCchA

gaM@ #i9Hm t!a xKm t!ong zi/K >oC coC bao nhi9u JIC ngu@9n tICA 39Ct ?uaH cFEn ghi vaEo zi/K ~MrTiR-Ap{T coC nIGi 5ung /aE mIGt JIC ngu@9n >oC /aE JIC /DGng caCc JIC ngu@9n tIC t!ong zi/K ~MrTiR-ARN}A 1:;A )ho maHng caCc JIC ngu@9n , haM@ JLCp x9Cp maHng thKo thDC tDG tLng 5FEnA mDM /i9Gu vaEo S tFGp tin vLn baHn riir|ARN} gIEm 2 5oEng 1

O O O O

Bo1ng 8 ch5& "5 ng.?9n n ( n U ^ 800 '. Bo1ng 2 ch5& n "5 ng.?9n. Bo1ng 8 ch5& n %h01n t2 c.2& /&2ng c&5c "5 ng.?9n. Bo1ng 2 ch5& n "5 ng.?9n 43c 695% t>ng -01n.

39Ct ?uaH S bDa !a tFGp tin vLn baHn riir|Ap{T gIEm hai 5oEng

1;<A )ho maHng caCc JIC ngu@9n, tiEm phFEn tDH /Cn nhFCt cuHa maHngA mDM /i9Gu vaEoS tFGp tin vLn baHn riir|ARN} gIEm hai 5oEngS O O Bo1ng 8 ch5& "5 ng.?9n n ( n U ^ 800 '. Bo1ng 2 ch5& n "5 ng.?9n.

39Ct ?uaHS bDa !a tFGp tin vLn baHn riir|Ap{T gIEm 1 5oEng ghi 2 giaC t!iG x, @ t!ong >oC x /aE giaC t!iG /Cn nhFCt, @ /aE viG t!iC cuHa x t!ong maHngA