* Học phần: Toán rời rạc
* Loại đề: Đề thi kết thúc học phần
* Ngày thi: Chưa xác định
* Đối tượng: Dành cho lớp SPTin1A & 1B - CNTT 1A & 1B & 1C
* Thời gian: 90 phút
* Tài liệu: Được phép sử dụng tài liệu
* Đáp án: Có đáp án
* Người soạn đề: Chưa xác định

Câu 1 (2 điểm)
a. Trong một cuộc thi trắc nghiệm có 100 câu hỏi đúng/sai. Có bao nhiêu các một sinh viên có thể trả lời tất cả câu hỏi đó nếu một câu trả lời có thể để trống? 0.5đ
b. Một đội bóng có 22 cầu thủ.
 - Có bao nhiêu cách chọn 11 cầu thủ để ra sân? 0.5đ
 - Có bao nhiêu cách chọn 11 cầu thủ để ra sân và bố trí vào các vị trí khác nhau trong đội hình? 0.5đ
c. Có bao nhiêu xâu bít có thể tạo thành từ 6 bít 1 và tám bít 0? 0.5đ

Câu 2 (2 điểm)
a. Có bao nhiêu xâu chữ có từ 7 kí tự trở lên có thể được tạo ra bằng cách sử dụng các chữ cái trong từ EVERGREEN? 0.5đ
b. Xếp 10 cuốn sách vào 4 ngăn sách của một giá sách. Có bao nhiêu cách xếp nếu:
 - Các cuốn sách là không thể phân biệt? 0.5đ
 - Các cuốn sách là khác nhau nhưng vị trí trong ngăn là không quan trọng? 0.5đ
 - Có 3,3,2,2 cuốn sách trên mỗi ngăn, các cuốn sách là khác nhau và vị trí trong ngăn được tính đến? 

Câu 3 (2 điểm)
a. Có bao nhiêu xâu bít có độ dài bằng 10 bắt đầu bằng 101 hoặc kết thúc bằng 010? 1đ
b. Xây dựng hệ thức truy hồi cho số các xâu bít có độ dài bằng n có chứa hai bit 0 liên tiếp (n ≥ 3). 1đ

Câu 4 (2 điểm)
Kí hiệu N là tập các số tự nhiên. Trên tập tích Đềcác N3 định nghĩa quan hệ R như sau: