Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

Biểu thức hằng sai là?

Trong các luật sau, luật nào là luật thống trị?

Mỗi thành viên trong câu lạc bộ Toán tin có quê ở 1 trong 20 tỉnh thành. Hỏi cần phải tuyển bao nhiêu thành viên để đảm bảo có ít nhất 5 người cùng quê?

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?

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu mọi câu hỏi đều được trả lời.

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

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

Begin 

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

Else

If a > b then Test:=Test(a-b,b)

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

End;

Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.

Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B:

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

Số các các chỉnh hợp lặp chập k của n là:

Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?

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;

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức sau?

Mệnh đề \(P \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A₁ = {1}, A₂ = {2}, A₃ = {3, 4}, A₄ = {5, 6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃, A₄ là:

Thuật toán Dijkstra được áp dụng cho: