Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+B) +C) + ((A+C) +B) là:

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

Cho 2 tập A, B với \(\left| A \right| = 15,{\rm{ }}\left| B \right| = 20,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Nội dung của nguyên lý Dirichlet được phát biểu:

Nếu G = (V,E) là một đơn đồ thị vô hướng thì:

Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: 

Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?

Có bao nhiêu số nguyên dương không lớn hơn 1000 chia hết cho 7 hoặc 11?

Biểu thức \((P \wedge Q) \to (P \vee Q)\) tương đương logic với biểu thức nào sau đây?

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó f.g(-2) bằng:

Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -8?

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2):

Có bao nhiêu cạnh trong đồ thị có 8 đỉnh, mỗi đỉnh có bậc là 10?

Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

Số các tổ hợp chập k của tập n phần tử là:

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:

Giả sử có 14 sinh viên nhận được điểm A trong kỳ thi thứ nhất của môn Toán rời rạc, 18 sinh viên nhận được điểm A trong kỳ thi thứ 2. Nếu có 22 sinh viên nhận được điểm A hoặc trong kỳ thi đầu hoặc trong kỳ thi thứ 2 thì có bao nhiêu sinh viên nhận đợc điểm A trong cả hai lần thi.

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 đó: