TRNG C K THUT CAO THNG KHOA IN T - TIN HC ------------------------------------ THI HC K PH - NM HC 2009-2010 MN : TON RI RC LP: TCTH09 Thi gian lm bi:

75 pht, khng k thi gian pht

Cu 1: Lp bng chn tr cho cc mnh sau: (1) (2) Chng minh (1) = (2) bng cc qui lut logic (Cho bit tn cc lut mi bc chng minh). Cu 2: Mt ngi bn bng c 8 bng hng , 9 bng hng xanh, 10 bng hng trng. Mt chng trai cn mua 10 bng hng tng cho c bn gi. Hi c bao nhiu cch chn trong cc trng hp sau: 1. Chng trai mua 3 bng hng , 2 bng hng xanh, 5 bng hng trng. 2. Chng trai mua t nht 8 bng hng trng. 3. Chng trai mua khng c 3 mu. Cu 3: Cho mng s nguyn dng gm n phn t a1, a2, an. 1. Vit thut ton m s lng s chnh phng c trong mng (s chnh phng l s c cn bc 2 l s nguyn, v d 4, 9, ). 2. Vit thut ton tm s chnh phng ln nht ca mng.

---Ht--Trng B Mn Tin Hc

Gio vin ra thi

V nh Khi

Cu 1 (3): 1. (2) Bng chn tr: 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 1 1 0

Ly 3 bng trong 8 bng c: cch Ly 2 bng trong 9 bng xanh c: 1 0 1 cch 1 0 1 Ly 5 bng trong 10 bng 1 0 1 1 0 trng c: 0 cch Ly 3 bng , 2 bng xanh, 5 bng trng c: cch. 2. (1) Ly ng 8 bng trng: Ly 8 bng trong 10 bng trng c: cch Ly 2 bng trong 17 bng (8 bng v 9 bng xanh) c: cch Vy c: cch Ly ng 9 bng trng: Ly 9 bng trong 10 bng trng c: cch Ly 1 bng trong 17 bng (8 bng v 9 bng xanh) c: cch Vy c: cch

2. (1) Chng minh:

lut Ko theo lut DeMorgan lut Ph nh ca ph nh lut Phn phi lut Phn t b lut Trung ha lut DeMorgan lut Kt hp lut Hp th lut Giao hon lut DeMorgan Cu 2 (4): 1. (2)
Trang 2

Ly ng 10 bng trng c: cch Ly t nht 8 bng trng c: cch 3. (1) Ly 10 bng trong 17 bng (8 bng v 9 bng xanh) c: cch Ly 10 bng trong 18 bng (8 bng v 10 bng trng) c: cch Ly 10 bng trong 19 bng (9 bng xanh v 10 bng trng) c: cch V vic ly 10 bng trng c tnh 2 ln nn c: cch ly khng c 3 mu Cu 3 (3): 1. (2) readln(n); readln({a});

dem := 0; for i := 1 to n if sqrt(a[i]) = round(sqrt(a[i])) then dem := dem +1; writeln(dem);

2. (1) readln(n); readln({a}); scpln := 0; for i := 1 to n if sqrt(a[i]) = round(sqrt(a[i])) then if scpln < a[i] then scpln := a[i]; if scpln = 0 then writeln(khong co so chinh phuong trong mang); else writeln(scpln);

Trang 3