TRƯỜNG ĐẠI HỌC ĐÔNG Á ĐỀ THI GIỮA HỌC PHẦN

Khoa: Công nghệ thông tin Học kỳ: II - Năm học: 2023 - 2024

I. THÔNG TIN CHUNG

Học phần: Toán rời rạc Mã đề: 02

Mã học phần: INFO3019 Thời gian: 90 phút
Số tín chỉ: 03 Ngày thi: …………..
II. NỘI DUNG CÁC CÂU HỎI THI
Câu 1: Trong tổng số 2506 sinh viên của một trường Đại học tin học có 1876 sinh
viên học Ngôn ngữ Java, 999 sinh viên học Ngôn ngữ python và 345 sinh viên học
ngôn ngữ R. Ngoài ra ta còn biết 876 sinh viên học cả Java và python, 232 sinh viên
học cả python và R, 290 sinh viên học cả Java và R. Nếu 189 sinh viên học cả ba ngôn
ngữ java, python , R thì trong trường hợp đó có bao nhiêu sinh viên không học môn
nào trong 3 ngôn ngữ trên?
Câu 2: Có bao nhiêu số tự nhiên gồm 7 chữ số (chữ số đầu khác 0), biết rằng chữ số 2
có mặt đúng hai lần, chữ số 3 có mặt đúng ba lần và các chữ số còn lại có mặt không
quá một lần.
Câu 3: Có 26 thí sinh ngồi xung quanh một bàn tròn. Hỏi có bao nhiêu cách phát đề
sao cho hai thí sinh ngồi cạnh nhau luôn có đề khác nhau, biết rằng trong ngân hàng đề
có đúng 4 mã đề khác nhau?
Câu 4:
a) Có bao nhiêu số tự nhiên chẵn gồm 6 chữ số mà chia hết cho 9?
b) Có bao nhiêu xâu nhị phân có độ dài 10, hoặc bắt đầu bằng ba số 1 hoặc kết thúc
bởi bốn số 0?
Câu 5: Tìm số hạng tổng quát của dãy số {an} thỏa mãn công thức truy hồi sau:

an = 2an-1 + an-2 - 2an-3 với a0=3; a1=6, a2=0

Câu 6: Hãy xác định xem đồ thị (H1) có chu trình Euler và đường đi Euler hay
không? Nếu không có thì trình bày giải thích? Nếu có thì xây dựng một chu trình và
một đường đi Euler.

Câu 7: Hãy xác định xem đồ thị (H1) có chu trình Hamilton và đường đi Hamilton
hay không? Nếu không có thì trình bày giải thích? Nếu có thì xây dựng một chu trình
và một đường đi Hamilton.

Câu 8:
Bằng thuật toán Dijkstra, tìm đường đi ngắn nhất giữa đỉnh z đến các đỉnh còn lại. Từ
bảng đã lập, đọc đường đi từ đỉnh z đến đỉnh a