Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

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

Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Cho 2 tập A, B với \(\left| A \right| = 15,{\rm{ }}\left| B \right| = 20,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

Cho tập A ={1,2,3,4,5,6}. Cho A₁ = {1,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₃ là:

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Đồ thị biểu diễn quan hệ R là

 Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

Cho 2 tập C, D với \(\left| C \right| = 28,{\rm{ }}\left| D \right| = 32,{\rm{ }}\left| {C \cap D} \right| = {\rm{ }}4.{\rm{ }}\left| {C \cup D} \right|{\rm{ }}\) là:

Đồ thị G vô hướng n đỉnh là một cây nếu:

Cho A = {1,3,3,3,5,5,5,5,5} và B = {1,3,5}. Đáp án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B:

Mỗi sinh viên trong lớp K38CNTT của khoa Công nghệ đều có quê ở một trong 61 tỉnh thành trong cả nước. Cần phải tuyển bao nhiêu sinh viên để đảm bảo trong lớp K38CNTT có ít nhất 2 sinh viên cùng quê?

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; 

Từ bảng chữ cái tiếng Anh có thể tạo ra được bao nhiêu xâu kí tự có độ dài N.

Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

Cần phải tung một con xúc xắc bao nhiêu lần để có một mặt xuất hiện ít nhất 3 lần?

Một nhóm 7 người có thể tự sắp theo bao nhiêu cách xung quanh một bàn tròn?

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

Xác định quan hệ tương đương được biểu diễn bởi các ma trận logic dưới đây:

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

Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa: