pé Kiém Tra Gitta Hoc Ky Mén Thi: Tri Tué Nhan Tao Trong Diéu Khién Lép : CK10CD1 Thii Gian : 45 Phit Cho Xem Tai Ligu CA 1: Cho hai binh dyng nuéc, binh 6 lit va binh 5 lit, c& hai binh khOng dainh dau dung tich, trang théi ban ddu cia hai binh 18 rng, ding mot bom nude lam day nude v6i hai binh, ngudi ta muén ¢6 chinh xéc 3 lit nuéc trong binh 6 Iit, Hay gidi bai tan bing cy va cho két qué gidi bai t6an bing cic vong lip ding gidi thudt tim kiém theo chiéu sau 2. CAu 2: Cho bai tan cong sé hge rang budc duge thé hign duéi dang cdc chit cdi la DONALL + GERALD ROBERT Hay tim céc chit s6 tir 0 dén 9 giin cho céc chif céi sao cho biéu thirc sé hoc cila bai toan la ding, khong duge phép gén hon mét chit s6 cho cling mét chit céi ?Dap An Dé Kiém Tra Gitta Hoc Ky Mén Hoe : Tri Tug Nhan Tao Trong Diéu khién CA 1 : Co sé ludt digu khién bom nude lm day nude véi hai binh 6 va 5 gdm céc ludt duge ligt ké hu sau : Lugt 1 : Quy/x < 6) > (6,y) Luft 2 : (ayy <5) > (%,5) Lugt3 : (xy/x > 0) Oy) Luat 4 : (x,y/y > 0) > (0) Luft 5: (xylxty > 6 vay > 0) + (6,y-(6-x)) Lugt 6 : (x.y/xty > 5 va x > 0) > (x -(5-y),5) Laat 7 : (uylxty <6 va y > 0) > (x+y,0) Lugt 8 : (xyixty <5 vax > 0) > (O.x+y) Giai bai toan bing cay dp dung cae luat digu khién bom nuée tim chinh xée 3 Lit nuéc trong binh 6 ding gii thugt tim kiém theo chiéu su cho nhu hinh (0,0) 6,0) (0,5) Sp ay Sk ai, ct os 5) 5 tot 6.0) 5) 60) 65) peg te av * (6.0) (1,5) (0,0) Stn ee a ge 6.1) (0.5) (0.0) (1,0) 68) oh) 0) *@s. ah Pees 65 Os) Go 60 ie 6) 25) 0) 02) ao 62) 05) 0.0) (2.0) ine 63)" (02) (6.0) G5) Két qua gidi bai toan cho bing cc ving lap duge ligt ké nhu sau : sTT x OPEN CLOSED 0 {(0,0)) 2] 1 (0,0) [6,0),(0,5)] (0.0) 2 6,0) [€0.5),1,5),(0,5)]_ [(6.0),(0,0)] 3 6.5) {1,5),0.5)] [(6.5),(6.0),(0,0)] 14 (15) (€,0),0,5)] (€1,5),(6.5),(6,0),(0,0) 5 (1,0) (€0,1),0,5)] [(1,0},(6,5),(6,0),(0,0)] 6 — (O.1) (6,,0,5)) [€0.1).C.0),(6,5),(6,0),(,0)] 7 1) [2,5),,5)] (66,1),,1),(1,0),(6,5),(6.0),(0,0)] 8 2,5) [2,0),0,5)] [2,5),6,1),(0,1),(1,0),(6,5).(6.0),(0,0)) 9 (2,0) (0,2),(0,5)] [2,0),(2,5),(6,1),(0,1),(1,0),(6.5).(6.0),(0,0)} 10 (0,2) (6,2),,5)} [(0,2),(2,0),2,5),(6,1),0,1),(1,0),(6.5),(6,0),(0.0)] M62) (6,5),,5)] ((6.2),(0.2),(2,0),2,5),(6,1),(0,1),(1.0).(6,5).(6.0).(0.0)] 12 (3,5) dich dimg tha tyc tim kiém C4u 2 : Cho bai toan rang bude sé hoc la DONALL GERALD ROBERT Tim cde chir sé tir 0 dén 9 gan cho céc chit cai sao cho biéu thc cia bai todn la dung, khong duge phép gan hon mét chi sé cho cling mét chit cdi. ‘Dé gidi bai todn nay cdc luat rang bude duge thiét ap nhu sau : RI:L+D=TnhoCl R2:2L+C1=Rnh6 C2 R3:2A+C2=E nh C3 R4:N+R+C3=Bnhd C4 RS: O0+E+C4=O nhd C5 R6:D+G+C5=R Bat du tir ludt rang bude R6 véi CS cé thé 1a 1 hoac 0. Néu C5 = 1, R6 co thé duge viet Iai G+1=RVARS cling c6 thé AE + C4 = 10, trén c& nay C4 phai Ia 1 va E= 9, Vi C4 = I, nén R4 6 thé duge viét Igi iN +R + C3 =B + 10, néu C3 = 0, R3 c6 thé duge viét Iai la 2A + C2=E néu C2 = 0 khéng théa rang bude va néu C2 = | thi A = 4 khi dé R2 6 thé duge viet Iai 1a 2L + C = R410, Tir day v6i Cl = 1, R=2L-9 va L + D= T+ 10, cho L = 5, 6, 7, 8 déu din dén mau thudn cho chon D, G va N; Cl = 0,R = 2L- 10 va L + D=T, cho L=5, 6, 7, 8 cing din dén mau thudn cho chon D, G va N. Vi thé loai trimg hop chon C5 = Chon CS = 0, phuong trinh RS cho la E + C4 = 0 trén co so d6 chon C4 = 0 va E = 0, R4 06 thé duge viét Iai la N + R + C3 = B va C3 = 1, R3 c6 thé vidt a 2A + C2 = E + 10; voi C2= 0, cho A = 5. Chon Cl = 0, L =3 cho R= 6, chon G = 2 cho D = 4 va T= 7, chon N= I cho B= chon O = 9, Trén co sé nay cho két qua la DONALL — 491533 GERALD _ 206534 D+ ROBERT 698067