Cho p, q là các biến mệnh đề.. Một tổ gồm 3 sinh viên được chọn trong một lớp gồm 18 sinh viên nam và 12 sinh viên nữ.. Hỏi có bao nhiêu cách chọn trong từng trường hợp sau: a.. Tìm phần
Trang 1TRƯỜNG CĐ KỸ THUẬT CAO THẮNG ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1
KHOA ĐIỆN TỬ - TIN HỌC MÔN: TOÁN RỜI RẠC
LỚP: CĐN QTM11A B, KTSCLRMT11 THỜI GIAN: 75 PHÚT
NGÀY THI: 14/3/2012
a Cho p, q là các biến mệnh đề Chứng minh mệnh đề sau là hằng đúng:
((p q) ̅) ̅
b Cho r, s, t là các biến mệnh đề Chứng minh:
( ̅ ̅) (p q r) p q
c Chứng minh rằng:
P(n) = 1*21 + 2*22 + … + n*2n = 2 + (n-1)*2n+1, n>=1
Một tổ gồm 3 sinh viên được chọn trong một lớp gồm 18 sinh viên nam và 12 sinh viên nữ Hỏi có bao nhiêu cách chọn trong từng trường hợp sau:
a Không có hạn chế nào cả
b Có đúng 1 nam
c Có ít nhất 1 nữ
Cho một dãy số tự nhiên gồm n số: a0, a1,… , an-1:
a Tìm phần tử lớn nhất và nhỏ nhất của dãy
b Tìm ước số chung lớn nhất của 2 phần tử lớn nhất và nhỏ nhất đó
Câu 4: Hãy vẽ đồ thị được biễu diễn bởi ma trận kề sau: 1.0 điểm
-Hết - (Chú ý: sinh viên không được phép sử dụng tài liệu.)
Đề 1
Trang 3TRƯỜNG CĐ KỸ THUẬT CAO THẮNG ĐỀ THI KẾT THÚC MÔN HỌC LẦN 1 KHOA ĐIỆN TỬ - TIN HỌC MÔN: TOÁN RỜI RẠC
LỚP: CĐN QTM11A B, KTSCLRMT11 THỜI GIAN: 75 PHÚT
NGÀY THI: 14/03/2012
a Cho r, s là các biến mệnh đề Chứng minh mệnh đề sau là hằng đúng:
((r s) r) s
b Cho p, q, r là các biến mệnh đề Chứng minh:
[(p q) (p ̅)] q p q
c Chứng minh rằng:
P(n) = 2*30 + 2*31 + 2*32 + … + 2*3n-1 = 3n – 1, n>=1
Cho 9 chữ số {1, 2, 3, 4, 5, 6, 7, 8, 9} Hỏi có bao nhiêu cách lập một số tự nhiên trong từng trường hợp sau:
a Số tự nhiên gồm 4 chữ số
b Số tự nhiên gồm 4 chữ số và chữ số bé nhất >=3
c Số tự nhiên gồm 4 chữ số và là số chẵn
Cho một dãy số tự nhiên gồm n số: a0, a1,… , an-1:
a Tìm phần tử lớn nhất và nhỏ nhất của dãy
b Tìm ước số chung lớn nhất của 2 phần tử lớn nhất và nhỏ nhất đó
Câu 4: Hãy vẽ đồ thị được biễu diễn bởi ma trận kề sau: 1.0 điểm
-Hết - (Chú ý: sinh viên không được phép sử dụng tài liệu.)
Đề 2