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

Cho các số {1, 2, 3, 4, 5, 6, 7}. Tìm các số tự nhiêm gồm 5 chữ số lấy từ tập trên sao cho không tận cùng bằng chữ số 5.

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

Đồ thị đầy đủ K_n có số màu bằng: 

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

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

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

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;

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2):

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.

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

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

Cho X = {1,2,3,4,5,6,7,8,9}, A = {1,4,5,8,9} Tìm xâu bit biểu diễn tập \(\overline A \) trên X:

Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

Có bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?

Một đồ thị được gọi là phẳng nếu:

Hai biểu thức boole gọi là tương đương nhau nếu chúng:

Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì: