Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (307.3 KB, 3 trang )
ĐÁP ÁN MƠN THI CƠ BẢN TỐN RỜI RẠC
THI TUYỂN SINH CAO HỌC 2014 (ĐỢT 2)
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN
ĐỀ THI SỐ 2:
CÂU 1: ( 2,5 đ = 1 đ + 1,5 đ )
a) A = “ x Q, y R, ey + ey 2x ”.
A đúng vì 0 Q, y R, ey + ey 2 e y e y = 2 > 20 (bất đẳng thức Cauchy). Vậy A
sai.
b) Gọi 4 giả thiết đã cho lần lượt là (1), (2), (3) và (4). Gọi phần kết luận là (5).
Từ (1) ta có r và s (6). Từ (2) và (6) ta có p (7). Từ (6) và (7) ta có r p , tức là
r p (8).
Từ (3) và (8) ta có q (9). Từ (4) và (9) ta có u v , nghĩa là u v và do đó có (5).
CÂU 2: ( 2 đ = 1,25đ + 0,75 đ )
a) phản xạ (x S : x = 1.x nên x x ), phản xứng (x,y S : [x y và y x]
[y = kx và y = k’x với k, k’ nguyên lẻ ≥ 1] [ y ≥ x và x ≥ y ] [ x = y ] ),
truyền (x,y,z S : [x y và y z] [y = kx và z = k’y với k, k’ nguyên lẻ ≥ 1]
[ z = kk’x với kk’ nguyên lẻ 1 ] [ x z ] )
là thứ tự bán phần ( 5 3 và 3 5 ).
b)
(S, )
Min ( S, ) = 1 và (S, ) có các phần tử tối đại là 105 và 225.
Trang 1
CÂU 3: ( 2 đ = 1 đ + 1 đ )