Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Xác định phân hoạch do R sinh ra:

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau không bắt đầu bởi chữ số 1 được thành lập từ A.

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (V_T, E_T) được gọi là cây khung của đồ thị G nếu:

Cho một tập S = {1, 2, 3, 4}, câu nào dưới đây là đúng:

Cho tập A = {1,2,a}. Tập lũy thừa của A là:

Đ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: 

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

Cho tập A gồm 10 phần tử. Số tập con của tập A là:

Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

Trong 100 người có:

Một đơn thức là?

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Được khen thưởng nếu học giỏi hoặc công tác tốt. An được khen thưởng, nhưng An không học giỏi nên An phải công tác tốt.

Cho tập A = {a, b, c, {3, 4, 5}, (a,b), \(\emptyset \)}. Lực lượng của A bằng: 

Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

Phát biểu nào dưới đây là đúng:

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh là:

Số màu của đồ thị C_n (với n lẻ) là:

Thuật toán đệ qui dưới đây tính:

Function Test (a,b: integer): integer;

Begin

If a = 0 then Test:=b

Else Test:= Test(b mod a, a);

End;