Đề thi Toán Rời Rạc lớp 11DT1

Written By Thầy Kìm on Chủ Nhật, 13 tháng 5, 2012 | 18:25

ĐỀ THI KẾT THÚC HỌC PHẦN

Môn: TOÁN RỜI RẠC (Toán cao cấp)
Lớp: 11DT1
Thời gian: 60 phút

Câu 1: (3 điểm)

Cho ma trận

. Tính

Câu 2: (3 điểm)

Cho đồ thị G như hình vẽ. Dùng lập luận, hãy tìm một đường đi ngắn nhất từ A trở về A cho đồ thị G.

Câu 3: (3 điểm)

a. Lập bảng chân trị cho

b. Hãy tìm một hàm logic biểu thị đèn sáng ở mạng điện cầu thang nhà hai tầng.

Câu 4: (1 điểm)

Trên đại số Bool, ta định nghĩa phép toán:

Chứng minh rằng:

---- Hết ---

Tải đáp án về máy tính (chưa cập nhật)