Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

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

Câu nào sau đây là một mệnh đề:

Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?

Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu đứng cạnh chú rể?

Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1 

Else Test:= n * Test(n-1);

End; 

Cho A = { 2, 0, 3, 1, 3}; B ={4, 2, 3}. Hãy cho biết A + B là tập nào?

Cho một đoạn giả mã như sau:

Repeat

………………

Until ((x<>0) and (y>0) or (not ((w>0) and (t=3));

Hãy cho biết với bộ giá trị nào dưới đây thì vòng lặp dừng?

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}:

Cho biết quan hệ nào là quan hệ tương đương trên tập {0, 1, 2, 3}:

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?

Để chứng minh \(\sqrt 2 \) là số vô tỷ, ta dùng phương pháp chứng minh nào? 

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

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

Chu trình đơn trên đồ thị G là:

Nội dung của nguyên cộng tổng quát được phát biểu:

Xác định chân trị của biểu thức (\(\neg \)X→\(\neg \)Y) \( \wedge \) (\(\neg \)Y → \(\neg \)Z) và (\(\neg \)X → \(\neg \)Z) khi X = Y=0, Z= 1?

Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là: