Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Hãy cho biết quan hệ “cùng quê” của 2 sinh viên có bao nhiêu tính chất?

Câu nào dưới đây KHÔNG là một mệnh đề:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Cho 2 tập A, B với A = {1,a,2,b,3,c,d}, B = {x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là:

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 8 là:

Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.

Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

Số màu trong đồ thị hình bánh xe W_n (với n lẻ) là:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

Độ dài của một chu trình trên đồ thị G là:

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời 3 câu hỏi đầu tiên?

Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?