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

Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

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ê?

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

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à?

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?

Biểu thức \((P \wedge Q) \to (P \vee Q)\) tương đương logic với biểu thức nào sau đây?

Đỉnh cô lập trên đồ thị G là:

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

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

Luật P→Q tương đương với luật nào sau đây?

Số xâu nhị phân độ dài 4 có bít cuối cùng bằng 1 là:

Trong lớp CNTT có 50 sinh viên học tiếng Anh; 20 sinh viên học tiếng Pháp và 10 sinh viên học cả Anh và Pháp. Cho biết sĩ số của lớp là 80. Hỏi có bao nhiêu sinh viên không học tiếng Anh, Pháp.

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

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:

Đồ thị C_n có số đỉnh và số cạnh tương ứng là:

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p*q.

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

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 không kết thúc bởi chữ số 1 được thành lập từ A.

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

Định nghĩa bằng đệ qui là phương pháp: