Cho A, B là 2 tập hợp. A là tập con của B được ký hiệu A x B, khi:

Số các xâu nhị phân có độ dài là 8 là:

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

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

Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên tiếp.

Luật nào trong các luật sau là luật phân bố (phân phối)?

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

Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. 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:

Type Mang= array[1..10] of Integer;

Function Test(B:mang; n:integer): mang;

Var i:integer;

Begin

i:=n-1;

While (i>=0) and (B[i]=1) do

Begin B[i]:=0; i:=i-1; End;

B[i]:= 1;

End;

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ \overline B \end{array}}{{\therefore \overline A }}\)

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

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

Cho tập A = {1, 2, 3, 4, 5, 6, 7}, tập B = {2, 3, 8, 1, 7, 9}. Tập \(\left( {A{\rm{ }}-{\rm{ }}B} \right){\rm{ }} \cup {\rm{ }}\left( {B{\rm{ }} - {\rm{ }}A} \right)\) là:

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:

Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là bình phương của một số nguyên?

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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Nhận xét nào sau đây là SAI:

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

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

Có thể đưa một bài toán chứng minh về loại mệnh đề nào?

Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?

Cây là đồ thị vô hướng liên thông: