Có bao nhiêu cách chọn trong mỗi trường hợp sau: a Chọn tùy í?. b Chọn số Bà bằng số Ông?. c Chọn số Bà ít hơn số Ông?. d Chọn phải có cả Bà và Ông?. Bài 23đ: Tìm các công thức đa thức
Trang 1TRƯỜNG CĐDL CNTT TP.HCM ĐỀ THI MÔN HẾT MÔN TRR & LTDT - LẦN 2 (Đề 2)
Khoa CNTT LỚP: Cao đẳng khóa 7 – năm học 2008-2009
Bài 1(2đ):
Cần bầu một ủy ban gồm 6 đại biểu, chọn từ 8 Bà và 8 Ông ứng viên Có bao nhiêu cách chọn trong mỗi trường hợp sau:
a) Chọn tùy í?
b) Chọn số Bà bằng số Ông?
c) Chọn số Bà ít hơn số Ông?
d) Chọn phải có cả Bà và Ông?
Bài 2(3đ):
Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng phương pháp biểu đồ Karnaugh
F(x,y,z,t) = xyz t + x y t + x y t + xyzt + xyt + xyz
Bài 3(2đ):
Một nét vẽ là một lần đặt bút xuống vẽ cho đến khi nhấc bút lên Để vẽ hình sau phải cần ít nhất bao nhiêu nét vẽ, giải thích
Bài 4(3đ):
Cho đơn đồ thị có trọng số G=(V,E) như sau:
Viết ma trận trọng số của nó Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để
tìm đường đi ngắn nhất từ B đến các đỉnh còn lại Liệt kê các lộ trình này
Hết
4
5
2
3
2
6
1
1
B
D
E
A
C F
7
4
5 8
6
10
9
13
17 16
14 15
