Tài liệu ĐỀ THI HẾT MÔN TÓAN RỜI RẠC LỚP: Thi vét TC pptx

Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau: a Không có điều kiện gì thêm.. b_ Các ký tự trong mật khẩu phải khác nhau.. c_ Trong mật khẩu phải có ít nhất một ký tự X.. d Tro

TRƯỜNG CĐ CNTT TP.HCM ĐÈ THỊ HÉT MÔN TÓAN RỜI RẠC

eK & (1G 60_ phút — được xem tài liêu riéng)

Bai 1(3d):

Chứng minh biểu thức mệnh đề sau là hăng sai

((a" b) > c)*((a" b) “4 0)

Bai 2(4d):

Một mật khẩu phải có độ dài 7 ký tự (không phân biệt ký tự hoa, thường), mỗi ký tự được lấy

từ bảng 26 chữ cái Tính số mật khẩu có thể tạo ra trong mỗi trường hợp sau:

a) Không có điều kiện gì thêm

b)_ Các ký tự trong mật khẩu phải khác nhau

c)_ Trong mật khẩu phải có ít nhất một ký tự X

d) Trong mật khẩu phải có ít nhất một ký tự X và không có ký tự Y

Bai 3(3d):

Vé biéu dé Karnauph của ham Bool sau

F(x,y,z,t) = xyt + xyz z +X =z z+x ¥ zt+tx vv ztt x * Z

Hết