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

Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Cho X={1,2,3,4,5,6,7,8,9}. Xâu bit biểu diễn tập A là: 111001011, xâu bit biểu diễn tập B là 010111001

Tìm xâu bit biểu diễn tập \(A \cup B\)

Ma trận kề của đồ thị có hướng không phải là:

Xét các hàm từ R tới R, hàm nào là khả nghịch:

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?

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

Function Test (n: Integer): Integer; 

Var f1, f2, fn: Integer;

Begin

i:=2;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Luật P→Q tương đương với luật nào sau đây?

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

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; 

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?

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

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?

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

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

Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

Cho 2 tập A={1, 2, 3}, B={a, b, c, 2}. Trong số các tập dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B? 

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

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

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