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:

Cô dâu và chủ rể mời 4 người bạn đứng thành một hàng để chụp ảnh với mình. Có bao nhiêu cách xếp hàng nếu cô dâu đứng ở phía bên trái chú rể?

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

Các hoán vị của n phần tử:

Kết quả thuật toán đệ quy:

Function Test(st:string):string;

Begin

If length(st) <=1 then Test:=st

Else Test:= st[length(st)] + Test(Copy(st,1,length(st)-1));

End;

Quy tắc suy luận nào sau đây là Modus Tollens (Phủ định)?

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?

Số màu của một đồ thị là:

Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Câu nào sau đây KHÔNG là một mệnh đề:

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

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

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

Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?

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

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

Một giải thuật đệ qui được thực hiện thông qua hai bước:

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?