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.

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 4?

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{A}{{\therefore (A \vee B)}}\)

Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?

Phát biểu nào dưới đây là đú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 chân trị của biểu thức (\(\neg \)X→Y ) \( \vee \) (\(\neg \)Y → Z ) và (\(\neg \) X →Z) khi X = Y=Z=1?

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

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:

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

Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

Có bao nhiêu xâu nhị phân có độ dài N.

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

Công thức đa thức là?

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

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

Function dequy(a: real; n:integer);

Begin 

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

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 đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là: